Near invariance of the hypercube

DOI10.1007/s11856-016-1291-zzbMath1350.15017arXiv1409.7447OpenAlexW1719552337MaRDI QIDQ2630874

Yanyan Li

Publication date: 22 July 2016

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.7447

zbMATH Keywords

hypercubepermanentsstochastic matricesBernoulli random variablesreflection matricesorthogonal matricesscore functionabelian torsion-free groupslow-rank perturbation\(\{-1,0,1\}\)-matrixexact score functionGAP of rank \(r\)

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Quantum computation (81P68) Vector spaces, linear dependence, rank, lineability (15A03) Stochastic matrices (15B51) Boolean and Hadamard matrices (15B34) Orthogonal matrices (15B10)

Related Items (2)

A general law of large permanent ⋮ A stability result using the matrix norm to bound the permanent

Uses Software

• MathOverflow

Cites Work

• Unnamed Item
• Optimal inverse Littlewood-Offord theorems
• The permanent of a square matrix
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• A sharp inverse Littlewood-Offord theorem
• On the singularity probability of random Bernoulli matrices
• Perturbed Identity Matrices Have High Rank: Proof and Applications
• On a lemma of Littlewood and Offord

This page was built for publication: Near invariance of the hypercube