The asymptotic behavior of precise lower estimate of reconstruction of a linear order on a finite set

MaRDI QIDQ5146293zbMATH OpenFDO

Authors Shalva Beriashvili

Publication date 25 January 2021

Full work available at URL http://www.rmi.ge/transactions/TRMI-volumes/173-3/v173(3)-1.pdf

zbMATH Keywords

Stirling's formulalinearly ordered setelementary operation

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Enumeration in graph theory (05C30) Extremal set theory (05D05) Discrete geometry (52C99)

Recommendations

• scientific article; zbMATH DE number 4162943
• What is reconstruction for ordered sets?
• Sur La Reconstruction Des Ordres Totaux
• Examples on ordered set reconstruction
• Ordered sets that are reconstructible from two cards and the number of comparabilities.

Cites work

• scientific article; zbMATH DE number 431994 (Why is no real title available?)
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 4009857 (Why is no real title available?)
• scientific article; zbMATH DE number 44168 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Algorithm design: Foundations, analysis, and Internet examples
• Discrete and computational geometry
• Introduction to algorithms.

Cited in

(2)

• Sur La Reconstruction Des Ordres Totaux
• scientific article; zbMATH DE number 4162943 (Why is no real title available?)

This page was built for publication: The asymptotic behavior of precise lower estimate of reconstruction of a linear order on a finite set

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