English
Related papers

Related papers: Multivariate generalizations of the Foata-Schutzen…

200 papers

A new descent set statistic on involutions, defined geometrically via their interpretation as matchings, is introduced in this paper, and shown to be equi-distributed with the standard one. This concept is then applied to construct explicit…

Combinatorics · Mathematics 2023-01-03 Ron M. Adin , Yuval Roichman

We study numerical invariants associated with the reduction of singularities of holomorphic foliation germs on $(\mathbb{C}^2, 0)$. Building on our previous work on generalized curve foliations, we extend explicit formulas for several…

Algebraic Geometry · Mathematics 2026-04-10 Maycol Falla Luza , Percy Fernández Sánchez , David marin

A ballot permutation is a permutation $\pi$ such that in any prefix of $\pi$ the descent number is not more than the ascent number. By using a reversal concatenation map, we give a formula for the joint distribution (pk, des) of the peak…

Combinatorics · Mathematics 2020-09-16 David G. L. Wang , T. Zhao

Motivated by a conjecture of Savage and Visontai about the equidistribution of the descent statistic on signed permutations of the multiset $\{1,1,2,2,\ldots,n,n\}$ and the ascent statistic on $(1,4,3,8,\ldots,2n-1,4n)$-inversion sequences,…

Combinatorics · Mathematics 2013-10-25 Zhicong Lin

We investigate the horizontal distribution of zeros of the derivative of the Riemann zeta function and compare this to the radial distribution of zeros of the derivative of the characteristic polynomial of a random unitary matrix. Both…

Number Theory · Mathematics 2011-08-17 Eduardo Dueñez , David W. Farmer , Sara Froehlich , Chris Hughes , Francesco Mezzadri , Toan Phan

Random integers, sampled uniformly from $[1,x]$, share similarities with random permutations, sampled uniformly from $S_n$. These similarities include the Erd\H{o}s--Kac theorem on the distribution of the number of prime factors of a random…

Number Theory · Mathematics 2024-10-04 Dor Elboim , Ofir Gorodetsky

Closed forms for $f_{\lambda,i} (q) := \sum_{\tau \in SYT(\lambda) : des(\tau) = i} q^{maj(\tau)}$, the distribution of the major index over standard Young tableaux of given shapes and specified number of descents, are established for a…

Combinatorics · Mathematics 2018-08-07 William J. Keith

In a recent paper, Baxter and Zeilberger show that the two most important Mahonian statistics, the inversion number and the major index, are asymptotically independently normally distributed on permutations. In another recent paper,…

Combinatorics · Mathematics 2016-04-13 Marko Thiel

Structures where we have both a contravariant (pullback) and a covariant (pushforward) functoriality that satisfy base change can be encoded by functors out of ($\infty$-)categories of spans (or correspondences). In this paper we study the…

Category Theory · Mathematics 2021-11-30 Elden Elmanto , Rune Haugseng

We generalize some identities and q-identities previously known for the symmetric group to Coxeter groups of type B and D. The extended results include theorems of Foata and Sch\"utzenberger, Gessel, and Roselle on various distributions of…

Combinatorics · Mathematics 2007-07-19 Riccardo Biagioli

Visontai conjectured in 2013 that the joint distribution of ascent and distinct nonzero value numbers on the set of subexcedant sequences is the same as that of descent and inverse descent numbers on the set of permutations. This conjecture…

Discrete Mathematics · Computer Science 2016-06-28 Jean-Luc Baril , Vincent Vajnovszki

Two well known mahonian statistics on words are the inversion number and the major index. In 1996, Foata and Zeilberger introduced generalizations, parameterized by relations, of these statistics. In this paper, we study the statistics…

Combinatorics · Mathematics 2008-12-03 Anisse Kasraoui

We derive a generating function for the number of integer compositions of $n$ into $k$ parts (i.e., $k$-compositions of $n$) with a given number of inversions, and obtain similar results for $k$-compositions of $n$ with a given number of…

General Mathematics · Mathematics 2026-05-21 E. G. Santos

Recently Petersen defined a new Mahonian index sor over the symmetric group $\mathfrak{S}_n$ and proved that $(\text{inv}, \text{rlmin})$ and $(\text{sor}, \text{cyc})$ have the same joint distribution. Foata and Han proved that the pairs…

Combinatorics · Mathematics 2014-03-11 Sen-Pen Eu , Yuan-Hsun Lo , Tsai-Lien Wong

In this paper we look at polynomials arising from statistics on the classes of involutions, $I_n$, and involutions with no fixed points, $J_n$, in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that…

Combinatorics · Mathematics 2007-05-23 W. M. B. Dukes

Given an $n$-vertex digraph $D$ and a labeling $\sigma:V(D)\to [n]$, we say that an arc $u\to v$ of $D$ is a descent of $\sigma$ if $\sigma(u)>\sigma(v)$. Foata and Zeilberger introduced a generating function $A_D(t)$ for labelings of $D$…

Combinatorics · Mathematics 2023-09-20 Kyle Celano , Nicholas Sieger , Sam Spiro

Sufficient conditions for comparing the convolutions of heterogeneous gamma random variables in terms of the usual stochastic order are established. Such comparisons are characterized by the Schur convexity properties of the cumulative…

Probability · Mathematics 2016-01-20 Farbod Roosta-Khorasani , Gabor J. Szekely

Classes of multivariate and cone valued infinitely divisible Gamma distributions are introduced. Particular emphasis is put on the cone-valued case, due to the relevance of infinitely divisible distributions on the positive semi-definite…

Probability · Mathematics 2015-03-19 Victor Pérez-Abreu , Robert Stelzer

We study (pre-)sheaves in bicategories on geometric categories: smooth manifolds, manifolds with a Lie group action and Lie groupoids. We present three main results: we describe equivariant descent, we generalize the plus construction to…

Algebraic Topology · Mathematics 2011-05-30 Thomas Nikolaus , Christoph Schweigert

Multiple zeta values (MZVs) are generalizations of Riemann zeta values at positive integers to multiple variable setting. These values can be further generalized to level $N$ multiple polylog values by evaluating multiple polylogs at $N$-th…

Number Theory · Mathematics 2018-04-06 Haiping Yuan , Jianqiang Zhao