Related papers: Random permutations from $q$-Demazure products

Let $G$ be a finite group. A sequence over $G$ is a finite multiset of elements of $G$, and it is called product-one if its terms can be ordered so that their product is the identity of $G$. The large Davenport constant $\D(G)$ is the…

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

We derive fusion rules for the composition of $q$-deformed classical representations (arising in tensor products of the fundamental representation) with semi-periodic representations of $SL(N)_q$ at roots of unity. We obtain full…

Any permutation in the finite symmetric group can be written as a product of simple transpositions $s_i = (i~i+1)$. For a fixed permutation $\sigma \in \mathfrak{S}_n$ the products of minimal length are called reduced decompositions or…

For any permutation w, we characterize the reduced words of w that are their own commutation class. When w is the long element n(n-1)...321 and n \ge 4, there are exactly four such words.

In this article, after introducing a kind of q-deformation in quantum mechanics, first, q-deformed form of Dirac equation in relativistic quantum mechanics is derived. Then three important scat erring problem in physics are studied. All…

Let $\{A_{i,n}\}$ be a triangular array of elements in a Banach algebra, whose norms do not grow too fast, and whose row averages converge to $A$. Let $\sigma \in S(n)$ be a permutation drawn uniformly at random. If the array only contains…

We give identifications of the $q$-deformed Segal-Bargmann transform and define the Segal-Bargmann transform on mixed $q$-Gaussian variables. We prove that, when defined on the random matrix model of \'Sniady for the $q$-Gaussian variable,…

Deformation quantization is a formal deformation of the algebra of smooth functions on some manifold. In the classical setting, the Poisson bracket serves as an initial conditions, while the associativity allows to proceed to higher orders.…

We present a new killing-a-fly-with-a-sledgehammer proof of one of the oldest results in probability which says that the probability that a random permutation on $n$ elements has no fixed points tends to $e^{-1}$ as $n$ tends to infinity.…

QBism is an interpretation of quantum theory which views quantum mechanics as standard probability theory supplemented with a few extra normative constraints. The fundamental gambit is to represent states and measurements, as well as time…

We investigate the asymptotic properties of permutations drawn from the Luce model, a natural probabilistic framework in which permutations are generated sequentially by sampling without replacement, with selection probabilities…

We develop the technique of reduced word manipulation to give a range of results concerning reduced words and permutations more generally. We prove a broad connection between pattern containment and reduced words, which specializes to our…

Let R be a commutative ring, q a unit of R and P a multiplicatively antisymmetric matrix with coefficients which are integers powers of q. Denote by SE(q,P) the multiparameter quantum matrix bialgebra associated to q and P.Slightly…

We investigate lossy compression (source coding) of data in the form of permutations. This problem has direct applications in the storage of ordinal data or rankings, and in the analysis of sorting algorithms. We analyze the rate-distortion…

We propose a new structure ${\cal U}^{r}_{\displaystyle{q}}(sl(2)) $. This is realized by multiplying $\delta$ ($q=e^{\delta}$, $\delta\in \CC$) by $\theta$, where $\theta$ is a real nilpotent -paragrassmannian- variable of order $r$…

Our aim in this thesis is to use the language of deformation-quantization to understand certain quantized algebras by looking at properties of the corresponding commutative ones, and conversely to obtain results about the commutative…

It is well known that a random q-ary code of rate \Omega(\epsilon^2) is list decodable up to radius (1 - 1/q - \epsilon) with list sizes on the order of 1/\epsilon^2, with probability 1 - o(1). However, until recently, a similar statement…

We study, in this paper, a one parameter deformation of the $q-$Laguerre weight function. An investigation is made on the polynomials orthogonal with respect to such a weight. With the aid of the two compatibility conditions previously…

Let $G$ be a simple algebraic group over the algebraic closure of $GF(p)$ ($p$ prime), and let $G(q)$ denote a corresponding finite group of Lie type over $GF(q)$, where $q$ is a power of $p$. Let $X$ be an irreducible subvariety of $G^r$…