Minimal Permanent
Of all the doubly stochastic matrices, the matrix aij = 1/n (that is, the uniform matrix) has strictly the smallest permanent. This was conjectured by van der Waerden, and proved in the late 1970s independently by Falikman and Egorychev. The proof of Egorychev is an application of the Alexandrov–Fenchel inequality.
Read more about this topic: Permanent
Famous quotes containing the words minimal and/or permanent:
“For those parents from lower-class and minority communities ... [who] have had minimal experience in negotiating dominant, external institutions or have had negative and hostile contact with social service agencies, their initial approaches to the school are often overwhelming and difficult. Not only does the school feel like an alien environment with incomprehensible norms and structures, but the families often do not feel entitled to make demands or force disagreements.”
—Sara Lawrence Lightfoot (20th century)
“The English were very backward to explore and settle the continent which they had stumbled upon. The French preceded them both in their attempts to colonize the continent of North America ... and in their first permanent settlement ... And the right of possession, naturally enough, was the one which England mainly respected and recognized in the case of Spain, of Portugal, and also of France, from the time of Henry VII.”
—Henry David Thoreau (1817–1862)