中文
相关论文

相关论文: Rank-unimodality of Young's lattice via explicit c…

200 篇论文

The finite Young lattice $L(m, n)$ is rank-symmetric, rank-unimodal, and has the strong Sperner property. R. Stanley further conjectured that $L(m, n)$ admits a symmetric chain order. We show that the order structure on $L(m, n)$ is…

组合数学 · 数学 2024-07-30 Terrance Coggins , Robert W. Donley , Ammara Gondal , Arnav Krishna

Let $L(m,n)$ denote Young's lattice, consisting of all partitions whose Young diagrams are contained within an $m\times n$ rectangle. It is a classical result that the partially ordered set $L(m,n)$ is rank-symmetric, rank-unimodal, and…

组合数学 · 数学 2026-05-12 Guoce Xin , Yueming Zhong

The k-Young lattice Y^k is a weak subposet of the Young lattice containing partitions whose first part is bounded by an integer k>0. The Y^k poset was introduced in connection with generalized Schur functions and later shown to be…

组合数学 · 数学 2007-05-23 Luc Lapointe , Jennifer Morse

We give a constructive proof that Young's lattice $L(5, n)$ has a partition into saturated symmetric chains.

组合数学 · 数学 2023-06-06 Xiangdong Wen

We give a constructive proof that Young's lattice L(6,n) has a partition into saturated symmetric chains.

组合数学 · 数学 2026-04-28 Xiangdong Wen

Pak and Panova recently proved that the $q$-binomial coefficient ${m+n \choose m}_q$ is a strictly unimodal polynomial in $q$ for $m,n \geq 8$, via the representation theory of the symmetric group. We give a direct combinatorial proof of…

组合数学 · 数学 2014-03-11 Vivek Dhand

Let alpha = (a,b,...) be a composition. Consider the associated poset F(alpha), called a fence, whose covering relations are x_1 < x_2 < ... < x_{a+1} > x_{a+2} > ... > x_{a+b+1} < x_{a+b+2} < ... . We study the associated distributive…

组合数学 · 数学 2020-09-01 Thomas McConville , Bruce E. Sagan , Clifford Smyth

Let $\{a_i\}_{i=1}^\ell$ be a strongly unimodal positive integer sequence with peak position $k$. The rank of such sequence is defined to be $\ell-2k+1$. Let $u(m,n)$ denote the number of sequences $\{a_i\}_{i=1}^\ell$ with rank $m$ and…

组合数学 · 数学 2024-07-26 Wenston J. T. Zang

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

We investigate the rank-generating function $F_{\lambda}$ of the poset of partitions contained inside a given shifted Ferrers shape $\lambda$. When $\lambda $ has four parts, we show that $F_{\lambda}$ is unimodal when $\lambda =\langle…

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

In this paper, we examine the unimodality and strict unimodality of certain formal bivariate Laurent series with non-negative coefficients. We show that the sets of these formal bivariate Laurent series form commutative semirings under the…

组合数学 · 数学 2025-04-28 Nian Hong Zhou

Let c^{k,l}(n) be the number of compositions (ordered partitions) of the integer n whose Ferrers diagram fits inside a k-by-l rectangle. The purpose of this note is to give a simple, algebraic proof of a conjecture of Vatter that the…

组合数学 · 数学 2007-07-10 Bruce E. Sagan

In this paper, we study a family of generating functions whose coefficients are polynomials that enumerate partitions in lower order ideals of Young's lattice. Our main result is that this family satisfies a rational recursion and are…

组合数学 · 数学 2021-07-21 Faqruddin Azam , Edward Richmond

The first aim of this work is to characterize when the lattice of all submodules of a module is a direct product of two lattices. In particular, which decompositions of a module $M$ produce these decompositions: the \emph{lattice…

环与代数 · 数学 2021-02-03 Josefa M. García , Pascual Jara , Luis M. Merino

We prove that the rank polynomial of the lattice of order ideals of a loop fence poset is unimodal. This poset arises as the poset of join-irreducibles in the lattice of good matchings of loop graphs associated with notched arcs.…

组合数学 · 数学 2026-05-08 Wonwoo Kang , Kyeongjun Lee , Eunsung Lim

We investigate the complexity of the partial order relation of Young's lattice. The definable relations are characterized by establishing the maximal definability property modulo the single automorphism given by conjugation; consequently,…

组合数学 · 数学 2025-01-14 Alexander Wires

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

In this paper we study partitions whose successive ranks belong to a given set. We enumerate such partitions while keeping track of the number of parts, the largest part, the side of the Durfee square, and the height of the Durfee…

组合数学 · 数学 2022-11-17 Sylvie Corteel , Sergi Elizalde , Carla Savage

Let $q$ be a prime power, $G=GL_n(q)$ and let $U\leqslant G$ be the subgroup of (lower) unitriangular matrices in $G$. For a partition $\lambda$ of $n$ denote the corresponding unipotent Specht module over the complex field $\C$ for $G$ by…

表示论 · 数学 2013-04-18 Qiong Guo

If Gamma is a nonuniform, irreducible lattice in a semisimple Lie group whose real rank is greater than 1, we show Gamma contains a subgroup that is isomorphic to a nonuniform, irreducible lattice in either SL(3,R), SL(3,C), or a direct…

群论 · 数学 2007-11-13 Vladimir Chernousov , Lucy Lifschitz , Dave Witte Morris
‹ 上一页 1 2 3 10 下一页 ›