English
Related papers

Related papers: Permutons from Demazure Products

200 papers

We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation sigma = sigma_1sigma_2...sigma_n defined as the set of indices…

Combinatorics · Mathematics 2008-04-14 Denis Chebikin

We derive a matrix product formula for symmetric Macdonald polynomials. Our results are obtained by constructing polynomial solutions of deformed Knizhnik--Zamolodchikov equations, which arise by considering representations of the…

Mathematical Physics · Physics 2015-09-30 Luigi Cantini , Jan de Gier , Michael Wheeler

We study the Poisson-Furstenberg boundary of random walks on permutational wreath products. We give a sufficient condition for a group to admit a symmetric measure of finite first moment with non-trivial boundary, and show that this…

Group Theory · Mathematics 2016-05-26 Laurent Bartholdi , Anna G. Erschler

Let $G$ be a transitive permutation group on $\Omega$. The $G$-invariant partitions form a sublattice of the lattice of all partitions of $\Omega$, having the further property that all its elements are uniform (that is, have all parts of…

Group Theory · Mathematics 2026-01-14 Marina Anagnostopoulou-Merkouri , R. A. Bailey , Peter J. Cameron

The convex hull generated by the restriction to the unit ball of a stationary Poisson point process in the $d$-dimensional Euclidean space is considered. By establishing sharp bounds on cumulants, exponential estimates for large deviation…

Probability · Mathematics 2015-12-15 Julian Grote , Christoph Thaele

We give a criterion for the Demazure crystal $B_w(\lambda)$ defined by Kashiwara to have a tensor product structure. We study the $\sln$ symmetric tensor case, and see some Demazure characters are expressed using Kostka-Foulkes polynomials.

q-alg · Mathematics 2008-02-03 Atsuo Kuniba , Kailash C. Misra , Masato Okado , Jun Uchiyama

Gilbert Strang posited that a permutation matrix of bandwidth $w$ can be written as a product of $N < 2w$ permutation matrices of bandwidth 1. A proof employing a greedy ``parallel bubblesort'' algorithm on the rows of the permutation…

Combinatorics · Mathematics 2010-07-21 Michael Daniel Samson , Martianus Frederic Ezerman

Since Kilmer et al. introduced the new multiplication method between two third-order tensors around 2008 and third-order tensors with such multiplication structure are also called as T-product tensors, T-product tensors have been applied to…

Probability · Mathematics 2021-10-06 Shih Yu Chang , Yimin Wei

A permutation polytope is the convex hull of a group of permutation matrices. In this paper we investigate the combinatorics of permutation polytopes and their faces. As applications we completely classify permutation polytopes in…

Combinatorics · Mathematics 2010-02-14 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

Two theorems of Weyl tell us that the algebra of Lorentz- (and parity-) invariant polynomials in the momenta of $n$ particles are generated by the dot products and that the redundancies which arise when $n$ exceeds the spacetime dimension…

High Energy Physics - Theory · Physics 2020-07-14 Ben Gripaios , Ward Haddadin , C. G. Lester

We investigate permutations in terms of their cycle structure and descent set. To do this, we generalize the classical bijection of Gessel and Reutenauer to deal with permutations that have some ascending and some descending blocks. We then…

Combinatorics · Mathematics 2009-09-01 Jacob Steinhardt

Using the asymptotical minimax framework, we examine convergence rates equivalency between a continuous functional deconvolution model and its real-life discrete counterpart over a wide range of Besov balls and for the $L^2$-risk. For this…

Statistics Theory · Mathematics 2010-10-06 Marianna Pensky , Theofanis Sapatinas

We study the distribution of singular numbers of products of certain classes of $p$-adic random matrices, as both the matrix size and number of products go to $\infty$ simultaneously. In this limit, we prove convergence of the local…

Probability · Mathematics 2024-07-18 Roger Van Peski

In this paper we prove a family of results connecting the problem of computing cup products in surface bundles to various other objects that appear in the theory of the cohomology of the mapping class group $\operatorname{Mod}_g$ and the…

Geometric Topology · Mathematics 2016-01-29 Nick Salter

In this paper, we introduce a context-free grammar $G\colon x \rightarrow xy,\, y \rightarrow zu,\, z \rightarrow zw,\, w \rightarrow xv,\, u \rightarrow xyz^{-1}v,\, v \rightarrow x^{-1}zwu$ over the variable set $V=\{x,y,z,w,u,v\}$. We…

Combinatorics · Mathematics 2018-09-21 Amy M. Fu , Frank Z. K. Li

We perform a comprehensive study of a certain class of discrete symmetries of families of Feynman integrals, defined as affine changes of variables that map different sectors of the family into each other. We show that these transformations…

High Energy Physics - Theory · Physics 2026-04-10 Claude Duhr , Sara Maggio , Cathrin Semper , Sven F. Stawinski

An up-down chain is a Markov chain in which each transition is a two-step process that moves up to a larger object and then back down to an object of the original size. The first goal of this paper is to present a general framework for…

Probability · Mathematics 2025-12-24 Valentin Féray , Kelvin Rivera-Lopez

We investigate dynamical properties of the set of permutations of $\mathbb{Z}^d$ with restricted movement, i.e., permutations $\pi $ of $\mathbb{Z}^d$ such that $\pi (\mathbf{n})-\mathbf{n}$ lies, for every $\mathbf{n}\in \mathbb{Z}^d$, in…

Dynamical Systems · Mathematics 2017-06-26 Klaus Schmidt , Gabriel Strasser

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…

Combinatorics · Mathematics 2020-10-08 Natasha Blitvić , Einar Steingrímsson

We study the geometry of a class of group extensions, containing permutational wreath products, which we call "permutational extensions". We construct for all natural number k a torsion group with growth function asymptotically…

Group Theory · Mathematics 2015-01-29 Laurent Bartholdi , Anna G. Erschler