English
Related papers

Related papers: New $r$-Euler--Mahonian statistics involving Dener…

200 papers

We initiate a probabilistic study of forward stability for products of Schubert polynomials through the record statistic (left-to-right maxima) of permutations. Building on the explicit record formula for forward stability obtained by Hardt…

Combinatorics · Mathematics 2026-04-06 Andrew Hardt , Reuven Hodges , Hanzhang Yin

Let $R_n=\mathbb{Q}[x_1,x_2,\ldots,x_n]$ be the ring of polynomial in $n$ variables and consider the ideal $\langle \mathrm{QSym}_{n}^{+}\rangle\subseteq R_n$ generated by quasisymmetric polynomials without constant term. It was shown by…

Combinatorics · Mathematics 2025-09-03 Nantel Bergeron , Lucas Gagnon

Given a permutation $\pi$ chosen uniformly from $S_n$, we explore the joint distribution of $\pi(1)$ and the number of descents in $\pi$. We obtain a formula for the number of permutations with $\des(\pi)=d$ and $\pi(1)=k$, and use it to…

Combinatorics · Mathematics 2007-05-23 Mark Conger

The Eulerian polynomials $A_n(x)$ give the distribution of descents over permutations. It is also known that the distribution of descents over stack-sortable permutations (i.e. permutations sortable by a certain algorithm whose internal…

Combinatorics · Mathematics 2023-10-27 Sergey Kitaev , Philip B. Zhang

We give a combinatorial proof of an identity that involves Eulerian numbers and was obtained algebraically by Brenti and Welker (2009). To do so, we study alcoved triangulations of dilated hypersimplices. As a byproduct, we describe the…

Combinatorics · Mathematics 2025-03-31 Jerónimo Valencia-Porras

We define a generalization of the Eulerian polynomials and the Eulerian numbers by considering a descent statistic on segmented permutations coming from the study of 2-species exclusion processes and a change of basis in a Hopf algebra. We…

Combinatorics · Mathematics 2018-05-07 Arthur Nunge

In 1997, Bousquet-M\'elou and Eriksson stated a broad generalization of Euler's distinct-odd partition theorem, namely the $(k,l)$-Euler theorem. Their identity involved the $(k,l)$-lecture-hall partitions, which, unlike usual difference…

Combinatorics · Mathematics 2021-06-17 Isaac Konan

Define a permutation to be any sequence of distinct positive integers. Given two permutations p and s on disjoint underlying sets, we denote by p sh s the set of shuffles of p and s (the set of all permutations obtained by interleaving the…

Combinatorics · Mathematics 2019-06-19 Duff Baker-Jarvis , Bruce Sagan

It is known that, when $n$ is even, the number of permutations of $\{1,2,\dots,n\}$ all of whose cycles have odd length equals the number of those all of whose cycles have even length. Adin, Heged\H{u}s and Roichman recently found a…

Combinatorics · Mathematics 2025-04-08 Sergi Elizalde

We introduce a new example of unital commutative $n$-dimensional group algebra $\mathbb{R}_n$ for $n \geq 2$. The algebra $\mathbb{R}_n$ and the complex numbers $\mathbb{C}$ are astonishingly alike. The zero divisor set of the algebra has…

Functional Analysis · Mathematics 2021-09-07 Xingde Dai , Wei Huang

We investigate Mahonian and Eulerian probability distributions given by inversions and descents in general finite Coxeter groups. We provide uniform formulas for the means and variances in terms of Coxeter group data in both cases. We also…

Combinatorics · Mathematics 2019-08-23 Thomas Kahle , Christian Stump

The cyclotomic Eulerian polynomials and the cyclotomic Mahonian polynomials have each been the subject of extensive studies in Combinatorics, with particular attention to their signed versions. In contrast, the joint study of cyclotomic…

Combinatorics · Mathematics 2025-12-16 Guo-Niu Han

We find the exponential generating function for permutations with all valleys even and all peaks odd, and use it to determine the asymptotics for its coefficients, answering a question posed by Liviu Nicolaescu. The generating function can…

Combinatorics · Mathematics 2014-08-11 Ira M. Gessel , Yan Zhuang

The goal of this paper is to prove Riemann-Roch type theorems for Deligne-Mumford algebraic stacks. To this end, we introduce a "cohomology with coefficients in representations" and a Chern character, and we prove a…

Algebraic Geometry · Mathematics 2007-05-23 B. Toen

In the context of Stirling polynomials, Gessel and Stanley introduced the definition of Stirling permutation, which has attracted extensive attention over the past decades. Recently, we introduced Stirling permutation code and provided…

Combinatorics · Mathematics 2024-06-11 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

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

Remixed Eulerian numbers are a polynomial $q$-deformation of Postnikov's mixed Eulerian numbers. They arose naturally in previous work by the authors concerning the permutahedral variety and subsume well-known families of polynomials such…

Combinatorics · Mathematics 2022-09-20 Philippe Nadeau , Vasu Tewari

We explore a bijection between permutations and colored Motzkin paths that has been used in different forms by Foata and Zeilberger, Biane, and Corteel. By giving a visual representation of this bijection in terms of so-called cycle…

Combinatorics · Mathematics 2023-06-22 Sergi Elizalde

Recently, Bagno, Garber and Mansour studied a kind of excedance number on the complex reflection groups and computed its multidistribution with the number of fixed points on the set of involutions in these groups. In this note, we consider…

Combinatorics · Mathematics 2007-05-23 Toufik Mansour , Yidong Sun

We introduce a notion of {\em cyclic Schur-positivity} for sets of permutations, which naturally extends the classical notion of Schur-positivity, and it involves the existence of a bijection from permutations to standard Young tableaux…

Combinatorics · Mathematics 2019-08-22 Jonathan Bloom , Sergi Elizalde , Yuval Roichman
‹ Prev 1 8 9 10 Next ›