Generating boxes from ordered sets and graphs

DOI10.1007/BF00814404zbMath0774.06001MaRDI QIDQ1803662

Maurice Pouzet, Robert E. Woodrow, Nejib Zaguia

Publication date: 29 June 1993

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

antichain; permutation group; transversal; chain; clique; boxes; transitive group; nondeterministic automaton; \(N\)-free ordered set; unambiguous automaton; unambiguous monoid

Mathematics Subject Classification ID

05C90: Applications of graph theory

68R05: Combinatorics in computer science

68Q45: Formal languages and automata

68R10: Graph theory (including graph drawing) in computer science

06A07: Combinatorics of partially ordered sets

20M35: Semigroups in automata theory, linguistics, etc.

Cites Work

• The boxes
• Automorphism groups of designs
• Maximal chains and antichains
• Unnamed Item