English
Related papers

Related papers: Asymptotics of 3-stack-sortable permutations

200 papers

Some special functions are particularly relevant in applied probability and statistics. For example, the incomplete beta function is the cumulative central beta distribution. In this paper, we consider the inversion of the central…

Classical Analysis and ODEs · Mathematics 2020-12-18 Amparo Gil , Javier Segura , Nico M. Temme

In an exercise in the first volume of his famous series of books, Knuth considered sorting permutations by passing them through a stack. Many variations of this exercise have since been considered, including allowing multiple passes through…

Combinatorics · Mathematics 2019-04-04 Anders Claesson , Bjarki Ágúst Guðmundsson

Let $\Sigma_{g,r}$ denote the $r$-punctured closed Riemann surface of genus $g$. For every $g\geq 0$, we determine the four-variable generating function for the mixed Hodge numbers of the unordered configuration spaces of $\Sigma_{g,1}$.…

Algebraic Geometry · Mathematics 2025-07-15 Yifeng Huang , Eric Ramos

Let $\tau(n)$ be Ramanujan's tau function, defined by the discriminant modular form \[ \Delta(z) = q\prod_{j=1}^{\infty}(1-q^{j})^{24}\ =\ \sum_{n=1}^{\infty}\tau(n) q^n \,,q=e^{2\pi i z} \] (this is the unique holomorphic normalized…

This is a conitunation of [1] and [2]. We prove that if function $f$ belongs to the class $\Lambda_{\omega} \overset{\text{def}}{=} \{f: \omega_{f}(\delta)\leq \text{const} \omega(\delta)\} $ for an arbitrary modulus of continuity $\omega$,…

Functional Analysis · Mathematics 2016-05-18 Qinbo Liu

We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck's generalized…

Number Theory · Mathematics 2013-09-02 Kathrin Bringmann , Karl Mahlburg

This short note studies the asymptotic behavior of a generating function associated with the decimal expansion of \(2^n\). Our aims are twofold: (i) to present a problem on the best possible upper bound for this behavior, and (ii) to…

Combinatorics · Mathematics 2025-10-22 Hideaki Noda

Let $(Y_n)_n$ be a sequence of $\mathbb{R}^d$-valued random variables. Suppose that the generating function \[f(x, z) = \sum_{n = 0}^\infty \varphi_{Y_n}(x) z^n,\] where $\varphi_{Y_n}$ is the characteristic function of $Y_n$, extends to a…

Probability · Mathematics 2025-02-18 Mitchell Lee

Stirling numbers of the first kind are used in the derivation of several population genetics statistics, which in turn are useful for testing evolutionary hypotheses directly from DNA sequences. Here, we explore the cumulative distribution…

Methodology · Statistics 2020-09-11 Swaine L. Chen , Nico M. Temme

Assuming that a plane partition of the positive integer $n$ is chosen uniformly at random from the set of all such partitions, we propose a general asymptotic scheme for the computation of expectations of various plane partition statistics…

Combinatorics · Mathematics 2017-07-18 Ljuben Mutafchiev

We compute in small temperature expansion the two-loop renormalization constants and the three-loop coefficient of the beta-function, that is the first non-universal term, for the sigma-model with O(N) invariance on the triangular lattice…

Statistical Mechanics · Physics 2008-11-26 Sergio Caracciolo , Claudia De Grandi , Andrea Sportiello

The circular $\beta$ ensemble for $\beta =1,2$ and 4 corresponds to circular orthogonal, unitary and symplectic ensemble respectively as introduced by Dyson. The statistical state of the eigenvalues is then a determinantal point process…

Mathematical Physics · Physics 2025-09-08 Peter J. Forrester , Bo-Jian Shen

Let $\overline\mu_\Lambda(t):=\sum\limits_{m\geq1}\mu_\Lambda(m)t^m$ be the \emph{$\mu$-series} of a finite-dimensional tame algebra $\Lambda$ over an algebraically closed field, where $\mu_\Lambda(m)$ denotes the minimal number of…

Representation Theory · Mathematics 2026-04-06 Rohun Easwar , Amit Kuber , Mihir Mittal

An involution is a permutation that is its own inverse. Given a permutation $\sigma$ of $[n],$ let $\mathbf{N}_{n}(\sigma)$ denote the number of ways to write $\sigma$ as a product of two involutions of $[n].$ If we endow the symmetric…

Combinatorics · Mathematics 2015-08-19 Charles Burnette , Eric Schmutz

We first summarize joint work on several preliminary canonical Lambert series factorization theorems. Within this article we establish new analogs to these original factorization theorems which characterize two specific primary cases of the…

Number Theory · Mathematics 2017-12-05 Maxie D. Schmidt

We study the existence, strong consistency and asymptotic normality of estimators obtained from estimating functions, that are p-dimensional martingale transforms. The problem is motivated by the analysis of evolutionary clustered data,…

Statistics Theory · Mathematics 2020-12-01 Laura Dumitrescu , Ioana Schiopu-Kratina

Let G be a group generated by $r$ elements $g_1,g_2,..., g_r.$ Among the reduced words in $g_1,g_2,..., g_r$ of length $n$ some, say $\gamma_n,$ represent the identity element of the group $G.$ It has been shown in a combinatorial way that…

Functional Analysis · Mathematics 2007-11-26 Ryszard Szwarc

We state and prove product formulae for several generating functions for sequences $(a_n)_{n\ge0}$ that are defined by the property that $Pa_n+b^2$ is a square, where $P$ and $b$ are given integers. In particular, we prove corresponding…

Number Theory · Mathematics 2021-11-30 Christian Krattenthaler , Mircea Merca , Cristian-Silviu Radu

We establish an asymptotic formula for the logarithmic mean value of a 1-bounded multiplicative function that is sharp in many cases of interest. We derive from it a variety of applications, making progress on several old problems. As a…

Number Theory · Mathematics 2026-04-09 Oleksiy Klurman , Alexander P. Mangerel

Random multiplicative processes $w_t =\lambda_1 \lambda_2 ... \lambda_t$ (with < \lambda_j > 0 ) lead, in the presence of a boundary constraint, to a distribution $P(w_t)$ in the form of a power law $w_t^{-(1+\mu)}$. We provide a simple and…

Condensed Matter · Physics 2007-05-23 Rama Cont , Didier Sornette