18.212 Algebraic Combinatorics Notes

Search Ctrl K

18.212 Algebraic Combinatorics Notes

Search Ctrl K

Zettelkasten

Math

Algebra

inverse permutation

Category Theory

partially ordered set (poset)

Theoretical CS

increasing binary tree

Unfiled

Cayley's formula

number of labellings on a tree with given degrees

paths on differential posets and rooks

small degree polys don't intersect hyperplanes everywhere

walks on differential posets

18.212 Algebraic Combinatorics

associated poset to a permutation

bijection between size k subsets and n-k subsets

Boolean lattice

Catalan numbers

conjugate partition

covering relation

cycles of a permutation

DeBruijn's theorem

descent of a permutation

differential poset

Dilworth's theorem

distinct parts and partitions with less than k parts

Dyck paths is Catalan

equidistributed

Euler's pentagonal number theorem

Eulerian numbers are coefficients of Eulerian polynomial

Eulerian numbers

Eulerian polynomial

Eulerian statistic

Eulerian triangle

exceedance is equidistributed to antiexceedance

exceedance is Eulerian

Fibonacci's lattice

first entry of schensted shape is length of longest increasing subsequence

generalized binomial theorem

generating function for size of young diagrams

generating function

Greene's theorem (posets)

Greene's theorem

Hardy-Ramanujan's theorem

hook length formula

inversion of a permutation

Jacobi's triple product formula

k-queue sortable

Knuth's hook length formula for trees

lambda(P(w)) is schensted shape

lattice of order ideals

Mahonian statistic

Mirsky's theorem

multiplicity of a partition

Narayana numbers

Narayana triangle

necessary conditions for scd

number of 3-permutation-avoiding permutations is catalan

number of complete binary trees with n+1 leaves is catalan

number of increasing binary trees with n vertices and k left edges is Eulerian numbers

number of non-cross perfect matchings with 2n vertices is catalan

number of non-crossing partitions with n vertices is catalan

number of permutations that are 2-queue sortable is catalan

number of permutations that are stack-sortable is catalan

number of plane binary trees with n vertices is Catalan

number of triangulations of a convex (n+2)-gon is catalan

number of valid parenthesization of n+1 letters is catalan

partition function

partitions with odd parts is equal to partitions with distinct parts

pattern avoidance

pentagonal numbers

plane binary tree

product of chains has a SCD

product of posets

q-binomial coefficient

q-binomial coefficients are generating functions for size of bounded young diagrams

q-factorial is generating functions of inversions of permutations

rank symmetric poset

rank unimodal poset

record (permutation)

records is Sterlingian

Robinson-Schensted-Knud (RSK) correspondence

saturated chain

Schensted insertion algorithm

Schensted shape

Sperner's theorem

statistic on permutations

Sterlingian statistic

sum over squares of number of SYTs is n!

symmetric chain decomposition

the number of SYTs of shape (n, n) is catalan

valid parenthesizations

weak exceedance

Young tableau(x)

Young's lattice

Select a result to preview

Enter to select

to navigate

ESC to close

number of permutations that are stack-sortable is catalan

Statement

The number of stack-sortable permutations of $S_{n}$ (the symmetric group) is Catalan numbers.

Proof

Connected Pages

Depth

number of permutations that are stack-sortable is catalan

Statement
Proof

Pages mentioning this page

18.212 Algebraic Combinatorics

Catalan numbers