中文
相关论文

相关论文: Shellable complexes and topology of diagonal arran…

200 篇论文

The matching complex of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. In the last few years the matching complexes of grid graphs have gained much attention among the topological combinatorists. In 2017, Braun…

组合数学 · 数学 2025-11-27 Shuchita Goyal , Samir Shukla , Anurag Singh

The homotopy type of the complement of a complex coordinate subspace arrangement is studied by fathoming out the connection between its topological and combinatorial structures. A family of arrangements for which the complement is homotopy…

代数拓扑 · 数学 2007-05-23 Jelena Grbic , Stephen Theriault

We consider a $q$-analogue of abstract simplicial complexes, called $q$-complexes, and discuss the notion of shellability for such complexes. It is shown that $q$-complexes formed by independent subspaces of a $q$-matroid are shellable.…

组合数学 · 数学 2021-05-20 Sudhir R. Ghorpade , Rakhi Pratihar , Tovohery H. Randrianarisoa

We examine the lattice of all order congruences of a finite poset from the viewpoint of combinatorial algebraic topology. We will prove that the order complex of the lattice of all nontrivial order congruences (or order-preserving…

组合数学 · 数学 2016-12-30 Gejza Jenča , Peter Sarkoci

The theory of shellable simplicial complexes brings together combinatorics, algebra, and topology in a remarkable way. Initially introduced by Alder for $q$-simplicial complexes, recent work of Ghorpade, Pratihar, and Randrianarisoa extends…

We say that a pure $d$-dimensional simplicial complex $\Delta$ on $n$ vertices is \emph{shelling completable} if $\Delta$ can be realized as the initial sequence of some shelling of $\Delta_{n-1}^{(d)}$, the $d$-skeleton of the…

组合数学 · 数学 2023-08-11 Michaela Coleman , Anton Dochtermann , Nathan Geist , Suho Oh

It is proved that fundamental groups of boolean representable simplicial complexes are free and the rank is determined by the number and nature of the connected components of their graph of flats for dimension $\geq 2$. In the case of…

组合数学 · 数学 2015-10-20 Stuart Margolis , John Rhodes , Pedro V. Silva

We prove the existence of lattice isomorphic line arrangements having $\pi_1$-equivalent or homotopy-equivalent complements and non homeomorphic embeddings in the complex projective plane. We also provide two explicit examples, one is…

几何拓扑 · 数学 2018-01-10 Benoît Guerville-Ballé

The complement of the codimension 2 complex coordinate subspace arrangement is shown to be homotopy equivalent to a wedge of spheres.

代数拓扑 · 数学 2007-05-23 Jelena Grbic , Stephen Theriault

Simplicial arrangements are classical objects in discrete geometry. Their classification remains an open problem but there is a list conjectured to be complete at least for rank three. A further important class in the theory of hyperplane…

组合数学 · 数学 2020-03-05 Michael Cuntz , Paul Mücksch

The goal of this paper is to generalize some of the existing toolkit of combinatorial algebraic topology in order to study the homology of abstract chain complexes. We define shellability of chain complexes in a similar way as for cell…

代数拓扑 · 数学 2012-10-18 Gerrit Grenzebach , Björn Walker

In geometric, algebraic, and topological combinatorics, the unimodality of combinatorial generating polynomials is frequently studied. Unimodality follows when the polynomial is (real) stable, a property often deduced via the theory of…

组合数学 · 数学 2020-06-26 Max Hlavacek , Liam Solus

Imposing a strong condition on the linear order of shellable complexes, we introduce strong shellability. Basic properties, including the existence of dimension-decreasing strong shelling orders, are developed with respect to nonpure…

组合数学 · 数学 2016-04-20 Jin Guo , Yi-Huang Shen , Tongsuo Wu

The $k$-cut complex was recently introduced by Bayer et al. as a generalization of earlier work of Fr{\"o}berg (1990) and Eagon and Reiner (1998), and was shown to be shellable for several classes of graphs. In this article, we prove that…

组合数学 · 数学 2026-02-06 Himanshu Chandrakar

In connection with commutative algebra, Bayer et al. introduced cut complexes in [Topology of cut complexes of graphs, SIAM J.\ Discrete Math., 38(2):1630-1675, 2024]. For a positive integer $k$, the $k$-cut complex of a graph $G$, denoted…

组合数学 · 数学 2026-03-25 Pratiksha Chauhan , Samir Shukla

Swartz proved that any matroid can be realized as the intersection lattice of an arrangement of codimension one homotopy spheres on a sphere. This was an unexpected extension from the oriented matroid case, but unfortunately the…

组合数学 · 数学 2015-03-13 Alexander Engstrom

We show that the independence complex of a chordal graph is contractible if and only if this complex is dismantlable (strong collapsible) and it is homotopy equivalent to a sphere if and only if its core is a cross-polytopal sphere. The…

组合数学 · 数学 2015-08-12 Michal Adamaszek

For every simplicial complex K there exists a vertex-transitive simplicial complex homotopy equivalent to a wedge of copies of K with some copies of the circle. It follows that every simplicial complex can occur as a homotopy wedge summand…

组合数学 · 数学 2014-09-18 Michal Adamaszek

The {\em perfect matching complex} of a graph is the simplicial complex on the edge set of the graph with facets corresponding to perfect matchings of the graph. This paper studies the perfect matching complexes, $\mathcal{M}_p(H_{k \times…

组合数学 · 数学 2022-09-08 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

The independence complex of a graph G is a simplicial complex whose simplices are the independent sets in G. In the last couple of decades, the independence complexes of square grids (with various boundary conditions) have gained much…

组合数学 · 数学 2022-06-07 Anurag Singh
‹ 上一页 1 2 3 10 下一页 ›