2026-04-29T20:47:15Zhttps://repisalud.isciii.es/rest/oai/requestoai:repisalud.isciii.es:20.500.12105/237342024-11-28T19:31:11Zcom_20.500.12105_15322com_20.500.12105_2051col_20.500.12105_16967
Repisalud
author
Munar, Marc
author
Massanet, Sebastia
author
Ruiz-Aguilera, Daniel
2024-10-09T06:35:25Z
2024-10-09T06:35:25Z
2023
Munar M, Massanet S, Ruiz-Aguilera D. On the cardinality of some families of discrete connectives. Inf Sci (Ny). 2023 Apr;621:708-28.
10.1016/j.ins.2022.10.121
0020-0255
Information Sciences
https://hdl.handle.net/20.500.13003/18692
https://hdl.handle.net/20.500.12105/23734
901785200017
The computation of a closed formula for the cardinality of some discrete connectives has received the interest of the research community since the beginning of this class of operators. This paper constitutes a substantial progress in this topic. First, monotonicities and other properties of discrete connectives are related to plane partitions, a concept deeply studied in the field of combinatorics. Second, the already known expressions on the cardinality of plane partitions are adapted to the concrete properties of discrete connectives. With this, we establish closed formulas for discrete negations and some binary discrete connectives; concretely, discrete conjunctions, disjunctions and implications. As well, we establish formulas for the cardinality of some sets of implications satisfying several additional properties known in the literature.
eng
On the cardinality of some families of discrete connectives
research article