中文
相关论文

相关论文: $q$-Rook polynomials and matrices over finite fiel…

200 篇论文

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

We prove that the pair of statistics (des,maj) on multiset permutations is equidistributed with the pair (stc,inv) on certain quotients of the symmetric group. We define the analogue of the statistic stc on multiset permutations, whose…

组合数学 · 数学 2016-12-02 Angela Carnevale

We consider the problem of finding the number of matrices over a finite field with a certain rank and with support that avoids a subset of the entries. These matrices are a q-analogue of permutations with restricted positions (i.e., rook…

组合数学 · 数学 2015-10-15 Aaron J. Klein , Joel Brewster Lewis , Alejandro H. Morales

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

In this article, the 2-iterated q-Appell family is introduced. Certain 2-iterated q-Appell and mixed type q-special polynomials are considered as members of this family. The numbers related to these polynomials are obtained. The determinant…

经典分析与常微分方程 · 数学 2016-06-15 Subuhi Khan , Mumtaz Riyasat

In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or…

组合数学 · 数学 2007-05-23 John Shareshian , Michelle L. Wachs

In 1997 Clarke et al. studied a $q$-analogue of Euler's difference table for $n!$ using a key bijection $\Psi$ on symmetric groups. In this paper we extend their results to the wreath product of a cyclic group with the symmetric group. In…

组合数学 · 数学 2019-11-12 Hilarion L. M. Faliharimalala , Jiang Zeng

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…

组合数学 · 数学 2007-05-23 W. M. B. Dukes

In recent years, several efforts have focused on identifying new families of scattered polynomials. Currently, only three families in $\mathbb{F}_{q^n}[X]$ are known to exist for infinitely many values of $n$ and $q$: (i) pseudoregulus-type…

Let $\mathcal{F}_n$ be the set of unitary polynomials of degree $n \ge 2$ that have their roots in $\mathbb{Z}^*$. We note $$ Q(x) := x^n+a_{1}x^{n-1}+\dots+a_{n}. $$ We show that any two fixed consecutive coefficients $(a_{j},a_{j+1})$ ($j…

数论 · 数学 2019-11-04 Patrick Letendre

We study inhomogeneous $q$-Whittaker polynomials which extend both $q$-Whittaker and stable Grothendieck polynomials. We prove that inhomogeneous $q$-Whittaker polynomials (in countably many variables) form a basis of certain commutative…

组合数学 · 数学 2026-05-14 Ajeeth Gunna , Damir Yeliussizov

We obtain new combinatorial formulae for modified Hall--Littlewood polynomials, for matrix elements of the transition matrix between the elementary symmetric functions and Hall-Littlewood's ones, and for the number of rational points over…

量子代数 · 数学 2007-05-23 Anatol N. Kirillov

We present an example of a result in graph theory that is used to obtain a result in another branch of mathematics. More precisely, we show that the isomorphism of certain directed graphs implies that some trinomials over finite fields have…

组合数学 · 数学 2019-04-23 Robert S. Coulter , Stefaan De Winter , Alex Kodess , Felix Lazebnik

Let $M$ be a random matrix chosen according to Haar measure from the unitary group $\mathrm{U}(n,\mathbb{C})$. Diaconis and Shahshahani proved that the traces of $M,M^2,\ldots,M^k$ converge in distribution to independent normal variables as…

群论 · 数学 2024-10-15 Ofir Gorodetsky , Brad Rodgers

We give a direct combinatorial proof of the equidistribution of two pairs of permutation statistics, (des, aid) and (lec, inv), which have been previously shown to have the same joint distribution as (exc, maj), the major index and the…

组合数学 · 数学 2014-02-18 Alexander Burstein

Random matrix theory has successfully modeled many systems in physics and mathematics, and often the analysis and results in one area guide development in the other. Hughes and Rudnick computed $1$-level density statistics for low-lying…

数论 · 数学 2014-04-10 Julio C. Andrade , Steven J. Miller , Kyle Pratt , Minh-Tam Trinh

We study $q$-Whittaker polynomials and their monomial expansions given by the fermionic formula, the inv statistic of Haglund-Haiman-Loehr and the quinv statistic of Ayyer-Mandelshtam-Martin. The combinatorial models underlying these…

组合数学 · 数学 2024-12-03 Aritra Bhattacharya , T V Ratheesh , Sankaran Viswanath

Utilizing elliptic weights, we construct an elliptic analogue of rook numbers for Ferrers boards. Our elliptic rook numbers generalize Garsia and Remmel's q-rook numbers by two additional independent parameters a and b, and a nome p. These…

组合数学 · 数学 2019-02-22 Michael J. Schlosser , Meesue Yoo

Let $f(x)=(x^{k}+c)^{m}-ax^{n}\in\mathbb{Z}[x]$ be an irreducible polynomial over $\mathbb{Q}$, where $k,m,n\in\mathbb{N}$ with $km>n$, and let $K=\mathbb{Q}(\theta)$, where $\theta$ is a root of $f(x)$. We investigate the arithmetic…

数论 · 数学 2026-02-24 Rupam Barman , Anuj Jakhar , Ravi Kalwaniya , Prabhakar Yadav

In 1920, MacMahon introduced two families of $q$-series to study divisor sums. Recent work has shown that MacMahon's $q$-series are closely connected to overpartitions and $3$-colored partitions. Merca introduced truncated forms of…

组合数学 · 数学 2025-09-09 Ji-Cai Liu