English
Related papers

Related papers: A combinatorial proof of strict unimodality for $q…

200 papers

We show that the number $A(n,m)$ of partitions with $m$ even parts and largest hook length $n$ is strongly unimodal with mode [(n-1)/4] for $n\ge 6$. We establish this result by induction, using a $5$-term recurrence due to Lin, Xiong and…

Combinatorics · Mathematics 2023-08-23 Max Y. C. Liu , David G. L. Wang

Buryak, Feigin and Nakajima computed a generating function for a family of partition statistics by using the geometry of the $Z/cZ$ fixed point sets in the Hilbert scheme of points on $C^2$. Loehr and Warrington had already shown how a…

Combinatorics · Mathematics 2024-01-31 Eve Vidalis

We prove that the HOMFLYPT polynomial of a link, colored by partitions with a fixed number of rows is a $q$-holonomic function. Specializing to the case of knots colored by a partition with a single row, it proves the existence of an…

Geometric Topology · Mathematics 2018-05-31 Stavros Garoufalidis , Aaron D. Lauda , Thang T. Q. Lê

Combinatorial number system represents a non-negative natural numbers as sum of binomial coefficients. This paper presents an induction proof that there exists unique representation of every non-negative natural number $m$ as sum of $r$…

Combinatorics · Mathematics 2016-01-25 Abu Bakar Siddique , Saadia Farid , Muhammad Tahir

We prove the combinatorial invariance of the coefficient of $q$ in Kazhdan--Lusztig polynomials for arbitrary Coxeter groups. As a result, we obtain the Combinatorial Invariance Conjecture, of Lusztig and of Dyer, also for Bruhat intervals…

Combinatorics · Mathematics 2026-02-26 Grant T. Barkley , Christian Gaetz , Thomas Lam

The main object of study in this paper is the completion Z[q]^N=\varprojlim_n Z[q]/((1-q)(1-q^2)...(1-q^n)) of the polynomial ring Z[q], which arises from the study of a new invariant of integral homology 3-spheres with values in Z[q]^N…

Commutative Algebra · Mathematics 2007-05-23 Kazuo Habiro

We show under a mild hypothesis that given field elements $a_0, \dots, a_m \in K$, there always exists a degree-$m$ polynomial whose $n$th power whose degree-$jn$ coefficient is equal to $a_j$ for $0 \leq j \leq m$. We provide an alternate…

Number Theory · Mathematics 2025-06-02 Jeffrey Yelton

A \emph{bipartite monoid} is a commutative monoid $\Q$ together with an identified subset $\P \subset \Q$. In this paper we study a class of bipartite monoids, known as \emph{mis\`ere quotients}, that are naturally associated to impartial…

Combinatorics · Mathematics 2007-05-23 Aaron N. Siegel

Let $\mathbb{F}_{q}$ be the finite field of characteristic $p$ containing $q = p^{r}$ elements and $f(x)=ax^{n} + x^{m}$ a binomial with coefficients in this field. If some conditions on the gcd of $n-m$ an $q-1$ are satisfied then this…

Number Theory · Mathematics 2019-02-20 Mohamed Ayad , Belghaba Kacem , Omar Kihel

We compute the number of F_q-points on M_{4,n}, for n less than or equal to 3, and show that it is a polynomial in q, using a sieve based on Hasse-Weil zeta functions. As an application, we prove that the rational singular cohomology groups…

Algebraic Geometry · Mathematics 2025-01-07 Jonas Bergström , Carel Faber , Sam Payne

Given a power $q$ of a prime number $p$ and "nice" polynomials $f_1,...,f_r\in\bbF_q[T,X]$ with $r=1$ if $p=2$, we establish an asymptotic formula for the number of pairs $(a_1,a_2)\in\bbF_q^2$ such that…

Number Theory · Mathematics 2012-03-06 Lior Bary-Soroker , Moshe Jarden

Three $q$-versions of Lommel polynomials are studied. Included are explicit representations, recurrences, continued fractions, and connections to associated Askey--Wilson polynomials. Combinatorial results are emphasized, including a…

Combinatorics · Mathematics 2021-11-01 Jang Soo Kim , Dennis Stanton

Two conjectures of Su and Wang (2008) concerning binomial coefficients are proved. For $n\geq k\geq 0$ and $b>a>0$, we show that the finite sequence $C_j=\binom{n+ja}{k+jb}$ is a P\'{o}lya frequency sequence. For $n\geq k\geq 0$ and…

Combinatorics · Mathematics 2009-09-17 Yaming Yu

This paper is a continuation of our papers [EK1, EK2]. In [EK2] we showed that for the root system A_n-1 one can obtain Macdonald's polynomials - a new interesting class of symmetric functions recently defined by I. Macdonald {M1] - as…

Quantum Algebra · Mathematics 2009-09-25 Pavel I. Etingof , Alexander A. Kirillov

Recently, much attention has been given to various inequalities among partition functions. For example, Nicolas, {and later DeSavlvo--Pak,} proved that $p(n)$ is eventually log-concave, and Ji--Zang showed that the cranks are eventually…

Number Theory · Mathematics 2022-09-27 Kathrin Bringmann , Siu Hang Man , Larry Rolen

Let the symmetric functions be defined for the pair of integers $\left( n,r\right) $, $n\geq r\geq 1$, by $p_{n}^{\left( r\right) }=\sum m_{\lambda }$ where $m_{\lambda }$ are the monomial symmetric functions, the sum being over the…

Combinatorics · Mathematics 2025-05-08 Vincent Brugidou

Let $n,p,k$ be three positive integers. We prove that the rational fractions of $q$: $${n \brack k}_{q} {}_3\phi_{2} [ . {matrix}q^{1-k},q^{-p},q^{p-n} q,q^{1-n} {matrix}| q;q^{k+1}]\quad\textrm{and}\quad q^{(n-p)p}\qbi{n}{k}{q} {}_3\phi_2[…

Combinatorics · Mathematics 2007-05-23 Sharon J. X. Hou , Jiang Zeng

In this paper, we establish a $q$-integral formula by using the orthogonality relation, and also provide a new proof of the $q$-orthogonality relation for the continuous $q$-ultraspherical polynomials. A new $q$-beta integral with five…

Classical Analysis and ODEs · Mathematics 2024-08-09 Dandan Chen , Zhiguo Liu

The idea of this review article is to discuss in a unified way the orthogonality of all positive definite polynomial solutions of the $q$-hypergeometric difference equation on the $q$-linear lattice by means of a qualitative analysis of the…

Classical Analysis and ODEs · Mathematics 2012-07-12 R. Alvarez-Nodarse , R. Sevinik-Adiguzel , H. Taseli

We present a $q$-analog of the super Catalan number $(2m)!(2n)!/2m!n!(m+n)!$, which also generalizes the $q$-Catalan numbers $c_n(\lambda)$, due to F\"urlinger and Hofbauer, for $\lambda=0$ and $\lambda=1$. We give a combinatorial…

Combinatorics · Mathematics 2014-09-02 Emily Allen , Irina Gheorghiciuc