English
Related papers

Related papers: Combinatorics of the 2-species exclusion processes…

200 papers

A Cayley permutation is a word of positive integers such that if a letter appears in this word, then all positive integers smaller than that letter also appear. We initiate a systematic study of pattern avoidance on Cayley permutations…

Combinatorics · Mathematics 2024-07-30 Anders Claesson , Giulio Cerbai , Dana C. Ernst , Hannah Golab

We consider the symmetric simple exclusion process with slow boundary first introduced in [Baldasso {\it et al.}, Journal of Statistical Physics, 167(5), 2017]. We prove a law of large number for the empirical measure of the process under a…

Probability · Mathematics 2021-08-17 Linjie Zhao

Recently, Babson and Steingrimsson have introduced generalised permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We consider pattern avoidance for such patterns, and…

Combinatorics · Mathematics 2007-05-23 Anders Claesson

We derive adjusted signed likelihood ratio statistics for a general class of extreme value regression models. The adjustments reduce the error in the standard normal approximation to the distribution of the signed likelihood ratio…

Statistics Theory · Mathematics 2014-05-26 Silvia L. P. Ferrari , Eliane C. Pinheiro

We propose a natural, bivariate, generalization of the nonsingular similarity relations considered by T. Fine. We also provide an enumeration formulae and a generating tree for those relations. The latter allow us to give a new bijection…

Combinatorics · Mathematics 2009-09-29 Olivier Guibert , Sylvain Pelat-Alloin

This expository paper starts with a brief survey on the relation between partitions and surjections of sets, and then gives a quick introduction to the theories of incidence algebras, Segal groupoids and combinatorial species. The aim is to…

Combinatorics · Mathematics 2019-12-30 Alex Cebrian

The exclusion statistics parameter of composite fermions is determined as an odd number ($\alpha=3$, 5, ...). The statistics of composite fermion excitations at $\nu= \frac{n}{2pn+1}$ is rederived as $\alpha_{qe}^{CF}=1+\frac{2p}{2pn+1}$,…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Piotr Sitko

We introduce the notion of a weighted inversion statistic on the symmetric group, and examine its distribution on each conjugacy class. Our work generalizes the study of several common permutation statistics, including the number of…

Combinatorics · Mathematics 2023-05-18 Jesse Campion Loth , Michael Levet , Kevin Liu , Eric Nathan Stucky , Sheila Sundaram , Mei Yin

This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was posed as an open problem by Chatterjee and Diaconis in a recent publication. For that purpose, we generalize…

Probability · Mathematics 2021-06-17 Frank Röttger

We extend classical results on simple varieties of trees (asymptotic enumeration, average behavior of tree parameters) to trees counted by their number of leaves. Motivated by genome comparison of related species, we then apply these…

Combinatorics · Mathematics 2016-10-03 Mathilde Bouvel , Marni Mishna , Cyril Nicaud

Partitions with distinct even parts have long been the subject of extensive research. In this paper, We present some new perspectives on such partitions from a combinatorial viewpoint, and connect them with signed partitions and bicolored…

Combinatorics · Mathematics 2026-03-12 Haijun Li

Global permutation patterns have recently been shown to characterize important properties of a Coxeter group. Here we study global patterns in the context of signed permutations, with both characterizing and enumerative results.…

Combinatorics · Mathematics 2025-04-18 Owen John Levens , Joel Brewster Lewis , Bridget Eileen Tenner

Pattern avoidance classes of permutations that cannot be expressed as unions of proper subclasses can be described as the set of subpermutations of a single bijection. In the case that this bijection is a permutation of the natural numbers…

Combinatorics · Mathematics 2007-05-23 M. D. Atkinson , M. M. Murphy , N. Ruskuc

In a paper by Lin an interesting family of semipermutations comes out to index the elements of a cohomology basis of a Hessenberg type variety. The corresponding Betti numbers are a generalization of Eulerian numbers. We show three…

Combinatorics · Mathematics 2026-01-27 Giovanni Gaiffi , Giovanni Interdonato

We study a multispecies generalization of a left-permeable asymmetric exclusion process (LPASEP) in one dimension with open boundaries. We determine all phases in the phase diagram using an exact projection to the LPASEP solved by us in a…

Statistical Mechanics · Physics 2019-02-19 Arvind Ayyer , Caley Finn , Dipankar Roy

The aim of this paper is to present the construction of exceptional Laguerre polynomials in a systematic way, and to provide new asymptotic results on the location of the zeros. To describe the exceptional Laguerre polynomials we associate…

Classical Analysis and ODEs · Mathematics 2022-10-05 Niels Bonneux , Arno B. J. Kuijlaars

In this paper, we compute and demonstrate the equivalence of the joint distribution of the first letter and descent statistics on six avoidance classes of permutations corresponding to two patterns of length four. This distribution is in…

Combinatorics · Mathematics 2021-05-19 Toufik Mansour , Mark Shattuck

A multi-species generalization of the asymmetric simple exclusion process (ASEP) is studied in ordered sequential and sub-lattice parallel updating schemes. In this model particles hop with their own specific probabilities to their…

Statistical Mechanics · Physics 2009-10-31 M. E. Fouladvand , F. Jafarpour

We consider a bivariate polynomial that generalizes both the length and reflection length generating functions in a finite Coxeter group. In seeking a combinatorial description of the coefficients, we are led to the study of a new Mahonian…

Combinatorics · Mathematics 2010-10-25 T. Kyle Petersen

We study the isolated partial Hadamard matrices, under the assumption that the entries are roots of unity, or more generally, under the assumption that the combinatorics comes from vanishing sums of roots of unity. We first review the…

Combinatorics · Mathematics 2018-08-15 Teodor Banica , Duygu Ozteke , Lorenzo Pittau