About: Enumerative combinatorics     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFieldsOfMathematics, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/67A16zF99T

Enumerative combinatorics is an area of combinatorics that deals with the number of ways that certain patterns can be formed. Two examples of this type of problem are counting combinations and counting permutations. More generally, given an infinite collection of finite sets Si indexed by the natural numbers, enumerative combinatorics seeks to describe a counting function which counts the number of objects in Sn for each n. Although counting the number of elements in a set is a rather broad mathematical problem, many of the problems that arise in applications have a relatively simple combinatorial description. The twelvefold way provides a unified framework for counting permutations, combinations and partitions.

AttributesValues
rdf:type
rdfs:label
  • Enumerative combinatorics (en)
  • Abzählende Kombinatorik (de)
  • Combinatoria enumerativa (es)
  • 数え上げ数学 (ja)
  • Перечислительная комбинаторика (ru)
  • Combinatória enumerativa (pt)
  • Нумераційна комбінаторика (uk)
  • 组合计数 (zh)
rdfs:comment
  • Die abzählende Kombinatorik ist ein Teilbereich der Kombinatorik. Sie beschäftigt sich mit der Bestimmung der Anzahl möglicher Anordnungen oder Auswahlen * unterscheidbarer oder nicht unterscheidbarer Objekte (d. h. „ohne“ bzw. „mit“ Wiederholung derselben Objekte) sowie * mit oder ohne Beachtung ihrer Reihenfolge (d. h. „geordnet“ bzw. „ungeordnet“). In der modernen Kombinatorik werden diese Auswahlen oder Anordnungen auch als Abbildungen betrachtet, so dass sich die Aufgabe der Kombinatorik in diesem Zusammenhang im Wesentlichen darauf beschränken kann, diese Abbildungen zu zählen. (de)
  • 组合计数是组合数学中最基本也是最古老的内容之一。研究的最基本问题是:满足特定条件下的计数对象的数目。所运用的方法,较古典的有生成函数、、分析等,近代则有、的方法。 (zh)
  • Enumerative combinatorics is an area of combinatorics that deals with the number of ways that certain patterns can be formed. Two examples of this type of problem are counting combinations and counting permutations. More generally, given an infinite collection of finite sets Si indexed by the natural numbers, enumerative combinatorics seeks to describe a counting function which counts the number of objects in Sn for each n. Although counting the number of elements in a set is a rather broad mathematical problem, many of the problems that arise in applications have a relatively simple combinatorial description. The twelvefold way provides a unified framework for counting permutations, combinations and partitions. (en)
  • La combinatoria enumerativa es un área de la combinatoria que trata de la cantidad de maneras en que se pueden formar ciertos patrones. Dos ejemplos de este tipo de problema son contar combinaciones y contar permutaciones. De manera más general, dada una colección infinita de conjuntos finitos Si indexados por los números naturales, la combinatoria enumerativa busca describir una función de conteo que cuenta el número de objetos en Sn para cada n. Aunque contar el número de elementos en un conjunto es un problema matemático bastante amplio, muchos de los problemas que surgen en las aplicaciones tienen una descripción combinatoria relativamente simple. Las funciones más simples son las fórmulas cerradas, que se pueden expresar como una composición de funciones elementales como factoriales, (es)
  • 数学における初等組合せ論 (elementary combinatorics), 有限組合せ論 (finite combinatorics), 数え上げ組合せ論 (enumerative combinatorics) あるいは数え上げの数学(かぞえあげのすうがく、英: mathematics of counting)とは、一定のパターンに従って形作られる方法の総数を扱う組合せ論の一分野を言う。この種の問題の代表例が組合せと順列の総数を算えることである。より一般には、自然数で添字付けられた有限集合 Si の無限族が与えられたとき、各 n に対する Sn に属する元の総数を数える「計数函数」(counting function) を記述することを模索するのが数え上げ数学の主題である。特定の集合に属する元の数を算えるというのはより広汎な数学的問題であるにも拘らず、そのような問題の多くは単純な組合せ論的記述に関連した応用から生じてくるのである。写像12相は順列、組合せおよび分割の数え上げに対する統一的な枠組みを与える。 (ja)
  • Combinatória enumerativa é uma área de combinatória que lida com o número de maneiras que certos padrões podem ser formados. Dois exemplos desse tipo de problema estão contando combinações e contando permutações. De modo mais geral, dado um conjunto infinito de conjuntos finitos {Si} indexado pelos números naturais, combinatória enumerativa procura descrever a função de contagem que conta o número de objetos em Sn para cada n. Apesar de contar o número de elementos em um conjunto é um problema matemático bastante amplo, muitos dos problemas que surgem em aplicações têm uma descrição relativamente simples combinatória. A maneira 'twelvefold' fornece uma estrutura unificada para a contagem de permutações, combinações e partições. (pt)
  • Перечислительная комбинаторика (или исчисляющая комбинаторика) — раздел комбинаторики, который рассматривает задачи о перечислении, то есть подсчёте количества, или непосредственного построения и перебора, различных конфигураций (например, перестановок), образуемых элементами конечных множеств, на которые могут накладываться определённые ограничения, такие как: различимость или неразличимость элементов, возможность повторения одинаковых элементов и т. п. Количество конфигураций, образованных несколькими манипуляциями над множеством, подсчитывается согласно правилам сложения и умножения. (ru)
  • Нумераційна комбінаторика - це область комбінаторики, яка взаємодіє з кількістю способів формування деяких множин. Наприклад, це може бути підрахунок комбінацій або перестановок. Загальна задача така. Задано нескінченну множину скінченних множин Si занумерованих натуральними числами, нумераційна комбінаторика прагне описати функцію підрахунку, яка підраховує кількість об'єктів в Sn для кожного n. Хоча підрахунок кількості елементів у множині є досить загальна математична задача, багато проблем, які виникають у додатках, мають відносно простий комбінаторний опис. забезпечує єдину основу для підрахунку перестановок, сполучень та розбиття множини. (uk)
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3332 as of Dec 5 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software