English
Related papers

Related papers: Asymptotics of 3-stack-sortable permutations

200 papers

We establish a new asymptotic formula for the number of polynomials of degree $n$ with $k$ prime factors over a finite field $\mathbb{F}_q$. The error term tends to $0$ uniformly in $n$ and in $q$, and $k$ can grow beyond $\log n$.…

Number Theory · Mathematics 2023-05-04 Dor Elboim , Ofir Gorodetsky

The objective of this paper is to obtain asymptotic results for shifted sums of multiplicative functions of the form $g \ast 1$, where the function $g$ satisfies the Ramanujan conjecture and has conjectured upper bounds on square moments of…

Number Theory · Mathematics 2025-07-08 Jiseong Kim

For L-convex polyominoes we give the asymptotics of the generating function coefficients, obtained by analysis of the coefficients derived from the functional equation given by Castiglione et al. \cite{CFMRR7}. For 201-avoiding ascent…

Combinatorics · Mathematics 2023-11-21 Anthony Guttmann , Vaclav Kotesovec

We study the distribution of partition parts in arithmetic progressions and find asymptotic results that capture all exponentially growing terms. This is accomplished by studying the behavior of non-modular Eisenstein series that appear in…

Number Theory · Mathematics 2025-09-26 Kathrin Bringmann , Caner Nazaroglu , Jan-Willem M. van Ittersum

Recently, evidence was provided for the existence of an $a$-function for renormalisable quantum field theories in three dimensions. An explicit expression was given at lowest order for general theories involving scalars and fermions, and…

High Energy Physics - Theory · Physics 2017-01-25 I. Jack , C. Poole

To test a possible relation between the topological entropy and the Arnold complexity, and to provide a non trivial example of a rational dynamical zeta function, we introduce a two-parameter family of two-dimensional discrete rational…

Let $p$ be prime, and let $p_{[1,p]}(n)$ denote the function whose generating function is $\prod (1-q^n)^{-1}(1 - q^{pn})^{-1}$. This function and its generalizations $p_{[c^{\ell}, d^m]}(n)$ are the subject of study in several recent…

Number Theory · Mathematics 2026-02-12 Matthew Boylan , Swati

We revisit several hybrid multiplicative-to-additive type functions from a recent preprint article. These functions, $g(n)$ with Dirichlet generating function (DGF) $\zeta(s)^{-1} (1+P(s))^{-1}$ for $\Re(s) > 1$ where $P(s) = \sum_p p^{-s}$…

Number Theory · Mathematics 2026-04-28 Maxie Dion Schmidt

We calculate, to 3 loops in perturbation theory, the bare $\beta$-function of QCD, formulated on the lattice with the clover fermionic action. The dependence of our result on the number of colors $N$, the number of fermionic flavors $N_f$,…

High Energy Physics - Lattice · Physics 2009-11-07 A. Bode , H. Panagopoulos

For every $\alpha \leq \beta$ in a left neighborhood $[\alpha_0,1]$ of 1, a group $G(\alpha,\beta)$ is constructed, the growth function of which satisfies $\limsup \frac{\log \log b_{G(\alpha,\beta)}(r)}{\log r}=\alpha$ and $\liminf…

Group Theory · Mathematics 2013-09-09 Jérémie Brieussel

Plethysm coefficients $\mathsf{a}_{\mu[\nu]}^\lambda$ are the structure coefficients of the plethysm of Schur functions $s_\mu[s_\nu] = \sum_{\lambda} \mathsf{a}_{\mu[\nu]}^\lambda s_\lambda$. We study a bivariate generating function of…

Combinatorics · Mathematics 2026-04-07 Álvaro Gutiérrez , Rosa Orellana , Franco Saliola , Anne Schilling , Mike Zabrocki

A theorem of Meinardus provides asymptotics of the number of weighted partitions under certain assumptions on associated ordinary and Dirichlet generating functions. The ordinary generating functions are closely related to Euler's…

Probability · Mathematics 2015-11-13 Boris L. Granovsky , Dudley Stark

We derive asymptotic formulae for the coefficients of bivariate generating functions with algebraic and logarithmic factors. Logarithms appear when encoding cycles of combinatorial objects, and also implicitly when objects can be broken…

Combinatorics · Mathematics 2024-05-15 Torin Greenwood , Tristan Larson

This survey is devoted to the classical and modern problems related to the entire function ${\sigma({\bf u};\lambda)}$, defined by a family of nonsingular algebraic curves of genus $2$, where ${\bf u} = (u_1,u_3)$ and $\lambda = (\lambda_4,…

Algebraic Geometry · Mathematics 2025-12-23 Takanori Ayano , Victor M. Buchstaber

Strassen's asymptotic rank conjecture [Progr. Math. 120 (1994)] claims a strong submultiplicative upper bound on the rank of a three-tensor obtained as an iterated Kronecker product of a constant-size base tensor. The conjecture, if true,…

Data Structures and Algorithms · Computer Science 2023-10-19 Andreas Björklund , Petteri Kaski

We study prediction in the functional linear model with functional outputs : $Y=SX+\epsilon $ where the covariates $X$ and $Y$ belong to some functional space and $S$ is a linear operator. We provide the asymptotic mean square prediction…

Statistics Theory · Mathematics 2011-02-14 Christophe Crambes , André Mas

We prove a conjecture of Bourn and Willenbring (2020) regarding the palindromicity and unimodality of a certain family of polynomials $N_n(t)$. These recursively defined polynomials arise as the numerators of generating functions in the…

Combinatorics · Mathematics 2025-10-15 Rebecca Bourn , William Q. Erickson

Given a sequence of independent Bernoulli variables with unknown parameter $p$, and a function $f$ expressed as a power series with non-negative coefficients that sum to at most $1$, an algorithm is presented that produces a Bernoulli…

Statistics Theory · Mathematics 2024-11-26 Luis Mendo

We consider the asymptotic expansion of the functional series \[S_{\mu,\gamma}(a;\lambda)=\sum_{n=1}^\infty \frac{n^\gamma e^{-\lambda n^2/a^2}}{(n^2+a^2)^\mu}\] for real values of the parameters $\gamma$, $\lambda>0$ and $\mu\geq0$ as…

Classical Analysis and ODEs · Mathematics 2021-01-06 R B Paris

Let $k$ be a nonnegative integer, and let $\alpha$ and $\beta$ be two permutations of $n$ symbols. We say that $\alpha$ and $\beta$ $k$-commute if $H(\alpha\beta, \beta\alpha)=k$, where $H$ denotes the Hamming metric between permutations.…

Combinatorics · Mathematics 2017-09-06 Rutilo Moreno , Luis Manuel Rivera