Combined tilings and separated set-systems

DOI10.1007/S00029-016-0264-8zbMATH Open1359.05137arXiv1401.6418OpenAlexW3103679573MaRDI 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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Weak separation and plabic graphs
• 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
• Combined tilings and separated set-systems

Cited In (12)

• On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)
• Cubillages in odd dimensions
• Separated set-systems and their geometric models
• The weak separation in higher dimensions
• Cubillages of cyclic zonotopes
• Quantum deformation of planar amplitudes
• Plabic graphs and zonotopal tilings
• Plücker environments, wiring and tiling diagrams, and weakly separated set-systems
• Weak separation, pure domains and cluster distance
• Positroid cluster structures from relabeled plabic graphs
• From weakly separated collections to matroid subdivisions
• Combined tilings and 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)