Combinatorial enumeration

Combinatorial enumeration

Combinatorial enumeration is a subfield of enumeration that deals with the counting of objects whose symmetries do not exist or, if they exist, are combinatorial in nature.

See also

* combinatorics
* superpattern


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Fundamental theorem of combinatorial enumeration — The fundamental theorem of combinatorial enumeration is a theorem in combinatorics that solves the enumeration problem of labelled and unlabelled combinatorial classes. The unlabelled case is based on the Pólya enumeration theorem.This theorem is …   Wikipedia

  • Combinatorial proof — In mathematics, the term combinatorial proof is often used to mean either of two types of proof of an identity in enumerative combinatorics that either states that two sets of combinatorial configurations, depending on one or more parameters,… …   Wikipedia

  • Combinatorial chemistry — involves the rapid synthesis or the computer simulation of a large number of different but structurally related molecules or materials. It is especially common in CADD (Computer aided drug design) and can be done online with web based software,… …   Wikipedia

  • Enumeration — In mathematics and theoretical computer science, the broadest and most abstract definition of an enumeration of a set is an exact listing of all of its elements (perhaps with repetition). The restrictions imposed on the type of list used depend… …   Wikipedia

  • Pólya enumeration theorem — Enumeration theorem redirects here. For its labelled counterpart, see Labelled enumeration theorem. The Pólya enumeration theorem (PET), also known as Redfield–Pólya s Theorem, is a theorem in combinatorics, generalizing Burnside s lemma about… …   Wikipedia

  • Combinatorial number system — In mathematics, and in particular in combinatorics, the combinatorial number system of degree k (for some positive integer k), also referred to as combinadics, is a correspondence between natural numbers (taken to include 0) N and k… …   Wikipedia

  • combinatorial — combinatorially, adv. /keuhm buy neuh tawr ee euhl, tohr , kom beuh /, adj. 1. of, pertaining to, or involving the combination of elements, as in phonetics or music. 2. of or pertaining to the enumeration of the number of ways of doing some… …   Universalium

  • combinatorial — com•bi•na•to•ri•al [[t]kəmˌbaɪ nəˈtɔr i əl, ˈtoʊr , ˌkɒm bə [/t]] adj. 1) of, pertaining to, or involving the combination of elements, as in phonetics or music 2) of or pertaining to the enumeration of the number of ways of doing or arranging… …   From formal English to slang

  • combinatorial analysis — /kɒmbɪnəˌtɔriəl əˈnæləsəs/ (say kombinuh.tawreeuhl uh naluhsuhs) noun the branch of mathematics which studies the theory of enumeration, or combinations and permutations, especially in order to arrive at configurations satisfying certain given… …  

  • List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”