Ordered Bell number

The 13 possible strict weak orderings on a set of three elements {a, b, c}

In number theory and enumerative combinatorics, the ordered Bell numbers or Fubini numbers count the weak orderings on a set of elements. Weak orderings arrange their elements into a sequence allowing ties, such as might arise as the outcome of a horse race.[1][2]

The ordered Bell numbers were studied in the 19th century by Arthur Cayley and William Allen Whitworth. They are named after Eric Temple Bell, who wrote about the Bell numbers, which count the partitions of a set; the ordered Bell numbers count partitions that have been equipped with a total order. Their alternative name, the Fubini numbers, comes from a connection to Guido Fubini and Fubini's theorem on equivalent forms of multiple integrals. Because weak orderings have many names, ordered Bell numbers may also be called by those names, for instance as the numbers of preferential arrangements[3] or the numbers of asymmetric generalized weak orders.[4]

These numbers may be computed via a summation formula involving binomial coefficients, or by using a recurrence relation. They also count combinatorial objects that have a bijective correspondence to the weak orderings, such as the ordered multiplicative partitions of a squarefree number[5] or the faces of all dimensions of a permutohedron.[6]

  1. ^ Cite error: The named reference horse was invoked but never defined (see the help page).
  2. ^ Cite error: The named reference mendelson was invoked but never defined (see the help page).
  3. ^ Cite error: The named reference gross was invoked but never defined (see the help page).
  4. ^ Cite error: The named reference oeis was invoked but never defined (see the help page).
  5. ^ Cite error: The named reference sklar was invoked but never defined (see the help page).
  6. ^ Cite error: The named reference ziegler was invoked but never defined (see the help page).