English
Related papers

Related papers: Symmetrizing polytopes and posets

200 papers

Given an affine algebra $R=K[x_1,\dots,x_n]/I$ over a field $K$, where $I$ is an ideal in the polynomial ring $P=K[x_1,\dots,x_n]$, we examine the task of effectively calculating re-embeddings of $I$, i.e., of presentations $R=P'/I'$ such…

Commutative Algebra · Mathematics 2024-01-19 Martin Kreuzer , Le Ngoc Long , Lorenzo Robbiano

For any lattice congruence of the weak order on $\mathfrak{S}_n$, N. Reading proved that glueing together the cones of the braid fan that belong to the same congruence class defines a complete fan. We prove that this fan is the normal fan…

Combinatorics · Mathematics 2019-06-04 Vincent Pilaud , Francisco Santos

Given a simple graph G, the graph associahedron KG is a simple polytope whose face poset is based on the connected subgraphs of G. This paper defines and constructs graph associahedra in a general context, for pseudographs with loops and…

Combinatorics · Mathematics 2015-03-17 Michael Carr , Satyan L. Devadoss , Stefan Forcey

In the previous paper, we describe the intersection complexes of a toric variety as a finite complex of graded exterior modules on the associated fan. In this second part, we rewrite it explicitly by the barycentric subdivision of the fan.…

alg-geom · Mathematics 2008-02-03 Masa-Nori Ishida

Let $k$ be \emph{any} algebraically closed field in any characteristic, let $R$ be any regular local ring such that $R$ contains $k$ as a subring, the residue field of $R$ is isomorphic to $k$ as $k$-algebras and $\dim R\geq 1$, let $P$ be…

Algebraic Geometry · Mathematics 2010-11-05 Tohsuke Urabe

We provide a piecewise linear isomorphism from the normal fan of the pivot polytope of a product of simplices to the normal fan of a shuffle of associahedra.

Combinatorics · Mathematics 2025-06-30 Vincent Pilaud , Germain Poullot

There is a natural notion of a subdivision of a lower Eulerian poset called a strong formal subdivision, which abstracts the notion of a polyhedral subdivision of a polytope, or a proper, surjective morphism of fans. We show that there is a…

Combinatorics · Mathematics 2025-11-21 Alan Stapledon

Let $G$ be a connected, complex reductive Lie group and $G/H$ a spherical homogenous space. Let $(X,L)$ be a polarized $G$-variety which is a spherical embedding of $G/H$. In this paper we classify $G$-equivariant normal $\mathbb R$-test…

Differential Geometry · Mathematics 2023-04-11 Yan Li , Zhenye Li

In this paper, we study harmonic analysis on finite homogeneous spaces whose associated permutation representation decomposes with multiplicity. After a careful look at Frobenius reciprocity and transitivity of induction, and the…

Representation Theory · Mathematics 2014-02-26 Fabio Scarabotti , Filippo Tolli

The $k$-associahedron $Ass_k(n)$ is the simplicial complex of $(k+1)$-crossing-free subgraphs of the complete graph with vertices on a circle. Its facets are called $k$-triangulations. We explore the connection of $Ass_k(n)$ with the…

Combinatorics · Mathematics 2024-04-25 Luis Crespo Ruiz , Francisco Santos

We classify when the blowup of a complex Grassmannian $G(k, n)$ along a smooth Schubert subvariety $Z$ is Fano. We compute almost all the two-point, genus zero Gromov-Witten invariants of the blowup when $Z=G(k, n-1)$. We further prove a…

Algebraic Geometry · Mathematics 2025-02-20 Jianxun Hu , Huazhong Ke , Changzheng Li , Lei Song

This is a chapter in an upcoming Tamari Festscrift. Permutahedra are a class of convex polytopes arising naturally from the study of finite reflection groups, while generalized associahedra are a class of polytopes indexed by finite…

Combinatorics · Mathematics 2011-12-15 Christophe Hohlweg

For a symmetric $R$-space $K/L=G/P$ the standard intertwining operators provide a canonical $G$-invariant pairing between sections of line bundles over $G/P$ and its opposite $G/\overline{P}$. Twisting this pairing with an involution of $G$…

Representation Theory · Mathematics 2019-01-10 Jan Möllers , Gestur Ólafsson , Bent Ørsted

Generalized permutahedra are a family of polytopes with a rich combinatorial structure and strong connections to optimization. We prove that they are the universal family of polyhedra with a certain Hopf algebraic structure. Their antipode…

Combinatorics · Mathematics 2017-09-25 Marcelo Aguiar , Federico Ardila

We introduce the tropical $F$-polynomial $f_M$ of a quiver representation $M$. We study its interplay with the general presentation for any finite-dimensional basic algebra. We give an interpretation of evaluating $f_M$ at a weight vector.…

Representation Theory · Mathematics 2023-05-30 Jiarui Fei

The purpose of this paper is to review some combinatorial ideas behind the mirror symmetry for Calabi-Yau hypersurfaces and complete intersections in Gorenstein toric Fano varieties. We suggest as a basic combinatorial object the notion of…

Combinatorics · Mathematics 2008-09-29 Victor Batyrev , Benjamin Nill

We study local cohomology of rings of global sections of sheafs on the Alexandrov space of a partially ordered set. We give a criterion for a splitting of the local cohomology groups into summands determined by the cohomology of the poset…

Commutative Algebra · Mathematics 2021-05-18 Morten Brun , Winfried Bruns , Tim Roemer

Normal complexes are orthogonal truncations of polyhedral fans. In this paper, we develop the study of mixed volumes for normal complexes. Our main result is a sufficiency condition that ensures when the mixed volumes of normal complexes…

Combinatorics · Mathematics 2023-01-16 Lauren Nowak , Patrick O'Melveny , Dustin Ross

Given a root system $\Phi$ of type $A_n$, $B_n$, $C_n$, or $D_n$ in Euclidean space $E$, let $W$ be the associated Weyl group. For a point $p \in E$ not orthogonal to any of the roots in $\Phi$, we consider the $W$-permutohedron $P_W$,…

Algebraic Geometry · Mathematics 2021-05-13 Tatsuya Horiguchi , Mikiya Masuda , John Shareshian , Jongbaek Song

The aim of the paper is to calculate face numbers of simple generalized permutohedra, and study their f-, h- and gamma-vectors. These polytopes include permutohedra, associahedra, graph-associahedra, simple graphic zonotopes, nestohedra,…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov , Victor Reiner , Lauren Williams