Notes on the description of join-distributive lattices by permutations
Loading...
Date
2012
Authors
Adaricheva, Kira
Cz´edli, G´abor
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Let L be a join-distributive lattice with length n and width (Ji L) k.
There are two ways to describe L by k − 1 permutations acting on an n-element set:
a combinatorial way given by P.H. Edelman and R. E. Jamison in 1985 and a recent
lattice theoretical way of the second author. We prove that these two approaches are
equivalent. Also, we characterize join-distributive lattices by trajectories
Description
Keywords
Research Subject Categories::MATHEMATICS, join-distributive lattices
Citation
Kira Adaricheva, G´abor Cz´edli; 2012; Notes on the description of join-distributive lattices by permutations; arXiv.org