On a class of lattices associated with n-cubes
β Scribed by Francesco Mazzocca
- Publisher
- Elsevier Science
- Year
- 1984
- Tongue
- English
- Weight
- 265 KB
- Volume
- 49
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
A Lattice L(X) is defined starting from a cubical lattice L and an increasing diagonally closed subset X of L (Section 1). The lattice L(X) are proved to be--up to isomorphism--precisely those of signed simplexes of a simplical complex (Section 2); furthermore, an algebraic combinatorial characterization of the lattices L(X) is given (Section 3).
π SIMILAR VOLUMES
It is well known that the free group on a non-empty set can be totally ordered and, further, that each compatible latttice ordering on a free group is a total ordering. On the other hand, SaitΓ΄ has shown that no non-trivial free inverse semigroup can be totally ordered. In this note we show, however
The following problem of Yuzvinsky is solved here: how many vertices of the n-cube must be removed from it in order that no connected component of the rest contains an antipodal pair of vertices? Some further results and problems are described as well.
For every hypergraph on n vertices there is an associated subspace arrangement in R n called a hypergraph arrangement. We prove shellability for the intersection lattices of a large class of hypergraph arrangements. This class incorporates all the hypergraph arrangements which were previously shown
The following combinatorial problem, which arose in game theory, is solved here: To tind a selt of vertices of ;P given size (in t.k nxube) which has a maximal number sf interconnecting edges,