Source author record

Olivia Beckwith

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.PR

Catalog footprint

Research overview

11works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Congruences of Hurwitz class numbers on square classes

We extend a holomorphic projection argument of our earlier work to prove a novel divisibility result for non-holomorphic congruences of Hurwitz class numbers. This result allows us to establish Ramanujan-type congruences for Hurwitz class numbers on square classes, where the holomorphic case parallels previous work by Radu on partition congruences. We offer two applications. The first application demonstrates common divisibility features of Ramanujan-type congruences for Hurwitz class numbers. The second application provides a dichotomy between congruences for class numbers of imaginary quadratic fields and Ramanujan-type congruences for Hurwitz class numbers.

preprint2022arXiv

Theta-type congruences for colored partitions

We investigate congruence relations of the form $p_r(\ell m n + t) \equiv 0 \pmod{\ell}$ for all $n$ , where $p_r(n)$ is the number of $r$ -colored partitions of $n$ and $m,\ell$ are distinct primes.

preprint2020arXiv

Non-Holomorphic Ramanujan-type Congruences for Hurwitz Class Numbers

In contrast to all other known Ramanujan-type congruences, we discover that Ramanujan-type congruences for Hurwitz class numbers can be supported on non-holomorphic generating series. We establish a divisibility result for such non-holomorphic congruences of Hurwitz class numbers. The two keys tools in our proof are the holomorphic projection of products of theta series with a Hurwitz class number generating series and a theorem by Serre, which allows us to rule out certain congruences.

preprint2016arXiv

Asymptotic bounds for special values of shifted convolution Dirichlet series

Hoffstein and Hulse defined the shifted convolution series of two cusp forms by "shifting" the usual Rankin-Selberg convolution L-series by a parameter h. We use the theory of harmonic Maass forms to study the behavior in h-aspect of certain values of these series and prove a polynomial bound as h approaches infinity. Our method relies on a result of Mertens and Ono, who showed that these values are Fourier coefficients of mixed mock modular forms.

preprint2016arXiv

On the number of parts of integer partitions lying in given residue classes

Improving upon previous work on the subject, we use Wright's Circle Method to derive an asymptotic formula for the number of parts in all partitions of an integer that are in any given arithmetic progression.

preprint2015arXiv

The Number of Parts in Certain Residue Classes of Integer Partitions

We use the Circle Method to derive asymptotic formulas for functions related to the number of parts of partitions in particular residue classes.

preprint2014arXiv

Multiplicative properties of the number of $k$ -regular partitions

In a previous paper of the second author with K. Ono, surprising multiplicative properties of the partition function were presented. Here, we deal with $k$ -regular partitions. Extending the generating function for $k$ -regular partitions multiplicatively to a function on $k$ -regular partitions, we show that it takes its maximum at an explicitly described small set of partitions, and can thus easily be computed. The basis for this is an extension of a classical result of Lehmer, from which an inequality for the generating function for $k$ -regular partitions is deduced which seems not to have been noticed before.

preprint2012arXiv

Distribution of Eigenvalues of Weighted, Structured Matrix Ensembles

The limiting distribution of eigenvalues of N x N random matrices has many applications. One of the most studied ensembles are real symmetric matrices with independent entries iidrv; the limiting rescaled spectral measure (LRSM) $\widetildeμ$ is the semi-circle. Studies have determined the LRSMs for many structured ensembles, such as Toeplitz and circulant matrices. These have very different behavior; the LRSM for both have unbounded support. Given a structured ensemble such that (i) each random variable occurs o(N) times in each row and (ii) the LRSM exists, we introduce a parameter to continuously interpolate between these behaviors. We fix a p in [1/2, 1] and study the ensemble of signed structured matrices by multiplying the (i,j)-th and (j,i)-th entries of a matrix by a randomly chosen epsilon_ij in {1, -1}, with Prob(epsilon_ij = 1) = p (i.e., the Hadamard product). For p = 1/2 we prove that the limiting signed rescaled spectral measure is the semi-circle. For all other p, the limiting measure has bounded (resp., unbounded) support if $\widetildeμ$ has bounded (resp., unbounded) support, and converges to $\widetildeμ$ as p -> 1. Notably, these results hold for Toeplitz and circulant matrix ensembles. The proofs are by the Method of Moments. The analysis involves the pairings of 2k vertices on a circle. The contribution of each in the signed case is weighted by a factor depending on p and the number of vertices involved in at least one crossing. These numbers appear in combinatorics and knot theory. The number of configurations with no vertices involved in a crossing is well-studied, and are the Catalan numbers. We prove similar formulas for configurations with up to 10 vertices in at least one crossing. We derive a closed-form expression for the expected value and determine the asymptotics for the variance for the number of vertices in at least one crossing.

preprint2012arXiv

Minkowski length of 3D lattice polytopes

We study the Minkowski length L(P) of a lattice polytope P, which is defined to be the largest number of non-trivial primitive segments whose Minkowski sum lies in P. The Minkowski length represents the largest possible number of factors in a factorization of polynomials with exponent vectors in P, and shows up in lower bounds for the minimum distance of toric codes. In this paper we give a polytime algorithm for computing L(P) where P is a 3D lattice polytope. We next study 3D lattice polytopes of Minkowski length 1. In particular, we show that if Q, a subpolytope of P, is the Minkowski sum of L = L(P) lattice polytopes Qi, each of Minkowski length 1, then the total number of interior lattice points of the polytopes Q1,..., QL is at most 4. Both results extend previously known results for lattice polygons. Our methods differ substantially from those used in the two-dimensional case.

preprint2012arXiv

The Average Gap Distribution for Generalized Zeckendorf Decompositions

An interesting characterization of the Fibonacci numbers is that, if we write them as $F_1 = 1$ , $F_2 = 2$ , $F_3 = 3$ , $F_4 = 5, ...$ , then every positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers. This is now known as Zeckendorf's theorem [21], and similar decompositions exist for many other sequences ${G_{n+1} = c_1 G_{n} + ... + c_L G_{n+1-L}}$ arising from recurrence relations. Much more is known. Using continued fraction approaches, Lekkerkerker [15] proved the average number of summands needed for integers in $[G_n, G_{n+1})$ is on the order of $C_{\rm Lek} n$ for a non-zero constant; this was improved by others to show the number of summands has Gaussian fluctuations about this mean. Kolo $\breve{\rm g}$ lu, Kopp, Miller and Wang [17, 18] recently recast the problem combinatorially, reproving and generalizing these results. We use this new perspective to investigate the distribution of gaps between summands. We explore the average behavior over all $m \in [G_n, G_{n+1})$ for special choices of the $c_i$ 's. Specifically, we study the case where each $c_i \in {0,1}$ and there is a $g$ such that there are always exactly $g-1$ zeros between two non-zero $c_i$ 's; note this includes the Fibonacci, Tribonacci and many other important special cases. We prove there are no gaps of length less than $g$ , and the probability of a gap of length $j > g$ decays geometrically, with the decay ratio equal to the largest root of the recurrence relation. These methods are combinatorial and apply to related problems; we end with a discussion of similar results for far-difference (i.e., signed) decompositions.

preprint2011arXiv

Generalized Ramanujan Primes

In 1845, Bertrand conjectured that for all integers $x\ge2$ , there exists at least one prime in $(x/2, x]$ . This was proved by Chebyshev in 1860, and then generalized by Ramanujan in 1919. He showed that for any $n\ge1$ , there is a (smallest) prime $R_n$ such that $π(x)- π(x/2) \ge n$ for all $x \ge R_n$ . In 2009 Sondow called $R_n$ the $n$ th Ramanujan prime and proved the asymptotic behavior $R_n \sim p_{2n}$ (where $p_m$ is the $m$ th prime). In the present paper, we generalize the interval of interest by introducing a parameter $c \in (0,1)$ and defining the $n$ th $c$ -Ramanujan prime as the smallest integer $R_{c,n}$ such that for all $x\ge R_{c,n}$ , there are at least $n$ primes in $(cx,x]$ . Using consequences of strengthened versions of the Prime Number Theorem, we prove that $R_{c,n}$ exists for all $n$ and all $c$ , that $R_{c,n} \sim p_{\frac{n}{1-c}}$ as $n\to\infty$ , and that the fraction of primes which are $c$ -Ramanujan converges to $1-c$ . We then study finer questions related to their distribution among the primes, and see that the $c$ -Ramanujan primes display striking behavior, deviating significantly from a probabilistic model based on biased coin flipping; this was first observed by Sondow, Nicholson, and Noe in the case $c = 1/2$ . This model is related to the Cramer model, which correctly predicts many properties of primes on large scales, but has been shown to fail in some instances on smaller scales.

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.

Olivia Beckwith

Research overview

Is this your work?

11 publications

Congruences of Hurwitz class numbers on square classes

Theta-type congruences for colored partitions

Non-Holomorphic Ramanujan-type Congruences for Hurwitz Class Numbers

Asymptotic bounds for special values of shifted convolution Dirichlet series

On the number of parts of integer partitions lying in given residue classes

The Number of Parts in Certain Residue Classes of Integer Partitions

Multiplicative properties of the number of $k$ -regular partitions

Distribution of Eigenvalues of Weighted, Structured Matrix Ensembles

Minkowski length of 3D lattice polytopes

The Average Gap Distribution for Generalized Zeckendorf Decompositions

Generalized Ramanujan Primes

See the researcher in context

Building this map preview

Olivia Beckwith

Research overview

Is this your work?

11 publications

Congruences of Hurwitz class numbers on square classes

Theta-type congruences for colored partitions

Non-Holomorphic Ramanujan-type Congruences for Hurwitz Class Numbers

Asymptotic bounds for special values of shifted convolution Dirichlet series

On the number of parts of integer partitions lying in given residue classes

The Number of Parts in Certain Residue Classes of Integer Partitions

Multiplicative properties of the number of kkk-regular partitions

Distribution of Eigenvalues of Weighted, Structured Matrix Ensembles

Minkowski length of 3D lattice polytopes

The Average Gap Distribution for Generalized Zeckendorf Decompositions

Generalized Ramanujan Primes

See the researcher in context

Building this map preview

Multiplicative properties of the number of $k$ -regular partitions