×

Graph automorphisms and cells of lattices. (English) Zbl 1014.06007

Summary: In this paper we apply the notion of a cell of a lattice for dealing with graph automorphisms of lattices (in connection with a problem posed by G. Birkhoff).

MSC:

06C10 Semimodular lattices, geometric lattices

References:

[1] G. Birkhoff: Lattice Theory. Third Edition, , Providence, 1967. · Zbl 0153.02501
[2] D. Duffus and I. Rival: Path length in the covering graph of a lattice. Discrete Math. 19 (1979), 139-158. · Zbl 0372.06005 · doi:10.1016/0012-365X(77)90029-2
[3] J. Jakubík: On graph isomorphism of lattices. Czechoslovak Math. J. 4 (1954), 131-142. · Zbl 0059.02602
[4] J. Jakubík: On isomorphisms of graphs of lattices. Czechoslovak Math. J. 35 (1985), 188-200. · Zbl 0575.06004
[5] J. Jakubík: Graph automorphisms of a finite modular lattice. Czechoslovak Math. J. 49 (1999), 443-447. · Zbl 0953.06011 · doi:10.1023/A:1022425007638
[6] J. Jakubík: Graph automorphisms of semimodular lattices. Math. Bohem. 125 (2000), 459-464. · Zbl 0966.06008
[7] J. Jakubík and M. Csontóová: Convex isomorphisms of directed multilattices. Math. Bohem. 118 (1993), 359-379. · Zbl 0802.06008
[8] M. Kolibiar: Graph isomorphisms of semilattices. Contributions to General Algebra 3, Proc. of the Vienna Conference 1984, Verlag Hölder-Pichler-Tempsky, Wien, 1985, pp. 225-235. · Zbl 0563.06004
[9] J. G. Lee: Covering graphs of lattices. Bull. Korean Math. Soc. 23 (1986), 39-46. · Zbl 0606.06005
[10] C. Ratanaprasert: Compatible Orderings of Semilattices and Lattices. Ph.D. Thesis, La Trobe University, 1987.
[11] C. Ratanaprasert: Compatible orders on semilattices. Tatra Mt. Math. Publ. 5 (1995), 177-187. · Zbl 0854.06005
[12] C. Ratanaprasert and B. A. Davey: Semimodular lattices with isomorphic graphs. Order 4 (1987), 1-13. · Zbl 0624.06007
[13] K. Reuter: The Kurosh-Ore exchange property. Acta Math. Acad. Sci. Hung. 53 (1989), 119-127. · Zbl 0675.06003 · doi:10.1007/BF02170062
[14] M. Stern: On the covering graph of balanced lattices. Discrete Math. 156 (1996), 311-316. · Zbl 0861.06005 · doi:10.1016/0012-365X(95)00061-Z
[15] M. Tomková: Graph isomorphisms of partially ordered sets. Math. Slovaca 37 (1987), 47-52. · Zbl 0614.06003
[16] R. Wille: Subdirect decompositions of concept lattices. Algebra Universalis 17 (1983), 275-287. · Zbl 0539.06006 · doi:10.1007/BF01194537
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.