The weak separation in higher dimensions

DOI10.1016/J.JCTA.2020.105392MaRDI QIDQ2229161zbMATH OpenOpenAlexFDO

Authors Vladimir I. Danilov, Alexander V. Karzanov, G. A. Koshevoy

Publication date 22 February 2021

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

weakly separated setscubillagehigher Bruhat ordercyclic zonotopefine zonotopal tiling

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Grassmannians, Schubert varieties, flag manifolds (14M15) Quantum groups (quantized enveloping algebras) and related deformations (17B37) Finite ground fields in algebraic geometry (14G15) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Abstract: For an odd integer $r>0$ and an integer $n>r$, we introduce a notion of weakly $r$-separated collections of subsets of $[n]=1,2,ldots,n$. When $r=1$, this corresponds to the concept of weak separation introduced by Leclerc and Zelevinsky. In this paper, extending results due to Leclerc-Zelevinsky, we develop a geometric approach to establish a number of nice combinatorial properties of maximal weakly r-separated collections. As a supplement, we also discuss an analogous concept when $r$ is even.

Recommendations

• Separated set-systems and their geometric models
• On maximal weakly separated set-systems
• On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)
• Combined tilings and separated set-systems

Cites work

• scientific article; zbMATH DE number 16339 (Why is no real title available?)
• scientific article; zbMATH DE number 29045 (Why is no real title available?)
• scientific article; zbMATH DE number 1126912 (Why is no real title available?)
• Combinatorial geometries and torus strata on homogeneous compact manifolds
• Combined tilings and separated set-systems
• Cubillages of cyclic zonotopes
• Higher Bruhat orders and cyclic hyperplane arrangements
• On maximal weakly separated set-systems
• On universal quadratic identities for minors of quantum matrices

Cited in

(4)

• On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)
• Separated set-systems and their geometric models
• The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders
• The combinatorics of tensor products of higher Auslander algebras of type \(A\)

This page was built for publication: The weak separation in higher dimensions

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