English
Related papers

Related papers: Face enumeration on flag complexes and flag sphere…

200 papers

It is given the diffeomorphism classification on generic singularities of tangent varieties to curves with arbitrary codimension in a projective space. The generic classifications are performed in terms of certain geometric structures and…

Differential Geometry · Mathematics 2012-02-16 Goo Ishikawa

Choose a polynomial in three variables with not more than three or four monomials of moderate degree. Take simple coefficients as 1 and -1. Then draw a picture of the solution variety in real three space using a ray-tracing program like…

Algebraic Geometry · Mathematics 2007-05-23 C. Bruschek , S. Gann , H. Hauser , D. Wagner , D. Zeillinger

As a natural extension of the theory of uniform vector bundles on Fano manifolds, we consider uniform principal bundles, and study them by means of the associated flag bundles, as their natural projective geometric realizations. In this…

Algebraic Geometry · Mathematics 2023-02-22 Roberto Muñoz , Gianluca Occhetta , Luis E. Solá Conde

We prove that the family of facets of a pure simplicial complex of dimension up to three satisfies the Erd\H{o}s-Ko-Rado property whenever it is flag and has no boundary ridges. We conjecture the same to be true in arbitrary dimension and…

Combinatorics · Mathematics 2020-08-25 Jorge Olarte , Francisco Santos , Jonathan Spreer , Christian Stump

We consider here 6-regular plane graphs whose faces have size 1, 2 or 3. In Section 2 a practical enumeration method is given that allowed us to enumerate them up to 53 vertices. Subsequently, in Section 3 we enumerate all possible symmetry…

Combinatorics · Mathematics 2010-07-28 Michel Deza , Mathieu Dutour Sikiric

For a $(d-1)$-dimensional simplicial complex $\Delta$ and $1\leq i\leq d$, let $f_{i-1}$ be the number of $(i-1)$-faces of $\Delta$ and $m_i$ be the number of missing $i$-faces of $\Delta$. In the nineties, Kalai asked for a…

Combinatorics · Mathematics 2025-09-24 Isabella Novik , Hailun Zheng

Combinatorially and stochastically defined simplicial complexes often have the homotopy type of a wedge of spheres. A prominent conjecture of Kahle quantifies this precisely for the case of random flag complexes. We explore whether such…

Algebraic Topology · Mathematics 2020-06-11 Dejan Govc

We consider closed subschemes in the affine grassmannian obtained by degenerating $e$-fold products of flag varieties, embedded via a tuple of dominant cocharacters. For $G= \operatorname{GL}_2$, and cocharacters small relative to the…

Number Theory · Mathematics 2023-05-10 Robin Bartlett

Suppose a group $G$ acts properly on a simplicial complex $\Gamma$. Let $l$ be the number of $G$-invariant vertices and $p_1, p_2, ... p_m$ be the sizes of the $G$-orbits having size greater than 1. Then $\Gamma$ must be a subcomplex of…

Combinatorics · Mathematics 2008-12-25 Jonathan Browder

In this paper, the association scheme defined on the flags of a finite generalized quadrangle is considered. All possible fusions of this scheme are listed, and a full description for those of classes 2 and 3 is given. Furthermore, it is…

Combinatorics · Mathematics 2024-06-07 Francesco Colangelo , Giusy Monzillo , Alessandro Siciliano

We prove that the complex surfaces parametrizing cuboids and face cuboids, as well as their minimal resolution of singularities, have trivial fundamental group. We then compute the fundamental group of certain open smooth subvarieties of…

Algebraic Geometry · Mathematics 2024-09-18 David Jarossay , Francesco Maria Saettone , Yotam Svoray

Horn's conjecture, which given the spectra of two Hermitian matrices describes the possible spectra of the sum, was recently settled in the affirmative. In this survey we discuss one of the many steps in this, which required us to introduce…

Representation Theory · Mathematics 2009-09-25 Allen Knutson , Terence Tao

Let $f\in\Sigma_{n,2d}$ be a sum of squares. The Gram spectrahedron of $f$ is a compact, convex set that parametrizes all sum of squares representations of $f$. Let $F\subseteq\mathrm{Gram}(f)$ be a face of its Gram spectrahedron. We are…

Algebraic Geometry · Mathematics 2020-08-25 Julian Vill

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

A flag manifold over a semifield K can be partitioned into "half i-circles" which are orbits of a K-action on that flag manifold. Here i is fixed and it corresponds to a simple reflection in the Weyl group. We prove (for certain K) a…

Representation Theory · Mathematics 2022-12-21 G. Lusztig

From the paper of the first author it follows that upper and lower bounds for $\gamma$-vector of a simple polytope imply the bounds for its $g$-,$h$- and $f$-vectors. In the paper of the second author it was obtained unimprovable upper and…

Combinatorics · Mathematics 2010-05-18 Victor M. Buchstaber , Vadim Volodin

The concept of typical and weighted typical spherical faces for tessellations of the $d$-dimensional unit sphere, generated by $n$ independent random great hyperspheres distributed according to a non-degenerate directional distribution, is…

Probability · Mathematics 2020-05-05 Zakhar Kabluchko , Christoph Thäle

The well known $g$-conjecture for homology spheres follows from the stronger conjecture that the face ring over the reals of a homology sphere, modulo a linear system of parameters, admits the strong-Lefschetz property. We prove that the…

Combinatorics · Mathematics 2008-02-08 Eric Babson , Eran Nevo

We give upper and lower bounds on the maximum and minimum number of geometric configurations of various kinds present (as subgraphs) in a triangulation of $n$ points in the plane. Configurations of interest include \emph{convex polygons},…

Combinatorics · Mathematics 2015-09-22 Adrian Dumitrescu , Maarten Löffler , André Schulz , Csaba D. Tóth

Generic face detection algorithms do not perform very well in the mobile domain due to significant presence of occluded and partially visible faces. One promising technique to handle the challenge of partial faces is to design face…

Computer Vision and Pattern Recognition · Computer Science 2018-07-19 Upal Mahbub , Sayantan Sarkar , Rama Chellappa