Related papers: Asymptotics of 3-stack-sortable permutations
We consider a number of combinatorial problems in which rational generating functions may be obtained, whose denominators have factors with certain singularities. Specifically, there exist points near which one of the factors is asymptotic…
In this paper we construct a family of holomorphic functions $\beta_\lambda (s)$ which are solutions to the asymptotic tetration equation. Each $\beta_\lambda$ satisfies the functional relationship ${\displaystyle \beta_\lambda(s+1) =…
We consider the asymptotics of the partition function of the extended Gross-Witten-Wadia unitary matrix model by introducing an extra logarithmic term in the potential. The partition function can be written as a Toeplitz determinant with…
Let $\beta>1$ be a real number and $M: \mathbb{R}\to {\rm GL(\CC^d)}$ be a uniformly almost periodic matrix-valued function. We study the asymptotic behavior of the product $$ P_n(x) =M(\beta^{n-1}x)... M(\beta x) M(x). $$ Under some…
In this article we establish the asymptotic behavior of generating functions related to the exponential sum over finite fields of elementary symmetric functions and their perturbations. This asymptotic behavior allows us to calculate the…
We introduce a new set of prime numbers functions including an exact Generating Function and a Discriminating Function of Prime Numbers neither based on prime number tables nor on algorithms. Instead these functions are defined in terms of…
We prove several general formulas for the distributions of various permutation statistics over any set of permutations whose quasisymmetric generating function is a symmetric function. Our formulas involve certain kinds of plethystic…
The Airy$_\beta$ point process, $a_i \equiv N^{2/3} (\lambda_i-2)$, describes the eigenvalues $\lambda_i$ at the edge of the Gaussian $\beta$ ensembles of random matrices for large matrix size $N \to \infty$. We study the probability…
It is shown that the sequence of rational numbers $r(k)$ generated by the ordinary generating function $\prod_{k=1}^\infty (1+x^k/k)$ converges to a limit $C > 0$. $C$ can be expressed as $C = \exp\Bigl(-\sum_{k = 2}^\infty…
Taking $t$ at random, uniformly from $[0,T]$, we consider the $k$th moment, with respect to $t$, of the random variable corresponding to the $2\beta$th moment of $\zeta(1/2+ix)$ over the interval $x\in(t, t+1]$, where $\zeta(s)$ is the…
Using the generating function of SU(n) we find the conjugate state of SU(n) basis and we find in terms of Gel'fand basis of SU(3(n-1)) the representation of the invariants of the Kronecker products of SU(n). We find a formula for the number…
Coalescent histories provide lists of species tree branches on which gene tree coalescences can take place, and their enumerative properties assist in understanding the computational complexity of calculations central in the study of gene…
In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic…
In this paper we study algebraic and asymptotic properties of generating sets of algebras over orders in number fields. Let $A$ be an associative algebra over an order $R$ in an algebraic number field. We assume that $A$ is a free…
We study the distribution of the number of permutations with a given periodic up-down sequence w.r.t. the last entry, find exponential generating functions and prove asymptotic formulas for this distribution.
We propose a conjecture for the exact expression of the dynamical zeta function for a family of birational transformations of two variables, depending on two parameters. This conjectured function is a simple rational expression with integer…
This paper develops a deeper understanding of the structure and combinatorial significance of the partition function for Hermitian random matrices. The coefficients of the large N expansion of the logarithm of this partition function,also…
We use the cluster method to enumerate permutations avoiding consecutive patterns. We reprove and generalize in a unified way several known results and obtain new ones, including some patterns of length 4 and 5, as well as some infinite…
Let $\tau$ denote the divisor function, and $f$ be any multiplicative function that satisfies some mild hypotheses. We establish the asymptotic formula or non-trivial upper bound for the shifted convolution sum $\sum_{n \leq…
In this report we construct a family of holomorphic functions $\beta_{\lambda,\mu} (s)$ which behave asymptotically like iterated exponentials as $|s| \to \infty$ in the right half plane. Each $\beta_{\lambda,\mu}$ satisfies a convenient…