中文
相关论文

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

200 篇论文

Conditional on the extended Riemann hypothesis, we show that with high probability, the characteristic polynomial of a random symmetric $\{\pm 1\}$-matrix is irreducible. This addresses a question raised by Eberhard in recent work. The main…

概率论 · 数学 2021-06-09 Asaf Ferber , Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

Andrews and Merca [J. Combin. Theory Ser. A 203 (2024), Art. 105849] recently obtained two interesting results on the sum of the parts with the same parity in the partitions of $n$ (the modulo $2$ case), the proof of which relies on…

组合数学 · 数学 2024-06-07 Ji-Cai Liu

Recently, Jel\'inek conjectured that there exists a bijection between certain restricted permutations and Fishburn matrices such that the bijection verifies the equidistribution of several statistics. The main objective of this paper is to…

组合数学 · 数学 2018-08-14 Dandan Chen , Sherry H. F. Yan , Robin D. P. Zhou

We prove that the inverse of a positive-definite matrix can be approximated by a weighted-sum of a small number of matrix exponentials. Combining this with a previous result [OSV12], we establish an equivalence between matrix inversion and…

数据结构与算法 · 计算机科学 2016-08-23 Sushant Sachdeva , Nisheeth K. Vishnoi

We perform a comprehensive study of a certain class of discrete symmetries of families of Feynman integrals, defined as affine changes of variables that map different sectors of the family into each other. We show that these transformations…

高能物理 - 理论 · 物理学 2026-04-10 Claude Duhr , Sara Maggio , Cathrin Semper , Sven F. Stawinski

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

We offer a new proof that a certain q-analogue of multinomial coeffi- cients furnishes a q-counting of the set of permutations of an associated multiset of positive integers, according to the number of inversions in such arrangements. Our…

组合数学 · 数学 2018-08-28 Shashikant Mulay , Carl Wagner

This paper defines the Euler-Poincar\'{e} characteristic of joint reductions of ideals which concerns the maximal terms in the Hilbert polynomial; characterizes the positivity of mixed multiplicities in terms of minimal joint reductions;…

交换代数 · 数学 2019-12-13 Truong Thi Hong Thanh , Duong Quoc Viet

A remarkable property of Hermitian ensembles is their universal behavior, that is, once properly rescaled the eigenvalue statistics does not depend on particularities of the ensemble. Recently, normal matrix ensembles have attracted…

数学物理 · 物理学 2009-09-21 Alexei M. Veneziani , Tiago Pereira , Domingos H. U. Marchetti

In 2000 Babson and Steingr{\'\i}msson introduced the notion of vincular patterns in permutations. They shown that essentially all well-known Mahonian permutation statistics can be written as combinations of such patterns. Also, they proved…

组合数学 · 数学 2012-03-20 Vincent Vajnovszki

It is a classical result that the parity-balance of the number of weak excedances of all permutations (derangements, respectively) of length $n$ is the Euler number $E_n$, alternating in sign, if $n$ is odd (even, respectively).…

组合数学 · 数学 2018-02-06 Sen-Peng Eu , Tung-Shan Fu , Hsiang-Chun Hsu , Hsin-Chieh Liao

We make a systematic study of matroidal mixed Eulerian numbers which are certain intersection numbers in the matroid Chow ring generalizing the mixed Eulerian numbers introduced by Postnikov. These numbers are shown to be valuative and obey…

组合数学 · 数学 2024-06-21 Eric Katz , Max Kutler

The right-quantum algebra was introduced recently by Garoufalidis, L\^e and Zeilberger in their quantum generalization of the MacMahon master theorem. A combinatorial proof of this identity due to Konvalinka and Pak, and also the recent…

组合数学 · 数学 2007-05-23 Matjaž Konvalinka

We present exponential generating function analogues to two classical identities involving the ordinary generating function of the complete homogeneous symmetric functions. After a suitable specialization the new identities reduce to…

组合数学 · 数学 2017-12-01 Rafael S. González D'León

A formula of Stembridge states that the permutation peak polynomials and descent polynomials are connected via a quadratique transformation. The aim of this paper is to establish the cycle analogue of Stembridge's formula by using cycle…

组合数学 · 数学 2020-07-30 Bin Han , Jianxi Mao , Jiang Zeng

We consider a bivariate polynomial that generalizes both the length and reflection length generating functions in a finite Coxeter group. In seeking a combinatorial description of the coefficients, we are led to the study of a new Mahonian…

组合数学 · 数学 2010-10-25 T. Kyle Petersen

We prove bounds on statistical distances between high-dimensional exchangeable mixture distributions (which we call \emph{permutation mixtures}) and their i.i.d. counterparts. Our results are based on a novel method for controlling $\chi^2$…

统计理论 · 数学 2025-09-17 Yanjun Han , Jonathan Niles-Weed

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…

组合数学 · 数学 2016-09-07 James Haglund

Laguerre histories (restricted or not) are certain weighted Motzkin paths with two types of level steps. They are, on one hand, in natural bijection with the set of permutations, and on the other hand, yield combinatorial interpretations…

组合数学 · 数学 2022-08-25 Joanna N. Chen , Shishuo Fu

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…

组合数学 · 数学 2026-04-06 Andrew Hardt , Reuven Hodges , Hanzhang Yin