中文
相关论文

相关论文: Garsia--Remmel $q$-rook numbers are not always uni…

200 篇论文

We provide a formula for the Garsia-Remmel $q$-rook numbers as a sum over standard Young tableaux. We connect our formula with the coefficients in $q$-Whittaker expansion of unicellular LLT functions.

组合数学 · 数学 2025-07-02 Tirtharaj Basu , Aritra Bhattacharya

Rook polynomials have been studied extensively since 1946, principally as a method for enumerating restricted permutations. However, they have also been shown to have many fruitful connections with other areas of mathematics, including…

组合数学 · 数学 2007-05-23 Abigail G. Mitchell

We look at the rank generating function $G_\lambda$ of partitions inside the Ferrers diagram of some partition $\lambda$, investigated by Stanton in 1990, as well as a closely related problem investigated by Stanley and Zanello in 2013. We…

组合数学 · 数学 2017-10-03 Samuel Zbarsky

Connections between $q$-rook polynomials and matrices over finite fields are exploited to derive a new statistic for Garsia and Remmel's $q$-hit polynomial. Both this new statistic $mat$ and another statistic for the $q$-hit polynomial…

组合数学 · 数学 2016-09-07 James Haglund

In 2013, Pak and Panova proved the strict unimodality property of $q$-binomial coefficients $\binom{\ell+m}{m}_q$ (as polynomials in $q$) based on the combinatorics of Young tableaux and the semigroup property of Kronecker coefficients.…

符号计算 · 计算机科学 2023-09-04 Christoph Koutschan , Ali K. Uncu , Elaine Wong

Utilizing elliptic weights, we construct an elliptic analogue of rook numbers for Ferrers boards. Our elliptic rook numbers generalize Garsia and Remmel's q-rook numbers by two additional independent parameters a and b, and a nome p. These…

组合数学 · 数学 2019-02-22 Michael J. Schlosser , Meesue Yoo

In 1878, Sylvester proved Cayley's Conjecture that the coefficients of the Gaussian $q$-binomial coefficients are unimodal. In 1990, O'Hara famously discovered a constructive combinatorial proof, and in 2013, Pak and Panova proved the…

数论 · 数学 2026-04-21 Ken Ono

Suppose the rows of a board are partitioned into sets of m rows called levels. An m-level rook placement is a subset of the board where no two squares are in the same column or the same level. We construct explicit bijections to prove three…

组合数学 · 数学 2015-08-26 Kenneth Barrese , Nicholas Loehr , Jeffrey Remmel , Bruce E. Sagan

The q-binomial coefficients were assumed to be unimodal as early as the 1850's, but it remained unproven until Sylvester's 1878 proof using invariant theory. In 1982, Proctor gave an "elementary" proof using linear algebra. Finally, in…

组合数学 · 数学 2018-11-20 Bryan Ek

We show that the limiting distributions of the coefficients of the $q$-Catalan numbers and the generalized $q$-Catalan numbers are normal. Despite the fact that these coefficients are not unimodal for small $n$, we conjecture that for…

组合数学 · 数学 2007-08-21 William Y. C. Chen , Carol J. Wang , Larry X. W. Wang

In this paper, we study some properties of the q-Appell polynomials, including the recurrence relations and the q-difference equations which extend some known calssical (q=1) results. We also provide the recurrence relations and the…

经典分析与常微分方程 · 数学 2014-03-04 Nazim I. Mahmudov

We conjecture unimodality for some sequences of generalized Kronecker coefficients and prove it for partitions with at most two columns. The proof is based on a hard Lefschetz property for corresponding highest weight spaces. We also study…

组合数学 · 数学 2023-12-29 Alimzhan Amanov , Damir Yeliussizov

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

New criteria are shown that certain combinations of finite unimodal polynomials are unimodal. %Given unimodal polynomials with explicit expressions and dependent recursion relations, we propose an approach to determine their modes. As…

组合数学 · 数学 2014-01-23 Liangxia Wan

We consider the problem of counting matrices over a finite field with fixed rank and support contained in a fixed set. The count of such matrices gives a $q$-analogue of the classical rook and hit numbers, known as the $q$-rook and $q$-hit…

组合数学 · 数学 2025-04-15 Jeffrey Chen , Jesse Selover

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…

组合数学 · 数学 2016-10-11 Richard P. Stanley , Fabrizio Zanello

In this paper we state some conjectures about q-Fibonacci polynomials which for q=1 reduce to well-known results about Fibonacci numbers and Fibonacci polynomials.

组合数学 · 数学 2008-05-06 Johann Cigler

We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck's generalized…

数论 · 数学 2013-09-02 Kathrin Bringmann , Karl Mahlburg

Goldman, Joichi, and White proved a beautiful theorem showing that the falling factorial generating function for the rook numbers of a Ferrers board factors over the integers. Briggs and Remmel studied an analogue of rook placements where…

组合数学 · 数学 2013-08-20 Kenneth Barrese , Nicholas Loehr , Jeffrey Remmel , Bruce E. Sagan

We present new proofs and generalizations of unimodality of the q-binomial coefficients \binom{n}{k}_q as polynomials in q. We use an algebraic approach by interpreting the differences between numbers of certain partitions as Kronecker…

组合数学 · 数学 2014-03-13 Igor Pak , Greta Panova
‹ 上一页 1 2 3 10 下一页 ›