Principle of inclusion-exclusion on partially ordered sets

DOI10.1016/0012-365X(82)90221-7zbMath0497.06003MaRDI QIDQ1170210

Hiroshi Narushima

Publication date: 1982

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

posetschainsweak morphismprinciple of inclusion-exclusion

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Structure and representation theory of distributive lattices (06D05)

Related Items (3)

Trees, parking functions, syzygies, and deformations of monomial ideals ⋮ New results in the theory of multivalued mappings. I: Topological characteristics and solvability of operator relations ⋮ Improved Bonferroni inequalities via union-closed set systems

Cites Work

• A variant of inclusion-exclusion on semilattices
• Principle of inclusion-exclusion on semilattices
• Principles of combinatorics
• Enumeration of mapping patterns
• A Census of Finite Automata
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Principle of inclusion-exclusion on partially ordered sets