Signed combinatorial interpretations in algebraic combinatorics
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913624198479872 |
|---|---|
| author | Pak, Igor Robichaux, Colleen |
| author_facet | Pak, Igor Robichaux, Colleen |
| contents | We prove the existence of signed combinatorial interpretations for several large families of structure constants. These families include standard bases of symmetric and quasisymmetric polynomials, as well as various bases in Schubert theory. The results are stated in the language of computational complexity, while the proofs are based on the effective Möbius inversion. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_13902 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Signed combinatorial interpretations in algebraic combinatorics Pak, Igor Robichaux, Colleen Combinatorics Discrete Mathematics 05E05 (Primary) 05E10, 05E14, 68Q15 (Secondary) We prove the existence of signed combinatorial interpretations for several large families of structure constants. These families include standard bases of symmetric and quasisymmetric polynomials, as well as various bases in Schubert theory. The results are stated in the language of computational complexity, while the proofs are based on the effective Möbius inversion. |
| title | Signed combinatorial interpretations in algebraic combinatorics |
| topic | Combinatorics Discrete Mathematics 05E05 (Primary) 05E10, 05E14, 68Q15 (Secondary) |
| url | https://arxiv.org/abs/2406.13902 |