Permanents of doubly stochastic matrices

dc.contributor.authorTroanca, Laurentiu Ioan
dc.contributor.examiningcommitteeGunderson, David (Mathematics) Mason, Ralph (Curriculum, Teaching and Learning)en
dc.contributor.supervisorKopotun, Kirill (Mathematics)en
dc.date.accessioned2008-05-07T17:25:03Z
dc.date.available2008-05-07T17:25:03Z
dc.date.issued2008-05-07T17:25:03Z
dc.degree.disciplineMathematicsen_US
dc.degree.levelMaster of Science (M.Sc.)en_US
dc.description.abstractIf A is an nxn matrix, then the permanent of A is the sum of all products of entries on each of n! diagonals of A. Also, A is called doubly stochastic if it has non-negative entries and the row and column sums are all equal to one. A conjecture on the minimum of the permanent on the set of doubly stochastic matrices was stated by van der Waerden in 1926 and became one of the most studied conjectures for permanents. It was open for more than 50 years until, in 1981, Egorychev and Falikman independently settled it. Another conjecture (which, if it were true, would imply the van der Waerden conjecture) was originally stated by Holens in 1964 in his M.Sc. thesis at the University of Manitoba. Three years later, Dokovic independently introduced an equivalent conjecture. This conjecture is now known as the Holens-Dokovic conjecture, and while known not to be true in general, it still remains unresolved for some specific cases. This thesis is devoted to the study of these and other conjectures on permanents.en
dc.description.noteMay 2008en
dc.format.extent291649 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1993/3036
dc.language.isoengen_US
dc.rightsopen accessen_US
dc.subjectpermanenten
dc.subjectdoubly stochastic matrixen
dc.subjectvan der Waerdenen
dc.subjectHolensen
dc.subjectDokovicen
dc.titlePermanents of doubly stochastic matricesen
dc.typemaster thesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LT-thesis.pdf
Size:
284.81 KB
Format:
Adobe Portable Document Format
Description:
Thesis file
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.34 KB
Format:
Item-specific license agreed to upon submission
Description: