Questions tagged [q-analogs]
The q-analogs tag has no usage guidance.
23 questions
14
votes
1
answer
801
views
Is there a lift of the q-Vandermonde identity to some geometric (motivic) identity for Grassmannians over $F_q$?
The q-Vandermonde identity reads:
$$ \binom{m + n}{k}_{\!\!q} =\sum_{j} \binom{m}{k - j}_{\!\!q} \binom{n}{j}_{\!\!q} q^{j(m-k+j)} $$
The q-binomial coefficients:
$$ \binom{ a }{ b}_{\!\!q} $$
...
- 24.9k
22
votes
1
answer
884
views
q-Catalan numbers from Grassmannians
In this question by $q$-Catalan numbers I mean the $q$-analog given by the formula $\frac{1}{[n+1]_q}\left[{2n\atop n}\right]_q$. The polynomial $\left[{2n\atop n}\right]_q$ represents the class of ...
- 85.6k
16
votes
2
answers
1k
views
Why are some q-analogues more canonical than others?
It is striking that some q-analogs of functions, operators, identities and especially whole theorems seem quite "canonical", e.g.
the factorial and the q-Gamma function
the basic hypergeometric ...
- 13.4k
7
votes
1
answer
325
views
Looking for a $q$-analogue of a binomial identity
The following identity is well-known and there are a few proofs to it (see Bijective proof problems, by R P Stanley, for this and similar formulae):
$$\sum_{k=0}^n\binom{2k}k\binom{2n-2k}{n-k}=4^n \...
- 43.2k
6
votes
1
answer
341
views
Inequality for functions on [0,1], continued
Let $0<a<1,\; \psi_a(x)=\displaystyle \prod_{j=0}^\infty (1-a^jx).$ For each $ k\in \mathbb{N},$ set
$$f_k(a;x):=\frac{x^k}{(1-a)(1-a^2)\dots (1-a^k)}\,\psi_a(x).$$
Question. Is it true that, ...
- 783
40
votes
1
answer
2k
views
Curious $q$-analogues
Consider the Fibonacci polynomials
$$F_n (x) = \sum_{j = 0}^{\left\lfloor {n/2} \right\rfloor }\binom{n-j}{j} x^{n - 2j} $$
and the Lucas polynomials
$$L_n (x) = \sum_{j = 0}^{\left\lfloor {n/2} \...
- 5,622
17
votes
1
answer
886
views
Proof of certain $q$-identity for $q$-Catalan numbers
Let us use the standard notation for $q$-integers, $q$-binomials,
and the $q$-analog
$$
\operatorname{Cat}_q(n) := \frac{1}{[n+1]_q} \left[\matrix{2n \\ n}\right]_q.
$$
I want to prove that for all ...
- 15.8k
15
votes
5
answers
2k
views
enumerative meaning of natural q-Catalan numbers
Define $[n]=(1-q^n)/(1-q)$ and $[n]!=[1][2][3] \cdots [n]$, so that $[2n]!/[n]![n+1]!$ is a polynomial in $q$ (the most algebraically natural $q$-analogue of the Catalan numbers); what enumerative ...
- 19.7k
13
votes
2
answers
1k
views
Is there a $q$-L'Hospital's Rule?
Let $\binom{n}{j}_q$ be a $q$-binomial coefficient and $(x;q)_n = (1-x)(1-qx)\cdots(1-q^{n-1}x).$
Consider the sum $$f(n,m,r,k)= \sum\limits_{j = 0}^{2n} {( - 1)}^{ j}q^{mj^2+rj}
\binom{2n}{j}_{q^k}$...
- 5,622
12
votes
1
answer
351
views
Multiplicative infinitesimals in q-analogs?
Risking to be downvoted, here is a very lightweight question.
In various fields - say, algebraic geometry, nonstandard analysis, synthetic differential geometry - infinitely small quantities, i. e. ...
- 18.4k
12
votes
1
answer
267
views
Total positivity of $q$-Pascal matrix?
A matrix of real numbers is called totally positive if all its minors are non-negative. A well-known example is the Pascal matrix $(\binom{i}{j})$.
Is it true that the minors of the $q$-Pascal matrix ...
- 5,622
12
votes
1
answer
561
views
$(q,x)$-analog of $n!$
While doing some work in geometric representation theory I have come across the following
sequence of polynomials in two variables $(q,x)$ which I would like to denote
by $n!_{q,x}$. For small $n$ ...
- 7,037
12
votes
5
answers
836
views
A divisibility of q-binomial coefficients combinatorially
Let a and b be coprime positive integers. Then the number a+b divides the binomial coefficient ${a+b \choose a}$. I know how to prove this combinatorially - for example after choosing an ordered set ...
- 8,866
11
votes
3
answers
726
views
Is this a q-count of Alternating Sign Matrices?
The number of Alternating Sign Matrices of size $n$ is well known to be
$\prod_{k=0}^{n-1}\frac{(3k+1)!}{(n+k)!}$. Is it known whether the naive q-analog expression
$$\prod_{k=0}^{n-1}\frac{[3k+1]_q!}{...
- 85.6k
9
votes
1
answer
420
views
notation for $(a-b)(a-qb)\dots (a-q^{n-1}b)$
I wonder whether there is a notation for such thing, which I denote $[a;b]_q^n$ for a moment:
$$
[a;b]_q^n:=(a-b)(a-qb)\dots (a-q^{n-1}b)=a^n(b/a;q)_n,
$$
this last equation uses $q$-Pochhammer symbol ...
- 109k
8
votes
1
answer
527
views
A q,t-extension of Plancherel Measure thru Yang-Mills Theory ?
Buried in the physics paper by Nekrasov and Okounkov, a strange identity is proven:
$$ \prod_{n > 0} (1 - q^n)^{\mu^2-1} = \sum_{\mathbf{k}} q^{|\mathbf{k}|} \prod_{\square \in k} \left( 1 - \frac{\...
- 22.8k
8
votes
1
answer
497
views
q-Integer-valued polynomials
For $n \in \mathbb{Z}_{\geq 0}$, let $[n]_q := (1-q^n)/(1-q) = (1+q+...+q^{n-1})$ as is customary, with $[0]_q=0$.
Let $R$ be the subring of $\mathbb{Q}(q)[x]$ consisting of all $f$ such that $f([n]...
- 24.2k
6
votes
0
answers
214
views
Looking for a combinatorial proof for an identity involving $q$-Catalan triangles
Let $C_n=\frac1{n+1}\binom{2n}n$ be the Catalan numbers. Following my earlier post on MO, one fine colleague asked me if there is a $q$-analogue of the identity formed by the so-called Shapiro's ...
- 43.2k
6
votes
0
answers
203
views
Conjecture for a certain Cauchy-type determinant
Given the Cauchy-like matrix
$$
\mathbf X_M(q) = \left[ \frac{2}{\pi} \frac{
\Gamma\!\left(m - \frac{1}{2} \right)\Gamma\!\left(n + \frac{1}{2} \right)
}{
\Gamma(m)\,\Gamma(n)
}
\frac{m-\frac{3}{4}}
{\...
- 3,766
6
votes
0
answers
342
views
What is known about the $q$-analogue of the simplex?
I am interested in the field with one element. I am thus interested in combinatorial interpretations of the Gaussian binomial coefficients. Richard Stanley's "Enumerative combinatorics" mentions ...
3
votes
2
answers
189
views
Algorithms (or packages) to find recurrence relations for given sequence of q-polynomials?
Assume we have sequence of polynomials : $P_i(q)$ - each term is polynomial in $q$. (With integer coefficients, but hopefully it is not important).
We expect that there exists recurrence relation a ...
- 24.9k
3
votes
1
answer
186
views
Is there a $q$-analogue to Shapiro's convolution identity?
Let $C_n=\frac1{n+1}\binom{2n}n$ denote the Catalan numbers.
This question is motivated by the (unanswered) MO post by Alexander Burstein and my own (answered by Fedor Petrov) MO post.
Specifically, ...
- 43.2k
0
votes
0
answers
174
views
3D generalization of Gaussian q-binomial coefficient
It is known that the coefficient of $q^t$ in Gaussian binomial coefficient $\binom{m+n}m_q$ equals the number of permutations of the multiset $\{0^m, 1^n\}$ with $t$ inversions.
Is there a closed ...
- 34.3k