Face vectors of flag complexes

Andrew Frohmader

DOI: https://doi.org/10.48550/arXiv.math/0605673

2006-05-26

Abstract:A conjecture of Kalai and Eckhoff that the face vector of an arbitrary flag complex is also the face vector of some particular balanced complex is verified.

Combinatorics

What problem does this paper attempt to address?

Face enumeration on flag complexes and flag spheres

Hailun Zheng

DOI: https://doi.org/10.48550/arXiv.1809.06835

2018-11-21

Abstract: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 including the Charney-Davis conjecture and Gal's conjecture, and the upper bound conjecture for flag spheres and pseudomanifolds.

Combinatorics
How to construct a flag complex with a given face vector

Andrew Frohmader

DOI: https://doi.org/10.48550/arXiv.1112.6061

2011-12-28

Abstract:A method that often works for constructing a flag complex with a specified face vector is given. This method can also be adapted to construct a vertex-decomposable (and hence Cohen-Macaulay) flag complex with a specified h-vector.

Combinatorics
Flag complex face structures and decompositions

Soohyun Park

2024-09-25

Abstract:We consider how $f$-vectors of Cohen--Macaulay and vertex decomposable flag complexes in geometric settings decompose and interact with geometric transformations. This includes subdivisions of simplicial complexes and explicit equations connecting them to $f$-vectors. Applications from this approach include positivity properties of polynomials built out of simplicial complexes lying between unimodality and real-rootedness.

Combinatorics
Flag f-vectors of colored complexes

Andrew Frohmader

DOI: https://doi.org/10.1016/j.jcta.2012.01.007

2012-07-01

Abstract:It is shown that restrictions on color-selected subcomplexes stronger than color-shifting cannot be placed on the class of colored complexes without changing the characterization of the flag f-vectors. In particular, it is not possible to make further progress toward a numerical characterization of the flag f-vectors of color-shifted complexes through stronger restrictions on the color-selected subcomplexes.
$f$-vectors of balanced simplicial complexes, flag spheres, and geometric Lefschetz decompositions

Soohyun Park

2024-10-12

Abstract:We show that there are $f$-vectors of balanced simplicial complexes giving a source of simplicial complexes exhibiting a Boolean decomposition similar to a geometric Lefschetz decomposition. The objects we are working with are $h$-vectors of flag spheres and balanced simplicial complexes whose $f$-vectors are equal to them. This builds on work of Nevo--Petersen--Tenner on a conjecture of Nevo--Petersen that the gamma vector of an odd-dimensional flag sphere is the $f$-vector of a balanced simplicial complex (which was shown for barycentric subdivisions by Nevo--Petersen--Tenner). We can connect our decomposition to positivity questions on reciprocal/palindromic polynomials associated to flag spheres and geometric questions motivating them. In addition, we note that the degrees in the Lefschetz-like decomposition are not halved unlike the usual $h$-vector setting.

Combinatorics,Algebraic Geometry,Geometric Topology
Integrable open boundary conditions for XXC models

D. Arnaudon,Z. Maassarani

DOI: https://doi.org/10.1088/1126-6708/1998/10/024

1998-10-01

Abstract:The XXC models are multistate generalizations of the well known spin 1/2 XXZ model. These integrable models share a common underlying su(2) structure. We derive integrable open boundary conditions for the hierarchy of conserved quantities of the XXC models . Due to lack of crossing unitarity of the R-matrix, we develop specific methods to prove integrability. The symmetry of the spectrum is determined.

Exactly Solvable and Integrable Systems,Strongly Correlated Electrons,Mathematical Physics
Complex Finsler Vector Bundles with Positive Kobayashi Curvature

Huitao Feng,Kefeng Liu,Xueyuan Wan

DOI: https://doi.org/10.4310/mrl.2020.v27.n5.a3

2020-01-01

Mathematical Research Letters

Abstract:In this short note, we prove that a complex Finsler vector bundle with positive Kobayashi curvature must be ample, which partially solves a problem of S. Kobayashi posed in 1975. As applications, a strongly pseudoconvex complex Finsler manifold with positive Kobayashi curvature must be biholomorphic to the complex projective space; we also show that all Schur polynomials are numerically positive for complex Finsler vector bundles with positive Kobayashi curvature.
Recursive properties of Cohen--Macaulay flag simplicial complexes and Lefschetz decompositions from $f$-vectors

Soohyun Park

2024-10-23

Abstract:Most applications of the hard Lefschetz theorem related to combinatorial properties of simplicial complexes involve their $h$-vectors. In the context of positivity properties involving $h$-vectors of flag spheres, $f$-vectors with a Lefschetz-type ``Boolean'' decomposition have been studied. In this note, we explore families of flag simplicial complexes where we can see this Boolean decomposition explicitly in terms of transformations connecting different simplicial complexes in this family. Note that we will take complexes in a given dimension to be PL homeomorphic to each other. In particular, the existence of a Boolean decomposition patched from local parts can be phrased in terms of a certain map formally satisfying an analogue of the hard Lefschetz theorem. The map is given by the composition of a double suspension with a ``net single edge subdivision''. Here, the former contributes to the Boolean part and the latter contributes to the disjoint non-Boolean part. The fact that the simplicial complex with the given $f$-vector can be taken to be balanced suggests algebraic versions of maps connected to these decompositions.

Combinatorics,Algebraic Geometry
A new flag-transitive affine plane of order bm$2^9$

Feng Tao,Li Weicong,Xiang Qing

DOI: https://doi.org/10.1360/ssm-2021-0033

2021-01-01

Scientia Sinica Mathematica

Abstract:Finite flag-transitive affine planes have received much attention during the past fifty years because of their connections with other combinatorial objects such as spreads, planar functions, semifields and linearized polynomials. In 1964, Foulser completely determined the automorphism groups of finite flag-transitive affine planes. If a flag-transitive affine plane has a solvable automorphism group, then the affine plane is called solvable. The non-solvable flag-transitive affine planes have been completely classified in the 1990s. But the complete classification for the solvable case seems far out of reach. All known solvable flag-transitive affine planes can be classified into two types: $\\mathcal{C}$-planes and $\\mathcal{H}$-planes, where $\\mathcal{H}$-planes only occur in the odd characteristic case. In this paper, we construct the first flag-transitive affine plane of order $2^9$ over its kernel $\\bF_{2^3}$, which is not of type $\\mathcal{C}$ and the largest Singer subgroup of the translation complement has order $(2^3-1)(2^9+1)/9$.
Generalized angle vectors, geometric lattices, and flag-angles

Spencer Backman,Sebastian Manecke,Raman Sanyal

2024-09-27

Abstract:Interior and exterior angle vectors of polytopes capture curvature information at faces of all dimensions and can be seen as metric variants of $f$-vectors. In this context, Gram's relation takes the place of the Euler--Poincaré relation as the unique linear relation among interior angles. We show the existence and uniqueness of Euler--Poincaré-type relations for generalized angle vectors by building a bridge to the algebraic combinatorics of geometric lattices, generalizing work of Klivans--Swartz. We introduce flag-angles of polytopes as a geometric counterpart to flag-$f$-vectors. Flag-angles generalize the angle deficiencies of Descartes--Shephard, Grassmann angles, and spherical intrinsic volumes. Using the machinery of incidence algebras, we relate flag-angles of zonotopes to flag-$f$-vectors of graded posets. This allows us to determine the linear relations satisfied by interior/exterior flag-angle vectors.

Combinatorics,Metric Geometry
Relating CAT(0) cubical complexes and flag simplicial complexes

Rowan Rowlands

DOI: https://doi.org/10.1016/j.aam.2023.102502

IF: 1.271

2023-06-01

Advances in Applied Mathematics

Abstract:Given a finite CAT ( 0 ) cubical complex, we define a flag simplicial complex associated to it, called the crossing complex. We show that the crossing complex holds much of the combinatorial information of the original cubical complex: for example, hyperplanes in the cubical complex correspond to vertex links in the crossing complex, and the crossing complex is balanced if and only if the cubical complex is cubically balanced. The most significant result is that the sets of f-vectors of CAT ( 0 ) cubical complexes and flag simplicial complexes are equal, up to an invertible linear transformation.

mathematics, applied
A generalized Macaulay theorem and generalized face rings

Eran Nevo

DOI: https://doi.org/10.1016/j.jcta.2005.12.002

2006-10-01

Abstract:We prove that the f-vector of members in a certain class of meet semi-lattices satisfies Macaulay inequalities 0⩽∂k(fk)⩽fk−1 for all k⩾0. We construct a large family of meet semi-lattices belonging to this class, which includes all posets of multicomplexes, as well as meet semi-lattices with the “diamond property,” discussed by Wegner [G. Wegner, Kruskal–Katona's theorem in generalized complexes, in: Finite and Infinite Sets, vol. 2, in: Colloq. Math. Soc. János Bolyai, vol. 37, North-Holland, Amsterdam, 1984, pp. 821–828], as special cases. Specializing the proof to the later family, one obtains the Kruskal–Katona inequalities and their proof as in [G. Wegner, Kruskal–Katona's theorem in generalized complexes, in: Finite and Infinite Sets, vol. 2, in: Colloq. Math. Soc. János Bolyai, vol. 37, North-Holland, Amsterdam, 1984, pp. 821–828].For geometric meet semi-lattices we construct an analogue of the exterior face ring, generalizing the classic construction for simplicial complexes. For a more general class, which also includes multicomplexes, we construct an analogue of the Stanley–Reisner ring. These two constructions provide algebraic counterparts (and thus also algebraic proofs) of Kruskal–Katona's and Macaulay's inequalities for these classes, respectively.
A flag version of Beilinson-Drinfeld Grassmannian for surfaces

Benjamin Hennion,Valerio Melani,Gabriele Vezzosi

2023-09-16

Abstract:In this paper we define and study a generalization of the Belinson-Drinfeld Grassmannian to the case where the curve is replaced by a smooth projective surface $X$, and the trivialization data are given on loci suitably associated to a nonlinear flag of closed subschemes. In order to do this, we first establish some general formal gluing results for moduli of almost perfect complexes, perfect complexes and torsors. We then construct a simplicial object $Fl_X$ of flags of closed subschemes of a smooth projective surface $X$, naturally associated to the operation of taking union of flags. We prove that this simplicial object has the 2-Segal property. For an affine complex algebraic group $G$, we finally define a derived, flag analog $Gr_X$ of the Beilinson-Drinfeld Grassmannian of $G$-bundles on the surface $X$, and show that most of the properties of the Beilinson-Drinfeld Grassmannian for curves can be extended to our flag generalization. In particular, we prove a factorization formula, the existence of a canonical flat connection, and define a chiral product on suitable sheaves on $Fl_X$ and on $Gr_X$. We also sketch the construction of actions of flags analogs of the loop group and of the positive loop group on $Gr_X$. To fixed ``large'' flags on $X$, we associate ``exotic'' derived structures on the classical stack of $G$-bundles on $X$. Analogs of the flag Grassmannian for other Perf-local stacks (replacing the stack of $G$-bundles) are briefly considered, and flag factorization is proved for them, too.

Algebraic Geometry,Representation Theory
Biconed graphs, weighted forests, and h-vectors of matroid complexes

Preston Cranford,Anton Dochtermann,Evan Haithcock,Joshua Marsh,Suho Oh,Anna Truman

2023-08-10

Abstract:A well-known conjecture of Richard Stanley posits that the $h$-vector of the independence complex of a matroid is a pure ${\mathcal O}$-sequence. The conjecture has been established for various classes but is open for graphic matroids. A biconed graph is a graph with two specified `coning vertices', such that every vertex of the graph is connected to at least one coning vertex. The class of biconed graphs includes coned graphs, Ferrers graphs, and complete multipartite graphs. We study the $h$-vectors of graphic matroids arising from biconed graphs, providing a combinatorial interpretation of their entries in terms of `$2$-weighted forests' of the underlying graph. This generalizes constructions of Kook and Lee who studied the Möbius coinvariant (the last nonzero entry of the $h$-vector) of graphic matroids of complete bipartite graphs. We show that allowing for partially $2$-weighted forests gives rise to a pure multicomplex whose face count recovers the $h$-vector, establishing Stanley's conjecture for this class of matroids. We also discuss how our constructions relate to a combinatorial strengthening of Stanley's Conjecture (due to Klee and Samper) for this class of matroids.

Combinatorics
Graphs, skeleta and reconstruction of polytopes

M. M. Bayer

DOI: https://doi.org/10.1007/s10474-018-0804-0

2018-05-23

Acta Mathematica Hungarica

Abstract:A renowned theorem of Blind and Mani, with a constructive proof by Kalai and an efficiency proof by Friedman, shows that the whole face lattice of a simple polytope can be determined from its graph. This is part of a broader story of reconstructing face lattices from partial information, first considered comprehensively in Grünbaum’s 1967 book. This survey paper includes varied results and open questions by many researchers on simplicial polytopes, nearly simple polytopes, cubical polytopes, zonotopes, crosspolytopes, and Eulerian posets.

mathematics
On the $f$-vectors of flow polytopes for the complete graph

William T. Dugan

2024-09-24

Abstract:The Chan-Robbins-Yuen polytope ($CRY_n$) of order $n$ is a face of the Birkhoff polytope of doubly stochastic matrices that is also a flow polytope of the directed complete graph $K_{n+1}$ with netflow $(1,0,0, \ldots , 0, -1)$. The volume and lattice points of this polytope have been actively studied, however its face structure has received less attention. We give generating functions and explicit formulas for computing the $f$-vector by using Hille's (2003) result bijecting faces of a flow polytope to certain graphs, as well as Andresen-Kjeldsen's (1976) result that enumerates certain subgraphs of the directed complete graph. We extend our results to flow polytopes of the complete graph having arbitrary (non-negative) netflow vectors and recover the $f$-vector of the Tesler polytope of Mészáros--Morales--Rhoades (2017).

Combinatorics
Fano fibrations and DK conjecture for relative Grassmann flips

Marco Rampazzo

2024-03-15

Abstract:Given a vector bundle $\mathcal E$ on a smooth projective variety $B$, the flag bundle $\mathcal F l(1,2,\mathcal E)$ admits two projective bundle structures over the Grassmann bundles $\mathcal G r(1, \mathcal E)$ and $G r(2, \mathcal E)$. The data of a general section of a suitably defined line bundle on $\mathcal F l(1,2,\mathcal E)$ defines two varieties: a cover $X_1$ of $B$ and a fibration $X_2$ on $B$ with general fiber isomorphic to a smooth Fano variety. We construct a semiorthogonal decomposition of the derived category of $X_2$ which consists of a list of exceptional objects and a subcategory equivalent to the derived category of $X_1$. As a byproduct, we obtain a new full exceptional collection for the Fano fourfold of degree $12$ and genus $7$. Any birational map of smooth projective varieties which is resolved by blowups with exceptional divisor $\mathcal F l(1, 2, \mathcal E)$ is an instance of a so-called Grassmann flip: we prove that the DK conjecture of Bondal-Orlov and Kawamata holds for such flips. This generalizes a previous result of Leung and Xie to a relative setting.

Algebraic Geometry
Combinatorics of F-polynomials

Jiarui Fei

DOI: https://doi.org/10.1093/imrn/rnab365

2022-01-01

International Mathematics Research Notices

Abstract:We use the stabilization functors to study the combinatorial aspects of theF-polynomial of a representation of any finite-dimensional basic algebra. Wecharacterize the vertices of their Newton polytopes. We give an explicitformula for the F-polynomial restricting to any face of its Newton polytope.For acyclic quivers, we give a complete description of all facets of the Newtonpolytope when the representation is general. We also prove that the support ofthe F-polynomial is saturated for any rigid representation. We provide manyexamples and counterexamples, and pose several conjectures.
Combinatorial flag arrangements

Omid Amini,Lucas Gierczak

2024-04-02

Abstract:We introduce combinatorial objects named matricubes that provide a generalization of the theory of matroids. As matroids provide a combinatorial axiomatization of hyperplane arrangements, matricubes provide a combinatorial axiomatization of arrangements of initial flags in a vector space. We give cryptomorphic axiomatic systems in terms of rank function, flats, circuits, and independent sets, and formulate a duality concept. We also provide precise links between matricubes, permutation arrays and matroids, and raise several open questions.

Combinatorics,Algebraic Geometry
Relations on Generalized Degree Sequences

Caroline J. Klivans,Kathryn L. Nyman,Bridget E. Tenner

DOI: https://doi.org/10.48550/arXiv.0806.4012

2009-01-23

Abstract:We study degree sequences for simplicial posets and polyhedral complexes, generalizing the well-studied graphical degree sequences. Here we extend the more common generalization of vertex-to-facet degree sequences by considering arbitrary face-to-flag degree sequences. In particular, these may be viewed as natural refinements of the flag f-vector of the poset. We investigate properties and relations of these generalized degree sequences, proving linear relations between flag degree sequences in terms of the composition of rank jumps of the flag. As a corollary, we recover an f-vector inequality on simplicial posets first shown by Stanley.

Combinatorics

Face vectors of flag complexes

Face enumeration on flag complexes and flag spheres

How to construct a flag complex with a given face vector

Flag complex face structures and decompositions

Flag f-vectors of colored complexes

$f$-vectors of balanced simplicial complexes, flag spheres, and geometric Lefschetz decompositions

Integrable open boundary conditions for XXC models

Complex Finsler Vector Bundles with Positive Kobayashi Curvature

Recursive properties of Cohen--Macaulay flag simplicial complexes and Lefschetz decompositions from $f$-vectors

A new flag-transitive affine plane of order bm$2^9$

Generalized angle vectors, geometric lattices, and flag-angles

Relating CAT(0) cubical complexes and flag simplicial complexes

A generalized Macaulay theorem and generalized face rings

A flag version of Beilinson-Drinfeld Grassmannian for surfaces

Biconed graphs, weighted forests, and h-vectors of matroid complexes

Graphs, skeleta and reconstruction of polytopes

On the $f$-vectors of flow polytopes for the complete graph

Fano fibrations and DK conjecture for relative Grassmann flips

Combinatorics of F-polynomials

Combinatorial flag arrangements

Relations on Generalized Degree Sequences