Displaying 121 – 140 of 229

Showing per page

The primitive Boolean matrices with the second largest scrambling index by Boolean rank

Yan Ling Shao, Yubin Gao (2014)

Czechoslovak Mathematical Journal

The scrambling index of an n × n primitive Boolean matrix A is the smallest positive integer k such that A k ( A T ) k = J , where A T denotes the transpose of A and J denotes the n × n all ones matrix. For an m × n Boolean matrix M , its Boolean rank b ( M ) is the smallest positive integer b such that M = A B for some m × b Boolean matrix A and b × n Boolean matrix B . In 2009, M. Akelbek, S. Fital, and J. Shen gave an upper bound on the scrambling index of an n × n primitive matrix M in terms of its Boolean rank b ( M ) , and they also characterized all primitive...

The random paving property for uniformly bounded matrices

Joel A. Tropp (2008)

Studia Mathematica

This note presents a new proof of an important result due to Bourgain and Tzafriri that provides a partial solution to the Kadison-Singer problem. The result shows that every unit-norm matrix whose entries are relatively small in comparison with its dimension can be paved by a partition of constant size. That is, the coordinates can be partitioned into a constant number of blocks so that the restriction of the matrix to each block of coordinates has norm less than one half. The original proof of...

The rate of convergence for spectra of GUE and LUE matrix ensembles

Friedrich Götze, Alexander Tikhomirov (2005)

Open Mathematics

We obtain optimal bounds of order O(n −1) for the rate of convergence to the semicircle law and to the Marchenko-Pastur law for the expected spectral distribution functions of random matrices from the GUE and LUE, respectively.

The real symmetric matrices of odd order with a P-set of maximum size

Zhibin Du, Carlos Martins da Fonseca (2016)

Czechoslovak Mathematical Journal

Suppose that A is a real symmetric matrix of order n . Denote by m A ( 0 ) the nullity of A . For a nonempty subset α of { 1 , 2 , ... , n } , let A ( α ) be the principal submatrix of A obtained from A by deleting the rows and columns indexed by α . When m A ( α ) ( 0 ) = m A ( 0 ) + | α | , we call α a P-set of A . It is known that every P-set of A contains at most n / 2 elements. The graphs of even order for which one can find a matrix attaining this bound are now completely characterized. However, the odd case turned out to be more difficult to tackle. As a first step...

The reciprocal super Catalan matrix

Helmut Prodinger (2015)

Special Matrices

The reciprocal super Catalan matrix has entries [...] . Explicit formulæ for its LU-decomposition, the LU-decomposition of its inverse, and some related matrices are obtained. For all results, q-analogues are also presented.

Currently displaying 121 – 140 of 229