中文
相关论文

相关论文: Euler-Mahonian triple set-valued statistics on per…

200 篇论文

We prove an equidistribution theorem a la Bader-Muchnik for operator-valued measures associated with boundary representations in the context of discrete groups of isometries of CAT(-1) spaces thanks to an equidistribution theorem of T.…

群论 · 数学 2016-07-27 Adrien Boyer

We define an analogue of signed Eulerian numbers $f_{n,k}$ for involutions of the symmetric group and derive some combinatorial properties of this sequence. In particular, we exhibit both an explicit formula and a recurrence for $f_{n,k}$…

组合数学 · 数学 2008-03-17 M. Barnabei , F. Bonetti , M. Silimbani

We propose a major index statistic on 01-fillings of moon polyominoes which, when specialized to certain shapes, reduces to the major index for permutations and set partitions. We consider the set F(M, s; A) of all 01-fillings of a moon…

We define a new family of generalized Stirling permutations that can be interpreted in terms of ordered trees and forests. We prove that the number of generalized Stirling permutations with a fixed number of ascents is given by a natural…

组合数学 · 数学 2021-05-11 J. Fernando Barbero G. , Jesús Salas , Eduardo J. S. Villaseñor

Permutation tableaux are combinatorial objects related with permutations and various statistics on them. They appeared in connection with total positivity in Grassmannians, and stationary probabilities in a PASEP model. In particular they…

组合数学 · 数学 2017-09-13 Sylvie Corteel , Matthieu Josuat-Vergès , Jang Soo Kim

The advent of data science has spurred interest in estimating properties of distributions over large alphabets. Fundamental symmetric properties such as support size, support coverage, entropy, and proximity to uniformity, received most…

信息论 · 计算机科学 2016-11-29 Jayadev Acharya , Hirakendu Das , Alon Orlitsky , Ananda Theertha Suresh

We give a new combinatorial interpretation of the stationary distribution of the (partially) asymmetric exclusion process on a finite number of sites in terms of decorated alternative trees and colored permutations. The corresponding…

组合数学 · 数学 2016-06-08 Petter Brändén , Madeleine Leander , Mirkó Visontai

This paper was motivated by a conjecture of Br\"{a}nd\'{e}n (European J. Combin. \textbf{29} (2008), no.~2, 514--531) about the divisibility of the coefficients in an expansion of generalized Eulerian polynomials, which implies the…

组合数学 · 数学 2022-03-22 Heesung Shin , Jiang Zeng

In this paper we study the inverse of so-called unfair permutations, and explore various properties of them. Our investigation begins with comparing this class of permutations with uniformly random permutations, and showing that they behave…

概率论 · 数学 2018-06-01 İlker Arslan , Ümit Işlak , Cihan Pehlivan

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…

组合数学 · 数学 2023-10-27 Sergey Kitaev , Philip B. Zhang

In this work, a general definition of convolution between two arbitrary Ultradistributions of Exponential type (UET) is given. The product of two arbitrary UET is defined via the convolution of its corresponding Fourier Transforms. Some…

高能物理 - 理论 · 物理学 2008-11-26 C. G. Bollini , P. Marchiano , M. C. Rocca

Gessel conjectured that the two-sided Eulerian polynomial, recording the common distribution of the descent number of a permutation and that of its inverse, has non-negative integer coefficients when expanded in terms of the gamma basis.…

组合数学 · 数学 2018-04-24 Ron M. Adin , Eli Bagno , Estrella Eisenberg , Shulamit Reches , Moriah Sigron

In a recent paper, Goyt and Sagan studied distributions of certain set partition statistics over pattern restricted sets of set partitions that were counted by the Fibonacci numbers. Their study produced a class of $q$-Fibonacci numbers,…

组合数学 · 数学 2009-09-30 Adam M. Goyt , David Mathisen

Euler's classical identity states that the number of partitions of an integer into odd parts and distinct parts are equinumerous. Franklin gave a generalization by considering partitions with exactly $j$ different multiples of $r$, for a…

组合数学 · 数学 2022-08-09 Subhash Chand Bhoria , Pramod Eyyunni , Bibekananda Maji

Random permutations with distribution conditionally uniform given the set of record values can be generated in a unified way, coherently for all values of $n$. Our central example is a two-parameter family of random permutations that are…

概率论 · 数学 2007-05-23 Alexander Gnedin

We study the distribution of families of multiplicative functions among the coprime residue classes to moduli varying uniformly in a wide range, obtaining analogues of the Siegel--Walfisz Theorem for large classes of multiplicative…

数论 · 数学 2024-02-27 Akash Singha Roy

We define a new statistic $\mathsf{sor}$ on the set of colored permutations $\mathsf{G}_{r,n}$ and prove that it has the same distribution as the length function. For the set of restricted colored permutations corresponding to the…

组合数学 · 数学 2014-10-08 Sen-Peng Eu , Yuan-Hsun Lo , Tsai-Lien Wong

Dokos et. al. studied the distribution of two statistics over permutations $\mathfrak{S}_n$ of $\{1,2,\dots, n\}$ that avoid one or more length three patterns. A permutation $\sigma\in\mathfrak{S}_n$ contains a pattern…

组合数学 · 数学 2017-09-26 Samantha Dahlberg

Combinatorial aspects of multivariate diagonal invariants of the symmetric group are studied. As a consequence it is proved the existence of a multivariate extension of the classical Robinson-Schensted correspondence. Further byproduct are…

组合数学 · 数学 2008-07-01 Fabrizio Caselli

We show that there is a bijection between real-linear automorphisms of the multicomplex numbers of order $n$ and signed permutations of length $2^{n-1}$. This allows us to deduce a number of results on the multicomplex numbers, including a…

环与代数 · 数学 2022-11-28 Nicolas Doyon , Pierre-Olivier Parisé , William Verreault