The Hook Graphs of the Symmetric Group

DOI10.4153/CJM-1954-030-1zbMath0055.25404OpenAlexW2314376244WikidataQ105584480 ScholiaQ105584480MaRDI QIDQ5826959

J. S. Frame, G. de B. Robinson, Robert M. Thrall

Publication date: 1954

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cjm-1954-030-1

zbMATH Keywords

group theory

Related Items

The hook-length formula and generalised Catalan numbers, Order-Invariant Measures on Fixed Causal Sets, Equivalence and the Cartan form, Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations, Lefschetz Property, Schur–Weyl Duality and aq-Deformation of Specht polynomial, Character theory of symmetric groups, subgroup growth of Fuchsian groups, and random walks., Straightening Bases for Tensor Products, The limiting distribution of the hook length of a randomly chosen cell in a random Young diagram, Asymptotic and exact results on the complexity of the Novelli-Pak-Stoyanovskii algorithm, Multiplication theorems for self-conjugate partitions, The metric space of limit laws for $q$-hook formulas, Interview with Bruce Sagan, On the eigenvalues multiplicity function of the star graph, Reduced word enumeration, complexity, and randomization, Grassmannians, flag varieties, and Gelfand–Zetlin polytopes, Skew shape asymptotics, a case-based introduction, The enumeration of standard puzzles, Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials, Random sorting networks, A maxdrop statistic for standard Young tableaux, Schröder partitions, Schröder tableaux and weak poset patterns, Limit shapes for random square Young tableaux, Generalized Young Tableaux and the General Linear Group, Special divisors on marked chains of cycles, The CDE property for minuscule lattices, Counting factorizations of Coxeter elements into products of reflections, Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley’s Process, Theory and Application of Plane Partitions: Part 1, Theory and Application of Plane Partitions. Part 2, Modular Nekrasov-Okounkov formulas, Enumeration of bounded lecture hall tableaux, Degrees and fields of values of irreducible characters, Counting linear extensions of posets with determinants of hook lengths, Distributions of hook lengths divisible by two or three, A base-p Sprague-Grundy type theorem for p-calm subtraction games: Welter's game and representations of generalized symmetric groups, Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications, Sorting probability for large Young diagrams, On the Okounkov-Olshanski formula for standard tableaux of skew shapes, The weighted hook-length formula. II: Complementary formulas, Genera of Brill-Noether curves and staircase paths in Young tableaux, Hook inequalities, Generalization of the ballot numbers, Independence tests for continuous random variables based on the longest increasing subsequence, Generalization of Knuth's Formula for the Number of Skew Tableaux, Three enumeration formulas of standard Young tableaux of truncated shapes, Quantum spectrum testing, The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations, Intersecting families of permutations, Diagrammatic Young projection operators for U(n), A Note on Multidimensional Dyck Languages, Note of the enumeration formula of standard Young tableaux of truncated shape \((n^m) \setminus(2)\), Polytopes and Large Counterexamples, A bijective proof of the generating function for the number of reverse plane partitions via lattice paths, Complex group algebras of finite groups: Brauer’s Problem 1, Schur and weyl functors, II, Hook length property of \(d\)-complete posets via \(q\)-integrals, Pattern-avoiding polytopes, Pattern-avoiding polytopes, A bijective proof of the hook-length formula for skew shapes, A bijective proof of the hook-length formula for standard immaculate tableaux, The largest character degrees of the symmetric and alternating groups, Asymptotic normality of the major index on standard tableaux, Hook length property of \(d\)-complete posets via \(q\)-integrals, Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\), A bijective proof of the hook-length formula for skew shapes, Finite groups with an irreducible character of large degree., Naruse hook formula for linear extensions of mobile posets, Unnamed Item, An affine generalization of evacuation, On random shifted standard Young tableaux and 132-avoiding sorting networks, On random shifted standard Young tableaux and 132-avoiding sorting networks, Naruse hook formula for linear extensions of mobile posets, On the Okounkov-Olshanski formula for standard tableaux of skew shapes, Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory, Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers, Set-Valued Young Tableaux and Product-Coproduct Prographs, Schur positivity and log-concavity related to longest increasing subsequences, Combinatorics of patience sorting monoids, Asymptotics for skew standard Young tableaux via bounds for characters, Unnamed Item, The twinning operation on graphs does not always preserve \(e\)-positivity, Application of character estimates to the number of \(\mathrm{T}_2\)-systems of the alternating group, On blocks of characters of the symmetric group, The Analysis of the Characters of the Lie Representations of the General Linear Group, Position sequences and a \(q\)-analogue for the modular hook length formula, Counting Linear Extensions of Posets with Determinants of Hook Lengths, Normal Convergence for Random Partitions with Multiplicative Measures, Combinatorics and Statistical Issues Related to the Kruskal–Wallis Statistic, On a conjecture of Gluck., Kronecker coefficients for some near-rectangular partitions, A generalization of balanced tableaux and marriage problems with unique solutions, Hook length products and Cayley operators of classical invariant theory, Bijective proofs of formulae for the number of standard Yound tableaux, Orthogonal Group Matrices of Hyperoctahedral Groups, Stampedes I: fishnet OPE and octagon bootstrap with nonzero bridges, Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory, Young tableaux and longest monotone subsequences: An inequality and a conjecture, Random unitary representations of surface groups. I: Asymptotic expansions, Multiplicities of some maximal dominant weights of the \(\widehat{s\ell }(n)\)-modules \(V (k \Lambda_0)\), A unified FFT-based approach to maximum assignment problems related to transitive finite group actions, On growing a random Young tableau, Permuted composition tableaux, 0-Hecke algebra and labeled binary trees, Erdős-Szekeres theorem for cyclic permutations, A probabilistic method for the number of standard immaculate tableaux, \(p\)-saturations of Welter's game and the irreducible representations of symmetric groups, A mixed hook-length formula for affine Hecke algebras., Polynomial approach to explicit formulae for generalized binomial coefficients, On low-degree representations of the symmetric group, The Bethe Ansatz and the combinatorics of Young tableaux, Enumerative geometry for the real Grassmannian of lines in projective space, On a likely shape of the random Ferrers diagram, Complex group algebras of finite groups: Brauer's problem 1., Real enumerative geometry and effective algebraic equivalence, Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon, Difference operators for partitions and some applications, A combinatorial proof of the Giambelli identity for Schur functions, The Selberg-Jack symmetric functions, On the number of rim hook tableaux, Standard Young tableaux of height 4 and 5, On the degree of irreducible representations of the symmetric group, Stack words, standard tableaux and Baxter permutations, Hook formulas for skew shapes. I: \(q\)-analogues and bijections, The number of self-conjugate core partitions, Flag manifolds and the Hook formula, Jeu-de-taquin promotion and a cyclic sieving phenomenon for semistandard hook tableaux, Sur les extensions linéaires d'une famille particuliere d'ordres partiels, Hook lengths and shifted parts of partitions, Some combinatorial properties of hook lengths, contents, and parts of partitions, Self-conjugate core partitions and modular forms, On pattern avoiding alternating permutations, Difference operators for partitions under the Littlewood decomposition, Consecutive up-down patterns in up-down permutations, A marvellous embedding of the Lagrangian Grassmannian, Young symmetry, the flag manifold, and representations of GL(n), Quantum cohomology of Hilb\(_n(\mathbb C^2)\) and the weighted hook walk on Young diagrams, Polynomiality of some hook-length statistics, The smallest eigenvalues of the 1-point fixing graph, q-hook length formulas for forests, RSK bases and Kazhdan-Lusztig cells, The Hillman-Grassl correspondence and the enumeration of reverse plane partitions, Enumeration of partitions with hooklengths, Skew-standard tableaux with three rows, Cyclic sieving and cluster multicomplexes, Evaluating the numbers of some skew standard Young tableaux of truncated shapes, A cornucopia of quasi-Yamanouchi tableaux, A complexity theorem for the Novelli-Pak-Stoyanovskii algorithm, Distribution properties for \(t\)-hooks in partitions, Projective dynamics and first integrals, A recursion on maximal chains in the Tamari lattices, Hook, line and sinker: a bijective proof of the skew shifted hook-length formula, Lattice paths, Young tableaux, and weight multiplicities, Asymptotics of the number of standard Young tableaux of skew shape, The Selberg integral and Young books, On the average number of \(k\)-sets, Polynomiality of certain average weights for oscillating tableaux, Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux, Lagrange's identity and the Hook formula, On cell modules of symmetric cellular algebras., Proof of a conjecture of Morales-Pak-Panova on reverse plane partitions, Cyclic sieving, promotion, and representation theory, Differential operators, shifted parts, and hook lengths, The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension and applications, The weighted hook length formula, Product formulas for certain skew tableaux, The algebra of binary search trees, On an identity of Glass and Ng concerning the hook length formula, The number of two-way tables satisfying certain additivity axioms, Enumeration of permutations with prescribed up-down and inversion sequences, Reverse plane partitions and tableau hook numbers, Catalogue of the Star graph eigenvalue multiplicities, On the minimal degrees of characters of \(S_n\), A note on some new hook-content identities, A Nekrasov-Okounkov formula for Macdonald polynomials, A variational problem for random Young tableaux, Duality of graded graphs through operads, Some results on hook lengths, Tableau stabilization and rectangular tableaux fixed by promotion powers, A probabilistic proof of a formula for the number of Young tableaux of a given shape, Statistical properties of eigenvalues of Laplace-Beltrami operators, IV models of ordered choice, Another involution principle-free bijective proof of Stanley's hook-content formula, A topological proof of the Shapiro-Shapiro conjecture, The structure of the Young symmetrizers for spin representations of the symmetric group. I, On the largest size of a partition that is both \(s\)-core and \(t\)-core, Balanced tableaux, On an inclusion-exclusion formula based on the reflection principle, Setwise intersecting families of permutations, Über die Anwendung von Binärmodellen in der Theorie der Charaktere der symmetrischen Gruppen, Tableau posets and the fake degrees of coinvariant algebras, Anisotropic Young diagrams and Jack symmetric functions, On the random Young diagrams and their cores, Transcendence of formal power series with rational coefficients, An analogue of the plactic monoid for binary search trees, A \(q\)-analog of the hook walk algorithm for random Young tableaux, A short Hook-lengths bijection inspired by the Greene-Nijenhuis-Wilf proof, Weighted inversion numbers, restricted growth functions, and standard Young tableaux, The dotted straightening algorithm, On the distribution of the number of Young tableaux for a uniformly random diagram, A \(q\)-analog of the hook walk algorithm and random Young tableaux, On certain McKay numbers of symmetric groups, Asymptotics of some Plancherel averages via polynomiality results, Interview with Greta Panova, On the \(q\)-enumeration of barely set-valued tableaux and plane partitions, Roots of descent polynomials and an algebraic inequality on hook lengths, Counting crucial permutations with respect to monotone patterns, ON THE NUMBER OF 2-HOOKS AND 3-HOOKS OF INTEGER PARTITIONS, On the degrees of representations of groups not divisible by 2k, The universal factorial Hall–Littlewood $P$- and $Q$-functions, The Asymptotic Statistics of Random Covering Surfaces, Enumeration of standard barely set-valued tableaux of shifted shapes, On integer partitions corresponding to numerical semigroups, Multiplication theorems for self-conjugate partitions