Geodesic
On properties of a matroid connected with the construction of bijunctive consequences of Boolean equations systems
Matematičeskie voprosy kriptografii, Tome 15 (2024) no. 4, pp. 91-112 
A. V. Tarasov. On properties of a matroid connected with the construction of bijunctive consequences of Boolean equations systems. Matematičeskie voprosy kriptografii, Tome 15 (2024) no. 4, pp. 91-112. http://geodesic.mathdoc.fr/item/MVK_2024_15_4_a5/
@article{MVK_2024_15_4_a5,
     author = {A. V. Tarasov},
     title = {On properties of a matroid connected with the construction of bijunctive consequences of {Boolean} equations systems},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {91--112},
     year = {2024},
     volume = {15},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2024_15_4_a5/}
}
TY  - JOUR
AU  - A. V. Tarasov
TI  - On properties of a matroid connected with the construction of bijunctive consequences of Boolean equations systems
JO  - Matematičeskie voprosy kriptografii
PY  - 2024
SP  - 91
EP  - 112
VL  - 15
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/MVK_2024_15_4_a5/
LA  - ru
ID  - MVK_2024_15_4_a5
ER  - 
%0 Journal Article
%A A. V. Tarasov
%T On properties of a matroid connected with the construction of bijunctive consequences of Boolean equations systems
%J Matematičeskie voprosy kriptografii
%D 2024
%P 91-112
%V 15
%N 4
%U http://geodesic.mathdoc.fr/item/MVK_2024_15_4_a5/
%G ru
%F MVK_2024_15_4_a5

Voir la notice de l'article provenant de la source Math-Net.Ru

The article is devoted to the study of linear dependencies in a set of Boolean functions represented by elementary conjunctions of length 2. Values of the number of minimal linearly dependent sets of a special type and lower estimates of the number of linearly independent sets of a given cardinality are obtained.

[1] Tarasov A.V., “Ob odnom metode postroeniya sledstvii spetsialnogo vida dlya sistem bulevykh uravnenii”, Matematicheskie voprosy kriptografii, 14:1 (2023), 115–130 | DOI | MR | Zbl

[2] Gorshkov S.P., Tarasov A.V., Slozhnost resheniya sistem bulevykh uravnenii, Kurs, M., 2017, 192 pp.

[3] Uilson R., Vvedenie v teoriyu grafov, Dialektika, M.–SPb., 2019, 240 pp. | MR

[4] Gizunov S.A., Lyamin V.N., Psevdomatroidy i secheniya matroidov, Nauka, M., 2013, 165 pp.