English
Related papers

Related papers: The Double Eulerian Polynomial and Inversion Table…

200 papers

We discuss in some detail the general problem of computing averages of convergent Euler products, and apply this to examples arising from singular series for the $k$-tuple conjecture and more general problems of polynomial representation of…

Number Theory · Mathematics 2010-05-28 Emmanuel Kowalski

We consider the relation between various permutation statistics and properties of permutation tableaux. We answer some of the questions of Steingrimsson and Williams (math.CO/0507149), in particular, on the distribution of the bistatistic…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein

We conjecture that the distribution of the edge-disjoint union of two random regular graphs on the same vertex set is asymptotically equivalent to a random regular graph of the combined degree, provided it grows as the number of vertices…

Combinatorics · Mathematics 2024-07-29 Mikhail Isaev , Brendan D. McKay , Angus Southwell , Maksim Zhukovskii

We show that the Eulerian-Catalan numbers enumerate Dyck permutations. We provide two proofs for this fact, the first using the geometry of alcoved polytopes and the second a direct combinatorial proof via an Eulerian-Catalan analogue of…

Combinatorics · Mathematics 2011-01-07 Hoda Bidkhori , Seth Sullivant

Consider n unit intervals, say [1,2], [3,4], ..., [2n-1,2n]. Identify their endpoints in pairs at random, with all (2n-1)!! = (2n-1) (2n-3) ... 3 1 pairings being equally likely. The result is a collection of cycles of various lengths, and…

Combinatorics · Mathematics 2007-05-23 Nicholas Pippenger

Let $A(n,m)$ denote the Eulerian numbers, which count the number of permutations on $[n]$ with exactly $m$ descents. It is well known that $A(n,m)$ also counts the number of permutations on $[n]$ with exactly $m$ excedances. In this report,…

Combinatorics · Mathematics 2023-06-22 David Dong

We study Dirichlet series enumerating orbits of Cartesian products of maps whose orbit distributions are modelled on the distributions of finite index subgroups of free abelian groups of finite rank. We interpret Euler factors of such orbit…

Combinatorics · Mathematics 2017-11-08 Angela Carnevale , Christopher Voll

Using a new colored analogue of P-partitions, we prove the existence of a colored Eulerian descent algebra which is a subalgebra of the Mantaci-Reutenauer algebra. This algebra has a basis consisting of formal sums of colored permutations…

Combinatorics · Mathematics 2014-11-03 Matthew Moynihan

We present a formulation of the deformed oscillator algebra which leads to intermediate statistics as a continuous interpolation between the Bose-Einstein and Fermi-Dirac statistics. It is deduced that a generalized permutation or exchange…

Statistical Mechanics · Physics 2015-05-14 A. Lavagno , P. Narayana Swamy

Delta-matroid theory is often thought of as a generalization of topological graph theory. It is well-known that an orientable embedded graph is bipartite if and only if its Petrie dual is orientable. In this paper, we first introduce the…

Combinatorics · Mathematics 2020-03-05 Qi Yan , Xian'an Jin

The aim of the present article is to introduce a concept which allows to generalise the notion of Poissonian pair correlation, a second-order equidistribution property, to higher dimensions. Roughly speaking, in the one-dimensional setting,…

Number Theory · Mathematics 2018-09-18 Aicke Hinrichs , Lisa Kaltenböck , Gerhard Larcher , Wolfgang Stockinger , Mario Ullrich

The two-point correlation function of a Potts model on a graph $G$ may be expressed in terms of the flow polynomials of `Poissonian' random graphs derived from $G$ by replacing each edge by a Poisson-distributed number of copies of itself.…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett

In this paper a new approach is derived in the context of shape theory. The implemented methodology is motivated in an open problem proposed in \citet{GM93} about the construction of certain shape density involving Euler hypergeometric…

Statistics Theory · Mathematics 2015-02-04 Francisco J. Caro-Lopera , José A. Díaz-García

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

We define the $m$th-order Eulerian numbers with a combinatorial interpretation. The recurrence relation of the $m$th-order Eulerian numbers, the row generating function and the row sums of the $m$th-order Eulerian triangle are presented. We…

Combinatorics · Mathematics 2023-12-29 Tian-Xiao He

We show that each member of a doubly infinite sequence of highly nonlinear expressions of Bernoulli polynomials, which can be seen as linear combinations of certain higher-order convolutions, is a multiple of a specific product of linear…

Number Theory · Mathematics 2019-03-29 Karl Dilcher , Armin Straub , Christophe Vignat

In this paper we study a number of conjectures on the behavior of the value distribution of eigenfunctions. On the two dimensional torus we observe that the symmetry conjecture holds in the strongest possible sense. On the other hand we…

Classical Analysis and ODEs · Mathematics 2022-05-31 Ángel D. Martínez , Francisco Torres de Lizaur

Connections between $q$-rook polynomials and matrices over finite fields are exploited to derive a new statistic for Garsia and Remmel's $q$-hit polynomial. Both this new statistic $mat$ and another statistic for the $q$-hit polynomial…

Combinatorics · Mathematics 2016-09-07 James Haglund

Any permutation has a disjoint cycle decomposition and concept generates an equivalence class on the symmetry group called the cycle-type. The main focus of this work is on permutations of restricted cycle-types, with particular emphasis on…

Combinatorics · Mathematics 2014-06-11 Tewodros Amdeberhan , Victor H. Moll

The spectrum profile that emerges in molecular spectroscopy and atmospheric radiative transfer as the combined effect of Doppler and pressure broadenings is known as the Voigt profile function. Because of its convolution integral…

Mathematical Physics · Physics 2008-06-12 Gianni Pagnini , Francesco Mainardi