English
Related papers

Related papers: A simplified Kronecker rule for one hook shape

200 papers

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…

Combinatorics · Mathematics 2023-12-29 Alimzhan Amanov , Damir Yeliussizov

We give a short and direct proof of the $\lambda_g$-Conjecture. The approach is through the Ekedahl-Lando-Shapiro-Vainshtein theorem, which establishes the ``polynomiality'' of Hurwitz numbers, from which we pick off the lowest degree…

Algebraic Geometry · Mathematics 2007-05-23 Ian P. Goulden , David M. Jackson , Ravi Vakil

In an earlier paper, the present authors (2013) introduced the altermatic number of graphs and used Tucker's Lemma, an equivalent combinatorial version of the Borsuk-Ulam Theorem, to show that the altermatic number is a lower bound for the…

Combinatorics · Mathematics 2015-07-31 Meysam Alishahi , Hossein Hajiabolhassan

We provide a fermionic description of flagged skew Grothendieck polynomials, which can be seen as a $K$-theoretic counterpart of flagged skew Schur polynomials. Our proof relies on the Jacobi-Trudi type formula established by Matsumura.…

Combinatorics · Mathematics 2023-09-25 Shinsuke Iwao

We give a new interpretation of the chromatic polynomial of a simple graph G in terms of the Kac-Moody Lie algebra with Dynkin diagram G. We show that the chromatic polynomial is essentially the q-Kostant partition function of this Lie…

Representation Theory · Mathematics 2015-05-22 R. Venkatesh , Sankaran Viswanath

A well-known representation-theoretic model for the transformed Macdonald polynomial $\widetilde{H}_\mu(Z;t,q)$, where $\mu$ is an integer partition, is given by the Garsia-Haiman module $\mathcal{H}_\mu$. We study the $\frac{n!}{k}$…

Combinatorics · Mathematics 2022-10-24 Sam Armon

Let $k$ be a field, and $G$ be a $k$-group scheme of finite type. Let $G_{\mathrm{ad}}$ be the $k$-scheme $G$ with the adjoint action of $G$. We call $\lambda_{G,G}=H^0(\mathop{\mathrm{Spec}} k,e^*(\omega_{G_{\mathrm{ad}}}))$ the Knop…

Commutative Algebra · Mathematics 2023-12-06 Mitsuyasu Hashimoto

We present a new family of hook-length formulas for the number of standard increasing tableaux which arise in the study of factorial Grothendieck polynomials. In the case of straight shapes our formulas generalize the classical hook-length…

Combinatorics · Mathematics 2021-08-31 Alejandro H. Morales , Igor Pak , Greta Panova

Combinatorial transition matrices arise frequently in the theory of symmetric functions and their generalizations. The entries of such matrices often count signed, weighted combinatorial structures such as semistandard tableaux, rim-hook…

Combinatorics · Mathematics 2025-05-19 Aditya Khanna , Nicholas A. Loehr

We introduce a family of tableaux that simultaneously generalizes the tableaux used to characterize Grothendieck polynomials and k-Schur functions. We prove that the polynomials drawn from these tableaux are the affine Grothendieck…

Combinatorics · Mathematics 2009-07-02 Jennifer Morse

Hecke operators on moduli of bundles over a global function field become substantially more complicated in the presence of ramification. We show that far enough in the Harder-Narasimhan cone of $\mathrm{Bun}_G$, this extra complexity has a…

Algebraic Geometry · Mathematics 2026-04-28 Rudrendra Kashyap , Vladyslav Zveryk

We introduce and study a multiparameter colored partition category $\mathcal{CPar}(\textbf{x})$ by extending the construction of the partition category, over an algebraically closed field $\Bbbk$ of characteristic zero and for a…

Representation Theory · Mathematics 2022-05-31 Volodymyr Mazorchuk , Shraddha Srivastava

For a planar directed graph G, Postnikov's boundary measurement map sends positive weight functions on the edges of G onto the appropriate totally nonnegative Grassmann cell. We establish an explicit formula for Postnikov's map by…

Combinatorics · Mathematics 2008-09-18 Kelli Talaska

We answer a variant of a question of Rodl and Voigt by showing that, for a given infinite cardinal lambda, there is a graph G of cardinality kappa =(2^lambda)^+ such that for any colouring of the edges of G with lambda colours, there is an…

Logic · Mathematics 2008-02-03 Eric C. Milner , Saharon Shelah

Assume $k$ is a positive integer, $\lambda=\{k_1, k_2, \ldots, k_q\}$ is a partition of $k$ and $G$ is a graph. A $\lambda$-list assignment of $G$ is a $k$-list assignment $L$ of $G$ such that the colour set $\cup_{v\in V(G)}L(v)$ can be…

Combinatorics · Mathematics 2019-08-07 Xuding Zhu

We provide counter-examples to Mulmuley's strong saturation conjecture (strong SH) for the Kronecker coefficients. This conjecture was proposed in the setting of Geometric Complexity Theory to show that deciding whether or not a Kronecker…

Combinatorics · Mathematics 2022-05-16 Emmanuel Briand , Rosa Orellana , Mercedes Rosas

We show that the flagged Grothendieck polynomials defined as the generating functions of flagged set-valued tableaux of Knutson-Miller-Yong can be expressed by a Jacobi-Trudi type determinant formula generalizing the work of…

Combinatorics · Mathematics 2017-01-16 Tomoo Matsumura

Set-valued tableaux, introduced by Buch to express the tableaux-sum formula for stable Grothendieck polynomials, generalize semistandard tableaux. We provide a new recursive proof that the number of set-valued tableaux of a given shape is…

Combinatorics · Mathematics 2026-02-26 Taikei Fujii , Takahiko Nobukawa , Tatsushi Shimazaki

Representation theory of the symmetric group $\mathfrak{S}_n$ has a very distinctive combinatorial flavor. The conjugacy classes as well as the irreducible characters are indexed by integer partitions $\lambda \vdash n$. We introduce class…

Combinatorics · Mathematics 2018-12-27 Ahmed Umer Ashraf

We show that combinatorial objects called row-strict composition tableaux, introduced by Mason and Remmel in 2014 and closely related to the quasi-symmetric Schur functions of Haglund-Luoto-Mason-van Willigenburg, form a basis for Schur…

Combinatorics · Mathematics 2021-01-13 Shubhankar Sahai
‹ Prev 1 4 5 6 7 8 10 Next ›