A general law of large permanent

2017/01/02 by Balogh, Jozsef, Nguyen, Hoi
#Combinatorics (math.CO) #Dynamical Systems (math.DS) #FOS: Mathematics

paper · doi:10.48550/arxiv.1701.00354

Abstract

We show that permanents of doubly stochastic matrices with balanced entries are not far away from the minimum n!/nⁿ. As an application, we give a general law of large permanent, answering a question by Bochi, Iommi and Ponce

Related

• Bounds on the permanent and some applications
• Law of Large Numbers for Permanents of Random Constrained Matrices
• Permanents of heavy-tailed random matrices with positive elements
• On the permanent of random Bernoulli matrices
• Exponential anticoncentration of the permanent