arXiv subjects

Alexandru Ciolan

Publications and source records attributed to Alexandru Ciolan.

7 recordsLinked to original sources

arXiv2021

Landau and Ramanujan approximations for divisor sums and coefficients of cusp forms

In 1961, Rankin determined the asymptotic behavior of the number $S_{k,q}(x)$ of positive integers $n\le x$ for which a given prime $q$ does not divide $σ_k(n),$ the $k$-th divisor sum function. By computing the associated Euler-Kronecker constant $γ_{k,q},$ which depends on the arithmetic of certain subfields of $\mathbb Q(ζ_q)$, we obtain the second order term in the asymptotic expansion of $S_{k,q}(x).$ Using a method developed by Ford, Luca and Moree (2014), we determine the pairs $(k,q)$ with $(k, q-1)=1$ for which Ramanujan's approximation to $S_{k,q}(x)$ is better than Landau's. This entails checking whether $γ_{k,q}<1/2$ or not, and requires a substantial computational number theoretic input and extensive computer usage. We apply our results to study the non-divisibility of Fourier coefficients of six cusp forms by certain exceptional primes, extending the earlier work of Moree (2004), who disproved several claims made by Ramanujan on the non-divisibility of the Ramanujan tau function by five such exceptional primes.

math.NT↗

arXiv2021

Equidistribution and inequalities for partitions into powers

If $ p_k(a,m,n) $ denotes the number of partitions of $n$ into $k$th powers with a number of parts that is congruent to $ a $ modulo $m,$ then $p_2(0,2,n)\sim p_2(1,2,n)$ and the sign of the difference $p_2(0,2,n)- p_k(1,2,n)$ alternates with the parity of $n,$ as proven by recent work of the author (2020). In this paper, we place the problem in a broader framework. By analytic arguments using the circle method and Gauss sums estimates, we show that the same results hold for any $ k\ge2. $ By combinatorial arguments, we show that the sign of the difference $p_k(0,2,n)- p_k(1,2,n)$ depends on the parity of $n$ for a larger class of partitions.

math.NT↗

arXiv2021

Cyclotomic exponent sequences of numerical semigroups

We study the cyclotomic exponent sequence of a numerical semigroup $S,$ and we compute its values at the gaps of $S,$ the elements of $S$ with unique representations in terms of minimal generators, and the Betti elements $b\in S$ for which the set $\{a \in \operatorname{Betti}(S) : a \le_{S}b\}$ is totally ordered with respect to $\le_S$ (we write $a \le_S b$ whenever $a - b \in S,$ with $a,b\in S$). This allows us to characterize certain semigroup families, such as Betti-sorted or Betti-divisible numerical semigroups, as well as numerical semigroups with a unique Betti element, in terms of their cyclotomic exponent sequences. Our results also apply to cyclotomic numerical semigroups, which are numerical semigroups with a finitely supported cyclotomic exponent sequence. We show that cyclotomic numerical semigroups with certain cyclotomic exponent sequences are complete intersections, thereby making progress towards proving the conjecture of Ciolan, García-Sánchez and Moree (2016) stating that $S$ is cyclotomic if and only if it is a complete intersection.

math.AC↗

arXiv2020

Inequalities between overpartition ranks for all moduli

In this paper we give a full description of the inequalities that can occur between overpartition ranks. If $ \overline{N}(a,c,n) $ denotes the number of overpartitions of $ n $ with rank congruent to $ a $ modulo $ c,$ we prove that for any $ c\ge7 $ and $ 0\le a \overline{N}(b,c,n) $ for $n$ large enough. That the sign of the rank differences $ \overline{N}(a,c,n)-\overline{N}(b,c,n) $ depends on the residue class of $ n $ modulo $ c $ in the case of small moduli, such as $ c=6, $ is known due to the work of Ji, Zhang and Zhao (2018) and Ciolan (2020). We show that the same behavior holds for $ c\in\{2,3, 4,5\}. $

math.NT↗

arXiv2019

Asymptotics and inequalities for partitions into squares

In this paper we prove that the number of partitions into squares with an even number of parts is asymptotically equal to that of partitions into squares with an odd number of parts. We further show that, for $ n $ large enough, the two quantities are different and which of the two is bigger depends on the parity of $ n. $ This solves a recent conjecture formulated by Bringmann and Mahlburg (2012).

math.NT↗

arXiv2019

Ranks of overpartitions: Asymptotics and inequalities

In this paper we compute asymptotics for the coefficients of an infinite class of overpartition rank generating functions. Using these results, we show that $ \overline{N}(a,c,n), $ the number of overpartitions of $ n $ with rank congruent to $ a $ modulo $ c, $ is equidistributed with respect to $ 0\le a< c, $ for any $ c\ge2, $ as $ n\to\infty $ and, in addition, we prove some inequalities between ranks of overpartitions conjectured by Ji, Zhang and Zhao (2018), and Wei and Zhang (2018) for $ n=6 $ and $ n=10. $

math.NT↗

arXiv2017

Browkin's discriminator conjecture

Let $q\ge 5$ be a prime and put $q^*=(-1)^{(q-1)/2}\cdot q$. We consider the integer sequence $u_q(1),u_q(2),\ldots,$ with $u_q(j)=(3^j-q^*(-1)^j)/4$. No term in this sequence is repeated and thus for each $n$ there is a smallest integer $m$ such that $u_q(1),\ldots,u_q(n)$ are pairwise incongruent modulo $m$. We write $D_q(n)=m$. The idea of considering the discriminator $D_q(n)$ is due to Browkin (2015) who, in case $3$ is a primitive root modulo $q,$ conjectured that the only values assumed by $D_q(n)$ are powers of $2$ and of $q$. We show that this is true for $n\neq 5$, but false for infinitely many $q$ in case $n=5$. We also determine $D_q(n)$ in case 3 is not a primitive root modulo $q$. Browkin's inspiration for his conjecture came from earlier work of Moree and Zumalacárregui (2016), who determined $D_5(n)$ for $n\ge 1$, thus establishing a conjecture of Salajan. For a fixed prime $q$ their approach is easily generalized, but requires some innovations in order to deal with all primes $q\ge 7$ and all $n\ge 1$. Interestingly enough, Fermat and Mirimanoff primes play a special role in this.

math.NT↗