Study of Nearly KK-MBF Type Functions
Recently, a special class of monotone Boolean functions (MBFs), known as the Kruskal-Katona class, arising from the theory of shadow minimization of finite set systems, was studied, and the deadlock-resolving set for these functions was determined.The zeros of KK-MBFs correspond to initial segments of the lexicographic order on layers of the binary cube; consequently, the units correspond to initial segments of the reverse-lexicographic order.In this paper, we extend the KK-MBF class by allowing a single unit (or a single zero) to appear at a specific location within the initial segment of the lexicographic (or reverse-lexicographic) order on the layers corresponding to the zeros (or units) of the function.
Authors
- Levon Aslanyan (ORCID: https://orcid.org/0000-0002-5354-2730)
- Hasmik Sahakyan (ORCID: https://orcid.org/0000-0002-8449-6845)
Institutions
- Institute for Informatics and Automation Problems (AM)
Publication Details
- Published
- 2025-09-21
- DOI
- https://doi.org/10.51408/csit2025_29
- Primary Topic
- Nonlinear Waves and Solitons
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Shota Rustaveli National Science Foundation