Geodesic
On the number of irreducible coverings of an integer matrix
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 5, pp. 935-940 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The metric (quantitative) properties of the set of coverings of an integer matrix are examined. an asymptotic estimate for the logarithm of the typical number of irredundant $\sigma$-coverings is obtained in the case when the number of rows in the matrix is not smaller than the number of its columns. as a consequence, a similar estimate is derived for the number of maximal conjunctions of a boolean function of $n$ variables with the number of zeros no less than $n$. 
@article{ZVMMF_2005_45_5_a10,
     author = {E. V. Dyukova},
     title = {On the number of irreducible coverings of an integer matrix},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {935--940},
     year = {2005},
     volume = {45},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_5_a10/}
}
TY  - JOUR
AU  - E. V. Dyukova
TI  - On the number of irreducible coverings of an integer matrix
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2005
SP  - 935
EP  - 940
VL  - 45
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_5_a10/
LA  - ru
ID  - ZVMMF_2005_45_5_a10
ER  - 
%0 Journal Article
%A E. V. Dyukova
%T On the number of irreducible coverings of an integer matrix
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2005
%P 935-940
%V 45
%N 5
%U http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_5_a10/
%G ru
%F ZVMMF_2005_45_5_a10
E. V. Dyukova. On the number of irreducible coverings of an integer matrix. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 5, pp. 935-940. http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_5_a10/

[1] Dyukova E. V., “O slozhnosti realizatsii nekotorykh protsedur raspoznavaniya”, Zh. vychisl. matem. i matem. fiz., 27:1 (1987), 114–127 | MR | Zbl

[2] Dyukova E. V., Zhuravlev Yu. I., “Diskretnyi analiz priznakovykh opisanii v zadachakh raspoznavaniya bolshoi razmernosti”, Zh. vychisl. matem. i matem. fiz., 40:8 (2000), 1264–1278 | MR | Zbl

[3] Dyukova E. V., “O slozhnosti realizatsii diskretnykh (logicheskikh) protsedur raspoznavaniya”, Zh. vychisl. matem. i matem. fiz., 44:3 (2004), 562–572 | MR | Zbl

[4] Dyukova E. V., Peskov N. V., “Poisk informativnykh fragmentov opisanii ob'ektov v diskretnykh protsedurakh raspoznavaniya”, Zh. vychisl. matem. i matem. fiz., 42:5 (2002), 741–753 | MR | Zbl

[5] Dyukova E. V., Inyakin A. S., “O protsedurakh klassifikatsii, osnovannykh na postroenii pokrytii klassov”, Zh. vychisl. matem. i matem. fiz., 43:12 (2003), 1884–1895 | MR | Zbl

[6] Sapozhenko A. A., “Otsenka chisla tupikovykh d.n.f. dlya pochti vsekh ne vsyudu opredelennykh bulevykh funktsii”, Matem. zametki, 28:2 (1980), 279–299 | MR