On the algebraic combinatorics of injections

MaRDI QIDQ2199901zbMATH OpenFDO

Authors Ferdinand Ihringer, Nathan Lindzey, Peter Dukes

Publication date 14 September 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.04500, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//94.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

symmetric functionsspherical functionsGelfand pairsrepresentation theory of the symmetric group

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Representations of finite symmetric groups (20C30)

Abstract: We consider the algebraic combinatorics of the set of injections from a $k$-element set to an $n$-element set. In particular, we give a new combinatorial formula for the spherical functions of the Gelfand pair $(S_{k}imes{S}_n,extdiag(S_k)imes{S}_{n-k})$. We use this combinatorial formula to give new Delsarte linear programming bounds on the size of codes over injections.

Recommendations

• On the Algebraic Combinatorics of Injections and its Applications to Injection Codes
• On the injectivity portion of combinatorial cuspidalization
• Algebraic combinatorics in bounded induction
• On the complication of algebras of combinant invariants
• On the algebraic structure of combinatorial problems
• scientific article; zbMATH DE number 1984320
• scientific article; zbMATH DE number 5053296
• scientific article; zbMATH DE number 428989
• Algebraic combinatorics and coinvariant spaces
• Combinatorics of injective words for Temperley-Lieb algebras

Cites work

• scientific article; zbMATH DE number 4215034 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• Association schemes and hypergroups
• Coding with injections
• Equidistant frequency permutation arrays and related constant composition codes
• Generalized characters of the symmetric group.
• New upper bounds for the size of permutation codes via linear programming
• On the eigenvalues of certain Cayley graphs and arrangement graphs
• Permutation Arrays for Powerline Communication and Mutually Orthogonal Latin Squares

Cited in

(2)

• Error-correcting codes based on partial injective maps of finite sets
• scientific article; zbMATH DE number 5053296 (Why is no real title available?)

This page was built for publication: On the algebraic combinatorics of injections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199901)