Source author record

Brian McDonald

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.CO math.MG

Catalog footprint

Research overview

7works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Cycles of arbitrary length in distance graphs on $\mathbb{F}_q^d$

For $E \subset {\Bbb F}_q^d$ , $d \ge 2$ , where ${\Bbb F}_q$ is the finite field with $q$ elements, we consider the distance graph ${\mathcal G}^{dist}_t(E)$ , $t \not=0$ , where the vertices are the elements of $E$ , and two vertices $x$ , $y$ are connected by an edge if $||x-y|| \equiv {(x_1-y_1)}^2+\dots+{(x_d-y_d)}^2=t$ . We prove that if $|E| \ge C_k q^{\frac{d+2}{2}}$ , then ${\mathcal G}^{dist}_t(E)$ contains a statistically correct number of cycles of length $k$ . We are also going to consider the dot-product graph ${\mathcal G}^{prod}_t(E)$ , $t \not=0$ , where the vertices are the elements of $E$ , and two vertices $x$ , $y$ are connected by an edge if $x \cdot y \equiv x_1y_1+\dots+x_dy_d=t$ . We obtain similar results in this case using more sophisticated methods necessitated by the fact that the function $x \cdot y$ is not translation invariant. The exponent $\frac{d+2}{2}$ is improved for sufficiently long cycles.

preprint2020arXiv

Distinct Distances Between a Circle and a Generic Set

Let $S$ be a set of points in $\mathbb{R}^2$ contained in a circle and $P$ an unrestricted point set in $\mathbb{R}^2$ . We prove the number of distinct distances between points in $S$ and points in $P$ is at least $\min(|S||P|^{1/4-\varepsilon},|S|^{2/3}|P|^{2/3},|S|^2,|P|^2)$ . This builds on work of Pach and De Zeeuw, Bruner and Sharir, McLaughlin and Omar and Mathialagan on distances between pairs of sets.

preprint2015arXiv

Gaps between zeros of GL(2) $L$ -functions

Let $L(s,f)$ be an $L$ -function associated to a primitive (holomorphic or Maass) cusp form $f$ on GL(2) over $\mathbb{Q}$ . Combining mean-value estimates of Montgomery and Vaughan with a method of Ramachandra, we prove a formula for the mixed second moments of derivatives of $L(1/2+it,f)$ and, via a method of Hall, use it to show that there are infinitely many gaps between consecutive zeros of $L(s,f)$ along the critical line that are at least $\sqrt 3 = 1.732...$ times the average spacing. Using general pair correlation results due to Murty and Perelli in conjunction with a technique of Montgomery, we also prove the existence of small gaps between zeros of any primitive $L$ -function of the Selberg class. In particular, when $f$ is a primitive holomorphic cusp form on GL(2) over $\mathbb{Q}$ , we prove that there are infinitely many gaps between consecutive zeros of $L(s,f)$ along the critical line that are at most $< 0.823$ times the average spacing.

preprint2015arXiv

Gaussian Distribution of the Number of Summands in Generalized Zeckendorf Decompositions in Small Intervals

Zeckendorf's theorem states that every positive integer can be written uniquely as a sum of non-consecutive Fibonacci numbers ${F_n}$ , with initial terms $F_1 = 1, F_2 = 2$ . Previous work proved that as $n \to \infty$ the distribution of the number of summands in the Zeckendorf decompositions of $m \in [F_n, F_{n+1})$ , appropriately normalized, converges to the standard normal. The proofs crucially used the fact that all integers in $[F_n, F_{n+1})$ share the same potential summands and hold for more general positive linear recurrence sequences $\{G_n\}$ . We generalize these results to subintervals of $[G_n, G_{n+1})$ as $n \to \infty$ for certain sequences. The analysis is significantly more involved here as different integers have different sets of potential summands. Explicitly, fix an integer sequence $α(n) \to \infty$ . As $n \to \infty$ , for almost all $m \in [G_n, G_{n+1})$ the distribution of the number of summands in the generalized Zeckendorf decompositions of integers in the subintervals $[m, m + G_{α(n)})$ , appropriately normalized, converges to the standard normal. The proof follows by showing that, with probability tending to $1$ , $m$ has at least one appropriately located large gap between indices in its decomposition. We then use a correspondence between this interval and $[0, G_{α(n)})$ to obtain the result, since the summands are known to have Gaussian behavior in the latter interval.

preprint2014arXiv

Benford Behavior of Generalized Zeckendorf Decompositions

We prove connections between Zeckendorf decompositions and Benford's law. Recall that if we define the Fibonacci numbers by $F_1 = 1, F_2 = 2$ and $F_{n+1} = F_n + F_{n-1}$ , every positive integer can be written uniquely as a sum of non-adjacent elements of this sequence; this is called the Zeckendorf decomposition, and similar unique decompositions exist for sequences arising from recurrence relations of the form $G_{n+1}=c_1G_n+\cdots+c_LG_{n+1-L}$ with $c_i$ positive and some other restrictions. Additionally, a set $S \subset \mathbb{Z}$ is said to satisfy Benford's law base 10 if the density of the elements in $S$ with leading digit $d$ is $\log_{10}{(1+\frac{1}{d})}$ ; in other words, smaller leading digits are more likely to occur. We prove that as $n\to\infty$ for a randomly selected integer $m$ in $[0, G_{n+1})$ the distribution of the leading digits of the summands in its generalized Zeckendorf decomposition converges to Benford's law almost surely. Our results hold more generally: one obtains similar theorems to those regarding the distribution of leading digits when considering how often values in sets with density are attained in the summands in the decompositions.

preprint2014arXiv

Benford Behavior of Zeckendorf Decompositions

A beautiful theorem of Zeckendorf states that every integer can be written uniquely as the sum of non-consecutive Fibonacci numbers $\{ F_i \}_{i = 1}^{\infty}$ . A set $S \subset \mathbb{Z}$ is said to satisfy Benford's law if the density of the elements in $S$ with leading digit $d$ is $\log_{10}{(1+\frac{1}{d})}$ ; in other words, smaller leading digits are more likely to occur. We prove that, as $n\to\infty$ , for a randomly selected integer $m$ in $[0, F_{n+1})$ the distribution of the leading digits of the Fibonacci summands in its Zeckendorf decomposition converge to Benford's law almost surely. Our results hold more generally, and instead of looking at the distribution of leading digits one obtains similar theorems concerning how often values in sets with density are attained.

preprint2014arXiv

Gaussian Behavior of the Number of Summands in Zeckendorf Decompositions in Small Intervals

Zeckendorf's theorem states that every positive integer can be written uniquely as a sum of non-consecutive Fibonacci numbers ${F_n}$ , with initial terms $F_1 = 1, F_2 = 2$ . We consider the distribution of the number of summands involved in such decompositions. Previous work proved that as $n \to \infty$ the distribution of the number of summands in the Zeckendorf decompositions of $m \in [F_n, F_{n+1})$ , appropriately normalized, converges to the standard normal. The proofs crucially used the fact that all integers in $[F_n, F_{n+1})$ share the same potential summands. We generalize these results to subintervals of $[F_n, F_{n+1})$ as $n \to \infty$ ; the analysis is significantly more involved here as different integers have different sets of potential summands. Explicitly, fix an integer sequence $α(n) \to \infty$ . As $n \to \infty$ , for almost all $m \in [F_n, F_{n+1})$ the distribution of the number of summands in the Zeckendorf decompositions of integers in the subintervals $[m, m + F_{α(n)})$ , appropriately normalized, converges to the standard normal. The proof follows by showing that, with probability tending to $1$ , $m$ has at least one appropriately located large gap between indices in its decomposition. We then use a correspondence between this interval and $[0, F_{α(n)})$ to obtain the result, since the summands are known to have Gaussian behavior in the latter interval. % We also prove the same result for more general linear recurrences.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Brian McDonald

Research overview

Is this your work?

7 publications

Cycles of arbitrary length in distance graphs on $\mathbb{F}_q^d$

Distinct Distances Between a Circle and a Generic Set

Gaps between zeros of GL(2) $L$ -functions

Gaussian Distribution of the Number of Summands in Generalized Zeckendorf Decompositions in Small Intervals

Benford Behavior of Generalized Zeckendorf Decompositions

Benford Behavior of Zeckendorf Decompositions

Gaussian Behavior of the Number of Summands in Zeckendorf Decompositions in Small Intervals

See the researcher in context

Building this map preview

Brian McDonald

Research overview

Is this your work?

7 publications

Cycles of arbitrary length in distance graphs on Fqd\mathbb{F}_q^dFqd​

Distinct Distances Between a Circle and a Generic Set

Gaps between zeros of GL(2) LLL-functions

Gaussian Distribution of the Number of Summands in Generalized Zeckendorf Decompositions in Small Intervals

Benford Behavior of Generalized Zeckendorf Decompositions

Benford Behavior of Zeckendorf Decompositions

Gaussian Behavior of the Number of Summands in Zeckendorf Decompositions in Small Intervals

See the researcher in context

Building this map preview

Cycles of arbitrary length in distance graphs on $\mathbb{F}_q^d$

Gaps between zeros of GL(2) $L$ -functions