搜索结果: 1-6 共查到“组合数学 Linear”相关记录6条 . 查询时间(0.065 秒)
Linear Programming Relaxations of Quadratically Constrained Quadratic Programs
Quadratic Programming Semidefinite Programming relaxation Linear Programming
2012/6/29
We investigate the use of linear programming tools for solving semidefinite programming relaxations of quadratically constrained quadratic problems. Classes of valid linear inequalities are presented,...
The solution space geometry of random linear equations
solution space geometry random linear equations Data Structures and Algorithms
2011/10/9
Abstract: We consider random systems of linear equations over GF(2) in which every equation binds k variables. We obtain a precise description of the clustering of solutions in such systems. In partic...
An Erdos-Ko-Rado theorem in general linear groups
Erdos-Ko-Rado theorem general linear group Combinatorics
2011/9/9
Abstract: Let $S_n$ be the symmetric group on $n$ points. Deza and Frankl [M. Deza and P. Frankl, On the maximum number of permutations with given maximal or minimal distance, J. Combin. Theory Ser. A...
Linear algebra and bootstrap percolation
Bootstrap percolation linear algebra weak saturation
2011/8/29
Abstract: In $\HH$-bootstrap percolation, a set $A \subset [n]$ of initially `infected' vertices spreads by infecting vertices which are the only uninfected vertex in an edge of the hypergraph $\HH \s...
On Measures on Partitions Arising in Harmonic Analysis for Linear and Projective Characters of the Infinite Symmetric Group
Partitions Arising Harmonic Analysis the Infinite Symmetric Group Combinatorics
2011/8/25
Abstract: The z-measures on partitions originated from the problem of harmonic analysis of linear representations of the infinite symmetric group in the works of Kerov, Olshanski and Vershik (1993, 20...
Multi linear formulation of differential geometry and matrix regularizations
Multi linear formulation differential geometry matrix regularizations
2010/12/13
We prove that many aspects of the differential geometry of embed-ded Riemannian manifolds can be formulated in terms of multi linear algebraic structures on the space of smooth functions. In particula...