RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2023 Volume 20, Issue 1, Pages 140–149 (Mi semr1577)

Mathematical logic, algebra and number theory

Limited combinatorial-selector sets

D. I. Ivanova, O. V. Ivanova

a Tyumen State University, Volodarskogo St., 6, 625003 Tyumen, Russian Federation

Abstract: This article discusses the issue of classification of their own subsets of $N =\lbrace0,1,2,3,... \rbrace $ by means of partial Boolean functions. For an arbitrary partial Boolean function $ \beta $ defines the notion of $ \beta $-limited combinatorial-selector set, which is a generalization of the concept of $ \beta $-selector set [1]. Fully describe the classes of these sets, the relationship between these classes by inclusion.

Keywords: combinatorial sets, combinatorial-selector sets, limited-combinatorial sets, limited combinatorial-selector set.

UDC: 510.5

MSC: 03D99

Received August 19, 2022, published February 19, 2023

DOI: 10.33048/semi.2023.20.013



© Steklov Math. Inst. of RAS, 2024