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. Intervals and factor ...
Article

Intervals and factors in the Bruhat order

Bridget Eileen Tenner (1)
(1) Department of Mathematical Sciences [Chicago]
Download article
Open on HAL
Imported on
June 9, 2014
Published on
June 11, 2015
Last modified on
March 31, 2025
Volume 17
vol. 17:1
Combinatorics
DOI
10.46298/dmtcs.2110
License
https://about.hal.science/hal-authorisation-v1
Indicators
783
Views
1313
Downloads

Intervals and factors in the Bruhat order

Bridget Eileen Tenner (1)
(1) Department of Mathematical Sciences [Chicago]
Abstract
In this paper we study those generic intervals in the Bruhat order of the symmetric group that are isomorphic to the principal order ideal of a permutation w, and consider when the minimum and maximum elements of those intervals are related by a certain property of their reduced words. We show that the property does not hold when w is a decomposable permutation, and that the property always holds when w is the longest permutation.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC]
  • permutation
  • Bruhat order
  • interval
  • principal order ideal
  • reduced word
Mathematics Subject Classification 2020
  • 05C69 - Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
  • 90C05 - Linear programming
Cited by

Source: OpenCitations

  • Interval and $\ell$-interval Rational Parking Functions

    Discrete Mathematics & Theoretical Computer Science

    Authors : Tomás Aguilar-Fraga, Jennifer Elder ORCID, Rebecca E. Garcia ORCID, Kimberly P. Hadaway, Pamela E. Harris ORCID, Kimberly J. Harry, Imhotep B. Hogan, Jakeyl Johnson, Jan Kretschmann, Kobe Lawson-Chavanu, J. Carlos Martínez Mori ORCID, Casandra D. Monroe, Daniel Quiñonez, Dirk Tolson III, Dwight Anderson Williams II ORCID

    Journal reference : Volume vol. 26:1, Permutation..., 2024, pp.

    DOI : 10.46298/dmtcs.12598
  • Interval structures in the Bruhat and weak orders

    arXiv (Cornell University)

    Authors : Bridget Eileen Tenner ORCID

    Journal reference : Volume 13, 2022, pp. 135-165

    DOI : 10.4310/joc.2022.v13.n1.a6
Preview
Loading PDF preview...