Einloggen

Thematische Bibliographien / Subword complexes / Zeitschriftenartikel

Um die anderen Arten von Veröffentlichungen zu diesem Thema anzuzeigen, folgen Sie diesem Link: Subword complexes.

Zeitschriftenartikel zum Thema „Subword complexes“

Autor: Grafiati

Veröffentlicht am 25. Mai 2024

Geben Sie eine Quelle nach APA, MLA, Chicago, Harvard und anderen Zitierweisen an

Wählen Sie eine Art der Quelle aus:

Machen Sie sich mit Top-27 Zeitschriftenartikel für die Forschung zum Thema "Subword complexes" bekannt.

Neben jedem Werk im Literaturverzeichnis ist die Option "Zur Bibliographie hinzufügen" verfügbar. Nutzen Sie sie, wird Ihre bibliographische Angabe des gewählten Werkes nach der nötigen Zitierweise (APA, MLA, Harvard, Chicago, Vancouver usw.) automatisch gestaltet.

Sie können auch den vollen Text der wissenschaftlichen Publikation im PDF-Format herunterladen und eine Online-Annotation der Arbeit lesen, wenn die relevanten Parameter in den Metadaten verfügbar sind.

Sehen Sie die Zeitschriftenartikel für verschiedene Spezialgebieten durch und erstellen Sie Ihre Bibliographie auf korrekte Weise.

1

Gorsky, Mikhail A. „Subword complexes and edge subdivisions“. Proceedings of the Steklov Institute of Mathematics 286, Nr. 1 (Oktober 2014): 114–27. http://dx.doi.org/10.1134/s0081543814060078.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

2

Knutson, Allen, und Ezra Miller. „Subword complexes in Coxeter groups“. Advances in Mathematics 184, Nr. 1 (Mai 2004): 161–76. http://dx.doi.org/10.1016/s0001-8708(03)00142-7.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

3

Ceballos, Cesar, Jean-Philippe Labbé und Christian Stump. „Subword complexes, cluster complexes, and generalized multi-associahedra“. Journal of Algebraic Combinatorics 39, Nr. 1 (13.03.2013): 17–51. http://dx.doi.org/10.1007/s10801-013-0437-x.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

4

Gorsky, M. A. „Subword Complexes and Nil-Hecke Moves“. Modeling and Analysis of Information Systems 20, Nr. 6 (13.03.2015): 121–28. http://dx.doi.org/10.18255/1818-1015-2013-6-121-128.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

5

Knutson, Allen. „Schubert Patches Degenerate to Subword Complexes“. Transformation Groups 13, Nr. 3-4 (26.06.2008): 715–26. http://dx.doi.org/10.1007/s00031-008-9013-1.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

6

Bergeron, Nantel, und Cesar Ceballos. „A Hopf algebra of subword complexes“. Advances in Mathematics 305 (Januar 2017): 1163–201. http://dx.doi.org/10.1016/j.aim.2016.10.007.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

7

Gorsky, M. A. „Subword complexes and 2-truncated cubes“. Russian Mathematical Surveys 69, Nr. 3 (30.06.2014): 572–74. http://dx.doi.org/10.1070/rm2014v069n03abeh004903.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

8

Ceballos, Cesar, Arnau Padrol und Camilo Sarmiento. „ν-Tamari lattices via subword complexes“. Electronic Notes in Discrete Mathematics 61 (August 2017): 215–21. http://dx.doi.org/10.1016/j.endm.2017.06.041.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

9

Escobar, Laura, und Karola Mészáros. „Subword complexes via triangulations of root polytopes“. Algebraic Combinatorics 1, Nr. 3 (2018): 395–414. http://dx.doi.org/10.5802/alco.17.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

10

Armstrong, Drew, und Patricia Hersh. „Sorting orders, subword complexes, Bruhat order and total positivity“. Advances in Applied Mathematics 46, Nr. 1-4 (Januar 2011): 46–53. http://dx.doi.org/10.1016/j.aam.2010.09.006.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

11

Pilaud, Vincent, und Christian Stump. „Brick polytopes of spherical subword complexes and generalized associahedra“. Advances in Mathematics 276 (Mai 2015): 1–61. http://dx.doi.org/10.1016/j.aim.2015.02.012.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

12

Hruska, G. Christopher, und Daniel T. Wise. „Towers, ladders and the B. B. Newman Spelling Theorem“. Journal of the Australian Mathematical Society 71, Nr. 1 (August 2001): 53–69. http://dx.doi.org/10.1017/s1446788700002718.

Der volle Inhalt der Quelle

Annotation:

AbstractThe Spelling Theorem of B. B. Newman states that for a one-relator group (a1, … |Wn), any nontrivial word which represents the identity must contain a (cyclic) subword ofW±nlonger thanWn−1. We provide a new proof of the Spelling Theorem using towers of 2-complexes. We also give a geometric classification of reduced disc diagrams in one-relator groups with torsion. Either the disc diagram has three 2-cells which lie almost entuirly along the bounday, or the disc diagram looks like a ladder. We use this ladder theorem to prove that a large class of one-relator groups with torsion are locally quasiconvex.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

13

Bergeron, Nantel, Cesar Ceballos und Jean-Philippe Labbé. „Fan Realizations of Type $$A$$ A Subword Complexes and Multi-associahedra of Rank 3“. Discrete & Computational Geometry 54, Nr. 1 (23.04.2015): 195–231. http://dx.doi.org/10.1007/s00454-015-9691-0.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

14

Jahn, Dennis, und Christian Stump. „Bruhat intervals, subword complexes and brick polyhedra for finite Coxeter groups“. Mathematische Zeitschrift 304, Nr. 2 (06.05.2023). http://dx.doi.org/10.1007/s00209-023-03267-w.

Der volle Inhalt der Quelle

Annotation:

AbstractWe study the interplay between the discrete geometry of Bruhat poset intervals and subword complexes of finite Coxeter systems. We establish connections between the cones generated by cover labels for Bruhat intervals and of root configurations for subword complexes, culminating in the notion of brick polyhedra for general subword complexes.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

15

Smirnov, Evgeny Yurievich, und Anna Tutubalina. „Slide complexes and subword complexes“. Russian Mathematical Surveys 75, Nr. 6 (2020). http://dx.doi.org/10.1070/rm9981.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

16

Smirnov, Evgeny Yurievich, und Anna Alekseevna Tutubalina. „Slide polynomials and subword complexes“. Sbornik: Mathematics 212, Nr. 10 (2021). http://dx.doi.org/10.1070/sm9477.

Der volle Inhalt der Quelle

APA, Harvard, Vancouver, ISO und andere Zitierweisen

17

Pilaud, Vincent, und Christian Stump. „Generalized associahedra via brick polytopes“. Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AR,..., Proceedings (01.01.2012). http://dx.doi.org/10.46298/dmtcs.3021.

Der volle Inhalt der Quelle

Annotation:

International audience We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster complexes of finite types. For the latter, the brick polytopes turn out to coincide with the known realizations of generalized associahedra, thus opening new perspectives on these constructions. This new approach yields in particular the vertex description and a relevant Minkowski sum decomposition of generalized associahedra.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

18

Pilaud, Vincent, und Christian Stump. „EL-labelings and canonical spanning trees for subword complexes“. Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AS,..., Proceedings (01.01.2013). http://dx.doi.org/10.46298/dmtcs.2328.

Der volle Inhalt der Quelle

Annotation:

International audience 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.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

19

Ceballos, Cesar, Arnau Padrol und Camilo Sarmiento. „The ν-Tamari Lattice via ν-Trees, ν-Bracket Vectors, and Subword Complexes“. Electronic Journal of Combinatorics 27, Nr. 1 (10.01.2020). http://dx.doi.org/10.37236/8000.

Der volle Inhalt der Quelle

Annotation:

We give a new interpretation of the $\nu$-Tamari lattice of Préville-Ratelle and Viennot in terms of a rotation lattice of $\nu$-trees. This uncovers the relation with known combinatorial objects such as north-east fillings, \mbox{tree-like} tableaux and subword complexes. We provide a simple description of the lattice property using certain bracket vectors of $\nu$-trees, and show that the Hasse diagram of the $\nu$-Tamari lattice can be obtained as the facet adjacency graph of certain subword complex. Finally, this point of view generalizes to multi $\nu$-Tamari complexes, and gives (conjectural) insight on their geometric realizability via polytopal subdivisions of multiassociahedra.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

20

Bergeron, Nantel, Cesar Ceballos und Jean-Philippe Labbé. „Fan realizations of type $A$ subword complexes and multi-associahedra of rank 3“. Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings, 27th..., Proceedings (01.01.2015). http://dx.doi.org/10.46298/dmtcs.2512.

Der volle Inhalt der Quelle

Annotation:

International audience We present complete simplicial fan realizations of any spherical subword complex of type $A_n$ for $n\leq 3$. This provides complete simplicial fan realizations of simplicial multi-associahedra $\Delta_{2k+4,k}$, whose facets are in correspondence with $k$-triangulations of a convex $(2k+4)$-gon. This solves the first open case of the problem of finding fan realizations where polytopality is not known. The techniques presented in this paper work for all finite Coxeter groups and we hope that they will be useful to construct fans realizing subword complexes in general. In particular, we present fan realizations of two previously unknown cases of subword complexes of type $A_4$, namely the multi-associahedra $\Delta_{9,2}$ and $\Delta_{11,3}$. Nous construisons des éventails simpliciaux complets ayant la combinatoire des complexes de sous-mots de type $A_n$ pour $n\leq 3$. Par conséquent, nous obtenons des constructions d’éventails des multi-associaèdres $\Delta_{2k+4,k}$, dont les facettes correspondent aux $k$-triangulations d’un $(2k+4)$-gone. Cette construction confirme l’existence d’éventails ayant la combinatoire du multi-associaèdres pour une famille dont la polytopalité n’est pas confirmée. Les techniques utilisées fonctionnent pour tous les groupes de Coxeter et nous espérons qu’elles seront utiles afin de construire des éventails réalisant les complexes de sous-mots en général. En particulier, nous présentons des éventails pour deux complexes de sous-mots de type $A_4$ dont l’existence était inconnue: les multi-associaèdres $\Delta_{9,2}$ et $\Delta_{11,3}$.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

21

Bergeron, Nantel, und Cesar Ceballos. „A Hopf algebra of subword complexes (Extended abstract)“. Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings, 28th... (22.04.2020). http://dx.doi.org/10.46298/dmtcs.6359.

Der volle Inhalt der Quelle

Annotation:

International audience We introduce a Hopf algebra structure of subword complexes, including both finite and infinite types. We present an explicit cancellation free formula for the antipode using acyclic orientations of certain graphs, and show that this Hopf algebra induces a natural non-trivial sub-Hopf algebra on c-clusters in the theory of cluster algebras.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

22

Escobar, Laura. „Bott-Samelson Varieties, Subword Complexes and Brick Polytopes“. Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AT,..., Proceedings (01.01.2014). http://dx.doi.org/10.46298/dmtcs.2448.

Der volle Inhalt der Quelle

Annotation:

International audience Bott-Samelson varieties factor the flag variety $G/B$ into a product of $\mathbb{C}\mathbb{P}^1$'s with a map into $G/B$. These varieties are mostly studied in the case in which the map into $G/B$ is birational; however in this paper we study fibers of this map when it is not birational. We will see that in some cases this fiber is a toric variety. In order to do so we use the moment map of a Bott-Samelson variety to translate this problem into a purely combinatorial one in terms of a subword complex. These simplicial complexes, defined by Knutson and Miller, encode a lot of information about reduced words in a Coxeter system. Pilaud and Stump realized certain subword complexes as the dual to the boundary of a polytope which generalizes the brick polytope defined by Pilaud and Santos. For a nice family of words, the brick polytope is the generalized associahedron realized by Hohlweg and Lange. These stories connect in a nice way: the moment polytope of a fiber of the Bott-Samelson map is the Brick polytope. In particular, we give a nice description of the toric variety of the associahedron.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

23

Escobar, Laura, und Karola Mészáros. „Toric matrix Schubert varieties and root polytopes (extended abstract)“. Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings, 28th... (22.04.2020). http://dx.doi.org/10.46298/dmtcs.6405.

Der volle Inhalt der Quelle

Annotation:

International audience Start with a permutation matrix π and consider all matrices that can be obtained from π by taking downward row operations and rightward column operations; the closure of this set gives the matrix Schubert variety Xπ. We characterize when the ideal defining Xπ is toric (with respect to a 2n − 1-dimensional torus) and study the associated polytope of its projectivization. We construct regular triangulations of these polytopes which we show are geometric realizations of a family of subword complexes. We also show that these complexes can be realized geometrically via regular triangulations of root polytopes. This implies that a family of β-Grothendieck polynomials are special cases of reduced forms in the subdivision algebra of root polytopes. We also write the volume and Ehrhart series of root polytopes in terms of β-Grothendieck polynomials. Subword complexes were introduced by Knutson and Miller in 2004, who showed that they are homeomorphic to balls or spheres and raised the question of their polytopal realizations.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

24

Escobar, Laura. „Brick Manifolds and Toric Varieties of Brick Polytopes“. Electronic Journal of Combinatorics 23, Nr. 2 (29.04.2016). http://dx.doi.org/10.37236/5038.

Der volle Inhalt der Quelle

Annotation:

Bott-Samelson varieties are a twisted product of $\mathbb{C}\mathbb{P}^1$'s with a map into $G/B$. These varieties are mostly studied in the case in which the map into $G/B$ is birational to the image; however in this paper we study a fiber of this map when it is not birational. We prove that in some cases the general fiber, which we christen a brick manifold, is a toric variety. In order to do so we use the moment map of a Bott-Samelson variety to translate this problem into one in terms of the "subword complexes" of Knutson and Miller. Pilaud and Stump realized certain subword complexes as the dual of the boundary of a polytope which generalizes the brick polytope defined by Pilaud and Santos. For a nice family of words, the brick polytope is the generalized associahedron realized by Hohlweg, Lange and Thomas. These stories connect in a nice way: we show that the moment polytope of the brick manifold is the brick polytope. In particular, we give a nice description of the toric variety of the associahedron. We give each brick manifold a stratification dual to the subword complex. In addition, we relate brick manifolds to Brion's resolutions of Richardon varieties.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

25

Ceballos, Cesar, und Vincent Pilaud. „Cluster Algebras of Type D: Pseudotriangulations Approach“. Electronic Journal of Combinatorics 22, Nr. 4 (23.12.2015). http://dx.doi.org/10.37236/5282.

Der volle Inhalt der Quelle

Annotation:

We present a combinatorial model for cluster algebras of type $D_n$ in terms of centrally symmetric pseudotriangulations of a regular $2n$ gon with a small disk in the centre. This model provides convenient and uniform interpretations for clusters, cluster variables and their exchange relations, as well as for quivers and their mutations. We also present a new combinatorial interpretation of cluster variables in terms of perfect matchings of a graph after deleting two of its vertices. This interpretation differs from known interpretations in the literature. Its main feature, in contrast with other interpretations, is that for a fixed initial cluster seed, one or two graphs serve for the computation of all cluster variables. Finally, we discuss applications of our model to polytopal realizations of type $D$ associahedra and connections to subword complexes and $c$-cluster complexes.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

26

Escobar, Laura, Alex Fink, Jenna Rajchgot und Alexander Woo. „Gröbner bases, symmetric matrices, and type C Kazhdan–Lusztig varieties“. Journal of the London Mathematical Society 109, Nr. 2 (Februar 2024). http://dx.doi.org/10.1112/jlms.12856.

Der volle Inhalt der Quelle

Annotation:

AbstractWe study a class of combinatorially defined polynomial ideals that are generated by minors of a generic symmetric matrix. Included within this class are the symmetric determinantal ideals, the symmetric ladder determinantal ideals, and the symmetric Schubert determinantal ideals of A. Fink, J. Rajchgot, and S. Sullivant. Each ideal in our class is a type C analog of a Kazhdan–Lusztig ideal of A. Woo and A. Yong; that is, it is the scheme‐theoretic defining ideal of the intersection of a type C Schubert variety with a type C opposite Schubert cell, appropriately coordinatized. The Kazhdan–Lusztig ideals that arise are exactly those where the opposite cell is 123‐avoiding. Our main results include Gröbner bases for these ideals, prime decompositions of their initial ideals (which are Stanley–Reisner ideals of subword complexes), and combinatorial formulas for their multigraded Hilbert series in terms of pipe dreams.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

27

Ceballos, Cesar, und Vincent Pilaud. „Denominator vectors and compatibility degrees in cluster algebras of finite type“. Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AS,..., Proceedings (01.01.2013). http://dx.doi.org/10.46298/dmtcs.12795.

Der volle Inhalt der Quelle

Annotation:

We present two simple descriptions of the denominator vectors of the cluster variables of a cluster algebra of finite type, with respect to any initial cluster seed: one in terms of the compatibility degrees between almost positive roots defined by S. Fomin and A. Zelevinsky, and the other in terms of the root function of a certain subword complex. These descriptions only rely on linear algebra, and provide simple proofs of the known fact that the $d$-vector of any non-initial cluster variable with respect to any initial cluster seed has non-negative entries and is different from zero. Nous présentons deux descriptions élémentaires des vecteurs dénominateurs des algèbres amassées de type fini pour tout amas initial: l'une en termes de degrés de compatibilitié entre racines presque positives définis par S. Fomin et A. Zelevinsky, et l'autre en termes de la fonction racine d'un certain complexe de sous-mots. Ces descriptions ne reposent que sur l'algèbre linéaire et fournissent des preuves simples du fait (connu) que le $d$-vecteur de toute variable d'amas, qui n'est pas dans l'amas initial, a des entrées positives ou nulles et est différent du vecteur nul.

APA, Harvard, Vancouver, ISO und andere Zitierweisen

Wir bieten Rabatte auf alle Premium-Pläne für Autoren, deren Werke in thematische Literatursammlungen aufgenommen wurden. Kontaktieren Sie uns, um einen einzigartigen Promo-Code zu erhalten!