✦ LIBER ✦

On the Complexity of Matrix Rank and Rigidity

✍ Scribed by Meena Mahajan; Jayalal M. N. Sarma

Publisher: Springer
Year: 2008
Tongue: English
Weight: 496 KB
Volume: 46
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-008-9136-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Matrix rank and communication complexity

✍ Bruno Codenotti; Gianna Del Corso; Giovanni Manzini 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 76 KB

The rank of a matrix seems to play a role in the context of communication complexity, a framework developed to analyze basic communication requirements of computational problems. We present some issues and open problems arising in this area, and put forward a number of research subjects in linear al

The complexity of matrix rank and feasib

The complexity of matrix rank and feasible systems of linear equations

✍ E. Allender; R. Beals; M. Ogihara 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 415 KB

On the dual rigidity matrix

✍ A.Y. Alfakih 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 167 KB

The strong rigidity of locally symmetric

The strong rigidity of locally symmetric complex manifolds of rank one and finite volume

✍ J. Jost; S. -T. Yau 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 724 KB

A note on monotone complexity and the ra

A note on monotone complexity and the rank of matrices

✍ Anna Gál; Pavel Pudlák 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 96 KB

Complexity and rank of homogeneous space

Complexity and rank of homogeneous spaces

✍ D. I. Panyushev 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 917 KB

We study an algebraic varieties with the action ofa reductive group G. The relation is elucidated between the notions of complexity and rank of an arbitrary G-variety and the structure of stabilizers of general position of some actions of G itself and its Borel subgroup. The application of this theo