Related papers: q Statistics on $S_n$ and Pattern Avoidance
We study the length of the longest increasing and longest decreasing subsequences of random permutations drawn from the Mallows measure. Under this measure, the probability of a permutation pi in S_n is proportional to q^{inv(pi)} where q…
We prove that the total number $S_{n,132}(q)$ of copies of the pattern $q$ in all 132-avoiding permutations of length $n$ is the same for $q=231$, $q=312$, or $q=213$. We provide a combinatorial proof for this unexpected threefold symmetry.…
This paper develops techniques to study the number of descents in random permutations via martingales. We relax an assumption in the Berry-Esseen theorem of Bolthausen (1982) to extend the theorem's scope to martingale differences of…
We study how the inversion statistic is influenced by fixed points in a permutation. %The expected number of inversions in a uniformly random permutation in $S_n$ is $\frac{n(n-1)}4$. For each $n\in\mathbb{N}$, and each $k\in\{0,1,\cdots,…
In this article we review recent generalisations of the central limit theorem for the sum of specially correlated (or q-independent) variables, focusing on q greater or equal than 1. Specifically, this kind of correlation turns the…
The normal ordering coefficients of strings consisting of $V,U$ which satisfy $UV=qVU+hV^s$ ($s\in\mathbb N$) are considered. These coefficients are studied in two contexts: first, as a multiple of a sequence satisfying a generalized…
Kearns' statistical query (SQ) oracle (STOC'93) lends a unifying perspective for most classical machine learning algorithms. This ceases to be true in quantum learning, where many settings do not admit, neither an SQ analog nor a quantum…
Generalizations of the three main equations of quantum physics, namely, the Schr\"odinger, Klein-Gordon, and Dirac equations, are proposed. Nonlinear terms, characterized by exponents depending on an index $q$, are considered in such a way…
Motivated by fractional quantum Hall effects, we introduce a universal space of statistics interpolating Bose-Einstein statistics and Fermi-Dirac statistics. We connect the interpolating statistics to umbral calculus and use it as a bridge…
We study the two statistics, the inversion number and the major index, on Catalan combinatorial objects such as $r$-Dyck paths, $r$-Stirling permutations, non-crossing partitions, Dyck tilings, and symmetric Dyck paths. We show that they…
Both, spin and statistics of a quantum system can be seen to arise from underlying (quantum) group symmetries. We show that the spin-statistics theorem is equivalent to a unification of these symmetries. Besides covering the Bose-Fermi case…
Quantum mechanics introduces the possibility for particles to move in a direction opposite to their momentum -- a counter-intuitive and classically impossible phenomenon known as quantum backflow. The magnitude of this effect is relatively…
A new $q$-analogue of Appell polynomial sequences and their generalizations are introduced and their main characterizations are proved. As consequences new $q$-analogue of Bernoulli and Euler polynomials and numbers is introduced, their…
Nonextensive statistics, characterized by a nonextensive parameter $q$, is a promising and practically useful generalization of the Boltzmann statistics to describe power-law behaviors from physical and social observations. We here explore…
Based on Bona's condition for the balanced property of the number of cycles of permutations, we give a general criterion for the balanced property in terms of the generating function of a statistic. We show that the q-derangement numbers…
By a re-examination of MacMahon's original proof of his celebrated theorem on the distribution of the major indices over permutations, we give a reformulation of his argument in terms of the structure of labeled partitions. In this…
We consider the asymptotic joint distributions among several families of well-known metrics on $S_n$, the symmetric group. These include the bi-invariant metrics such as the Cayley and Hamming distance, and the left-invariant metrics such…
The basis of renormalon calculus is briefly discussed. The method is applied to study QCD predictions for three sum rules of deep-inelastic scattering, namely for the Gross-Llewellyn Smith, Bjorken polarized and unpolarized sum rules. It is…
The aim of this paper is two-fold. We first prove several new interpretations of a kind of $(q,t)$-Catalan numbers along with their corresponding $\gamma$-expansions using pattern avoiding permutations. Secondly, we give a complete…
Generalized quantum statistics will be presented in the context of representation theory of Lie (super)algebras. This approach provides a natural mathematical framework, as is illustrated by the relation between para-Bose and para-Fermi…