Single-hook characters and hamiltonian circuits∗

DOI10.1080/03081088308817540zbMath0526.20008OpenAlexW1971542520WikidataQ126252031 ScholiaQ126252031MaRDI QIDQ3041397

Russell Merris

Publication date: 1983

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081088308817540

zbMATH Keywords

Schur functionssymmetric groupsadjacency matrixHamiltonian circuitsgeneralized matrix functionsKostka numbersalternating sum of hook characters

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Representations of finite symmetric groups (20C30) Paths and cycles (05C38)

Related Items (11)

A Hadamard inequality for the second immanant ⋮ On the complexity of immanants ⋮ Hook immanantal inequalities for Laplacians of trees ⋮ Applications of multlinear algebra ⋮ A general purpose algorithm for counting simple cycles and simple paths of any length ⋮ A Hopf algebra for counting cycles ⋮ An update on Minc's survey of open problems involving permanents ⋮ The coefficients of the immanantal polynomial ⋮ Immanantal invariants of graphs ⋮ Inequalities and identities for generalized matrix functions ⋮ Laplacian matrices of graphs: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of computing the permanent
• Eulerian numbers, Newcomb's problem and representations of symmetric groups
• Manifestations of Polya's counting theorem
• On the representation theory of the symmetric groups
• Monotonicity and unimodality of the pattern inventory
• Factorization of permutations into n-cycles
• On the Snapper/Liebler-Vitale/Lam theorem on permutation representations of the symmetric group
• Permanental polynomials of graphs
• Majorization of characters of the symmetric group
• Nonzero decomposable symmetrized tensors
• Young diagrams, Schur functions, the Gale-Ryser theorem and a conjecture or Snapper
• Ordering the partition characters of the symmetric group
• Symmetric functions and raising operators
• Regular products of the single-hook characters of the unitary group
• On vanishing decomposable symmetrized tensors^†
• Theory and Application of Plane Partitions: Part 1
• Inequalities: theory of majorization and its applications

This page was built for publication: Single-hook characters and hamiltonian circuits^∗