Abstract
We determine the number of subuniverses of semilattices defined by arbitrary and special kinds of trees via combinatorial considerations. Using a result of Freese and Nation, we give a formula for the number of congruences of semilattices defined by arbitrary and special kinds of trees. Using both results, we prove a formula for the number of weak congruences of semilattices defined by a binary tree; we discuss some special cases. We solve two apparently nontrivial recurrences applying the method of Aho and Sloane.
Similar content being viewed by others
References
Ahmed, D., Horváth, E. K.: Yet two additional large numbers of subuniverses of finite lattices. Discussiones Math.: Gen. Algebra Appl. 39(2) (2019)
Ahmed, D., Horváth, E.K.: The first three largest numbers of subuniverses of semilattices. Miskolc Mathematical Notes (2020)
Aho, A.V., Sloane, N.J.A.: Some doubly exponential sequences. Fibonacci Q. 11(4), 429–437 (1973)
Barry, P.: A Catalan transform and related transformations on integer sequences. J. Integer Sequences 8 (2005)
Chajda, I., Halaš, R., Kühr, J.: Semilattice structures, vol. 30 Heldermann Lemgo (2007)
Chajda, I., Šešelja, B., Tepavčević, A.: Weak congruence identities at 0. Novi Sad J. Math. 32(2), 77–85 (2002)
Crawley, P., Dilworth, R.P.: Algebraic Theory of Lattices. Prentice-Hall, Englewood Cliffs, New Jersey (1973)
Czédli, G.: A note on finite lattices with many congruences. Acta Universitatis Matthiae Belii, Series Mathematics Online pp 22–28 (2018)
Czédli, G.: Eighty-three sublattices and planarity. Algebra Univers. 80(4), 1–19 (2019)
Czédli, G.: Finite semilattices with many congruences. Order 36 (2), 233–247 (2019)
Czédli, G.: Lattices with many congruences are planar. Algebra Univers. 80(1), 1–11 (2019)
Czédli, G.: One hundred twenty-seven subsemilattices and planarity. Order, 1–11 (2019)
Czédli, G., Horváth, E.K.: A note on lattices with many sublattices. Miskolc Math. Notes 20(2), 839–848 (2019)
Czédli, G., Mureṡan, C.: On principal congruences and the number of congruences of a lattice with more ideals than filters. Acta Sci. Math. 85 (3-4), 363–380 (2019)
Czédli, G., Šešelja, B., Tepavčević, A.: On the semidistributivity of elements in weak congruence lattices of algebras and groups. Algebra Univers. 58(3), 349–355 (2008)
Duarte, R., de Oliveira, A.G.: New developments of an old identity. arXiv:1203.5424 (2012)
Freese, R., Nation, J.: Congruence lattices of semilattices. Pac. J. Math. 49(1), 51–58 (1973)
Grätzer, G.: Lattice Theory: Foundation. Springer Science & Business Media (2011)
Janjic, M.: Pascal matrices and restricted words. J. Integer Sequences 21(5), 18–5 (2018)
Kerkhoff, S., Schneider, F.M.: Directed tree decompositions. In: Glodeanu, C. V., Kaytoue, M., Sacarea, C. (eds.) Formal Concept Analysis, pp 80–95. Springer International Publishing, Cham (2014)
Merca, M., Cuza, A.: A note on cosine power sums. J. Integer Sequences 15(2), 3 (2012)
Mureşan, C., Kulin, J.: On the largest numbers of congruences of finite lattices. Order 37(3), 445–460 (2020)
Papert, D.: Congruence relations in semilattices. J. London Math. Soc. 39, 723–729 (1964)
Stockmeyer, P.K.: The Pascal Rhombus and the stealth configuration. arXiv:1504.04404 (2015)
Sved, M.: Counting and recounting: the aftermath. Math. Intell. 6 (4), 44–46 (1984)
Vojvodić, G., Šešelja, B.: On the lattice of weak congruence relations. Algebra Univers. 25(1), 121–130 (1988)
Šešelja, B., Tepavčević, A.: Weak congruences in universal algebra. Institute of Mathematics Novi Sad (2001)
Šešelja, B., Tepavčević, A., Eigenthaler, G.: Weak congruences of algebras with constants. Novi Sad J. Math. 36(1), 65–73 (2006)
Acknowledgements
The authors thank the anonymous referee for his/her valuable comments, especially those that led to the current form of Theorem 3.2. We are indebted to this reviewer for calling our attention to the fact mentioned in Remark 4.5.
This research of the second author was supported by the National Research, Development and Innovation Fund of Hungary under funding scheme K 138892. Project no. TKP2021-NVA-09 has been implemented with the support provided by the Ministry of Innovation and Technology of Hungary from the National Research, Development and Innovation Fund, financed under the TKP2021-NVA funding scheme.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ahmed, D., Horváth, E.K. & Németh, Z. The Number of Subuniverses, Congruences, Weak Congruences of Semilattices Defined by Trees. Order 40, 335–348 (2023). https://doi.org/10.1007/s11083-022-09611-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-022-09611-9