English
Related papers

Related papers: Further equidistribution of set-valued statistics …

200 papers

We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting…

Combinatorics · Mathematics 2007-06-22 Guo-Niu Han , Guoce Xin

We study the separability of permutationally symmetric quantum states. We show that for bipartite symmetric systems most of the relevant entanglement criteria coincide. However, we provide a method to generate examples of bound entangled…

Quantum Physics · Physics 2009-05-12 Geza Toth , Otfried Gühne

The Equidistribution Conjecture is proved for general semiabelian varieties over number fields. Previously, this conjecture was only known in the special case of almost split semiabelian varieties through work of Chambert-Loir. The general…

Number Theory · Mathematics 2019-09-23 Lars Kühne

The symmetry properties under permutation of tomograms representing the states of a system of identical particles are studied. Starting from the action of the permutation group on the density matrix we define its action on the tomographic…

Quantum Physics · Physics 2008-11-26 V. I Man'ko , L. Rosa , P. Vitale

Two same length words are $d$-equivalent if they have same descent set and same underlying alphabet. In particular, two same length permutations are $d$-equivalent if they have same descent set. The popularity of a pattern in a set of words…

Discrete Mathematics · Computer Science 2019-11-13 Jean-Luc Baril , Vincent Vajnovszki

We introduce a set of combinatorial techniques for studying the simplicial bounded cohomology of semi-simplicial sets, simplicial complexes and posets. We apply these methods to prove several new bounded acyclicity results for…

Algebraic Topology · Mathematics 2023-09-12 Thorben Kastenholz , Robin J. Sroka

We give two simple proofs of a conjecture of Richard Stanley concerning the equidistribution of derangements and alternating permutations with the maximal number of fixed points.

Combinatorics · Mathematics 2007-05-23 Robin Chapman , Lauren K. Williams

We study Stirling permutations defined by Gessel and Stanley. We prove that their generating function according to the number of descents has real roots only. We use that fact to prove that the distribution of these descents, and other,…

Combinatorics · Mathematics 2008-03-12 Miklos Bona

A permutation statistic is substring-compatible if its value on a permutation determines its value on every substring of that permutation. We construct the substring coalgebra of such a statistic, an analog of the shuffle algebra of a…

Combinatorics · Mathematics 2025-10-30 Michael Tang

In this paper we give an affirmative answer to a conjecture proposed by Danny Neftin, that is, if the commutator of two permutations has at least n-4 fixed points where two permutations are in degree n symmetric group, then there exists a…

Group Theory · Mathematics 2021-06-17 Junyao Pan

Permutation-partition pairs were introduced by Stahl in 1980. These pairs are generalizations of graphs and graphs on surfaces. They were used to solve some problems for orientable embeddings of graphs. In this paper, we introduce a…

Combinatorics · Mathematics 2022-04-22 Yichao Chen

We prove an equidistribution of signs for the Fourier coefficients of Hilbert modular forms of half-integral weight. Our study focuses on certain subfamilies of coefficients that are accessible via the Shimura correspondence. This is a…

Number Theory · Mathematics 2020-01-28 Surjeet Kaushik , Narasimha Kumar , Naomi Tanabe

We compute the eigenvalue fluctuations of uniformly distributed random biregular bipartite graphs with fixed and growing degrees for a large class of analytic functions. As a key step in the proof, we obtain a total variation distance bound…

Probability · Mathematics 2023-08-15 Ioana Dumitriu , Yizhe Zhu

A bijection between $(31245,32145,31254,32154)$-avoiding permutations and $(31425,32415,31524,32514)$-avoiding permutations is constructed, which preserves five classical set-valued statistics. Combining with two codings of permutations due…

Combinatorics · Mathematics 2022-12-23 Joanna N. Chen , Zhicong Lin

In this paper, we study properties and patterns on permutations of multisets whose multivariate generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a property or pattern as…

Combinatorics · Mathematics 2026-02-17 Shaoshi Chen , Hanqian Fang , Sergey Kitaev

Various statistical tests have been developed for testing the equality of means in matched pairs with missing values. However, most existing methods are commonly based on certain distributional assumptions such as normality, 0-symmetry or…

Statistics Theory · Mathematics 2016-03-02 Lubna Amro , Markus Pauly

The poset of permutations of [n] under Bruhat ordering is studied. We give nontrivial upper and lower bounds for the number of comparable pairs of permutations in both the weak and strong versions of this order. In light of numerical…

Probability · Mathematics 2007-05-23 Adam Hammett , Boris Pittel

In this paper we develop the basic homotopy theory of G-symmetric spectra (that is, symmetric spectra with a G-action) for a finite group G, as a model for equivariant stable homotopy with respect to a G-set universe. This model lies in…

Algebraic Topology · Mathematics 2018-05-07 Markus Hausmann

This paper is devoted to the evaluation of the generating series of the connection coefficients of the double cosets of the hyperoctahedral group. Hanlon, Stanley, Stembridge (1992) showed that this series, indexed by a partition $\nu$,…

Combinatorics · Mathematics 2010-11-24 Alejandro H. Morales , Ekaterina A. Vassilieva

Let G be a finite group. Let pi be a permutation from S{n}. We study the distribution of probabilities of equality a{1} a{2} ...a{n-1}a{n}=a{pi{1}}^{epsilon{1}} a{pi_{2}}^{epsilon{2}}...a{pi{n-1}}^{epsilon_{n-1}} a_{pi_{n}}^{epsilon{n}},…

Group Theory · Mathematics 2020-10-20 Robert Shwartz , Vadim E. Levit