Subdiagrams equal in number to their duals |
| |
Authors: | Klaus Reuter Ivan Rival |
| |
Affiliation: | (1) FB4 Technische Hochschule Darmstadt, AGI, D-6100 Darmstadt, Federal Republic of Germany;(2) Department of Computer Science, University of Ottawa, K1N 9B4 Ottawa, Canada |
| |
Abstract: | In the middle 1930's, the early days of combinatorial lattice theory, it had been conjectured thatin any finite modular lattice the number of join-irreducible elements equals the number of meetirreducible elements. The conjecture was settled in 1954 by R. P. Dilworth in a remarkable combinatorial generalization. Quite recently we have been led to this question. Which ordered setsS satisfy the property that,for any modular lattice M, the number of subdiagrams of M isomorphic to S equals the number of subdiagrams of M dually isomorphic to S? |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|