Coxeter-biCatalan combinatorics
We consider several counting problems related to Coxeter-Catalan combinatorics and conjecture that the problems all have the same answer, which we call the $W$ -biCatalan number. We prove the conjecture in many cases.
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2015-01-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/2519/pdf |
| _version_ | 1797270242813018112 |
|---|---|
| author | Emily Barnard Nathan Reading |
| author_facet | Emily Barnard Nathan Reading |
| author_sort | Emily Barnard |
| collection | DOAJ |
| description | We consider several counting problems related to Coxeter-Catalan combinatorics and conjecture that the problems all have the same answer, which we call the $W$ -biCatalan number. We prove the conjecture in many cases. |
| first_indexed | 2024-04-25T02:01:10Z |
| format | Article |
| id | doaj.art-dbe7701c49b741bdb704a201a25c5662 |
| institution | Directory Open Access Journal |
| issn | 1365-8050 |
| language | English |
| last_indexed | 2024-04-25T02:01:10Z |
| publishDate | 2015-01-01 |
| publisher | Discrete Mathematics & Theoretical Computer Science |
| record_format | Article |
| series | Discrete Mathematics & Theoretical Computer Science |
| spelling | doaj.art-dbe7701c49b741bdb704a201a25c56622024-03-07T15:01:26ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502015-01-01DMTCS Proceedings, 27th...Proceedings10.46298/dmtcs.25192519Coxeter-biCatalan combinatoricsEmily Barnard0Nathan Reading1https://orcid.org/0000-0003-0768-7872Department of mathematics [North Carolina]Department of mathematics [North Carolina]We consider several counting problems related to Coxeter-Catalan combinatorics and conjecture that the problems all have the same answer, which we call the $W$ -biCatalan number. We prove the conjecture in many cases.https://dmtcs.episciences.org/2519/pdfalternating arc diagramdoubled root posettwin nonnesting partitionstwin sortable element[info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| spellingShingle | Emily Barnard Nathan Reading Coxeter-biCatalan combinatorics Discrete Mathematics & Theoretical Computer Science alternating arc diagram doubled root poset twin nonnesting partitions twin sortable element [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| title | Coxeter-biCatalan combinatorics |
| title_full | Coxeter-biCatalan combinatorics |
| title_fullStr | Coxeter-biCatalan combinatorics |
| title_full_unstemmed | Coxeter-biCatalan combinatorics |
| title_short | Coxeter-biCatalan combinatorics |
| title_sort | coxeter bicatalan combinatorics |
| topic | alternating arc diagram doubled root poset twin nonnesting partitions twin sortable element [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| url | https://dmtcs.episciences.org/2519/pdf |
| work_keys_str_mv | AT emilybarnard coxeterbicatalancombinatorics AT nathanreading coxeterbicatalancombinatorics |