Superboolean rank and the size of the largest triangular submatrix of a random matrix

Zur Izhakian, Svante Janson, John Rhodes

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

ملخص

We explore the size of the largest (permuted) triangular submatrix of a random matrix, and more precisely its asymptotical behavior as the size of the ambient matrix tends to infinity. The importance of such permuted triangular submatrices arises when dealing with certain combinatorial algebraic settings in which these submatrices determine the rank of the ambient matrix and thus attract special attention.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)407-418
عدد الصفحات12
دوريةProceedings of the American Mathematical Society
مستوى الصوت143
رقم الإصدار1
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1 يناير 2015
منشور خارجيًانعم

All Science Journal Classification (ASJC) codes

  • !!Applied Mathematics
  • !!General Mathematics

بصمة

أدرس بدقة موضوعات البحث “Superboolean rank and the size of the largest triangular submatrix of a random matrix'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا