Ordered Bell number (original) (raw)
En mathématiques, et plus particulièrement en combinatoire, les nombres de Fubini ou nombres de Bell ordonnés dénombrent les partitions ordonnées d'un ensemble E à n éléments, c'est-à-dire les familles finies de parties non vides disjointes de E dont la réunion est égale à E. Par exemple, pour n = 3, il y a 13 partitions ordonnées de : 6 du type , 3 du type , 3 du type , plus .
Property | Value |
---|---|
dbo:abstract | In number theory and enumerative combinatorics, the ordered Bell numbers or Fubini numbers count the number of weak orderings on a set of n elements (orderings of the elements into a sequence allowing ties, such as might arise as the outcome of a horse race). Starting from n = 0, these numbers are 1, 1, 3, 13, 75, 541, 4683, 47293, 545835, 7087261, 102247563, ... (sequence in the OEIS). The ordered Bell numbers may be computed via a summation formula involving binomial coefficients, or by using a recurrence relation. Along with the weak orderings, they count several other types of combinatorial objects that have a bijective correspondence to the weak orderings, such as the ordered multiplicative partitions of a squarefree number or the faces of all dimensions of a permutohedron (e.g. the sum of faces of all dimensions in the truncated octahedron is 1 + 14 + 36 + 24 = 75). (en) En mathématiques, et plus particulièrement en combinatoire, les nombres de Fubini ou nombres de Bell ordonnés dénombrent les partitions ordonnées d'un ensemble E à n éléments, c'est-à-dire les familles finies de parties non vides disjointes de E dont la réunion est égale à E. Par exemple, pour n = 3, il y a 13 partitions ordonnées de : 6 du type , 3 du type , 3 du type , plus . (fr) |
dbo:thumbnail | wiki-commons:Special:FilePath/13-Weak-Orders.svg?width=300 |
dbo:wikiPageID | 6992164 (xsd:integer) |
dbo:wikiPageLength | 17311 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1122565116 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Bell_number dbr:Election dbr:Enumerative_combinatorics dbr:Multiplicative_partition dbr:Baseball dbr:Binomial_coefficient dbc:Enumerative_combinatorics dbr:Horse_racing dbr:Permutohedron dbr:Combination_lock dbr:Contour_integration dbr:Modular_arithmetic dbr:Lowest_common_ancestor dbr:Fubini's_theorem dbr:Identity_matrix dbr:Photo_finish dbr:Total_order dbr:Tree_(graph_theory) dbr:Truncated_octahedron dbr:Weak_ordering dbr:Linguistics dbc:Integer_sequences dbr:Eric_Temple_Bell dbr:Exponential_generating_function dbr:Finitary_relation dbr:Number_theory dbr:Partition_of_a_set dbr:Pascal's_triangle dbr:List_of_dead_heat_horse_races dbr:Recurrence_relation dbr:Guido_Fubini dbr:Bijective_proof dbr:Summation dbr:Tie_(draw) dbr:Optimality_theory dbr:Set_(mathematics) dbr:Horse_race dbr:Infinite_matrix dbr:Eulerian_number dbr:Factorial dbr:Natural_language dbr:Stirling_numbers_of_the_second_kind dbr:Infinite_series dbr:Squarefree dbr:File:13-Weak-Orders.svg dbr:File:Cayley_ordered_Bell_trees.svg |
dbp:wikiPageUsesTemplate | dbt:Harvtxt dbt:OEIS dbt:Reflist dbt:Short_description dbt:Classes_of_natural_numbers |
dct:subject | dbc:Enumerative_combinatorics dbc:Integer_sequences |
rdf:type | yago:Abstraction100002137 yago:Arrangement107938773 yago:Group100031264 yago:Ordering108456993 yago:WikicatIntegerSequences yago:Sequence108459252 yago:Series108457976 |
rdfs:comment | En mathématiques, et plus particulièrement en combinatoire, les nombres de Fubini ou nombres de Bell ordonnés dénombrent les partitions ordonnées d'un ensemble E à n éléments, c'est-à-dire les familles finies de parties non vides disjointes de E dont la réunion est égale à E. Par exemple, pour n = 3, il y a 13 partitions ordonnées de : 6 du type , 3 du type , 3 du type , plus . (fr) In number theory and enumerative combinatorics, the ordered Bell numbers or Fubini numbers count the number of weak orderings on a set of n elements (orderings of the elements into a sequence allowing ties, such as might arise as the outcome of a horse race). Starting from n = 0, these numbers are 1, 1, 3, 13, 75, 541, 4683, 47293, 545835, 7087261, 102247563, ... (sequence in the OEIS). (en) |
rdfs:label | Nombre de Fubini (fr) Ordered Bell number (en) |
owl:sameAs | freebase:Ordered Bell number yago-res:Ordered Bell number wikidata:Ordered Bell number dbpedia-fr:Ordered Bell number https://global.dbpedia.org/id/4snkK |
prov:wasDerivedFrom | wikipedia-en:Ordered_Bell_number?oldid=1122565116&ns=0 |
foaf:depiction | wiki-commons:Special:FilePath/Cayley_ordered_Bell_trees.svg wiki-commons:Special:FilePath/13-Weak-Orders.svg |
foaf:isPrimaryTopicOf | wikipedia-en:Ordered_Bell_number |
is dbo:knownFor of | dbr:Eric_Temple_Bell |
is dbo:wikiPageRedirects of | dbr:Fubini_number dbr:Fubini_numbers |
is dbo:wikiPageWikiLink of | dbr:Bell_number dbr:Permutohedron dbr:13_(number) dbr:Optimality_Theory dbr:1886_in_science dbr:500_(number) dbr:75_(number) dbr:Weak_ordering dbr:Eric_Temple_Bell dbr:Schröder–Hipparchus_number dbr:Stirling_numbers_of_the_second_kind dbr:William_Allen_Whitworth dbr:Fubini_number dbr:Fubini_numbers |
is foaf:primaryTopic of | wikipedia-en:Ordered_Bell_number |