English
Related papers

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

200 papers

In any symmetric monoidal category, the $n$-th (co)equalizer symmetric power of an object $A$ is the (co)equalizer of all the permutations from $A^{\otimes n}$ to itself. If the symmetric monoidal category is $\mathbb{Q}_{\ge 0}$-linear,…

Category Theory · Mathematics 2025-11-26 Jean-Baptiste Vienney

Let $\mathbb F_q$ denote the finite field with $q$ elements. In this paper we use the relationship between suitable polynomials and number of rational points on algebraic curves to give the exact number of elements $a\in \mathbb F_q$ for…

Number Theory · Mathematics 2019-07-23 José Alves Oliveira , F. E. Brochero Martínez

We study a $q$-version of the chromatic polynomial of a given graph $G=(V,E)$, namely, \[ \chi_G^\lambda(q,n) \ := \sum_{\substack{\text{proper colorings}\\ c\,:\,V\to[n]}} q^{ \sum_{ v \in V } \lambda_v c(v) }, \] where $\lambda \in…

Combinatorics · Mathematics 2026-03-02 Esme Bajo , Matthias Beck , Andrés R. Vindas-Meléndez

We show how lattice paths and the reflection principle can be used to give easy proofs of unimodality results. In particular, we give a "one-line" combinatorial proof of the unimodality of the binomial coefficients. Other examples include…

Combinatorics · Mathematics 2007-05-23 Bruce Sagan

We give a new $q$-$(1+q)$-analogue of the Gaussian coefficient, also known as the $q$-binomial which, like the original $q$-binomial $\genfrac{[}{]}{0pt}{}{n}{k}_{q}$, is symmetric in $k$ and $n-k$. We show this $q$-$(1+q)$-binomial is more…

Combinatorics · Mathematics 2016-09-13 Richard Ehrenborg , Margaret A. Readdy

Suppose $G$ is a simple graph with $n$ vertices, $m$ edges, and rank $r$. Let $\chi_G(t)=a_0t^n-a_1t^{n-1}+\cdots +(-1)^ra_rt^{n-r}$ be the chromatic polynomial of $G$. For $q,k\in \Bbb{Z}$ and $0\le k\le q+r+1$, we obtain a sharp two-side…

Combinatorics · Mathematics 2015-09-03 Suijie Wang , Yeong-Nan Yeh , Fengwei Zhou

A partition of degree $n$ is a decomposition $n=i_1+i_2+\dots+i_q$, where ${i_1,i_2,\dots,i_q}$ are positive integers called the parts of the partition. Let $\lambda>0$ be an integer. The partition is said to be a $\lambda$--partition if…

Combinatorics · Mathematics 2017-03-22 F. V. Weinstein

Let $F_q$ be a field with $q$ elements, where $q$ is a power of a prime number $p\geq 5$. For any integer $m\geq 2$ and $a\in F_q^*$ such that the polynomial $x^m-a$ is irreducible in $F_q[x]$, we combine two different methods to construct…

Number Theory · Mathematics 2022-05-02 Victor Bovdi , Adama Diene , Roman Popovych

We prove the existence and the uniqueness of a conformally equivariant symbol calculus and quantization on any conformally flat pseudo-Riemannian manifold $(M,\rg)$. In other words, we establish a canonical isomorphism between the spaces of…

Differential Geometry · Mathematics 2007-05-23 C. Duval , P. Lecomte , V. Ovsienko

Previous work showed that, for $\nu_2(n)$ the number of partitions of $n$ into exactly two part sizes, one has $\nu_2(16n + 14) \equiv 0 \pmod{4}$. The earlier proof required the technology of modular forms, and a combinatorial proof was…

Combinatorics · Mathematics 2025-07-21 Eli R. DeWitt , William J. Keith

Given $\{P_n \}$ a sequence of monic orthogonal polynomials, we analyze their linear combinations $\{Q_n \}$with constant coefficients and fixed length $k+1$. Necessary and sufficient conditions are given for the orthogonality of the monic…

Classical Analysis and ODEs · Mathematics 2007-11-13 M. Alfaro , F. Marcellan , A. Pena , M. L. Rezola

We look at the asymptotic behavior of the coefficients of the $q$-binomial coefficients (or Gaussian polynomials) $\binom{a+k}{k}_q$, when $k$ is fixed. We give a number of results in this direction, some of which involve Eulerian…

Combinatorics · Mathematics 2016-10-11 Richard P. Stanley , Fabrizio Zanello

Three specializations of a set of orthogonal polynomials with ``8 different q's'' are given. The polynomials are identified as $q$-analogues of Laguerre polynomials, and the combinatorial interpretation of the moments give infinitely many…

Classical Analysis and ODEs · Mathematics 2009-09-25 Rodica Simion , Dennis W. Stanton

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

We investigate the homogeneous symmetric Macdonald polynomials $P_\lambda(\X;q,t)$ for the specialization $t=q^k$. We show an identity relying the polynomials $P_\lambda(\X;q,q^k)$ and $P_\lambda(\frac{1-q}{1-q^k}\X;q,q^k)$. As a…

Combinatorics · Mathematics 2010-05-14 Jean-Gabriel Luque

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

In terms of the creative microscoping method recently introduced by Guo and Zudilin [Adv. Math. 346 (2019), 329--358], we find a $q$-supercongruence with four parameters modulo $\Phi_n(q)(1-aq^n)(a-q^n)$, where $\Phi_n(q)$ denotes the…

Combinatorics · Mathematics 2020-10-06 Chuanan Wei

We show that for every smooth hyperbolic polynomial h there is another hyperbolic polynomial q such that qh has a definite determinantal representation. This is proved by considering sum-of-squares decompositions of certain bilinear forms…

Algebraic Geometry · Mathematics 2016-06-30 Mario Kummer

Let $\overline{p}(n)$ denote the overpartition function. Liu and Zhang showed that $\overline{p}(a) \overline{p}(b)>\overline{p}(a+b)$ for all integers $a,b>1$ by using an analytic result of Engle. We offer in this paper a combinatorial…

Combinatorics · Mathematics 2022-07-01 Xixi Li

With quantum groups $U_q(su_n)$ taken as classifying symmetries for hadrons of $n$ flavors, we calculate within irreducible representation $D^+_{12}(p-1,p-3,p-4;p,p-2)$ ($p \in {\bf Z}$) of 'dynamical' quantum group $U_q(u_{4,1})$ the…

High Energy Physics - Phenomenology · Physics 2007-05-23 A. M. Gavrilik , I. I. Kachurik , A. V. Tertychnyj
‹ Prev 1 8 9 10 Next ›