Abstract
We prove the finite embeddability property for a wide range of varieties of fully distributive residuated lattices and FL-algebras. Part of the axiomatization is assumed to be a knotted inequality and some appropriate generalization of commutativity. The construction is based on distributive residuated frames and extends to subvarieties axiomatized by any division-free equation.
Similar content being viewed by others
References
Blok W.J., van Alten C.J.: On the finite embeddability property for residuated lattices, pocrims and BCK-algebras. Rep. Math. Logic 34, 159–165 (2000)
Blok W.J., van Alten C.J.: The finite embeddability property for residuated lattices, pocrims and BCK-algebras. Algebra Universalis 48, 253–271 (2002)
Blok W.J., van Alten C.J.: On the finite embeddability property for residuated ordered groupoids. Trans. Amer. Math. Soc. 357, 4141–4157 (2005)
Cardona R., Galatos N.: The finite embeddability property for noncommutative knotted extensions of RL. Internat. J. Algebra Comput. 25, 349–379 (2015)
Galatos N., Horčík R.: Cayley’s and Holland’s theorems for idempotent semirings and their applications to residuated lattices. Semigroup Forum 87, 569–589 (2013)
Galatos N., Jipsen P.: Residuated frames with applications to decidability. Trans. Amer. Math. Soc. 365, 1219–1249 (2013)
Galatos, N., Jipsen, P.: Distributive residuated frames and generalized bunched implication algebras. Algebra Universalis (in press)
Galatos, N., Jipsen, P., Kowalski, T., Ono, H.: Residuated Lattices: An Algebraic Glimpse at Substructural Logics. Studies in Logic and the Foundations of Mathematics, vol 151. Elsevier, Amsterdam (2007)
Higman G.: Ordering by divisibility in abstract algebras. Proc. London Math. Soc. 3, 326–336 (1952)
Horčík R.: Word problem for knotted residuated lattices. J. Pure Appl. Algebra 219, 1548–1563 (2015)
Jančar P.: A note on well quasi-orderings for powersets. Inform. Process. Lett. 72, 155–160 (1999)
Marcone A.: Fine analysis of the quasi-orderings on the power set. Order 18, 339–347 (2002)
Milner, E.C.: Basic wqo- and bqo-theory. In: Graphs and order (Banff, Alta., 1984). NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 147, pp. 487–502. Reidel, Dordrecht (1985)
Nash-Williams C.St.J.A.: On well-quasi-ordering finite trees. Proc. Cambridge Philos. Soc. 59, 833–835 (1963)
Nash-Williams C.St.J.A.: On well-quasi-ordering infinite trees. Proc. Cambridge Philos. Soc. 61, 697–720 (1965)
Rado R.: Partial well-ordering of sets of vectors. Mathematika 1, 89–95 (1954)
van Alten C.J.: The finite model property for knotted extensions of propositional linear logic. J. Symbolic Logic 70, 84–98 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by J. Raftery.
The second author acknowledges the support of the grants Simons Foundation 245805 and FWF project START Y544-N23.
Rights and permissions
About this article
Cite this article
Cardona, R., Galatos, N. The FEP for some varieties of fully distributive knotted residuated lattices. Algebra Univers. 78, 363–376 (2017). https://doi.org/10.1007/s00012-017-0466-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00012-017-0466-8