English
Related papers

Related papers: Asymptotics of 3-stack-sortable permutations

200 papers

We investigate the discrete $\beta$ function of the 2-flavor SU(3) sextet model using the finite volume gradient flow scheme. Our results, using clover improved nHYP smeared Wilson fermions, follow the (non-universal) 4-loop…

High Energy Physics - Lattice · Physics 2015-07-30 Anna Hasenfratz , Yuzhi Liu , Cynthia Yu-Han Huang

We consider several old problems involving the number of prime divisors function $\omega(n)$, as well as the related functions $\Omega(n)$ and $\tau(n)$. Firstly, we show that there are infinitely many positive integers $n$ such that…

Number Theory · Mathematics 2026-04-28 Terence Tao , Joni Teräväinen

We present the first study of the discrete $\beta$-function of the $ SU(3) $ gauge theory with 10 massless domain-wall fermions in the fundamental representation. The renormalized coupling is obtained by the finite-volume gradient flow…

High Energy Physics - Lattice · Physics 2016-03-30 Ting-Wai Chiu

Iteration of the modular l-th power function f(x) = x^l (mod n) provides a common pseudorandom number generator (known as the Blum-Blum-Shub generator when l=2). The period of this pseudorandom number generator is closely related to…

Number Theory · Mathematics 2015-06-26 Greg Martin , Carl Pomerance

Let $T$ be an underlying space with a non-atomic measure $\sigma$ on it. In [{\it Comm.\ Math.\ Phys.}\ {\bf 292} (2009), 99--129] the Meixner class of non-commutative generalized stochastic processes with freely independent values,…

Probability · Mathematics 2015-05-18 M. Bozejko , E. Lytvynov

Using earlier results we prove a formula for the number $W_{(n,k)}$ of 2-stack sortable permutations of length $n$ with $k$ runs, or in other words, $k-1$ descents. This formula will yield the suprising fact that there are as many 2-stack…

Combinatorics · Mathematics 2009-09-25 Miklós Bóna

We compute the 3-point correlation function for a general model of inflation driven by a single, minimally coupled scalar field. Our approach is based on the numerical evaluation of both the perturbation equations and the integrals which…

Astrophysics · Physics 2010-10-27 Xingang Chen , Richard Easther , Eugene A. Lim

We examine the exponential generating function for the number of symmetric involutions (A000898 in OEIS) and point out that Robinson's asymptotic formula for its coefficients is incorrect. We further supply the correct formula.

Combinatorics · Mathematics 2013-10-04 Yen-chi R. Lin

We prove the logarithmic Sarnak conjecture for sequences of subquadratic word growth. In particular, we show that the Liouville function has at least quadratically many sign patterns. We deduce the main theorem from a variant which bounds…

Dynamical Systems · Mathematics 2020-06-16 Redmond McNamara

For $n \geq 3$, an asymptotic formula is derived for the number of representations of a sufficiently large natural number $N$ as a sum of $r = 2^n + 1$ summands, each of which is an $n$-th power of natural numbers $x_i$, $i = \overline{1,…

Number Theory · Mathematics 2024-11-12 Zarullo Rakhmonov , Firuz Rakhmonov

Let $P$ be the set of all prime numbers, ${q_1},{q_2}, \cdots ,{q_m} \in P$, $P_k$ be the k-th $(k = 1,2, \cdots m)$ element of $P$ in ascending order of size, ${\alpha _1},{\alpha _2}, \cdots ,{\alpha _m}$ be positive integers, and ${\beta…

General Mathematics · Mathematics 2018-04-27 Yuyang Zhu

For a fixed integer $k\ge 3$ and fixed $1/2 < \sigma > 1$ we consider $$ \int_1^T |\zeta(\sigma + it)|^{2k}dt = \sum_{n=1}^\infty d_k^2(n)n^{-2\sigma}T + R(k,\sigma;T), $$ where $R(k,\sigma;T) = o(T) (T\to\infty)$ is the error term in the…

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

We consider the problem of detecting the presence of a submatrix with larger-than-usual values in a large data matrix. This problem was considered in (Butucea and Ingster, 2013) under a one-parameter exponential family, and one of the test…

Statistics Theory · Mathematics 2016-04-27 Ery Arias-Castro , Yuchao Liu

Simple asymptotic expansions for the Jacobi functions $P_\nu^{(\alpha, \beta)}(z)$ and $Q_\nu^{(\alpha, \beta)}(z)$ for large degree $\nu$, with fixed parameters $\alpha$ and $\beta$, are surprisingly rare in the literature, with only a few…

Classical Analysis and ODEs · Mathematics 2025-07-22 Gergő Nemes

The binary sum-of-digits function $\mathsf{s}$ returns the number of ones in the binary expansion of a nonnegative integer. Cusick's Hamming weight conjecture states that, for all integers $t\geq 0$, the set of nonnegative integers $n$ such…

Number Theory · Mathematics 2023-09-04 Bartosz Sobolewski , Lukas Spiegelhofer

We introduce a symmetric tridiagonal matrix-valued process ($\beta$-TMP) $H(t)$ whose diagonal entries $H_{k,k}(t)$ evolve independently via an Ornstein-Uhlenbeck process starting at the origin and the off-diagonal entries $H_{k,k+1}(t)$…

Statistical Mechanics · Physics 2026-05-27 Gernot Akemann , Satya N. Majumdar , Patricia Päßler

We conclude our work [arXiv:2403.07628, arXiv:2503.12644] on asymptotic expansions at the soft edge for the classical $n$-dimensional Gaussian and Laguerre ensembles, now studying the gap-probability generating functions. We show that the…

Probability · Mathematics 2026-05-18 Folkmar Bornemann

Dokos et. al. studied the distribution of two statistics over permutations $\mathfrak{S}_n$ of $\{1,2,\dots, n\}$ that avoid one or more length three patterns. A permutation $\sigma\in\mathfrak{S}_n$ contains a pattern…

Combinatorics · Mathematics 2017-09-26 Samantha Dahlberg

Using a known recursive formula for the Grothendieck classes of the moduli spaces $\overline{\mathcal M}_{0,n}$, we prove that they satisfy an asymptotic form of ultra-log-concavity as polynomials in the Lefschetz class. We also observe…

Algebraic Geometry · Mathematics 2024-02-09 Paolo Aluffi , Stephanie Chen , Matilde Marcolli

In this paper we give a bijection between the class of permutations that can be drawn on an X-shape and a certain set of permutations that appears in [Knuth] in connection to sorting algorithms. A natural generalization of this set leads us…

Combinatorics · Mathematics 2007-10-29 Sergi Elizalde
‹ Prev 1 4 5 6 7 8 10 Next ›