Taxonomic classes of sets

DOI10.1016/0097-3165(90)90054-ZMaRDI QIDQ2277267zbMATH OpenOpenAlexFDO

Authors James Lynch

Publication date 1990

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(90)90054-z

zbMATH Keywords

taxonomic class

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Review text

A taxonomic class is a family of non-empty sets such that any two of its sets are either disjoint or one is entirely contained in the other. In this paper taxonomic classes, and some other related classes of sets, all essentially tree-like, are enumerated, both exactly and asymptotically, by methods similar to those used to enumerate labelled trees.

Recommendations

• scientific article; zbMATH DE number 1308899
• scientific article; zbMATH DE number 644325
• scientific article; zbMATH DE number 4025488
• Sets, numbers and taxa
• scientific article; zbMATH DE number 3858220

Cites work

• Asymptotic Methods in Enumeration
• Extremal problems among subsets of a set
• scientific article; zbMATH DE number 4014728 (Why is no real title available?)
• scientific article; zbMATH DE number 3467166 (Why is no real title available?)
• scientific article; zbMATH DE number 3219117 (Why is no real title available?)
• scientific article; zbMATH DE number 3344587 (Why is no real title available?)
• scientific article; zbMATH DE number 3365270 (Why is no real title available?)
• Some methods for computing component distribution probabilities in relational structures

Cited in

(7)

• The poset of closures as a model of changing databases
• scientific article; zbMATH DE number 4153341 (Why is no real title available?)
• scientific article; zbMATH DE number 3989335 (Why is no real title available?)
• scientific article; zbMATH DE number 1308899 (Why is no real title available?)
• scientific article; zbMATH DE number 644325 (Why is no real title available?)
• scientific article; zbMATH DE number 909650 (Why is no real title available?)
• Sets, numbers and taxa

This page was built for publication: Taxonomic classes of sets

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