English
Related papers

Related papers: Mirkovi\'c-Vilonen Polytopes from Combinatorics

200 papers

We obtain a combinatorial formula for the Miller-Morita-Mumford classes for the mapping class group of punctured surfaces and prove Witten's conjecture that they are proportional to the dual to the Witten cycles. The proportionality…

Geometric Topology · Mathematics 2014-10-01 Kiyoshi Igusa

We study the poset topology of lattices arising from orientations of 1-skeleta of directionally simple polytopes, with Bruhat interval polytopes $Q_{e,w}$ as our main example. We show that the order complex $\Delta ((u,v)_w)$ of an interval…

Combinatorics · Mathematics 2026-03-02 Christian Gaetz , Patricia Hersh

Schubert varieties of hyperplane arrangements, also known as matroid Schubert varieties, play an essential role in the proof of the Dowling-Wilson conjecture and in Kazhdan-Lusztig theory for matroids. We study these varieties as…

Algebraic Geometry · Mathematics 2023-06-30 Colin Crowley

An approach to Schubert calculus is to realize Schubert classes as concrete combinatorial objects such as Schubert polynomials. Using the polytope ring of the Gelfand-Tsetlin polytopes, Kiritchenko-Smirnov-Timorin realized each Schubert…

Combinatorics · Mathematics 2023-06-27 Naoki Fujita , Yuta Nishiyama

A Grasstope is the image of the totally nonnegative Grassmannian $\text{Gr}_{\geq 0}(k,n)$ under a linear map $\text{Gr}(k,n)\dashrightarrow \text{Gr}(k,k+m)$. This is a generalization of the amplituhedron, a geometric object of great…

Combinatorics · Mathematics 2025-05-05 Yelena Mandelshtam , Dmitrii Pavlov , Elizabeth Pratt

A Newton-Okounkov polytope of a complete flag variety can be turned into a convex geometric model for Schubert calculus. Namely, we can represent Schubert cycles by linear combinations of faces of the polytope so that the intersection…

Algebraic Geometry · Mathematics 2018-12-12 Valentina Kiritchenko , Maria Padalko

The set of orbits of $GL(V)$ in $Fl(V)\times Fl(V)\times V$ is finite, and is parametrized by the set of certain decorated permutations in a work of Solomon. We describe a Mirabolic RSK correspondence (bijective) between this set of…

Algebraic Geometry · Mathematics 2021-11-09 Roman Travkin

We describe a new sequence of polytopes which characterize A_infinity maps from a topological monoid to an A_infinity space. Therefore each of these polytopes is a quotient of the corresponding multiplihedron. Later term(s) in our sequence…

Category Theory · Mathematics 2008-05-08 Stefan Forcey

To every poset P, Stanley (1986) associated two polytopes, the order polytope and the chain polytope, whose geometric properties reflect the combinatorial qualities of P. This construction allows for deep insights into combinatorics by way…

Combinatorics · Mathematics 2017-05-08 Thomas Chappell , Tobias Friedl , Raman Sanyal

In a recent paper Garber, Gavrilyuk and Magazinov proposed a sufficient combinatorial condition for a parallelohedron to be affinely Voronoi. We show that this condition holds for all five-dimensional Voronoi parallelohedra. Consequently,…

Metric Geometry · Mathematics 2021-04-16 Mathieu Dutour Sikirić , Alexey Garber , Alexander Magazinov

A matroid is a machine capturing linearity of mathematical objects and producing combinatorial structures. Matroid structure arises everywhere since linearity is a ubiquitous concept. One natural way to obtain matroids is by considering…

Combinatorics · Mathematics 2023-03-14 Jaeho Shin

The theory of Newton-Okounkov polytopes is a generalization of that of Newton polytopes for toric varieties, and it gives a systematic method of constructing toric degenerations of a projective variety. In the case of Schubert varieties,…

Algebraic Geometry · Mathematics 2017-03-10 Naoki Fujita

We show how Viennot's combinatorial theory of orthogonal polynomials may be used to generalize some recent results of Sukumar and Hodges on the matrix entries in powers of certain operators in a representation of su(1,1). Our results link…

Quantum Algebra · Mathematics 2014-06-10 Gábor Hetyei

A multivariate interpolation formula (MVIF) over finite fields is presented by using the proposed Kronecker delta function. The MVIF can be applied to yield polynomial relations over the base field among homogeneous symmetric rational…

Information Theory · Computer Science 2012-12-21 Yaotsu Chang , Chong-Dao Lee , Keqin Feng

The Minkowski mixed volume of $n$ subpolytopes $D_1, \dots, D_n$ of a polytope $P \subset {\mathbb R}^n$ clearly does not exceed the normalized volume $n! \text{Vol}(P)$. Equality holds if and only if the subpolytopes are interlaced, i.e.,…

Combinatorics · Mathematics 2026-05-14 Fedor Selyanin

Rado's theorem about permutahedra and dominance order on partitions reveals that each Schur polynomial is M-convex, or equivalently, it has a saturated Newton polytope and this polytope is a generalized permutahedron as well. In this paper…

Combinatorics · Mathematics 2024-01-29 Bo Wang , Candice X. T. Zhang , Zhong-Xue Zhang

We study cells in generalised Bott-Samelson varieties for type C. These cells are parametrised by certain galleries in the affine building. We define a set of readable galleries - we show that the closure in the affine Grassmannian…

Representation Theory · Mathematics 2017-01-25 Jacinta Torres

The V-systems are special finite sets of covectors which appeared in the theory of the generalized Witten-Dijkgraaf-Verlinde-Verlinde (WDVV) equations. Several families of V-systems are known but their classification is an open problem. We…

Mathematical Physics · Physics 2014-11-06 V. Schreiber , A. P. Veselov

Many examples of nonpositively curved closed manifolds arise as blow-ups of projective hyperplane arrangements. If the hyperplane arrangement is associated to a finite reflection group W, and the blow-up locus is W-invariant, then the…

Geometric Topology · Mathematics 2007-05-23 M. Davis , T. Januszkiewicz , R. Scott

Zonoids are Hausdorff limits of zonotopes, while zonotopes are convex polytopes defined as the Minkowski sums of finitely many segments. We present a combinatorial framework that links the study of mixed volumes of zonoids (a topic that has…

Combinatorics · Mathematics 2024-11-04 Gennadiy Averkov , Katherina von Dichter , Simon Richard , Ivan Soprunov