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]
^Cite error: The named reference horse was invoked but never defined (see the help page).
^Cite error: The named reference mendelson was invoked but never defined (see the help page).
^Cite error: The named reference gross was invoked but never defined (see the help page).
^Cite error: The named reference oeis was invoked but never defined (see the help page).
^Cite error: The named reference sklar was invoked but never defined (see the help page).
^Cite error: The named reference ziegler was invoked but never defined (see the help page).
and 17 Related for: Ordered Bell number information
In number theory and enumerative combinatorics, the orderedBell numbers or Fubini numbers count the weak orderings on a set of n {\displaystyle n} elements...
within the family is not considered; ordered partitions are counted by a different sequence of numbers, the orderedBell numbers. B 0 {\displaystyle B_{0}}...
Jared Drake Bell (born June 27, 1986) is an American actor and musician. Born in Newport Beach, California, he began his career as a child actor in the...
For Whom the Bell Tolls is a novel by Ernest Hemingway published in 1940. It tells the story of Robert Jordan, a young American volunteer attached to a...
number of all faces is the n-th orderedBellnumber. A face of dimension d corresponds to an ordering with k = n − d equivalence classes. The number of...
Robert Charles ordered the bell from Thomas Lester of the London bellfounding firm of Lester and Pack, later known as the Whitechapel Bell Foundry, for...
The Bell 206 is a family of two-bladed, single- and twin-engined helicopters, manufactured by Bell Helicopter at its Mirabel, Quebec, plant. Originally...
the Iraqi Air Force ordered three Bell 407 armed scout helicopters (similar to the canceled ARH-70). A contract for 24 additional Bell 407s with an option...
to enroll at Cal Tech for his doctoral studies. Bell researched number theory; see in particular Bell series. He attempted—not altogether successfully—to...
bijection) between two well-ordered sets, they have the same ordinal number. The first ordinal number that is not a natural number is expressed as ω; this...
Taco Bell Corp. is an American multinational chain of fast food restaurants founded in 1962 by Glen Bell (1923–2010) in Downey, California. Taco Bell is...
The Diving Bell and the Butterfly (original French title: Le Scaphandre et le Papillon) is a memoir by journalist Jean-Dominique Bauby. It describes his...
An integer is the number zero (0), a positive natural number (1, 2, 3, . . .), or the negation of a positive natural number (−1, −2, −3, . . .). The negations...
group that controls large parts of Somalia–ordered school bells banned as they sounded too similar to church bells. Hand claps were then used as an alternative...
above, the n {\displaystyle n} -th Fibonacci number equals the number of combinatorial compositions (ordered partitions) of n − 1 {\displaystyle n-1} using...
k is the total number of partitions of a set with n members. This number is known as the nth Bellnumber. Analogously, the orderedBell numbers can be...