English
Related papers

Related papers: Asymptotic normality arising in Baxter permutation…

200 papers

Let $G$ be a dense graph with good expansion properties and not too close to being bipartite. Let $\boldsymbol d$ be a graphical degree sequence. Under very weak conditions, we find the number of subgraphs of $G$ with degree sequence…

Combinatorics · Mathematics 2025-08-27 Mikhail Isaev , Brendan D. McKay

The paper concerns the asymptotic distribution of the mixture density estimator, proposed by Oppenheim et al 2006, in the aggregation/disaggregation problem of random parameter AR(1) process. We prove that, under mild conditions on the…

Statistics Theory · Mathematics 2008-02-07 Dmitrij Celov , Remigijus Leipus , Anne Philippe

We prove, under mild conditions on fixed points and two cycles, the asymptotic normality of vincular pattern counts for a permutation chosen uniformly at random in a conjugacy class.Additionally, we prove that the limiting variance is…

Combinatorics · Mathematics 2024-03-12 Valentin Féray , Mohamed Slim Kammoun

We study asymptotics of the recurrence coefficients of orthogonal polynomials associated to the generalized Jacobi weight, which is a weight function with a finite number of algebraic singularities on $[-1,1]$. The recurrence coefficients…

Classical Analysis and ODEs · Mathematics 2007-05-23 M. Vanlessen

We provide a bijective proof of the equidistribution of two pairs of vincular patterns in permutations, thereby resolving a recent open problem of Bitonti, Deb, and Sokal (arXiv:2412.10214). Since the bijection is involutive, we also…

Combinatorics · Mathematics 2025-09-17 Joanna N. Chen , Shishuo Fu , Jiang Zeng

In this paper the asymptotic distributions are exactly solved for linearly independent solutions considering problems of the second order and for the coefficients of asymptotic destribution the recurent formulas are obtained. Further, using…

Mathematical Physics · Physics 2007-05-23 Yu. A. Mamedov , H. I. Ahmadov

We define a family of combinatorial objects, which we call Baxter posets. We prove that Baxter posets are counted by the Baxter numbers by showing that they are the adjacency posets of diagonal rectangulations. Given a diagonal…

Combinatorics · Mathematics 2016-10-14 Emily Meehan

In the recent paper [arXiv:1612.06893] P. B\"urgisser and A. Lerario introduced a geometric framework for a probabilistic study of real Schubert Problems. They denoted by $\delta_{k,n}$ the average number of projective $k$-planes in…

Algebraic Geometry · Mathematics 2019-12-19 Antonio Lerario , Léo Mathis

A permutation is called {\it {block-wise simple}} if it contains no interval of the form $p_1\oplus p_2$ or $p_1 \ominus p_2$. We present this new set of permutations and explore some of its combinatorial properties. We present a generating…

Combinatorics · Mathematics 2023-03-24 Eli Bagno , Estrella Eisenberg , Shulamit Reches , Moriah Sigron

We consider the asymptotic behavior of bounded solutions of the difference equations of the form $x(n+1)=Bx(n) + y(n)$ in a Banach space $\X$, where $n=1,2,...$, $B$ is a linear continuous operator in $\X$, and $(y(n))$ is a sequence in…

Dynamical Systems · Mathematics 2008-12-28 Nguyen Van Minh

This paper explores the asymptotic behaviour of the radii of convexity and uniform convexity for normalized Bessel functions with respect to large order. We provide detailed asymptotic expansions for these radii and establish recurrence…

Complex Variables · Mathematics 2025-10-17 Árpád Baricz , Pranav Kumar , Sanjeev Singh

The roots of Bernoulli polynomials, $B_n(z)$, when plotted in the complex plane, accumulate around a peculiar H-shaped curve. Karl Dilcher proved in 1987 that, on compact subsets of $\mathbb{C}$, the Bernoulli polynomials asymptotically…

Classical Analysis and ODEs · Mathematics 2007-05-23 John Mangual

We examine the sum of modified Bessel functions with argument depending non-linearly on the summation index given by \[S_{\nu,p}(a)=\sum_{n\geq 1} (an^p/2)^{-\nu} K_\nu(an^p)\qquad (a>0,\ 0\leq\nu<1)\] as the parameter $a\to 0+$, where $p$…

Classical Analysis and ODEs · Mathematics 2019-05-02 R B Paris

We study (plane) tree-valued Markov chains $(T_n,n \geq 1)$ with uniform backward dynamics and show that they can be obtained by sampling from a real tree. As non--plane trees, every such Markov chain is represented by a weighted real tree.…

Probability · Mathematics 2026-03-17 David Geldbach

We recently introduced a new universal family of permutons, depending on two parameters, called skew Brownian permuton. For some specific choices of the parameters, the skew Brownian permuton coincides with some previously studied…

Probability · Mathematics 2021-12-15 Jacopo Borga

Babson and Steingr\'{\i}msson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We consider n-permutations that avoid the generalized pattern…

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev

This paper concentrates on asymptotic properties of determinants of some random symmetric matrices. If B_{n,r} is a n x r rectangular matrix and B_{n,r}' its transpose, we study det (B_{n,r}'B_{n,r}) when n,r tends to infinity with r/n \to…

Probability · Mathematics 2007-05-23 Alain Rouault

Let $S_n$ denote the symmetric group of order $n$. Say that two subsets $x, y\subseteq S_n$ are \emph{equivalent} if there exist permutations $g_1, g_2\in S_n$ such that $g_1xg_2=y$, where multiplication is understood elementwise. Recently,…

Combinatorics · Mathematics 2025-08-12 Ludovick Bouthat , Raghavendra Tripathi

Let m,n be positive integers. Define T(m,n) to be the transportation polytope consisting of the m x n non-negative real matrices whose rows each sum to 1 and whose columns each sum to m/n. The special case B(n)=T(n,n) is the much-studied…

Combinatorics · Mathematics 2007-05-23 E. Rodney Canfield , Brendan D. McKay

In 1989, Rota conjectured that, given any $n$ bases $B_1,\dots,B_n$ of a vector space of dimension $n$, or more generally a matroid of rank $n$, it is possible to rearrange these into $n$ disjoint transversal bases. Here, a transversal…

Combinatorics · Mathematics 2025-08-08 Richard Montgomery , Lisa Sauermann