On the algebraic combinatorics of injections

zbMATH Open1447.05222arXiv1912.04500MaRDI QIDQ2199901FDOQ2199901

Authors: Ferdinand Ihringer, Nathan Lindzey, Peter Dukes 

Publication date: 14 September 2020

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

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.

Full work available at URL: https://arxiv.org/abs/1912.04500

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

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

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)

Cites Work

• Title not available (Why is that?)
• Permutation Arrays for Powerline Communication and Mutually Orthogonal Latin Squares
• New upper bounds for the size of permutation codes via linear programming
• Generalized characters of the symmetric group.
• Title not available (Why is that?)
• Equidistant frequency permutation arrays and related constant composition codes
• Coding with injections
• On the eigenvalues of certain Cayley graphs and arrangement graphs
• Association schemes and hypergroups

Cited In (2)

• Error-correcting codes based on partial injective maps of finite sets
• Title not available (Why is that?)

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)