中文
相关论文

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

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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$})…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2019-08-20 Adel Hamdi
‹ 上一页 1 2 3 10 下一页 ›