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. Bridge Graphs and De ...
Conference paper

Bridge Graphs and Deodhar Parametrizations for Positroid Varieties

Rachel Karpman ORCID (1) (2)
(1) University of Michigan [Ann Arbor]
(2) Université du Michigan = University of Michigan [Ann Arbor]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2014
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Proceedings
DOI
10.46298/dmtcs.2490
License
Attribution 4.0 International (CC BY 4.0)
National Science Foundation
1256260
Graduate Research Fellowship Program (GRFP)
Indicators
569
Views
1207
Downloads

Bridge Graphs and Deodhar Parametrizations for Positroid Varieties

Rachel Karpman ORCID (1) (2)
(1) University of Michigan [Ann Arbor]
(2) Université du Michigan = University of Michigan [Ann Arbor]
Abstract
English
A <i>parametrization</i> of a positroid variety $\Pi$ of dimension $d$ is a regular map $(\mathbb{C}^{\times})^{d} \rightarrow \Pi$ which is birational onto a dense subset of $\Pi$. There are several remarkable combinatorial constructions which yield parametrizations of positroid varieties. We investigate the relationship between two families of such parametrizations, and prove they are essentially the same. Our first family is defined in terms of Postnikov’s <i>boundary measurement map</i>, and the domain of each parametrization is the space of edge weights of a planar network. We focus on a special class of planar networks called <i>bridge graphs</i>, which have applications to particle physics. Our second family arises from Marsh and Rietsch’s parametrizations of Deodhar components of the flag variety, which are indexed by certain subexpressions of reduced words. Projecting to the Grassmannian gives a family of parametrizations for each positroid variety. We show that each Deodhar parametrization for a positroid variety corresponds to a bridge graph, while each parametrization from a bridge graph agrees with some projected Deodhar parametrization.
French
Soit $\Pi$ une variété positroïde. Nous appellerons <i>paramétrisation</i> toute application régulière $(\mathbb{C}^{\times})^{d} \rightarrow \Pi$ qui est un isomorphisme birégulier sur un sous-ensemble dense de $\Pi$. On sait que plusieurs constructions combinatoires donnent des paramétrisations intéressantes. Le but du présent article est d’investiguer deux familles de telles paramétrisations et de montrer, essentiellement, qu’elles coïncident. La première famille trouve son origine dans la <i>fonction de mesure des bords</i> de Postnikov. Le domaine de chaque paramétrisation est en ce cas-ci l’ensemble de poids des arêtes d’un réseau planaire pondéré. Nous nous concentrons sur une classe particulière de réseaux planaires, les <i>graphes de ponts</i>, ayant des applications à la physique subatomique. La deuxième famille provient des paramétrisations de Marsh et de Rietsch des composantes de Deodhar (indexées par certaines sous-expressions de mots réduits de permutations) de la variété de drapeaux. On obtient alors des paramétrisations de cellules de positroïdes en appliquant la projection à la grassmannienne. Nous montrons que chaque paramétrisation de Deodhar correspond à un graphe de ponts; d’autre part, chaque paramétrisation provenant d’un graphe de ponts s’accorde avec quelque paramétrisation de Deodhar.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • positroids varieties
  • plabic graphs
  • bridge graphs
  • bounded affine permutations
  • Deodhar parametrizations
  • positive distinguished subexpressions
Cited by

Source: OpenCitations

  • Regularity theorem for totally nonnegative flag varieties

    arXiv (Cornell University)

    Authors : Pavel Galashin, Steven Karp ORCID, Thomas Lam ORCID

    Journal reference : Volume 35, 2021, pp. 513-579

    DOI : 10.1090/jams/983
  • Cluster structures in Schubert varieties in the Grassmannian

    arXiv (Cornell University)

    Authors : K. Serhiyenko, M. Sherman‐Bennett, L. Williams

    Journal reference : Volume 119, 2019, pp. 1694-1744

    DOI : 10.1112/plms.12281
  • Positive Configuration Space

    Communications in Mathematical Physics

    Authors : Nima Arkani-Hamed, Thomas Lam ORCID, Marcus Spradlin

    Journal reference : Volume 384, 2021, pp. 909-954

    DOI : 10.1007/s00220-021-04041-x
  • Total positivity for the Lagrangian Grassmannian

    Advances in Applied Mathematics

    Authors : Rachel Karpman ORCID

    Journal reference : Volume 98, 2018, pp. 25-76

    DOI : 10.1016/j.aam.2018.02.001
Preview
Loading PDF preview...