NOTICE: Citizendium is still being set up on its newer server, treat as a beta for now; please see here for more.
Citizendium - a community developing a quality comprehensive compendium of knowledge, online and free. Click here to join and contribute—free
CZ thanks our previous donors. Donate here. Treasurer's Financial Report -- Thanks to our content contributors. --

Difference between revisions of "Combinatorics/Related Articles"

From Citizendium, the Citizens' Compendium
Jump to: navigation, search
(New page: {{subpages}} '''Combinatoric''' is part of mathematics that deals with discrete combinations of some discrete objects. <!-- INSTRUCTIONS, DELETE AFTER READING: Related Articles page...)
 
(start)
 
Line 1: Line 1:
 
{{subpages}}
 
{{subpages}}
'''Combinatoric''' is part of [[mathematics]] that deals with discrete combinations of some discrete objects. 
 
 
<!-- INSTRUCTIONS, DELETE AFTER READING:
 
Related Articles pages link to existing and proposed articles that are related to the present article.
 
These lists of links double as glossaries; to achieve this, all the article names in the list should be defined, using the {{r}} template system for definitions; see below for instructions.
 
For more info, see both [[CZ:Related Articles]] and [[CZ:Definitions]]. -->
 
  
 
==Parent topics==
 
==Parent topics==
{{r|mathematics}}
+
{{r|Mathematics}}
 
+
{{r|Discrete mathematics}}
<!-- List topics here that include this topic.
+
List topics in this format, one to a line; for common words, lowercase the name:
+
{{r|article}}
+
{{r|Formal Title}} -->
+
  
 
==Subtopics==
 
==Subtopics==
<!-- List topics here that are included by this topic. -->
 
{{r|factorial}}
 
==Other related topics==
 
  
<!-- List topics here that are related to this topic, but neither wholly include it nor are wholly included by it. -->
+
===Elementary topics===
 +
{{r|Binomial coefficient}}
 +
{{r|Factorial}}
 +
{{r|Generating function}}
 +
{{r|Inclusion-exclusion principle}}
 +
{{r|Pigeonhole principle}}
 +
{{r|Stirling number}}
 +
 
 +
===Other topics in enumerative combinatorics===
 +
{{r|Cameron–Erdős conjecture}}
 +
{{r|Erdős–Fuchs theorem}}
 +
{{r|Latin square}}
 +
{{r|Umbral calculus}}
 +
 
 +
===Other subtopics===
 +
{{r|Algebraic combinatorics}}
 +
{{r|Extremal combinatorics}}
 +
{{r|Ramsey theory}}
 +
{{r|Young tableau}}
 +
 
 +
==Other related topics==
 +
{{r|Graph theory}}
 +
{{r|Number theory}}

Latest revision as of 15:57, 18 June 2009

This article is a stub and thus not approved.
Main Article
Talk
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
A list of Citizendium articles, and planned articles, about Combinatorics.
See also changes related to Combinatorics, or pages that link to Combinatorics or to this page or whose text contains "Combinatorics".

Parent topics

  • Mathematics [r]: The study of quantities, structures, their relations, and changes thereof. [e]
  • Discrete mathematics [r]: The disciplines within mathematics that study discrete objects: combinatorics, graph theory, number theory, mathematical logic, … [e]

Subtopics

Elementary topics

  • Binomial coefficient [r]: The number of possible choices of k elements out of n elements, disregarding order. [e]
  • Factorial [r]: The number of ways of arranging n labeled objects in order; the product of the first n integers. [e]
  • Generating function [r]: Function g(x,y) corresponding to a family of orthogonal polynomials ƒ0(x), ƒ1(x),…, where a Taylor series expansion of g(x,y) in powers of y will have the polynomial ƒn (x) as the coefficient for the term yn. [e]
  • Inclusion-exclusion principle [r]: Principle that, if A and B are finite sets, the number of elements in the union of A and B can be obtained by adding the number of elements in A to the number of elements in B, and then subtracting from this sum the number of elements in the intersection of A and B. [e]
  • Pigeonhole principle [r]: Principle, that if a very large set of elements is partitioned into a small number of blocks, then at least one block contains a rather large number of elements. [e]
  • Stirling number [r]: Coefficients which occur in the Stirling interpolation formula for a difference operator. [e]

Other topics in enumerative combinatorics

Other subtopics

Other related topics

  • Graph theory [r]: Field of mathematics studying graphs, which consist of nodes and arcs joining the nodes. [e]
  • Number theory [r]: The study of integers and relations between them. [e]