𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


On a Class of Lattice Ordered Inverse Se
✍ Gracinda M.S. Gomes; Emilia Giraldes; Donald B. McAlister πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 150 KB

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

On a problem of Yuzvinsky on separating
✍ D.J. Kleitman πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 474 KB

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.

A Class of Hypergraph Arrangements with
✍ Dmitry N. Kozlov πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 126 KB

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

A note on the edges of the n-cube
✍ Sergiu Hart πŸ“‚ Article πŸ“… 1976 πŸ› Elsevier Science 🌐 English βš– 671 KB

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,