Selectors: a theory of formal languages, semimodular lattices, and branching and shelling processes

DOI10.1016/0001-8708(84)90042-2MaRDI QIDQ1069309zbMATH OpenOpenAlexFDO

Authors Henry Crapo

Publication date 1984

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0001-8708(84)90042-2

zbMATH Keywords

branchingdistributive latticesformal languagesselectorsemimodular latticesshellinggreedoidsstepwise processes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Partial orders, general (06A06) Total orders (06A05) Logical aspects of lattices and related structures (03G10) Algorithms in computer science (68W99) Theory of operating systems (68N25) Semimodular lattices, geometric lattices (06C10)

Recommendations

• A note on selectors and greedoids
• Lattices of local two-dimensional languages
• Selection over classes of ordinals expanded by monadic predicates
• Selection in the monadic theory of a countable ordinal
• scientific article; zbMATH DE number 1202106

Cites work

• scientific article; zbMATH DE number 3168728 (Why is no real title available?)
• scientific article; zbMATH DE number 3871387 (Why is no real title available?)
• scientific article; zbMATH DE number 4045761 (Why is no real title available?)
• scientific article; zbMATH DE number 3724452 (Why is no real title available?)
• scientific article; zbMATH DE number 3742601 (Why is no real title available?)
• scientific article; zbMATH DE number 3757213 (Why is no real title available?)
• scientific article; zbMATH DE number 3767685 (Why is no real title available?)
• A General Dependence Relation for Lattices
• A Semimodular Imbedding of Lattices
• A topology for semi-modular lattices
• Combinations of closure relations
• Evaluations over residuated structures
• Extensions and duality of finite geometric closure operators
• Frink's theorem for modular lattices
• Geometries on partially ordered sets
• Ideals in Birkhoff Lattices
• Meet-distributive lattices and the anti-exchange closure
• Projective Geometry on Partially Ordered Sets
• Structural properties of greedoids
• The arithmetical theory of Birkhoff lattices
• The greedy algorithm for partially ordered sets
• The lattice of convex sets of an oriented matroid
• Über Morphismen halbmodularer Verbände

Cited in

(8)

• Non-interval greedoids and the transposition property
• A note on selectors and greedoids
• Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive super\-matroid
• Homotopy properties of greedoids
• Greedoids and searches in directed graphs
• Exchange properties of combinatorial closure spaces
• Chip-firing games on graphs
• Branchings in rooted graphs and the diameter of greedoids

This page was built for publication: Selectors: a theory of formal languages, semimodular lattices, and branching and shelling processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1069309)