English
Related papers

Related papers: Flag subdivisions and $\gamma$-vectors

200 papers

This note defines a flag vector for $i$-graphs. The construction applies to any finite combinatorial object that can be shelled. Two possible connections to quantum topology are mentioned. Further details appear in the author's "On quantum…

q-alg · Mathematics 2007-05-23 Jonathan Fine

We show that the $\gamma$-vector of the order complex of any polytope is the f-vector of a balanced simplicial complex. This is done by proving this statement for a subclass of Stanley's S-shellable spheres which includes all polytopes. The…

Combinatorics · Mathematics 2011-02-02 Satoshi Murai , Eran Nevo

We give a survey on the recent results and problems on the face enumeration of flag complexes and flag simplicial spheres, with an emphasis on the characterization of face vectors of flag complexes, several lower-bound type of conjectures…

Combinatorics · Mathematics 2018-11-21 Hailun Zheng

If a pure simplicial complex is partitionable, then its $h$-vector has a combinatorial interpretation in terms of any partitioning of the complex. Given a non-partitionable complex $\Delta$, we construct a complex $\Gamma \supseteq \Delta$…

Combinatorics · Mathematics 2021-11-01 Joseph Doolittle , Bennet Goeckner , Alexander Lazar

A notion of an $i$-banner simplicial complex is introduced. For various values of $i$, these complexes interpolate between the class of flag complexes and the class of all simplicial complexes. Examples of simplicial spheres of an arbitrary…

Combinatorics · Mathematics 2012-10-05 Steven Klee , Isabella Novik

Each rule $f$ that assigns a vector $f(G)$ to an $(n+1)$-graph $G$ determines a class (or property) of $n$-manifold invariants. An invariant $v=v(M)$ is in this class if, for any triangulated manifold $|G|=M$, one has that $v(M)$ is a…

q-alg · Mathematics 2008-02-03 Jonathan Fine

The interval subdivision Int$(\Delta)$ of a simplicial complex $\Delta$ was introduced by Walker. We give the complete combinatorial description of the entries of the transformation matrices from the $f$- and $h$-vectors of $\Delta$ to the…

Commutative Algebra · Mathematics 2019-08-02 Imran Anwar , Shaheen Nazir

We present a first example of a flag vector of a polyhedral sphere that is not the flag vector of any polytope. Namely, there is a unique 3-sphere with the parameters $(f_0,f_1,f_2,f_3;f_{02})=(12,40,40,12;120)$, but this sphere is not…

Metric Geometry · Mathematics 2019-02-20 Philip Brinkmann , Günter M. Ziegler

Let X(G) denote the flag complex of a graph G=(V,E) on n vertices. We study relations between the first eigenvalues of successive higher Laplacians of X(G). One consequence is the following result: Let \lambda_2(G) denote the second…

Combinatorics · Mathematics 2007-05-23 R. Aharoni , E. Berger , R. Meshulam

We prove several relations on the $f$-vectors and Betti numbers of flag complexes. For every flag complex $\Delta$, we show that there exists a balanced complex with the same $f$-vector as $\Delta$, and whose top-dimensional Betti number is…

Combinatorics · Mathematics 2019-08-23 Kai Fong Ernest Chong , Eran Nevo

This paper defines, for each graph $G$, a flag vector $fG$. The flag vectors of the graphs on $n$ vertices span a space whose dimension is $p(n)$, the number of partitions on $n$. The analogy with convex polytopes indicates that the linear…

Combinatorics · Mathematics 2007-05-23 Jonathan Fine

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

For a simplicial complex or more generally Boolean cell complex $\Delta$ we study the behavior of the $f$- and $h$-vector under barycentric subdivision. We show that if $\Delta$ has a non-negative $h$-vector then the $h$-polynomial of its…

Combinatorics · Mathematics 2007-05-23 Francesco Brenti , Volkmar Welker

We prove Gamma conjecture I for all flag varieties by following a strategy proposed by Galkin and Iritani. The main new ingredient is showing that the totally positive part of the Rietsch mirror is mirror to the $\widehat{\Gamma}$-class and…

Algebraic Geometry · Mathematics 2026-05-08 Chi Hong Chow

Let \Delta be a (d-1)-dimensional homology sphere on n vertices with m minimal non-faces. We consider the invariant \alpha := m - (n-d) and prove that for a given value of \alpha, there are only finitely many homology spheres that cannot be…

Combinatorics · Mathematics 2012-08-07 Lukas Katthän

This paper defines for each object $X$ that can be constructed out of a finite number of vertices and cells a vector $fX$ lying in a finite dimensional vector space. This is the flag vector of $X$. It is hoped that the quantum topological…

Combinatorics · Mathematics 2007-05-23 Jonathan Fine

In this paper we show that for an invariant $(\alpha,\beta)-$metric $F$ on a homogeneous Finsler manifold $\frac{G}{H}$, induced by an invariant Riemannian metric $\tilde{a}$ and an invariant vector field $\tilde{X}$, the vector…

Differential Geometry · Mathematics 2015-07-09 Mojtaba Parhizkar , Hamid Reza Salimi Moghaddam

The study of graphs associated with of various algebraic structures is an emerging topic in algebraic graph theory. Recently, the concept of nonzero component graph of a finite dimensional vector space $\Gamma(\mathbb{V})$ was put forward…

Combinatorics · Mathematics 2026-04-09 Sunilkumar M. Hosamani

In this article, first we give two formulae for the delta invariant of a complex curve singularity that can be embedded as a ${\mathbb Q}$-Cartier divisor in a normal surface singularity with rational homology sphere link. Next, we consider…

Algebraic Geometry · Mathematics 2025-11-06 Zsolt Baja , Tamás László , András Némethi

Noncommutative K\"ahler structures were recently introduced by the second author as a framework for studying noncommutative K\"ahler geometry on quantum homogeneous spaces. It was subsequently observed that the notion of a positive vector…

Quantum Algebra · Mathematics 2022-12-13 Fredy Díaz García , Andrey Krutov , Réamonn Ó Buachalla , Petr Somberg , Karen R. Strung