中文
相关论文

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

200 篇论文

We introduce a triangular array $\widehat{\sf L}^{(\alpha)}$ of 5-variable homogeneous polynomials that enumerate Laguerre digraphs (digraphs in which each vertex has out-degree 0 or 1 and in-degree 0 or 1) with separate weights for peaks,…

组合数学 · 数学 2023-12-19 Bishal Deb , Alexander Dyachenko , Mathias Pétréolle , Alan D. Sokal

We describe in this note a new invariant of rooted trees. We argue that the invariant is interesting on it own, and that it has connections to knot theory and homological algebra. However, the real reason that we propose this invariant to…

组合数学 · 数学 2015-12-11 Jozef H. Przytycki

A result of Lehrer describes a beautiful relationship between topological and combinatorial data on certain families of varieties with actions of finite reflection groups. His formula relates the cohomology of complex varieties to point…

组合数学 · 数学 2017-04-14 Rita Jimenez Rolland , Jennifer C. H. Wilson

We explore the novel connection between rook placements on collections of cells, also known as pruned chessboards, and the algebraic properties of ideals generated by $2$-minors. We design an algorithm to compute the switching rook…

交换代数 · 数学 2025-12-01 Francesco Navarra , Ayesha Asloob Qureshi , Giancarlo Rinaldo

We derive some new signed Mahonian polynomials over the complex reflection group $G(r,1,n)=C_r\wr\mathfrak{S}_n$, where the "sign" is taken to be any of the $2r$ $1$-dim characters and the "Mahonian" statistics are the $\mathsf{lmaj}$…

组合数学 · 数学 2019-02-26 Huilan Chang , Sen-Peng Eu , Shishuo Fu , Zhicong Lin , Yuan-Hsun Lo

Pak and Panova recently proved that the $q$-binomial coefficient ${m+n \choose m}_q$ is a strictly unimodal polynomial in $q$ for $m,n \geq 8$, via the representation theory of the symmetric group. We give a direct combinatorial proof of…

组合数学 · 数学 2014-03-11 Vivek Dhand

We classify rooted trees which have strictly unimodal q-polynomials (plucking polynomial). We also give criteria for a trapezoidal shape of a plucking polynomial. We generalize results of Pak and Panova on strict unimodality of q-binomial…

组合数学 · 数学 2016-01-15 Zhiyun Cheng , Sujoy Mukherjee , Jozef H. Przytycki , Xiao Wang , Seung Yeop Yang

We show that univariate trinomials $x^n + ax^s + b \in \mathbb{F}_q[x]$ can have at most $\delta \Big\lfloor \frac{1}{2} +\sqrt{\frac{q-1}{\delta}} \Big\rfloor$ distinct roots in $\mathbb{F}_q$, where $\delta = \gcd(n, s, q - 1)$. We also…

数论 · 数学 2016-12-09 Zander Kelley , Sean Owen

Bergeron--Ceballos--K\"ustner introduced the $q$-Fibonomial coefficients \( \qfibonom{m+n}{n}\), gave a combinatorial interpretation of the $q$-Fibonomial coefficients via a weighted path-domino tiling model, and conjectured that these…

Fischer provided a new type of binomial determinant for the number of alternating sign matrices involving the third root of unity. In this paper we prove that her formula, when replacing the third root of unity by an indeterminate $q$, is…

组合数学 · 数学 2021-01-28 Florian Aigner

We study the row-space partition and the pivot partition on the matrix space $\mathbb{F}_q^{n \times m}$. We show that both these partitions are reflexive and that the row-space partition is self-dual. Moreover, using various combinatorial…

信息论 · 计算机科学 2019-08-26 Heide Gluesing-Luerssen , Alberto Ravagnani

We study in detail two families of $q$-Fibonacci polynomials and $q$-Lucas polynomials, which are defined by non-conventional three-term recurrences. They were recently introduced by Cigler and have been then employed by Cigler and Zeng to…

数学物理 · 物理学 2015-06-03 Natig Atakishiyev , Pedro Franco , Decio Levi , Orlando Ragnisco

In this paper, we investigate the zero distributions of $q$-shift difference-differential polynomials of meromorphic functions with zero-order that extends and generalizes the classical Hayman results of the zeros of differential…

复变函数 · 数学 2021-03-09 Goutam Haldar

We construct a random model to study the distribution of class numbers in special families of real quadratic fields $\mathbb Q(\sqrt d)$ arising from continued fractions. These families are obtained by considering periodic continued…

数论 · 数学 2018-12-17 Alexander Dahl , Vítězslav Kala

The Haglund--Haiman--Loehr theorem provides the following combinatorial formula for the modified Macdonald polynomials: $$\tilde{H}_{\mu}(X;q,t)=\sum_{\sigma: \mu\rightarrow \mathbb{P}}x^{\sigma}t^{maj(\sigma)}q^{inv(\sigma)}.$$ Inspired by…

组合数学 · 数学 2025-09-23 Emma Yu Jin , Xiaowei Lin

We show that the numerators of genus zeta function associated with local hereditary orders studied by Denert can be described in terms of the joint distribution of Euler-Mahonian statistics on multiset permutations defined by Han. We use…

组合数学 · 数学 2021-08-11 Angela Carnevale , Elena Tielker

A skew polynomial ring $R=K[x;\sigma,\delta]$ is a ring of polynomials with non-commutative multiplication. This creates a difference between left and right divisibility, and thus a concept of left and right evaluations and roots. A…

环与代数 · 数学 2018-08-17 Travis Baumbaugh , Felice Manganiello

Some families of linear permutation polynomials of $\mathbb{F}_{q^{ms}}$ with coefficients in $\mathbb{F}_{q^{m}}$ are explicitly described (via conditions on their coefficients) as isomorphic images of classical subgroups of the general…

表示论 · 数学 2023-06-07 Elías Javier García Claro , Gustavo Terra Bastos

We prove that the Mahonian-Stirling pairs of permutation statistics $(\sor, \cyc)$ and $(\inv, \mathrm{rlmin})$ are equidistributed on the set of permutations that correspond to arrangements of $n$ non-atacking rooks on a Ferrers board with…

组合数学 · 数学 2012-06-07 Svetlana Poznanovik

The Macdonald polynomials expanded in terms of a modified Schur function basis have coefficients called the $q,t$-Kostka polynomials. We define operators to build standard tableaux and show that they are equivalent to creation operators…

组合数学 · 数学 2007-05-23 L. Lapointe , J. Morse