Sortable elements for quivers with cycles.

zbMATH Open1215.20039arXiv0907.2849MaRDI QIDQ986691FDOQ986691

Authors: Nathan Reading, David E Speyer 

Publication date: 12 August 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Each Coxeter element c of a Coxeter group W defines a subset of W called the c-sortable elements. The choice of a Coxeter element of W is equivalent to the choice of an acyclic orientation of the Coxeter diagram of W. In this paper, we define a more general notion of Omega-sortable elements, where Omega is an arbitrary orientation of the diagram, and show that the key properties of c-sortable elements carry over to the Omega-sortable elements. The proofs of these properties rely on reduction to the acyclic case, but the reductions are nontrivial; in particular, the proofs rely on a subtle combinatorial property of the weak order, as it relates to orientations of the Coxeter diagram. The c-sortable elements are closely tied to the combinatorics of cluster algebras with an acyclic seed; the ultimate motivation behind this paper is to extend this connection beyond the acyclic case.

Full work available at URL: https://arxiv.org/abs/0907.2849

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Sortable elements in infinite Coxeter groups.
• The sorting order on a Coxeter group
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Sortable elements and Cambrian lattices.
• Torsion pairs for quivers and the Weyl groups

zbMATH Keywords

Coxeter groupsweak orderCoxeter elementssortable elementscombinatorics of cluster algebrasorientations of Coxeter diagrams

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Cluster algebras (13F60)

Cited In (9)

• Universal geometric cluster algebras
• Stack-sorting for Coxeter groups
• Sortable elements and Cambrian lattices.
• Cambrian frameworks for cluster algebras of affine type
• Acyclic cluster algebras revisited
• Sortable elements in infinite Coxeter groups.
• A Cambrian framework for the oriented cycle
• Clusters, Coxeter-sortable elements and noncrossing partitions
• An affine almost positive roots model

This page was built for publication: Sortable elements for quivers with cycles.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q986691)