<div class="csl-bib-body">
<div class="csl-entry">Behrisch, M., Chavarri Villarello, A., & Vargas-García, E. (2021). Representing partition lattices through FCA. In A. Braud, A. Buzmakov, T. Hanika, & F. Le Ber (Eds.), <i>Formal Concept Analysis: 16th International Conference, ICFCA 2021, Strasbourg, France, June 29 – July 2, 2021, Proceedings</i> (pp. 3–19). Springer. https://doi.org/10.1007/978-3-030-77867-5_1</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/190575
-
dc.description.abstract
We investigate the standard context, denoted by 𝕂(𝓛ₙ), of the lattice 𝓛ₙ of partitions of a positive integer 𝑛 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 𝑛 by Brylawski, we show how to construct the join-irreducible elements of 𝓛ₙ₊₁ from 𝓛ₙ. We employ this construction to count the number of join-irreducible elements of 𝓛ₙ, and confirm that the number of objects (and attributes) of 𝕂(𝓛ₙ) has order 𝛩(𝑛²). We also discuss the embeddability of 𝕂(𝓛ₙ) into 𝕂(𝓛ₙ₊₁) with special emphasis on 𝑛 = 9.
en
dc.language.iso
en
-
dc.relation.ispartofseries
Lecture Notes in Computer Science (LNCS)
-
dc.subject
Integer partition
en
dc.subject
Join-irreducibility
en
dc.subject
Standard context
en
dc.subject
Context embedding
en
dc.title
Representing partition lattices through FCA
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.contributor.affiliation
Instituto Tecnológico Autónomo de México, Mexico
-
dc.contributor.affiliation
Instituto Tecnológico Autónomo de México, Mexico
-
dc.contributor.editoraffiliation
Université de Strasbourg, France
-
dc.contributor.editoraffiliation
National Research University Higher School of Economics, Russian Federation (the)
-
dc.contributor.editoraffiliation
University of Kassel, Germany
-
dc.contributor.editoraffiliation
Université de Strasbourg, France
-
dc.relation.isbn
978-3-030-77866-8
-
dc.relation.doi
10.1007/978-3-030-77867-5
-
dc.relation.issn
0302-9743
-
dc.description.startpage
3
-
dc.description.endpage
19
-
dc.type.category
Full-Paper Contribution
-
dc.relation.eissn
1611-3349
-
tuw.booktitle
Formal Concept Analysis: 16th International Conference, ICFCA 2021, Strasbourg, France, June 29 – July 2, 2021, Proceedings
-
tuw.container.volume
12733
-
tuw.book.ispartofseries
Lecture Notes in Artificial Intelligence (LNAI)
-
tuw.relation.publisher
Springer
-
tuw.relation.publisherplace
Cham
-
tuw.researchTopic.id
C4
-
tuw.researchTopic.id
A3
-
tuw.researchTopic.name
Mathematical and Algorithmic Foundations
-
tuw.researchTopic.name
Fundamental Mathematics Research
-
tuw.researchTopic.value
10
-
tuw.researchTopic.value
90
-
tuw.publication.orgunit
E104-01 - Forschungsbereich Algebra
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
tuw.publisher.doi
10.1007/978-3-030-77867-5_1
-
dc.description.numberOfPages
17
-
tuw.author.orcid
0000-0003-0050-8085
-
tuw.author.orcid
0000-0001-9677-9087
-
tuw.editor.orcid
0000-0003-3614-9141
-
tuw.editor.orcid
0000-0002-9317-8785
-
tuw.editor.orcid
0000-0002-4918-6374
-
tuw.editor.orcid
0000-0002-2415-7606
-
tuw.event.name
16th International Conference on Formal Concept Analysis (ICFCA 2021)
en
tuw.event.startdate
29-06-2021
-
tuw.event.enddate
02-07-2021
-
tuw.event.online
Online
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Strasbourg
-
tuw.event.country
FR
-
tuw.event.institution
Université de Strasbourg
-
tuw.event.presenter
Vargas-García, Edith
-
tuw.presentation.online
Online
-
tuw.event.track
Single Track
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
10
-
wb.sciencebranch.value
90
-
item.languageiso639-1
en
-
item.openairetype
conference paper
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.grantfulltext
none
-
item.cerifentitytype
Publications
-
item.fulltext
no Fulltext
-
crisitem.author.dept
E104-01 - Forschungsbereich Algebra
-
crisitem.author.dept
Instituto Tecnológico Autónomo de México
-
crisitem.author.dept
Instituto Tecnológico Autónomo de México
-
crisitem.author.orcid
0000-0003-0050-8085
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie
