English
Related papers

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

200 papers

We discuss two surprising properties of a family of polynomials that generalize the Mahonian $q$-Catalan polynomials, and more generally the $q$-Schr\"oder polynomials. By interpreting them as $\mathfrak{sl}_2$-characters, we show that the…

Combinatorics · Mathematics 2020-09-23 Eric Nathan Stucky

We present a new explicit family of polynomials orthogonal on the unit circle with a dense point spectrum. This family is expressed in terms of q-hypergeometric function of type ${_2}\phi_1$. The orthogonality measure is the wrapped…

Classical Analysis and ODEs · Mathematics 2020-12-22 Alexei Zhedanov

We study Schur Q-polynomials evaluated on a geometric progression, or equivalently q-enumeration of marked shifted tableaux, seeking explicit formulas that remain regular at q=1. We obtain several such expressions as multiple basic…

Combinatorics · Mathematics 2008-04-08 Hjalmar Rosengren

We use generating functions to relate the expected values of polynomial factorization statistics over $\mathbb{F}_q$ to the cohomology of ordered configurations in $\mathbb{R}^3$ as a representation of the symmetric group. Our methods lead…

Representation Theory · Mathematics 2018-02-02 Trevor Hyde

Stirling numbers, which count partitions of a set and permutations in the symmetric group, have found extensive application in combinatorics, geometry, and algebra. We study analogues and q-analogues of these numbers corresponding to the…

Combinatorics · Mathematics 2022-05-30 Bruce E. Sagan , Joshua P. Swanson

We prove that almost every non-regular real quadratic map is Collet-Eckmann and has polynomial recurrence of the critical orbit (proving a conjecture by Sinai). It follows that typical quadratic maps have excellent ergodic properties, as…

Dynamical Systems · Mathematics 2007-05-23 Artur Avila , Carlos Gustavo Moreira

We introduce and study a one-parameter generalization of the q-Whittaker symmetric functions. This is a family of multivariate symmetric polynomials, whose construction may be viewed as an application of the procedure of fusion from…

Combinatorics · Mathematics 2017-01-24 Alexei Borodin , Michael Wheeler

We give a direct combinatorial proof of the $q,t$-symmetry relation $\tilde H_{\mu}(X;q,t)=\tilde H_{\mu'}(X;t,q)$ in the Macdonald polynomials $\tilde H_\mu$ at the specialization $q=1$. The bijection demonstrates that the Macdonald inv…

Combinatorics · Mathematics 2016-11-22 Maria Gillespie , Ryan Kaliszewski , Jennifer Morse

We derive new bounds of fewnomial type for the number of real solutions to systems of polynomials that have structure intermediate between fewnomials and generic (dense) polynomials. This uses a modified version of Gale duality for…

Algebraic Geometry · Mathematics 2010-10-15 Korben Rusek , Jeanette Shakalli , Frank Sottile

Up-down permutations are counted by tangent resp. secant numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all…

Combinatorics · Mathematics 2007-05-23 Helmut Prodinger

In ths paper we discuss the new concept of the q-extension of Genocchi numbers and give the some relations between q-Genocchi polynomials and q-Euler numbers.

Number Theory · Mathematics 2007-05-23 Taekyun Kim

In [Jalowy, Kabluchko, Marynych, arXiv:2504.11593v1, 2025], the authors discuss a user-friendly approach to determine the limiting empirical zero distribution of a sequence of real-rooted polynomials, as the degree goes to $\infty$. In this…

Classical Analysis and ODEs · Mathematics 2025-09-16 Jonas Jalowy , Zakhar Kabluchko , Alexander Marynych

We describe the relationships between the notion of $q$-deformed rational numbers, introduced in our previous work with Sophie Morier-Genoud, and the theory of dimer models. We show that $q$-deformed rationals can be calculated in terms of…

Combinatorics · Mathematics 2025-10-21 Valentin Ovsienko

$q$-Analogues of the coefficients of $x^a$ in the expansion of $\prod_{j=1}^N (1+x+...+x^j)^{L_j}$ are proposed. Useful properties, such as recursion relations, symmetries and limiting theorems of the ``$q$-supernomial coefficients'' are…

q-alg · Mathematics 2008-02-03 Anne Schilling , S. Ole Warnaar

Recent work of the first author, Negut and Rasmussen, and of Oblomkov and Rozansky in the context of Khovanov--Rozansky knot homology produces a family of polynomials in $q$ and $t$ labeled by integer sequences. These polynomials can be…

Combinatorics · Mathematics 2020-08-26 Eugene Gorsky , Graham Hawkes , Anne Schilling , Julianne Rainbolt

Let $r > 0$ be an integer, let $\mathbb{F}_q$ be a finite field of $q$ elements, and let $\mathcal{A}$ be a nonempty proper subset of $\mathbb{F}_q$. Moreover, let $\mathbf{M}$ be a random $m \times n$ rank-$r$ matrix over $\mathbb{F}_q$…

Combinatorics · Mathematics 2023-07-27 Carlo Sanna

Generalizing previous work of Hora (1998) on the asymptotic spectral analysis for the Hamming graph $H(n,q)$ which is the $n^{\mathrm{th}}$ Cartesian power $K_q^{\square n}$ of the complete graph $K_q$ on $q$ vertices, we describe the…

Combinatorics · Mathematics 2021-06-25 John Vincent S. Morales , Nobuaki Obata , Hajime Tanaka

The chromatic symmetric function (CSF) of Dyck paths of Stanley and its Shareshian-Wachs $q$-analogue have important connections to Hessenberg varieties, diagonal harmonics and LLT polynomials. In the, so called, abelian case they are also…

Combinatorics · Mathematics 2023-01-11 Laura Colmenarejo , Alejandro H. Morales , Greta Panova

We consider matrices with entries that are polynomials in $q$ arising from natural $q$-generalisations of two well-known formulas that count: forests on $n$ vertices with $k$ components; and trees on $n+1$ vertices where $k$ children of the…

Combinatorics · Mathematics 2021-06-03 Tomack Gilmore

We give several equivalent combinatorial descriptions of the space of states for the box-ball systems, and connect certain partition functions for these models with the q-weight multiplicities of the tensor product of the fundamental…

Quantum Algebra · Mathematics 2009-12-19 Anatol N. Kirillov , Reiho Sakamoto