Flips in symmetric separated set-systems

arXiv2102.08974MaRDI QIDQ6360891FDOQ6360891

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

Publication date: 17 February 2021

Abstract: For a positive integer $n$, a collection $S$ of subsets of $[n]=1,ldots,n$ is called symmetric if $XinS$ implies $X^{a}stinS$, where $X^{a}st:=iin[n]colonn-i+1otinX$ (the involution $ast$ was introduced by Karpman). Leclerc and Zelevinsky showed that the set of maximal strongly (resp. weakly) separated collections in $2^{[n]}$ is connected via flips, or mutations, ``in the presence of six (resp. four) witnesses. We give a symmetric analog of those results, by showing that each maximal symmetric strongly (weakly) separated collection in $2^{[n]}$ can be obtained from any other one by a series of special symmetric local transformations, so-called symmetric flips. Also we establish the connectedness via symmetric flips for the class of maximal symmetric $r$-separated collections in $2^{[n]}$ when $n,r$ are even (where sets $A,Bsubseteq[n]$ are called $r$-separated if there are no elements $i_0<i_1<cdots<i_{r+1}$ in $[n]$ which alternate in $AsetminusB$ and $BsetminusA$). This is related to a symmetric version of higher Bruhat orders. These results are obtained as consequences of our study of related geometric objects: symmetric rhombus and combined tilings and symmetric cubillages.

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorial aspects of tessellation and tiling problems (05B45)

This page was built for publication: Flips in symmetric separated set-systems

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