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
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 ינו׳ 2015
פורסם באופן חיצוניכן

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2604???
  • ???subjectarea.asjc.2600.2600???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Superboolean rank and the size of the largest triangular submatrix of a random matrix'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי