Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950560780> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2950560780 abstract "We describe edge labelings of the increasing flip graph of a subword complex on a finite Coxeter group, and study applications thereof. On the one hand, we show that they provide canonical spanning trees of the facet-ridge graph of the subword complex, describe inductively these trees, and present their close relations to greedy facets. Searching these trees yields an efficient algorithm to generate all facets of the subword complex, which extends the greedy flip algorithm for pointed pseudotriangulations. On the other hand, when the increasing flip graph is a Hasse diagram, we show that the edge labeling is indeed an EL-labeling and derive further combinatorial properties of paths in the increasing flip graph. These results apply in particular to Cambrian lattices, in which case a similar EL-labeling was recently studied by M. Kallipoliti and H. Mühle." @default.
- W2950560780 created "2019-06-27" @default.
- W2950560780 creator A5027940751 @default.
- W2950560780 creator A5062718634 @default.
- W2950560780 date "2013-01-01" @default.
- W2950560780 modified "2023-10-18" @default.
- W2950560780 title "EL-labelings and canonical spanning trees for subword complexes" @default.
- W2950560780 cites W1526218397 @default.
- W2950560780 cites W1575296456 @default.
- W2950560780 cites W1983425087 @default.
- W2950560780 cites W2013529674 @default.
- W2950560780 cites W2015050395 @default.
- W2950560780 cites W2019363208 @default.
- W2950560780 cites W2065156273 @default.
- W2950560780 cites W2074673531 @default.
- W2950560780 cites W2087406256 @default.
- W2950560780 cites W2124762879 @default.
- W2950560780 cites W2147097381 @default.
- W2950560780 cites W2496965601 @default.
- W2950560780 cites W2572527475 @default.
- W2950560780 cites W2951583308 @default.
- W2950560780 cites W2952614068 @default.
- W2950560780 cites W3037787045 @default.
- W2950560780 cites W3103222381 @default.
- W2950560780 doi "https://doi.org/10.46298/dmtcs.2328" @default.
- W2950560780 hasPublicationYear "2013" @default.
- W2950560780 type Work @default.
- W2950560780 sameAs 2950560780 @default.
- W2950560780 citedByCount "1" @default.
- W2950560780 countsByYear W29505607802013 @default.
- W2950560780 crossrefType "journal-article" @default.
- W2950560780 hasAuthorship W2950560780A5027940751 @default.
- W2950560780 hasAuthorship W2950560780A5062718634 @default.
- W2950560780 hasBestOaLocation W29505607801 @default.
- W2950560780 hasConcept C114614502 @default.
- W2950560780 hasConcept C118615104 @default.
- W2950560780 hasConcept C132525143 @default.
- W2950560780 hasConcept C140002607 @default.
- W2950560780 hasConcept C154945302 @default.
- W2950560780 hasConcept C162307627 @default.
- W2950560780 hasConcept C166513658 @default.
- W2950560780 hasConcept C180645754 @default.
- W2950560780 hasConcept C203776342 @default.
- W2950560780 hasConcept C22149727 @default.
- W2950560780 hasConcept C33923547 @default.
- W2950560780 hasConcept C41008148 @default.
- W2950560780 hasConcept C64331007 @default.
- W2950560780 hasConceptScore W2950560780C114614502 @default.
- W2950560780 hasConceptScore W2950560780C118615104 @default.
- W2950560780 hasConceptScore W2950560780C132525143 @default.
- W2950560780 hasConceptScore W2950560780C140002607 @default.
- W2950560780 hasConceptScore W2950560780C154945302 @default.
- W2950560780 hasConceptScore W2950560780C162307627 @default.
- W2950560780 hasConceptScore W2950560780C166513658 @default.
- W2950560780 hasConceptScore W2950560780C180645754 @default.
- W2950560780 hasConceptScore W2950560780C203776342 @default.
- W2950560780 hasConceptScore W2950560780C22149727 @default.
- W2950560780 hasConceptScore W2950560780C33923547 @default.
- W2950560780 hasConceptScore W2950560780C41008148 @default.
- W2950560780 hasConceptScore W2950560780C64331007 @default.
- W2950560780 hasFunder F4320320300 @default.
- W2950560780 hasIssue "Proceedings" @default.
- W2950560780 hasLocation W29505607801 @default.
- W2950560780 hasLocation W295056078010 @default.
- W2950560780 hasLocation W29505607802 @default.
- W2950560780 hasLocation W29505607803 @default.
- W2950560780 hasLocation W29505607804 @default.
- W2950560780 hasLocation W29505607805 @default.
- W2950560780 hasLocation W29505607806 @default.
- W2950560780 hasLocation W29505607807 @default.
- W2950560780 hasLocation W29505607808 @default.
- W2950560780 hasLocation W29505607809 @default.
- W2950560780 hasOpenAccess W2950560780 @default.
- W2950560780 hasPrimaryLocation W29505607801 @default.
- W2950560780 hasRelatedWork W1973091456 @default.
- W2950560780 hasRelatedWork W2002489000 @default.
- W2950560780 hasRelatedWork W2033245185 @default.
- W2950560780 hasRelatedWork W2167817347 @default.
- W2950560780 hasRelatedWork W2331991843 @default.
- W2950560780 hasRelatedWork W2684541573 @default.
- W2950560780 hasRelatedWork W2767546365 @default.
- W2950560780 hasRelatedWork W2787072414 @default.
- W2950560780 hasRelatedWork W3211984451 @default.
- W2950560780 hasRelatedWork W2611752248 @default.
- W2950560780 hasVolume "DMTCS Proceedings vol. AS,..." @default.
- W2950560780 isParatext "false" @default.
- W2950560780 isRetracted "false" @default.
- W2950560780 magId "2950560780" @default.
- W2950560780 workType "article" @default.