English
Related papers

Related papers: Gelfand-Tsetlin polytopes and the integer decompos…

200 papers

The matching polytope of a graph $G$ is the convex hull of the indicator vectors of the matchings on $G$. We characterize the graphs whose associated matching polytopes are Gorenstein, and then prove that all Gorenstein matching polytopes…

Combinatorics · Mathematics 2024-07-15 Benjamin Eisley , Koji Matsushita , Andrés R. Vindas-Meléndez

Let $\mathcal{P} \subset \mathbb{R}^N$ be an integral convex polytope of dimension $d$ and write $k \mathcal{P}$, where $k = 1, 2, \ldots$, for dilations of $\mathcal{P}$. We say that $\mathcal{P}$ possesses the integer decomposition…

Combinatorics · Mathematics 2013-06-18 David A. Cox , Christian Haase , Takayuki Hibi , Akihiro Higashitani

Gelfand-Tsetlin polytopes are prominent objects in algebraic combinatorics. The number of integer points of the Gelfand-Tsetlin polytope $\mathrm{GT}(\lambda)$ is equal to the dimension of the corresponding irreducible representation of…

Combinatorics · Mathematics 2019-03-21 Ricky Ini Liu , Karola Mészáros , Avery St. Dizier

Gelfand-Tsetlin polytopes are classical objects in algebraic combinatorics arising in the representation theory of $\mathfrak{gl}_n(\mathbb{C})$. The integer point transform of the Gelfand-Tsetlin polytope $\mathrm{GT}(\lambda)$ projects to…

Combinatorics · Mathematics 2019-03-28 Ricky Ini Liu , Karola Mészáros , Avery St. Dizier

Reflexive polytopes which have the integer decomposition property are of interest. Recently, some large classes of reflexive polytopes with integer decomposition property coming from the order polytopes and the chain polytopes of finite…

Combinatorics · Mathematics 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya

We determine the diameter of the 1-skeleton and the combinatorial automorphism group of any Gelfand-Tsetlin polytope GT$_{\lambda}$ associated to an integer partition $\lambda.$

Combinatorics · Mathematics 2019-12-13 Yibo Gao , Benjamin Krakoff , Lisa Yang

For a skew shape $\lambda/\mu$, we define the hybrid Grothendieck polynomial $${G}_{\lambda/\mu}(\textbf{x};\textbf{t};\textbf{w}) =\sum_{T\in \mathrm{SVRPP}(\lambda/\mu)} \textbf{x}^{\mathrm{ircont}(T)}\textbf{t}^{\mathrm{ceq}…

Combinatorics · Mathematics 2025-05-27 Peter L. Guo , Mingyang Kang , Jiaji Liu

We give a crystal structure on the set of Gelfand-Tsetlin patterns which parametrize bases for finite-dimensional irreducible representations of the general linear Lie algebra. The crystal data are given in closed form, expressed using…

Representation Theory · Mathematics 2020-05-15 Jonas T. Hartwig , O'Neill Kingston

We introduce a general class of symmetric polynomials that have saturated Newton polytope and their Newton polytope has integer decomposition property. The class covers numerous previously studied symmetric polynomials.

Combinatorics · Mathematics 2024-05-08 Khanh Nguyen Duc , Nguyen Thi Ngoc Giao , Dang Tuan Hiep , Do Le Hai Thuy

In 2012 Gubeladze (Adv.\ Math.\ 2012) introduced the notion of k-convex-normal polytopes to show that integral polytopes all of whose edges are longer than 4d(d+1) have the integer decomposition property. In the first part of this paper we…

Combinatorics · Mathematics 2014-10-24 Christian Haase , Jan Hofmann

A discrete Gelfand-Tsetlin pattern is a configuration of particles in Z^2. The particles are arranged in a finite number of consecutive rows, numbered from the bottom. There is one particle on the first row, two particles on the second row,…

Probability · Mathematics 2015-07-24 Erik Duse , Anthony Metcalfe

In the algebraic metacomplexity framework we prove that the decomposition of metapolynomials into their isotypic components can be implemented efficiently, namely with only a quasipolynomial blowup in the circuit size. We use this to…

Computational Complexity · Computer Science 2025-02-10 Maxim van den Berg , Pranjal Dutta , Fulvio Gesmundo , Christian Ikenmeyer , Vladimir Lysikov

Let $\lambda$ be a dominant weight of a finite dimensional simple Lie algebra and $W$ the Weyl group. The convex hull of $W\lambda$ is defined as the weight polytope of $\lambda$. We provide a new proof that there is a natural bijection…

Representation Theory · Mathematics 2015-04-13 Zhuo Li , You'an Cao , Zhenheng Li

Hilbert space frames generalize orthonormal bases to allow redundancy in representations of vectors while keeping good reconstruction properties. A frame comes with an associated frame operator encoding essential properties of the frame. We…

Combinatorics · Mathematics 2017-11-30 Tim Haga , Christoph Pegel

A Gelfand-Cetlin polytope is a convex polytope obtained as an image of certain completely integrable system on a partial flag variety. In this paper, we give an equivalent description of the face structure of a GC-polytope in terms of so…

Combinatorics · Mathematics 2021-01-11 Byung Hee An , Yunhyung Cho , Jang Soo Kim

A polyhedron P has the Integer Caratheodory Property if the following holds. For any positive integer k and any integer vector w in kP, there exist affinely independent integer vectors x_1,...,x_t in P and positive integers n_1,...,n_t such…

Combinatorics · Mathematics 2010-04-27 Dion Gijswijt , Guus Regts

Graphons $W$ can be used as stochastic models to sample graphs $G_n$ on $n$ nodes for $n$ arbitrarily large. A graphon $W$ is said to have the $H$-property if $G_n$ admits a decomposition into disjoint cycles with probability one as $n$…

Optimization and Control · Mathematics 2021-11-12 Mohamed-Ali Belabbas , Xudong Chen , Tamer Basar

We show that several families of classical orthogonal polynomials on the real line are also orthogonal on the interior of an ellipse in the complex plane, subject to a weighted planar Lebesgue measure. In particular these include Gegenbauer…

Mathematical Physics · Physics 2021-05-13 G. Akemann , T. Nagao , I. Parra , G. Vernizzi

Superintegrable systems are classical and quantum Hamiltonian systems which enjoy much symmetry and structure that permit their solubility via analytic and even, algebraic means. They include such well-known and important models as the…

Mathematical Physics · Physics 2012-09-26 Amelia L. Yzaguirre

We construct a linear basis of a free GDN superalgebra over a field of characteristic $\neq 2$. As applications, we prove a PBW theorem, that is, any GDN superalgebra can be embedded into its universal enveloping commutative associative…

Rings and Algebras · Mathematics 2018-11-26 Zerui Zhang , L. A. Bokut , Yuqun Chen
‹ Prev 1 2 3 10 Next ›