English
Related papers

Related papers: $q$-Rook polynomials and matrices over finite fiel…

200 papers

Matrices over a finite field having fixed rank and restricted support are a natural $q$-analogue of rook placements on a board. We develop this $q$-rook theory by defining a corresponding analogue of the hit numbers. Using tools from coding…

Combinatorics · Mathematics 2021-03-30 Joel Brewster Lewis , Alejandro H. Morales

We consider the problem of counting matrices over a finite field with fixed rank and support contained in a fixed set. The count of such matrices gives a $q$-analogue of the classical rook and hit numbers, known as the $q$-rook and $q$-hit…

Combinatorics · Mathematics 2025-04-15 Jeffrey Chen , Jesse Selover

We study a family of polynomials associated with ascent-descent statistics on labeled rooted plane k-ary trees introduced by Gessel, from a rook-theoretic perspective. We generalize the excedance statistic on permutations to maximal…

Combinatorics · Mathematics 2016-04-26 Vasu Tewari

We discuss the problem posed by Bender, Coley, Robbins and Rumsey of enumerating the number of subspaces which have a given profile with respect to a linear operator over the finite field $\mathbb{F}_q$. We solve this problem in the case…

Combinatorics · Mathematics 2026-05-26 Samrith Ram , Michael J. Schlosser

The $(q,r)$-Eulerian polynomials are the $(\maj-$$\exc,\fix,\exc)$ enumerative polynomials of permutations. Using Shareshian and Wachs' exponential generating function of these Eulerian polynomials, Chung and Graham proved two symmetrical…

Combinatorics · Mathematics 2013-03-12 Zhicong Lin

New bivariate Griffiths polynomials of $q$-Racah type are introduced and characterized. They generalize the polynomials orthogonal on the multinomial distribution introduced by R. Griffiths fifty years ago. They also correspond to a…

Mathematical Physics · Physics 2024-10-28 Nicolas Crampe , Luc Frappat , Julien Gaboriaud , Eric Ragoucy

Recently, we proved the equidistribution of the pairs of permutation statistics $(r\textsf{des},r\textsf{maj})$ and $(r\textsf{exc},r\textsf{den})$. Any pair of permutation statistics that is equidistributed with these pairs is said to be…

Combinatorics · Mathematics 2025-08-19 Shao-Hua Liu

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$})…

Combinatorics · Mathematics 2026-01-29 Kaimei Huang , Yongzhou Wen , Sherry H. F. Yan

The ring of q-character polynomials is a q-analog of the classical ring of character polynomials for the symmetric groups. This ring consists of certain class functions defined simultaneously on the groups $Gl_n(F_q)$ for all n, which we…

Combinatorics · Mathematics 2021-06-23 Adithya Balachandran , Nir Gadish , Andrew Huang , Siwen Sun

Two well-known $q$-Hermite polynomials are the continuous and discrete $q$-Hermite polynomials. In this paper we consider a new family of $q$-Hermite polynomials and prove several curious properties about these polynomials. One striking…

Combinatorics · Mathematics 2010-06-18 Johann Cigler , Jiang zeng

Every symplectic spread of PG(3,q), or equivalently every ovoid of Q(4,q), is shown to give rise to a certain family of permutation polynomials of GF(q) and conversely. This leads to an algebraic proof of the existence of the Tits-Luneburg…

Combinatorics · Mathematics 2008-10-17 Simeon Ball , Michael E. Zieve

Descent polynomials and peak polynomials, which enumerate permutations with given descent and peak sets respectively, have recently received considerable attention. We give several formulas for $q$-analogs of these polynomials which refine…

Combinatorics · Mathematics 2021-11-12 Christian Gaetz , Yibo Gao

On the set of permutations of a finite set, we construct a bijection which maps the 3-vector of statistics $(maj-exc,des,exc)$ to a 3-vector $(maj\_2,\widetilde{des\_2},inv\_2)$ associated with the $q$-Eulerian polynomials introduced by…

Combinatorics · Mathematics 2015-06-25 Ange Bigeni

Permutation polynomials are of particular significance in several areas of applied mathematics, such as Coding theory and Cryptography. Many recent constructions are based on the Akbary-Ghioca-Wang (AGW) criterion. Along this line of…

Combinatorics · Mathematics 2022-01-05 Vincenzo Pallozzi Lavorante

The intersection distribution of a polynomial $f$ over finite field $\mathbb{F}_q$ was recently proposed in Li and Pott (arXiv:2003.06678v1), which concerns the collective behaviour of a collection of polynomials $\{f(x)+cx \mid c \in…

Combinatorics · Mathematics 2020-03-24 Gohar Kyureghyan , Shuxing Li , Alexander Pott

We derive a combinatorial equilibrium for bounded juggling patterns with a random, $q$-geometric throw distribution. The dynamics are analyzed via rook placements on staircase Ferrers boards, which leads to a steady-state distribution…

Combinatorics · Mathematics 2015-03-03 Alexander Engström , Lasse Leskelä , Harri Varpanen

In his study of generalised permutahedra, Postnikov considered the mixed volumes of hypersimplices, giving rise to the family of mixed Eulerian numbers. It comprises usual Eulerian numbers, binomial coefficients, Catalan numbers, and the…

Combinatorics · Mathematics 2024-11-07 Solal Gaudin

In this paper, we construct a new family of q-Hermite polynomials denoted by Hn(x,s|q). Main properties and relations are established and proved. In addition, is deduced a sequence of novel polynomials, Ln(. ,.|q), which appear to be…

Classical Analysis and ODEs · Mathematics 2014-04-01 Mahouton Norbert Hounkonnou , Sama Arjika , Won Sang Chung

A class of scattered linearized polynomials covering infinitely many field extensions is exhibited. More precisely, the $q$-polynomial over $\mathbb F_{q^6}$, $q \equiv 1\pmod 4$ described in arXiv:1906.05611, arXiv:1910.02278 is…

Combinatorics · Mathematics 2021-01-26 Giovanni Longobardi , Corrado Zanella

Connected the generalized Goncharov polynomials associated to a pair ($\partial,\mathcal{Z}$) if a delta operator $\partial$ and an interpolation grid $\mathcal{Z}$, introduced by Lorentz, Tringali and Yan in [7], with the theory of…

Combinatorics · Mathematics 2019-08-20 Adel Hamdi
‹ Prev 1 2 3 10 Next ›