English
Related papers

Related papers: Asymptotics and inequalities for the broken $k$-di…

200 papers

We study the function $\Delta_k(x):=\sum_{n\leq x} d_k(n) - \mbox{Res}_{s=1} ( \zeta^k(s) x^s/s )$, where $k\geq 3$ is an integer, $d_k(n)$ is the $k$-fold divisor function, and $\zeta(s)$ is the Riemann zeta-function. For a large parameter…

Number Theory · Mathematics 2023-09-21 Siegfred Baluyot , Cruz Castillo

Let $K$ be a number field, $k\geq 2$ an integer, $(K^*)^k$ the $k$-fold direct product of $K^*$ with coordinatewise multiplication, and $\Gamma$ a finitely generated subgroup of rank $r$ of $(K^*)^k$. Further, let $H(\alpha )$ denote the…

Number Theory · Mathematics 2026-05-29 Jan-Hendrik Evertse , Kálmán Győry , Lajos Hajdu , Florian Luca , László Remete

We prove that $$ \int_1^X\Delta(x)\Delta_3(x)\,dx \ll X^{13/9}\log^{10/3}X, \quad \int_1^X\Delta(x)\Delta_4(x)\,dx \ll_\varepsilon X^{25/16+\varepsilon}, $$ where $\Delta_k(x)$ is the error term in the asymptotic formula for the summatory…

Number Theory · Mathematics 2017-11-28 Aleksandar Ivić , Wenguang Zhai

Inspired by Cohen and te Riele~\cite{Cohen1996}, who computationally verified that for every $n \leq 400$ there exists $k$ such that $\sigma^k(n) \equiv 0 \pmod{n}$ (where $\sigma^k$ denotes the $k$-fold iteration of the sum-of-divisors…

Number Theory · Mathematics 2025-12-29 Zeraoulia Rafik , Pedro Caceres

Let $\ba=(a_1,a_2,\ldots,a_k)$, where $a_j \ (j=1,\ldots,k)$ are positive integers such that $a_1 \leq a_2 \leq \cdots \leq a_k$. Let $d(\ba;n)=\sum_{n_1^{a_1}\cdots n_k^{a_k}=n}1$ and $\Delta(\ba;x)$ be the error term of the summatory…

Number Theory · Mathematics 2015-01-20 Xiaodong Cao , Yoshio Tanigawa , Wenguang Zhai

Let $M_0(n)$ (resp. $M_1(n)$) denote the number of partitions of $n$ with even (reps. odd) crank. Choi, Kang and Lovejoy established an asymptotic formula for $M_0(n)-M_1(n)$. By utilizing this formula with the explicit bound, we show that…

Combinatorics · Mathematics 2023-10-31 Janet J. W. Dong , Kathy Q. Ji

For integers $0 < r \leq t$, let the function $D_{r,t}(n)$ denote the number of parts among all partitions of $n$ into distinct parts that are congruent to $r$ modulo $t$. We prove the asymptotic formula $$D_{r,t}(n) \sim \dfrac{3^{\frac…

Number Theory · Mathematics 2022-07-25 William Craig

For each $n\geq 1$, we express the partition function $p(n)$ as a CM trace on $X_0(6)$ of the discriminant $\Delta_n:=1-24n$ invariants of a weight 0 weak Maass function $P$ that records where CM elliptic curves sit on $X(1)$, together with…

Number Theory · Mathematics 2025-09-05 Ken Ono

We give a complete rigorous proof of the full asymptotic expansion of the partition function of the dimer model on a square lattice on a torus for general weights $z_h, z_v$ of the dimer model and arbitrary dimensions of the lattice $m, n$.…

Mathematical Physics · Physics 2018-08-29 Pavel Bleher , Brad Elwood , Dražen Petrović

We generalize the asymptotic estimates by Bubboloni, Luca and Spiga (2012) on the number of $k$-compositions of $n$ satisfying some coprimality conditions. We substantially refine the error term concerning the number of $k$-compositions of…

Number Theory · Mathematics 2021-05-31 László Tóth

We derive the asymptotic formula $\alpha(k,q)=\lambda_{k-1}q^k+o(q^k)$, where $\alpha(k,q)$ is the independence number of the de Bruijn graph $B(k,q)$, and $\lambda_{k-1}$ is a constant arising from a variational problem on the unit…

Combinatorics · Mathematics 2026-04-17 Pietro Majer , Matteo Novaga

Let $F_n(x)$ be the partition polynomial $\sum_{k=1}^n p_k(n) x^k$ where $p_k(n)$ is the number of partitions of $n$ with $k$ parts. We emphasize the computational experiments using degrees up to $70,000$ to discover the asymptotics of…

Combinatorics · Mathematics 2007-11-12 Robert P. Boyer , William M. Y. Goh

Let $G$ be a graph on $n$ vertices of maximum degree $\Delta$. We show that, for any $\delta > 0$, the down-up walk on independent sets of size $k \leq (1-\delta)\alpha_c(\Delta)n$ mixes in time $O_{\Delta,\delta}(k\log{n})$, thereby…

Data Structures and Algorithms · Computer Science 2023-05-11 Vishesh Jain , Marcus Michelen , Huy Tuan Pham , Thuy-Duong Vuong

We establish an exact asymptotic formula for the square variation of certain partial sum processes. Let $\{X_{i}\}$ be a sequence of independent, identically distributed mean zero random variables with finite variance $\sigma$ and…

Probability · Mathematics 2011-06-07 Allison Lewko , Mark Lewko

Let $\overline{p}(n)$ denote the overpartition function, and for $j\in \mathbb{N}$, $\Delta^r_j$ denote the $r$-fold applications of the shifted difference operator $\Delta_j$ defined by $\Delta_j(a)(n):=a(n)-a(n-j)$. The main goal of this…

Number Theory · Mathematics 2025-12-30 Gargi Mukherjee

For "almost all" sufficiently large $N,$ satisfying necessary congruence conditions and $k\geq 2$, we show that there is an {\bf asymptotic formula} for the number of solutions of the equation \begin{align*} \begin{split}…

Number Theory · Mathematics 2022-04-19 Wei Zhang

In this paper, we formulate a rational analog of the fall Delta theorem and the Delta square conjecture. We find a new dinv statistic on fall-decorated paths on a $(m+k) \times (n+k)$ rectangle that simultaneously extends the previously…

Combinatorics · Mathematics 2025-08-29 Alessandro Iraci , Roberto Pagaria , Giovanni Paolini

We consider the equal sum partition problem, motivated by distance magic graph labeling: Given $n,k \in \N$ such that $k\, | \sum_{i=1}^ni$ and a partition $p_1+\cdots+p_k=n$, when is it possible to find a partition of the set…

Combinatorics · Mathematics 2026-05-08 Shlomo Hoory , Dani Kotlar

We establish asymptotic formulae for various correlations involving general divisor functions $d_k(n)$ and partial divisor functions $d_l(n,A)=\sum_{q|n:q\leq n^A}d_{l-1}(q)$, where $A\in[0,1]$ is a parameter and $k,l\in\mathbb{N}$ are…

Number Theory · Mathematics 2022-11-23 Kevin Smith , Julio Andrade

We derive asymptotic estimates for the coefficient of $z^{k}$ in $\left( f\left( z\right) \right) ^{n}$ when $n\rightarrow \infty $ and $k$ is of order $n^{\delta }$, where $0<\delta <1,$ and $f\left( z\right) $ is a power series satisfying…

Classical Analysis and ODEs · Mathematics 2023-07-19 Valerio De Angelis