Abstract
We investigate the standard context, denoted by \(\mathbb {K}\left( \mathcal {L}_{n}\right) \), of the lattice \(\mathcal {L}_{n}\) of partitions of a positive integer n under the dominance order. Motivated by the discrete dynamical model to study integer partitions by Latapy and Duong Phan and by the characterization of the supremum and (infimum) irreducible partitions of n by Brylawski, we show how to construct the join-irreducible elements of \(\mathcal {L}_{n+1}\) from \(\mathcal {L}_{n}\). We employ this construction to count the number of join-irreducible elements of \(\mathcal {L}_{n}\), and confirm that the number of objects (and attributes) of \(\mathbb {K}\left( \mathcal {L}_{n}\right) \) has order \(\varTheta (n^2)\). We also discuss the embeddability of \(\mathbb {K}\left( \mathcal {L}_{n}\right) \) into \(\mathbb {K}\left( \mathcal {L}_{n+1}\right) \) with special emphasis on \(n=9\).
The third author gratefully acknowledges financial support by the Asociación Mexicana de Cultura A.C.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Brylawski, T.: The lattice of integer partitions. Discrete Math. 6(3), 201–219 (1973). https://doi.org/10.1016/0012-365X(73)90094-0
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, New York (2002). https://doi.org/10.1017/CBO9780511809088
Ganter, B.: Notes on integer partitions. In: 15th International Conference on Concept Lattices and Their Applications, Tallinn, pp. 19–31. CEUR-WS.org (2020)
Ganter, B., Wille, R.: Applied lattice theory: formal concept analysis. In: Grätzer, G. (ed.) General Lattice Theory, 2nd edn. Birkhäuser, Basel (1998)
Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin (1999). https://doi.org/10.1007/978-3-642-59830-2
Hardy, G.H., Ramanujan, S.: Asymptotic formulæ in combinatory analysis. Proc. London Math. Soc. (2) 17(1), 75–115 (1918). https://doi.org/10.1112/plms/s2-17.1.75
Latapy, M., Phan, T.H.D.: The lattice of integer partitions and its infinite extension. Discrete Math. 309(6), 1357–1367 (2009). https://doi.org/10.1016/j.disc.2008.02.002
Mahnke, D.: Leibniz auf der Suche nach einer allgemeinen Primzahlgleichung. Bibl. Math. (3) XIII, 29–61 (1912–1913). https://www.ophen.org/pub-102519
Microsoft Research: Z3 Theorem Prover (2021). https://github.com/z3prover/z3 or https://rise4fun.com/Z3/
de Moura, L., Bjørner, N.: Z3: an efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337–340. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78800-3_24
OEIS: Sequence A000041. In: Sloane, N.J.A. (ed.) The On-line Encyclopedia of Integer Sequences. OEIS Foundation (2020). https://oeis.org/A000041. Accessed 13 Dec 2020
Rademacher, H.: On the partition function \(p(n)\). Proc. London Math. Soc. (2) 43(4), 241–254 (1937). https://doi.org/10.1112/plms/s2-43.4.241
Rademacher, H.: On the expansion of the partition function in a series. Ann. Math. (2) 44(3), 416–422 (1943). https://doi.org/10.2307/1968973
Acknowledgements
The authors are grateful to Prof. Bernhard Ganter for pointing out the topic, for helpful advice and encouraging remarks. They also would like to thank Dr. Christian Meschke for his constant support. Moreover, they appreciate the constructive comments and suggestions given by the anonymous referees, which improved the presentation of the material.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Behrisch, M., Chavarri Villarello, A., Vargas-García, E. (2021). Representing Partition Lattices Through FCA. In: Braud, A., Buzmakov, A., Hanika, T., Le Ber, F. (eds) Formal Concept Analysis. ICFCA 2021. Lecture Notes in Computer Science(), vol 12733. Springer, Cham. https://doi.org/10.1007/978-3-030-77867-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-77867-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-77866-8
Online ISBN: 978-3-030-77867-5
eBook Packages: Computer ScienceComputer Science (R0)