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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Study of Nearly KK-MBF Type Functions

Levon Aslanyan, Hasmik Sahakyan
Nonlinear Waves and Solitons
article

Study of Nearly KK-MBF Type Functions

Levon Aslanyan, Hasmik Sahakyan
article en

Abstract

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.

Institute for Informatics and Automation Problems (AM)
Shota Rustaveli National Science Foundation
Openalex Percentile: Top 79%
Nonlinear Waves and Solitons
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.