๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An asymptotic equivalent for the number of total preorders on a finite set

โœ Scribed by J.P. Barthelemy

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
181 KB
Volume
29
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

In this note, it is shown tI!at, the number of total preorders on a finite set with n elements is equivalent, for n inkite, to n!/2(Log 2)n-r1.

๐Ÿ“œ SIMILAR VOLUMES

On the Number of Solutions of a Linear E
On the Number of Solutions of a Linear Equation over Finite Sets
โœ Vsevolod F. Lev ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 300 KB

The largest possible number of representations of an integer in the k-fold sumset kA=A+ } } } +A is maximal for A being an arithmetic progression. More generally, consider the number of solutions of the linear equation where c i {0 and \* are fixed integer coefficients, and where the variables a i