English
Related papers

Related papers: Vertex barycenter of generalized associahedra

200 papers

This note proves a result on the existence of barycenters in a class of uniformly convex geodesic spaces.

Metric Geometry · Mathematics 2016-09-12 Laurentiu Leustean , Adriana Nicolae , Alexandru Zaharescu

Given a finite Coxeter system $(W,S)$ and a Coxeter element $c$, we construct a simple polytope whose outer normal fan is N. Reading's Cambrian fan $F_c$, settling a conjecture of Reading that this is possible. We call this polytope the…

Combinatorics · Mathematics 2011-12-20 Christophe Hohlweg , Carsten Lange , Hugh Thomas

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

In this article, we show that Loday's realization of the associahedron has the the same center of gravity than the permutahedron. This proves an observation made by F. Chapoton. We also prove that this result holds for the associahedron and…

Combinatorics · Mathematics 2011-12-15 Christophe Hohlweg , Jonathan Lortie , Annie Raymond

In this paper, we give explicit descriptions of the centers and cocenters of $0$-Hecke algebras associated to finite Coxeter groups.

Representation Theory · Mathematics 2015-04-01 Xuhua He

Motivated by the theory of cluster algebras, F. Chapoton, S. Fomin and A. Zelevinsky associated to each finite type root system a simple convex polytope called \emph{generalized associahedron}. They provided an explicit realization of this…

Combinatorics · Mathematics 2012-10-24 Salvatore Stella

Given a graph G, we construct a simple, convex polytope whose face poset is based on the connected subgraphs of G. This provides a natural generalization of the Stasheff associahedron and the Bott-Taubes cyclohedron. Moreover, we show that…

Quantum Algebra · Mathematics 2007-05-23 Michael Carr , Satyan L. Devadoss

We extend the weak Bruhat order of a finite Coxeter group to the set of its coclasses, modulo parabolic standard subgroups. We use this order to describe associative algebra structures on the vector spaces spanned by the faces of…

Combinatorics · Mathematics 2007-05-23 Patricia Palacios , Maria Ronco

We provide a weaker version of the generalized lifting property which holds in complete generality for all finite Coxeter groups, and we use it to show that every parabolic Bruhat interval of a finite Coxeter group is a Coxeter matroid. We…

Combinatorics · Mathematics 2019-04-24 Fabrizio Caselli , Michele D'Adderio , Mario Marietti

In [E. Tsukerman and L. Williams, {\em Bruhat Interval Polytopes}, Advances in Mathematics, 285 (2015), 766-810] it is shown that every Bruhat interval of the symmetric group satisfies the so-called generalized lifting property. In this…

Combinatorics · Mathematics 2016-03-16 Fabrizio Caselli , Paolo Sentinelli

We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud , Christian Stump

Let $(W,S)$ be a finite Coxeter system acting by reflections on an $\mathbb R$-Euclidean space with simple roots $\Delta=\{\a_s | s\in S\}$ of the same length and fundamental weights $\Delta^*=\{v_s | s\in S\}$. We set $M(e)=\sum_{s\in…

Combinatorics · Mathematics 2010-03-31 Nantel Bergeron , Christophe Hohlweg , Carsten Lange , Hugh Thomas

This work establishes fast rates of convergence for empirical barycenters over a large class of geodesic spaces with curvature bounds in the sense of Alexandrov. More specifically, we show that parametric rates of convergence are achievable…

Statistics Theory · Mathematics 2021-07-14 Thibaut Le Gouic , Quentin Paris , Philippe Rigollet , Austin J. Stromme

Stanley has conjectured that the h-vector of a matroid complex is a pure O-sequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside a r-dimensional…

Combinatorics · Mathematics 2012-10-04 SuHo Oh

Coxeter matroids generalize matroids just as flag varieties of Lie groups generalize Grassmannians. Valuations of Coxeter matroids are functions that behave well with respect to subdivisions of a Coxeter matroid into smaller ones. We…

Combinatorics · Mathematics 2021-01-27 Christopher Eur , Mario Sanchez , Mariel Supina

We determine that $\gamma$-vectors of partitioned permutohedra, thereby generalizing a result of Foata and Sch\"utzenberger. Our result is closely related to a result of Athanasiadis on the representation of the symmetric group on the…

Combinatorics · Mathematics 2025-05-01 Tatsuya Horiguchi , Mikiya Masuda , Takashi Sato , John Shareshian , Jongbaek Song

We study the centralizer of a parabolic subalgebra in the Hecke algebra associated with an arbitrary (possibly infinite) Coxeter group. While the center and cocenter have been extensively studied in the finite and affine cases, much less is…

Representation Theory · Mathematics 2025-08-21 Haiyu Chen

We show that given a poset P and and a subposet Q, the integer points obtained by restricting linear extensions of P to Q can be explained via integer lattice points of a generalized permutohedron.

Combinatorics · Mathematics 2013-09-10 Dorian Croitoru , SuHo Oh , Alexander Postnikov

We prove the even isomorphism theorem for Coxeter groups

Group Theory · Mathematics 2007-05-23 Michael L. Mihalik

This paper provides rates of convergence for empirical (generalised) barycenters on compact geodesic metric spaces under general conditions using empirical processes techniques. Our main assumption is termed a variance inequality and…

Statistics Theory · Mathematics 2019-06-03 Adil Ahidar-Coutrix , Thibaut Le Gouic , Quentin Paris
‹ Prev 1 2 3 10 Next ›