-
Statistics on monotonically ordered non-crossing partitions
Authors:
Natasha Blitvic,
Thomas Bray,
Jacob Campbell,
Alexandru Nica
Abstract:
We study some combinatorial statistics defined on the set NC^{mton}(n) of monotonically ordered non-crossing partitions of {1,...,n}, and on the set NC_2^{mton}(2n)$ of monotonically ordered non-crossing pair-partitions of {1,...,2n}. An important fact used in the calculations is that one has a natural and very convenient structure of rooted tree on the union of the NC^{mton}(n)'s, and likewise fo…
▽ More
We study some combinatorial statistics defined on the set NC^{mton}(n) of monotonically ordered non-crossing partitions of {1,...,n}, and on the set NC_2^{mton}(2n)$ of monotonically ordered non-crossing pair-partitions of {1,...,2n}. An important fact used in the calculations is that one has a natural and very convenient structure of rooted tree on the union of the NC^{mton}(n)'s, and likewise for the union of the NC_2^{mton}(2n)'s. Unlike in the analogous results known for unordered non-crossing partitions, the computations of expectations and variances for natural block-counting statistics on NC^{mton}(n) and for the expectation of the area statistic on NC_2^{mton}(2n) turn out to yield a logarithmic regime.
△ Less
Submitted 17 February, 2025;
originally announced February 2025.
-
Permutations, moments, measures
Authors:
Natasha Blitvić,
Einar Steingrímsson
Abstract:
Which combinatorial sequences correspond to moments of probability measures on the real line? We present a generating function, in the form of a continued fraction, for a fourteen-parameter family of such sequences and interpret these in terms of combinatorial statistics on the symmetric groups. Special cases include several classical and noncommutative probability laws, along with a substantial s…
▽ More
Which combinatorial sequences correspond to moments of probability measures on the real line? We present a generating function, in the form of a continued fraction, for a fourteen-parameter family of such sequences and interpret these in terms of combinatorial statistics on the symmetric groups. Special cases include several classical and noncommutative probability laws, along with a substantial subset of the orthogonalizing measures in the q-Askey scheme, now given a new combinatorial interpretation in terms of elementary permutation statistics. This framework further captures a variety of interesting combinatorial sequences including, notably, the moment sequences associated to distributions of the numbers of occurrences of (classical and vincular) permutation patterns of length three. This connection between pattern avoidance and broader ideas in classical and noncommutative probability is among several intriguing new corollaries, which generalize and unify results previously appearing in the literature, while opening up new lines of inquiry. The fourteen combinatorial statistics further generalize to signed and colored permutations, and, as an infinite family of statistics, to the k-arrangements: permutations with k-colored fixed points, introduced here along with several related results and conjectures.
△ Less
Submitted 7 October, 2020; v1 submitted 1 January, 2020;
originally announced January 2020.
-
On a Generalized Fibonacci Recurrence
Authors:
Natasha Blitvić,
Vicente I. Fernandez
Abstract:
The generalized Fibonacci recurrence $g_n=g_{n-k}+g_{n-m}$ was recently used to demonstrate the theoretically optimal nature of limited senescence in morphologically symmetrically dividing bacteria. Here, we study this recurrence from a more abstract viewpoint, as a general model for asymmetric branching, and interpret solutions for different initial conditions in terms of branching-related quanti…
▽ More
The generalized Fibonacci recurrence $g_n=g_{n-k}+g_{n-m}$ was recently used to demonstrate the theoretically optimal nature of limited senescence in morphologically symmetrically dividing bacteria. Here, we study this recurrence from a more abstract viewpoint, as a general model for asymmetric branching, and interpret solutions for different initial conditions in terms of branching-related quantities. We provide a compact diagrammatic representation for the evolution of this process which leads to an explicit binomial identity for the sums of elements lying on the diagonals $kx+my=n$ in Pascal's triangle $\mathbb N_0\times \mathbb N_0\ni(x,y)\mapsto {x+y\choose x}$, previously sought by Dickinson [Dic50], Raab [Raa63], and Green [Gre68].
△ Less
Submitted 30 December, 2019; v1 submitted 13 January, 2019;
originally announced January 2019.
-
Type B Gaussian Statistics as Noncommutative Central Limits
Authors:
Natasha Blitvić,
Wiktor Ejsmont
Abstract:
We show that the noncommutative central limit theorem of Speicher can be adapted to produce the Gaussian statistics associated to Coxeter groups of type B, in the sense of Bożejko, Ejsmont, and Hasebe. Specifically, we show how type B Gaussian statistics naturally arise in systems of 'mixed spins', providing a new application of Speicher's argument and paving the way for the transfer of known resu…
▽ More
We show that the noncommutative central limit theorem of Speicher can be adapted to produce the Gaussian statistics associated to Coxeter groups of type B, in the sense of Bożejko, Ejsmont, and Hasebe. Specifically, we show how type B Gaussian statistics naturally arise in systems of 'mixed spins', providing a new application of Speicher's argument and paving the way for the transfer of known results from the bosonic/fermionic settings to such broader contexts.
△ Less
Submitted 23 July, 2019; v1 submitted 10 July, 2018;
originally announced July 2018.
-
Two-parameter Non-commutative Central Limit Theorem
Authors:
Natasha Blitvić
Abstract:
The non-commutative Central Limit Theorem (CLT) introduced by Speicher in 1992 states that given almost any sequence of non-commutative random variables that commute or anti-commute pair-wise, the *-moments of the normalized partial sum S_N=(b_1+...+ b_N)/\sqrt{N} are given by a Wick-type formula refined to count the number of crossings in the underlying pair-partitions. When coupled with explicit…
▽ More
The non-commutative Central Limit Theorem (CLT) introduced by Speicher in 1992 states that given almost any sequence of non-commutative random variables that commute or anti-commute pair-wise, the *-moments of the normalized partial sum S_N=(b_1+...+ b_N)/\sqrt{N} are given by a Wick-type formula refined to count the number of crossings in the underlying pair-partitions. When coupled with explicit matrix models, the theorem yields random matrix models for creation and annihilation operators on the q-Fock space of Bozejko and Speicher.
In this paper, we derive a non-commutative CLT when the pair-wise commutation coefficients are real numbers (as opposed to signs). The statistics of the limiting random variable are a second-parameter refinement of those above, jointly indexing the number of crossings and nestings in the underlying pair-partitions. Coupled with analogous matrix constructions, the theorem yields random matrix models for creation and annihilation operators on the recently introduced (q,t)-Fock space.
△ Less
Submitted 17 May, 2012;
originally announced May 2012.
-
The $(q,t)$-Gaussian Process
Authors:
Natasha Blitvić
Abstract:
We introduce a two-parameter deformation of the classical Bosonic, Fermionic, and Boltzmann Fock spaces that is a refinement of the $q$-Fock space of [BS91]. Starting with a real, separable Hilbert space $H$, we construct the $(q,t)$-Fock space and the corresponding creation and annihilation operators, $\{a_{q,t}(h)^\ast\}_{h\in H}$ and $\{a_{q,t}(h)\}_{h\in H}$, satifying the $(q,t)$-commutation…
▽ More
We introduce a two-parameter deformation of the classical Bosonic, Fermionic, and Boltzmann Fock spaces that is a refinement of the $q$-Fock space of [BS91]. Starting with a real, separable Hilbert space $H$, we construct the $(q,t)$-Fock space and the corresponding creation and annihilation operators, $\{a_{q,t}(h)^\ast\}_{h\in H}$ and $\{a_{q,t}(h)\}_{h\in H}$, satifying the $(q,t)$-commutation relation $a_{q,t}(f)a_{q,t}(g)^\ast-q \,a_{q,t}(g)^\ast a_{q,t}(f)= <f,g>_{_H}\, t^{N},$ for $h,g\in H$, with $N$ denoting the number operator. Interpreting the bounded linear operators on the $(q,t)$-Fock space as non-commutative random variables, the analogue of the Gaussian random variable is given by the deformed field operator $s_{q,t}(h):=a_{q,t}(h)+a_{q,t}(h)^\ast$, for $h\in H$. The resulting refinement is particularly natural, as the moments of $s_{q,t}(h)$ are encoded by the joint statistics of crossings \emph{and nestings} in pair partitions. Furthermore, the orthogonal polynomial sequence associated with the normalized $(q,t)$-Gaussian $s_{q,t}$ is that of the $(q,t)$-Hermite orthogonal polynomials, a deformation of the $q$-Hermite sequence that is given by the recurrence $zH_n(z;q,t)=H_{n+1}(z;q,t)+[n]_{q,t}H_{n-1}(z;q,t),$ with $H_0(z;q,t)=1$, $H_1(z;q,t)=z$, and $[n]_{q,t}=\sum_{i=1}^n q^{i-1}t^{n-i}$. The $q=0<t$ specialization yields a new single-parameter deformation of the full Boltzmann Fock space of free probability. The probability measure associated with the corresponding deformed semicircular operator turns out to be encoded, in various forms, via the Rogers-Ramanujan continued fraction, the Rogers-Ramanujan identities, the $t$-Airy function, the $t$-Catalan numbers of Carlitz-Riordan, and the first-order statistics of the reduced Wigner process.
△ Less
Submitted 21 March, 2012; v1 submitted 28 November, 2011;
originally announced November 2011.
-
On the norm of the $q$-circular operator
Authors:
Natasha Blitvić
Abstract:
The $q$-commutation relations, formulated in the setting of the $q$-Fock space of Bożjeko and Speicher, interpolate between the classical commutation relations (CCR) and the classical anti-commutation relations (CAR) defined on the classical bosonic and fermionic Fock spaces, respectively. Interpreting the $q$-Fock space as an algebra of "random variables" exhibiting a specific commutativity struc…
▽ More
The $q$-commutation relations, formulated in the setting of the $q$-Fock space of Bożjeko and Speicher, interpolate between the classical commutation relations (CCR) and the classical anti-commutation relations (CAR) defined on the classical bosonic and fermionic Fock spaces, respectively. Interpreting the $q$-Fock space as an algebra of "random variables" exhibiting a specific commutativity structure, one can construct the so-called $q$-semicircular and $q$-circular operators acting as $q$-deformations of the classical Gaussian and complex Gaussian random variables, respectively. While the $q$-semicircular operator is generally well understood, many basic properties of the $q$-circular operator (in particular, a tractable expression for its norm) remain elusive. Inspired by the combinatorial approach to free probability, we revist the combinatorial formulations of these operators. We point out that a finite alternating-sum expression for $2n$-norm of the $q$-semicircular is available via generating functions of chord-crossing diagrams developed by Touchard in the 1950s and distilled by Riordan in 1974. Extending these norms as a function in $q$ onto the complex unit ball and taking the $n\to\infty$ limit, we recover the familiar expression for the norm of the $q$-semicircular and show that the convergence is uniform on the compact subsets of the unit ball. In contrast, the $2n$-norms of the $q$-circular are encoded by chord-crossing diagrams that are parity-reversing, which have not yet been characterized in the combinatorial literature. We derive certain combinatorial properties of these objects, including closed-form expressions for the number of such diagrams of any size with up to eleven crossings. These properties enable us to conclude that the $2n$-norms of the $q$-circular operator are significantly less well behaved than those of the $q$-semicircular operator.
△ Less
Submitted 3 February, 2011;
originally announced February 2011.
