English
Related papers

Related papers: Shuffle-compatible permutation statistics II: the …

200 papers

The objects of our interest are the so-called $A$-permutations, which are permutations whose cycle length lie in a fixed set $A$. They have been extensively studied with respect to the uniform or the Ewens measure. In this paper, we extend…

Probability · Mathematics 2013-02-26 Ashkan Nikeghbali , Julia Storm , Dirk Zeindler

Recently Cheng et al. (Adv. in Appl. Math. 143 (2023) 102451) generalized the inversion number to partial permutations, which are also known as Laguerre digraphs, and asked for a suitable analogue of MacMahon's major index. We provide such…

Combinatorics · Mathematics 2024-04-03 Ming-Jian Ding , Jiang Zeng

This paper proposes a new method to provide the exponential convergence of both the parameter and tracking errors of the composite adaptive control system without the persistent excitation (PE) requirement. Instead, the derived composite…

Systems and Control · Electrical Eng. & Systems 2022-10-11 Anton Glushchenko , Vladislav Petrov , Konstantin Lastochkin

We discuss the conditions under which identical particles may yet be distinguishable and the relationship between particle permutation and exchange. We show that we can always define permutation-symmetric state vectors. When the particles…

Quantum Physics · Physics 2007-05-23 Michael J. York

The kernel $\mathcal{K}^{\operatorname{st}}$ of a descent statistic $\operatorname{st}$, introduced by Grinberg, is a subspace of the algebra $\operatorname{QSym}$ of quasisymmetric functions defined in terms of…

Combinatorics · Mathematics 2024-06-04 William L. Clark , Yan Zhuang

Let $S_r(p,q)$ be the $r$-associated Stirling numbers of the second kind, the number of ways to partition a set of size $p$ into $q$ subsets of size at least $r$. For $r=1$, these are the standard Stirling numbers of the second kind, and…

Combinatorics · Mathematics 2024-09-04 E. Rodney Canfield , J. William Helton , Jared A. Hughes

The graph of zigzag diagrams is a close relative of Young's lattice. The boundary problem for this graph amounts to describing coherent random permutations with descent-set statistic, and is also related to certain positive characters on…

Combinatorics · Mathematics 2007-05-23 Alexander Gnedin , Grigori Olshanski

Finite mixture of skew distributions have emerged as an effective tool in modelling heterogeneous data with asymmetric features. With various proposals appearing rapidly in the recent years, which are similar but not identical, the…

Methodology · Statistics 2013-05-29 Sharon X. Lee , Geoffrey J. McLachlan

Conditions are provided under which an endomorphism on quasisymmetric functions gives rise to a left random walk on the descent algebra which is also a lumping of a left random walk on permutations. Spectral results are also obtained.…

Combinatorics · Mathematics 2007-09-12 Patricia Hersh , Samuel K. Hsiao

We establish the existence of a spectral gap for the transfer operator induced on $\mathbb P^k = \mathbb P^k (\mathbb C)$ by a generic holomorphic endomorphism and a suitable continuous weight and its perturbations on various functional…

Complex Variables · Mathematics 2022-04-07 Fabrizio Bianchi , Tien-Cuong Dinh

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…

Probability · Mathematics 2025-10-07 Jacopo Borga , Sourav Chatterjee , Persi Diaconis

In a recent paper entitled "Winding around non-Hermitian singularities" by Zhong et al., published in Nat. Commun. 9, 4808 (2018), a formalism is proposed for calculating the permutations of eigenstates that arise upon encircling (multiple)…

Quantum Physics · Physics 2019-02-21 Eric J. Pap , Daniël Boer , Holger Waalkens

We obtain an explicit formula for the variance of the number of $k$-peaks in a uniformly random permutation. This is then used to obtain an asymptotic formula for the variance of the length of longest $k$-alternating subsequence in random…

Probability · Mathematics 2026-04-15 Recep Altar Çiçeksiz , Yunus Emre Demirci , Ümit Işlak

We study the order statistics of a random walk (RW) of $n$ steps whose jumps are distributed according to symmetric Erlang densities $f_p(\eta)\sim |\eta|^p \,e^{-|\eta|}$, parametrized by a non-negative integer $p$. Our main focus is on…

Statistical Mechanics · Physics 2020-03-03 Matteo Battilana , Satya N. Majumdar , Gregory Schehr

We study skew product lifts and overlap numbers for equilibrium measures \mu_\psi of H\"older continuous potentials \psi on such lifts. We find computable formulas and estimates for the overlap numbers in several concrete significant cases…

Dynamical Systems · Mathematics 2018-08-07 Eugen Mihailescu

We present a new and surprisingly simple analysis of random-shift decompositions -- originally proposed by Miller, Peng, and Xu [SPAA'13]: We show that decompositions for exponentially growing scales $D = 2^0, 2^1, \ldots,…

Data Structures and Algorithms · Computer Science 2025-10-13 Rasmus Kyng , Maximilian Probst Gutenberg , Tim Rieder

The limitation of permutation tests is that they assume exchangeability. It is shown that in generalized linear models one can construct permutation tests from score statistics in particular cases. When under the null hypothesis the…

Methodology · Statistics 2010-03-05 Daniel Commenges

We introduce the cyclic major index of a cycle permutation and give a bivariate analogue of enumerative formula for the cyclic shuffles with a given cyclic descent numbers due to Adin, Gessel, Reiner and Roichman, which can be viewed as a…

Combinatorics · Mathematics 2022-05-10 Kathy Q. Ji , Dax T. X. Zhang

Let $\C_n$ be the set of Dyck paths of length $n$. In this paper, by a new automorphism of ordered trees, we prove that the statistic `number of exterior pairs', introduced by A. Denise and R. Simion, on the set $\C_n$ is equidistributed…

Combinatorics · Mathematics 2010-10-28 Sen-Peng Eu , Tung-Shan Fu

We examine the behavior of the 2-spin spherical Sherrington-Kirkpatrick model with an external field by analyzing the overlap of a spin with the external field. Previous research has noted that, at low temperature, this overlap exhibits…

Probability · Mathematics 2022-11-21 Elizabeth Collins-Woodfin