The complexity of cover graph recognition for some varieties of finite lattices

Order ◽  
1995 ◽  
Vol 12 (4) ◽  
pp. 351-374 ◽  
Author(s):  
Vojt?ch R�dl ◽  
Lubo? Thoma
Keyword(s):  
Graph Recognition ◽  
Finite Lattices ◽  
Cover Graph

scholarly journals Recent results in partition (Ramsey) theory for finite lattices

1981 ◽  
Vol 35 (1-3) ◽  
pp. 185-198 ◽  
Author(s):  
Hans Jürgen Prömel ◽  
Bernd Voigt
Keyword(s):  
Ramsey Theory ◽  
Finite Lattices

Matchings and Radon transforms in lattices II. Concordant sets

1987 ◽  
Vol 101 (2) ◽  
pp. 221-231 ◽  
Author(s):  
Joseph P. S. Kung
Keyword(s):  
Incidence Matrix ◽  
Finite Lattice ◽  
Möbius Function ◽  
Radon Transforms ◽  
Modular Lattices ◽  
Covering Theorem ◽  
Mobius Function ◽  
Finite Lattices ◽  
Semimodular Lattices

AbstractLet and ℳ be subsets of a finite lattice L. is said to be concordant with ℳ if, for every element x in L, either x is in ℳ or there exists an element x+ such that (CS1) the Möbius function μ(x, x+) ≠ 0 and (CS2) for every element j in , x ∨ j ≠ x+. We prove that if is concordant with ℳ, then the incidence matrix I(ℳ | ) has maximum possible rank ||, and hence there exists an injection σ: → ℳ such that σ(j) ≥ j for all j in . Using this, we derive several rank and covering inequalities in finite lattices. Among the results are generalizations of the Dowling-Wilson inequalities and Dilworth's covering theorem to semimodular lattices, and a refinement of Dilworth's covering theorem for modular lattices.

scholarly journals CONGRUENCE FD-MAXIMAL VARIETIES OF ALGEBRAS

2012 ◽  
Vol 22 (06) ◽  
pp. 1250053 ◽  
Author(s):  
PIERRE GILLIBERT ◽  
MIROSLAV PLOŠČICA
Keyword(s):  
Necessary Condition ◽  
Finitely Generated ◽  
Distributive Variety ◽  
Finite Lattices ◽  
Congruence Lattices ◽  
Congruence Distributive Variety ◽  
Congruence Distributive ◽  
Special Congruence

We study the class of finite lattices that are isomorphic to the congruence lattices of algebras from a given finitely generated congruence-distributive variety. If this class is as large as allowed by an obvious necessary condition, the variety is called congruence FD-maximal. The main results of this paper characterize some special congruence FD-maximal varieties.

I=∞ Hubbard Model on Finite Lattices

1982 ◽  
Vol 51 (11) ◽  
pp. 3475-3487 ◽  
Author(s):  
Minoru Takahashi
Keyword(s):  
Hubbard Model ◽  
Finite Lattices

scholarly journals Congruence Representations of Join-homomorphisms of Finite Distributive Lattices: Size and Breadth

2000 ◽  
Vol 68 (1) ◽  
pp. 85-103 ◽  
Author(s):  
G. Grätzer ◽  
H. Lakser ◽  
E. T. Schmidt
Keyword(s):  
Distributive Lattices ◽  
Irreducible Elements ◽  
Finite Lattices ◽  
Congruence Lattices ◽  
Finite Distributive Lattices

AbstractLet K and L be lattices, and let ϕ be a homomorphism of K into L.Then ϕ induces a natural 0-preserving join-homomorphism of Con K into Con L.Extending a result of Huhn, the authors proved that if D and E are finite distributive lattices and ψ is a 0-preserving join-homomorphism from D into E, then D and E can be represented as the congruence lattices of the finite lattices K and L, respectively, such that ψ is the natural 0-preserving join-homomorphism induced by a suitable homomorphism ϕ: K → L. Let m and n denote the number of join-irreducible elements of D and E, respectively, and let k = max (m, n). The lattice L constructed was of size O(22(n+m)) and of breadth n+m.We prove that K and L can be constructed as ‘small’ lattices of size O(k5) and of breadth three.

scholarly journals Anisotropic scaling of the two-dimensional Ising model II: surfaces and boundary fields

2020 ◽  
Vol 8 (3) ◽  
Author(s):  
Hendrik Hobrecht ◽  
Fred Hucht
Keyword(s):  
Ising Model ◽  
Boundary Conditions ◽  
Scaling Limit ◽  
Finite Size ◽  
Square Lattice ◽  
Conformal Field ◽  
Anisotropic Scaling ◽  
Finite Lattices ◽  
Antiferromagnetic Ising Model ◽  
Boundary Fields

Based on the results published recently [SciPost Phys. 7, 026 (2019)], the influence of surfaces and boundary fields are calculated for the ferromagnetic anisotropic square lattice Ising model on finite lattices as well as in the finite-size scaling limit. Starting with the open cylinder, we independently apply boundary fields on both sides which can be either homogeneous or staggered, representing different combinations of boundary conditions. We confirm several predictions from scaling theory, conformal field theory and renormalisation group theory: we explicitly show that anisotropic couplings enter the scaling functions through a generalised aspect ratio, and demonstrate that open and staggered boundary conditions are asymptotically equal in the scaling regime. Furthermore, we examine the emergence of the surface tension due to one antiperiodic boundary in the system in the presence of symmetry breaking boundary fields, again for finite systems as well as in the scaling limit. Finally, we extend our results to the antiferromagnetic Ising model.

Sign in / Sign up

Export Citation Format

Share Document