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. A unification of per ...
Conference paper

A unification of permutation patterns related to Schubert varieties

Henning A. Úlfarsson (1)
(1) Institute of Mathematics
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2832
License
https://about.hal.science/hal-authorisation-v1
Indicators
629
Views
745
Downloads

A unification of permutation patterns related to Schubert varieties

Henning A. Úlfarsson (1)
(1) Institute of Mathematics
Abstract
English
We prove new connections between permutation patterns and singularities of Schubert varieties, by giving a new characterization of factorial and Gorenstein varieties in terms of so called bivincular patterns. These are generalizations of classical patterns where conditions are placed on the location of an occurrence in a permutation, as well as on the values in the occurrence. This clarifies what happens when the requirement of smoothness is weakened to factoriality and further to Gorensteinness, extending work of Bousquet-Mélou and Butler (2007), and Woo and Yong (2006). We also prove results that translate some known patterns in the literature into bivincular patterns.
French
Nous démontrons de nouveaux liens entre les motifs de permutation et les singularités des variétés de Schubert, par la méthode de donner une nouvelle caractérisation des variétés factorielles et de Gorenstein par rapport à les motifs bivinculaires. Ces motifs sont généralisations des motifs classiques où des conditions se posent sur la position d'une occurrence dans une permutation, aussi bien que sur les valeurs qui se présentent dans l'occurrence. Ceci éclaircit les phénomènes où la condition de nonsingularité s'affaiblit á factorialité et même à Gorensteinité, et augmente les travaux de Bousquet-Mélou et Butler (2007), et de Woo et Yong (2006). Nous démontrons également des résultats qui traduisent quelques motifs connus en la littérature en motifs bivinculaires.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Patterns
  • Permutations
  • Schubert varieties
  • Singularities
Cited by

Source: OpenCitations

  • Harmonic numbers, Catalan’s triangle and mesh patterns

    Discrete Mathematics

    Authors : Sergey Kitaev ORCID, Jeffrey Liese ORCID

    Journal reference : Volume 313, 2013, pp. 1515-1531

    DOI : 10.1016/j.disc.2013.03.017
  • Avoidance of boxed mesh patterns on permutations

    Discrete Applied Mathematics

    Authors : Sergey Avgustinovich, Sergey Kitaev ORCID, Alexandr Valyuzhenich ORCID

    Journal reference : Volume 161, 2012, pp. 43-51

    DOI : 10.1016/j.dam.2012.08.015
Preview
Loading PDF preview...