4 research outputs found
Some combinatorial properties of hexagonal lattices
In this paper, we consider the combinatorial properties of the hexagonal lattice. Let be the number of -element order ideals in a hexagonal lattice. We give the enumeration of by showing a bijection between the order ideals and Schröder paths. Further, we get formulae for the flag - and -vectors of the hexagonal lattice
Finiteness theorems for matroid complexes with prescribed topology
It is known that there are finitely many simplicial complexes (up to
isomorphism) with a given number of vertices. Translating to the language of
-vectors, there are finitely many simplicial complexes of bounded dimension
with for any natural number . In this paper we study the question at
the other end of the -vector: Are there only finitely many
-dimensional simplicial complexes with for any given ? The
answer is no if we consider general complexes, but when focus on three cases
coming from matroids: (i) independence complexes, (ii) broken circuit
complexes, and (iii) order complexes of geometric lattices. We prove the answer
is yes in cases (i) and (iii) and conjecture it is also true in case (ii).Comment: to appear in European Journal of Combinatoric