中文
相关论文

相关论文: Fix-Mahonian Calculus III; a Quadruple Distributio…

200 篇论文

In this note, we prove some and conjecture other results regarding the distribution of descent top and descent bottom sets on some pattern-avoiding permutations. In particular, for 3-letter patterns, we show bijectively that the set of…

组合数学 · 数学 2025-01-15 Alexander Burstein

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…

组合数学 · 数学 2007-05-23 Toufik Mansour , Yidong Sun

We consider statistics on permutations chosen uniformly at random from fixed parabolic double cosets of the symmetric group. We show that the distribution of fixed points is asymptotically Poisson and establish central limit theorems for…

概率论 · 数学 2023-04-20 J. E. Paguyo

The one-dimensional Dickman distribution arises in various stochastic models across number theory, combinatorics, physics, and biology. Recently, a definition of the multidimensional Dickman distribution has appeared in the literature,…

概率论 · 数学 2026-04-30 Anastasiia S. Kovtun , Nikolai N. Leonenko , Andrey Pepelyshev

We give a new interpretation of the derangement numbers d_n as the sum of the values of the largest fixed points of all non-derangements of length n-1. We also show that the analogous sum for the smallest fixed points equals the number of…

组合数学 · 数学 2009-04-21 Emeric Deutsch , Sergi Elizalde

One of the most central result in combinatorics says that the descent statistic and the excedance statistic are equidistribued over the symmetric group. As a continuation of the work of Shareshian-Wachs (Adv. Math., 225(6) (2010),…

组合数学 · 数学 2024-06-11 Shi-Mei Ma , Toufik Mansour , Yeong-Nan Yeh

The polygonal distributions are a class of distributions that can be defined via the mixture of triangular distributions over the unit interval. The class includes the uniform and trapezoidal distributions, and is an alternative to the beta…

统计方法学 · 统计学 2017-01-18 Hien D Nguyen , Geoffrey J McLachlan

Two closely related discrete probability distributions are introduced. In each case the support is a set of vectors in $\mathbb{R}^n$ obtained from the partitions of the fixed positive integer $n$. These distributions arise naturally when…

组合数学 · 数学 2021-07-09 Andrew V. Sills

We study how the inversion statistic is influenced by fixed points in a permutation. %The expected number of inversions in a uniformly random permutation in $S_n$ is $\frac{n(n-1)}4$. For each $n\in\mathbb{N}$, and each $k\in\{0,1,\cdots,…

概率论 · 数学 2025-05-06 Ross G. Pinsky

We consider a multinomial distribution, where the number of cells increases and the cell-probabilities decreases as the number of observations grows. The probabilities of large deviations of statistics, which has form of a sum of Borel…

概率论 · 数学 2022-05-09 Sherzod M. Mirakhmedov

We consider a sequence of four variable polynomials by refining Stieltjes' continued fraction for Eulerian polynomials. Using combinatorial theory of Jacobi-type continued fractions and bijections we derive various combinatorial…

组合数学 · 数学 2021-09-09 Bin Han , Jianxi Mao , Jiang Zeng

The alternating descent statistic on permutations was introduced by Chebikin as a variant of the descent statistic. We show that the alternating descent polynomials on permutations are unimodal via a five-term recurrence relation. We also…

组合数学 · 数学 2020-11-06 Zhicong Lin , Shi-Mei Ma , David G. L. Wang , Liuquan Wang

This paper is concerned with multivariate refinements of the gamma-positivity of Eulerian polynomials by using the succession and fixed point statistics. Properties of the enumerative polynomials for permutations, signed permutations and…

组合数学 · 数学 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

The inversion number and the major index are equidistributed on the symmetric group. This is a classical result, first proved by MacMahon, then by Foata by means of a combinatorial bijection. Ever since many refinements have been derived,…

组合数学 · 数学 2007-05-23 Guo-Niu Han

A variety of descent and major-index statistics have been defined for symmetric groups, hyperoctahedral groups, and their generalizations. Typically associated to pairs of such statistics is an Euler--Mahonian distribution, a bivariate…

组合数学 · 数学 2013-10-07 Matthias Beck , Benjamin Braun

The $k$-arrangements are permutations whose fixed points are $k$-colored. We prove enumerative results related to statistics and patterns on $k$-arrangements, confirming several conjectures by Blitvi\'c and Steingr\'imsson. In particular,…

组合数学 · 数学 2020-05-14 Shishuo Fu , Guo-Niu Han , Zhicong Lin

The fixed-point analysis refers to the study of fixed-points that arise in the context of complex systems with many interacting entities. In this expository paper, we describe four levels of fixed-points in mean-field interacting particle…

网络与互联网体系结构 · 计算机科学 2021-06-08 Sarath Yasodharan , Rajesh Sundaresan

In this paper we study the cycle descent statistic on permutations. Several involutions on permutations and derangements are constructed. Moreover, we construct a bijection between negative cycle descent permutations and Callan perfect…

组合数学 · 数学 2015-12-08 Jun Ma , Shimei Ma , Yeong-Nan Yeh , Zhu Xu

Permutation statistics constitute a classical subject of enumerative combinatorics. In her study of the genus zeta function, Denert discovered a new Mahonian statistic for permutations, which is called the Denert's statistic ({\bf $\den$})…

组合数学 · 数学 2026-01-29 Kaimei Huang , Yongzhou Wen , Sherry H. F. Yan

For an unknown continuous distribution on a real line, we consider the approximate estimation by the discretization. There are two methods for the discretization. First method is to divide the real line into several intervals before taking…

统计理论 · 数学 2017-10-12 Yo Sheena