Geodesic
Computation of rigidity of order $\frac{n^2}r$ for one simple matrix
Commentationes Mathematicae Universitatis Carolinae, Tome 32 (1991) no. 2, pp. 213-218 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We shall compute the exact value of rigidity of the triangular matrix with entries 0 and 1.
We shall compute the exact value of rigidity of the triangular matrix with entries 0 and 1.
Classification : 15A03, 68Q15
Keywords: rigidity of matrices; lower bounds to complexity 
@article{CMUC_1991_32_2_a1,
     author = {Pudl\'ak, Pavel and Vav\v{r}{\'\i}n, Zden\v{e}k},
     title = {Computation of rigidity of order $\frac{n^2}r$ for one simple matrix},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {213--218},
     year = {1991},
     volume = {32},
     number = {2},
     mrnumber = {1137781},
     zbl = {0753.15011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1991_32_2_a1/}
}
TY  - JOUR
AU  - Pudlák, Pavel
AU  - Vavřín, Zdeněk
TI  - Computation of rigidity of order $\frac{n^2}r$ for one simple matrix
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1991
SP  - 213
EP  - 218
VL  - 32
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/CMUC_1991_32_2_a1/
LA  - en
ID  - CMUC_1991_32_2_a1
ER  - 
%0 Journal Article
%A Pudlák, Pavel
%A Vavřín, Zdeněk
%T Computation of rigidity of order $\frac{n^2}r$ for one simple matrix
%J Commentationes Mathematicae Universitatis Carolinae
%D 1991
%P 213-218
%V 32
%N 2
%U http://geodesic.mathdoc.fr/item/CMUC_1991_32_2_a1/
%G en
%F CMUC_1991_32_2_a1
Pudlák, Pavel; Vavřín, Zdeněk. Computation of rigidity of order $\frac{n^2}r$ for one simple matrix. Commentationes Mathematicae Universitatis Carolinae, Tome 32 (1991) no. 2, pp. 213-218. http://geodesic.mathdoc.fr/item/CMUC_1991_32_2_a1/

[1] Alon N.: On the rigidity of Hadamard matrices. manuscript.

[2] Razborov A.A.: On rigid matrices (in Russian). preprint.

[3] Valiant L.G.: Graph-theoretic arguments in low-level complexity. Proc. Math. Found. Comp. Sci., Springer (1977) 162-176. | MR | Zbl