Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Counting Shi regions ...
Conference paper

Counting Shi regions with a fixed separating wall

Susanna Fishel ORCID (1), Eleni Tzanaki (2), Monica Vazirani (3)
(1) School of Mathematical and Statistical Sciences (Arizona, Tempe)
(2) Department of Applied Mathematics [Heraklion]
(3) Department of Mathematics [Univ California Davis]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Proceedings
DOI
10.46298/dmtcs.2916
License
https://about.hal.science/hal-authorisation-v1
Indicators
566
Views
629
Downloads

Counting Shi regions with a fixed separating wall

Susanna Fishel ORCID (1), Eleni Tzanaki (2), Monica Vazirani (3)
(1) School of Mathematical and Statistical Sciences (Arizona, Tempe)
(2) Department of Applied Mathematics [Heraklion]
(3) Department of Mathematics [Univ California Davis]
Abstract
English
Athanasiadis introduced separating walls for a region in the extended Shi arrangement and used them to generalize the Narayana numbers. In this paper, we fix a hyperplane in the extended Shi arrangement for type A and calculate the number of dominant regions which have the fixed hyperplane as a separating wall; that is, regions where the hyperplane supports a facet of the region and separates the region from the origin.
French
Athanasiadis a introduit la notion d'hyperplan de séparation pour une région dans l'arrangement de Shi et l'a utilisée pour généraliser les numéros de Narayana. Dans cet article, nous fixons un hyperplan dans l'arrangement de Shi pour le type A et calculons le nombre de régions dominantes qui ont l'hyperplan fixe pour mur de séparation, c'est-à-dire les régions où l'hyperplan soutient une facette de la région et sépare la région de l'origine.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Shi arrangement
  • partitions
Cited by

Source: OpenCitations

  • Patterns in Shi Tableaux and Dyck Paths

    arXiv (Cornell University)

    Authors : Myrto Kallipoliti ORCID, Robin Sulzgruber, Eleni Tzanaki ORCID

    Journal reference : Volume 39, 2021, pp. 263-289

    DOI : 10.1007/s11083-021-09573-4
  • Bijections between generalized Catalan families of types A and C

    Discrete Mathematics

    Authors : Myrto Kallipoliti ORCID, Eleni Tzanaki ORCID

    Journal reference : Volume 341, 2018, pp. 2448-2464

    DOI : 10.1016/j.disc.2018.05.020
  • A Survey of the Shi Arrangement

    Association for Women in Mathematics series

    Authors : Susanna Fishel ORCID

    Journal reference : Volume , 2019, pp. 75-113

    DOI : 10.1007/978-3-030-05141-9_3
  • Fixed points of parking functions

    Transactions of the American Mathematical Society

    Authors : Jon McCammond, Hugh Thomas ORCID, Nathan Williams ORCID

    Journal reference : Volume 377, 2023, pp. 1807-1849

    DOI : 10.1090/tran/8994
Preview
Loading PDF preview...