搜索结果: 1-15 共查到“组合数学 Matrices”相关记录57条 . 查询时间(0.103 秒)
The Minor inequalities in the description of the Set Covering Polyhedron of Circulant Matrices
polyhedral combinatorics set covering circulant matrices Combinatorics
2012/6/25
In this work we give a complete description of the set covering polyhedron of circulant matrices $C^k_{sk}$ with $s = 2,3$ and $k\geq 3 $ by linear inequalities. In particular, we prove that every non...
Interlacement in 4-regular graphs: a new approach using nonsymmetric matrices
4-regular graph circuit partition Euler system interlacement
2012/4/18
Let F be a 4-regular graph with an Euler system C. We introduce a simple way to modify the interlacement matrix of C so that every circuit partition P of F has an associated modified interlacement mat...
Enumeration of 0/1-matrices avoiding some 2x2 matrices
0/1-matrices 2x2 matrices Combinatorics
2011/8/26
Abstract: We enumerate the number of 0/1-matrices avoiding 2x2 submatrices satisfying certain conditions. We also provide corresponding exponential generating functions.
Sparse Sums of Positive Semidefinite Matrices
Sparse Sums Positive Semidefinite Matrices Combinatorics
2011/9/29
Abstract: Recently there has been much interest in "sparsifying" sums of rank one matrices: modifying the coefficients such that only a few are nonzero, while approximately preserving the matrix that ...
Supersymmetry approach to Wishart correlation matrices: Exact results
Wishart correlation matrices
2011/1/18
We calculate the marginal probability density of real and complex Wishart correlation matrices. For deep mathematical reasons,no explicit expression could be obtained for the real case so far.
Reflection $K$-matrices related to Temperley-Lieb $R$-matrices
Reflection $K$-matrices Temperley-Lieb $R$-matrices
2011/3/2
The general solutions of the reflection equation associated with Temperley-Lieb R-matrices are constructed. Their parametrization is defined and the Hamiltonians of cor-responding integrable spin syst...
Topological algebras of rapidly decreasing matrices and generalizations
Rapidly decreasing matrix weighted matrix algebra continuous inverse algebra
2011/2/21
It is a folklore fact that the rapidly decreasing matrices of countable size form an associative topological algebra whose set of quasi-invertible elements is open, and such that the quasi-inversion m...
Some remarks on structural matrix rings and matrices with ideal entries
structural matrix ring incidence algebra pre-order quasiorder
2011/1/19
Associating to each pre-order on the indices 1, ..., n the corresponding structural matrix ring, or incidence algebra, embeds the lattice of n-element pre-orders into the lattice of n × n matrix rings...
Aspects géométriques et intégrables des modèles de matrices aléatoires
Aspects géométriques intégrables des modèles de matrices aléatoires
2010/12/28
Cette thèse traite des aspects géométriques et d’intégrabilité associés aux modèles de
matrices aléatoires. Son but est de présenter diverses applications des modèles de matrices
aléatoires allant d...
Outliers in the spectrum of iid matrices with bounded rank perturbations
Outliers spectrum of iid matrices bounded rank perturbations
2011/2/24
It is known that if one perturbs a large iid random matrix by a bounded rank error, then the
majority of the eigenvalues will remain distributed according to the circular law. However, the bounded ra...
Matrices with Eigenvectors in a Given Subspace
Eigenvectors Kalman’s controllability condition determinantal varieties
2011/1/18
The Kalman variety of a linear subspace in a vector space consists of all endomorphism that possess an eigenvector in that subspace. We study the defining polynomials and basic geometric invariants of...
Poisson algebras and symmetries of block-upper-triangular matrices
Poisson algebras symmetries of block-upper-triangular matrices
2011/2/25
Using the structure of algebroid of block-upper-triangular matri-ces composed from blocks of size m×m we obtain the Poisson brackets on the entries of these matrices and construct the braid-group acti...
Singularity of Random Matrices over Finite Fields
Singularity of Random Matrices Finite Fields
2011/1/20
Let A be an n×n random matrix with iid entries over a finite field of order q. Suppose that the entries do not take values in any additive coset of the field with probability greater than 1 − ...
Norm and anti-norm inequalities for positive semi-definite matrices
Matrix operator trace symmetric norm symmetric anti-norm
2011/2/25
Some subadditivity results involving symmetric (unitarily invariant) norms are obtained. For instance, if g(t) =Pm k=0 aktk is a polynomial of degree m with non-negative coefficients, then, for all po...
$R$-matrices and Hamiltonian Structures for Certain Lax Equations
R-matrix Hamiltonian structure two-component BKP hierarchy
2010/12/28
In this paper R-matrices on a certain class of coupled Lie algebras are obtained.With one of these R-matrices, we construct infinitely many bi-Hamiltonian structures for both the two-component BKP hie...