|
|||||
|
|
Note on the description of join-distributive lattices by permutations |
|
| Authors: | Kira Adaricheva Gábor Czédli |
| Affiliation: | 1. Department of Mathematical Sciences, Yeshiva University, New York, 245 Lexington Ave., New York, NY, 10016, USA 2. Mathematics Department, School of Science and Technology, Nazarbayev University, 53 Kabanabay Batyr Ave., Astana, 010000, Republic of Kazakhstan 3. University of Szeged, Bolyai Institute. Szeged, Aradi vértanúk tere 1, 6720, Szeged, Hungary |
| Abstract: | Let L be a join-distributive lattice with length n and width(JiL) ≤ 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. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |