Combined tilings and separated set-systems

DOI10.1007/S00029-016-0264-8zbMATH Open1359.05137OpenAlexW3103679573MaRDI QIDQ522661FDOQ522661

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

Publication date 18 April 2017

Published in Selecta Mathematica. New Series (Search for Journal in Brave)

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

zbMATH Keywords

weakly separated setsrhombus tilingGrassmann necklacequasi-commuting quantum minorsstrongly separated sets

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Grassmannians, Schubert varieties, flag manifolds (14M15) Combinatorial aspects of tessellation and tiling problems (05B45) Finite ground fields in algebraic geometry (14G15)

Abstract: In 1998, Leclerc and Zelevinsky introduced the notion of weakly separated collections of subsets of the ordered $n$-element set $[n]$ (using this notion to give a combinatorial characterization for quasi-commuting minors of a quantum matrix). They conjectured the purity of certain natural domains $Dsubseteq{2}^{[n]}$ (in particular, of the hypercube $2^{[n]}$ itself, and the hyper-simplex $Xsubseteq[n]colon|X|=m$ for $m$ fixed), where $D$ is called pure if all maximal weakly separated collections in $D$ have the same cardinality. These conjectures have been answered affirmatively. In this paper, generalizing those earlier results, we reveal wider classes of pure domains in $2^{[n]}$. This is obtained as a consequence of our study of a novel geometric--combinatorial model for weakly separated set-systems, so-called emph{combined (polygonal) tilings} on a zonogon, which yields a new insight in the area.

Recommendations

• Tilings, compositions, and generalizations
• scientific article; zbMATH DE number 1516566
• Sets of tiles with a prescribed number of tilings
• Combinatorial and geometrical properties of a class of tilings
• Combinatorial aspects of Escher tilings
• Combinatorics of two-toned tilings
• Tiling with polyominoes and combinatorial group theory
• Further combinatorics and applications of two-toned tilings
• scientific article; zbMATH DE number 1439433

Cites work

• scientific article; zbMATH DE number 1126912 (Why is no real title available?)
• Combined tilings and separated set-systems
• Links in the complex of weakly separated collections (Extended abstract)
• On maximal weakly separated set-systems
• Plücker environments, wiring and tiling diagrams, and weakly separated set-systems
• The purity of set-systems related to Grassmann necklaces
• Weak separation and plabic graphs

Cited in

(12)

• Separated set-systems and their geometric models
• Purity and Separation for Oriented Matroids
• Cubillages in odd dimensions
• On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)
• The weak separation in higher dimensions
• Positroid cluster structures from relabeled plabic graphs
• From weakly separated collections to matroid subdivisions
• Combined tilings and separated set-systems
• Quantum deformation of planar amplitudes
• The purity of set-systems related to Grassmann necklaces
• Cubillages of cyclic zonotopes
• Plücker environments, wiring and tiling diagrams, and weakly separated set-systems

This page was built for publication: Combined tilings and separated set-systems

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