Talk:Combinatorics
Add topicMy plans for this page
[edit source]- I returned the deleted quote. Although this is not Wikiquote, Wikiversity is intended for teachers and part of education involves seeing the big picture. The "big picture" can include quotes.
- I intend to make this a top page for a number of projects I am working on. This page will be reformatted to contain titles and short abstracts of subpages involving the counting principle, binomial and multinomial theorems, and perhaps stars and bars. I will certainly link to Binomial coefficients
- It is worth looking at the page views for Binomial coefficients and Combinatorics. I focused on monthly counts over long periods of time where there were few edits. My plan is to convert both main-pages into a main-page with several subpages. See Binomial coefficients (views) and Combinatorics (views)--Guy vandegrift (discuss • contribs) 11:52, 29 December 2021 (UTC)
Saving original version of the "book"
[edit source]Combinatorics is a branch of pure mathematics concerning the study of discrete (and usually finite) objects. It is related to many other areas of mathematics, such as algebra, probability theory, ergodic theory and geometry, as well as to applied subjects in computer science and statistical physics. Aspects of combinatorics include "counting" the objects satisfying certain criteria (enumerative combinatorics), deciding when the criteria can be met, and constructing and analyzing objects meeting the criteria, finding "largest", "smallest", or "optimal" objects (as in combinatorial designs, extremal combinatorics and combinatorial optimization), and finding algebraic structures these objects may have (algebraic combinatorics).
Combinatorics is as much about problem solving as theory building, though it has developed powerful theoretical methods, especially since the later twentieth century. One of the oldest and most accessible parts of combinatorics is graph theory, which also has numerous natural connections to other areas. Combinatorics is used frequently in computer science to obtain estimates on the number of elements of certain sets.
The first chapter Counting Principles is based completely on Enumerative Combinatorics, and includes topics such as Permutations & Combinations, Recursive Counting, Integer Partitions, Probability Theory.It also includes concepts such as Binomial Theorem and its applications to Generating Functions as well as Combinatorial Identities. Many techniques of Enumerative Combinatorics such as 'Stars and Bars' and 'Fibonacci Sequences' are deeply studied.
The second chapter Graph & Ramsey Theory discusses problems of Design Theory, Extremal Combinatorics, Configurations and Network Theory, and their solutions through the method of graphs, or systems of vertices and edges. Ramsey theory is a branch of mathematics that studies the conditions under which order must appear. Some important aspects include Paths, Colouring Problems, Adjacency Matrices, and Optimal Covers.
The third chapter Structural Algebra is about Group Theory and other Abstract Algebra topics with a combinatorial flavor. The main focus of chapter is on Permutation and Dihedral Groups, Groups as Cyclic or Dense, Infitude of Group Elements, Invariants on Group Elements, and Binary Operations on Sets. Some well known problems of this field include finding the minimum number of steps to solve any permutation of Rubik's Cube.
I removed this material because the first chapter was never written, and the third was only a stub. Moreover, the second chapter is incomplete.--Guy vandegrift (discuss • contribs) 00:24, 30 December 2021 (UTC)