Chains with Small Intervals in the Lattice of Binary Paths

We call an interval \([x,y]\) in a poset {\em small} if \(y\) is the join of some elements covering \(x\). In this paper, we study the chains of paths from a given arbitrary (binary) path \(P\) to the maximum path having only small intervals. More precisely, we obtain and use several formulas for th...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2019-11
Hauptverfasser:	Tasoulas, I, Manes, K, Sapounakis, A, Tsikouras, P
Format:	Artikel
Sprache:	eng
Schlagworte:	Chains Enumeration Intervals
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!