Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/221285
Title: | Convexity and some conjectures on permanents |
Researcher: | Subramanian P |
Guide(s): | Somasundaram.K , Prema. G |
Keywords: | Convexity; Doubly stochastic matrix; Holen-Dokovic conjecture; Mathematics Engineering and Technology |
University: | Amrita Vishwa Vidyapeetham (University) |
Completed Date: | |
Abstract: | In this thesis, the following three problems are considered: (i) Finding an upper bound for the permanent of convex combination of Jn with a doubly stochastic matrix. (ii) Determining the validity of the convexity inequality of the permanent function of Jn with a doubly stochastic matrix. (iii) For a given real valued function, finding a pair of doubly stochastic matrices whose convex combination has the function value as a constant. A detailed literature review related to the above three problems is given and the challenges in resolving some conjectures on permanents are discussed. Our first problem is a problem raised by Foregger, which is related to find an upper bound for the permanent of convex combination of Jn with a doubly stochastic matrix. We have given a sufficient condition for the permanent of convex combination of Jn with a doubly stochastic matrix A to have per(A) as its upper bound. Under this sufficient condition, we have proved that the Holen -Dokovi´c conjecture and the monotonicity conjecture on permanents hold. Also, we have proved the Merris conjecture for n = 3. For n and#8805; 4, we provide a class of doubly stochastic matrices that satisfy the Merris conjecture. This class of matrices also satisfy the Holen - Dokovi´c conjecture and the monotonicity conjecture on permanents. We compare this class of matrices with the existing class of matrices given by Marcus and Minc and we have proved that this class is a wider one. We have considered the Bapat - Sundar conjecture for doubly stochastic matrices and prove that this conjecture holds for the direct sum of two doubly stochastic matrices of order 2 and the direct sum of a doubly stochastic matrix of order 2 and the identity matrix or Jn. Secondly, we have taken up the validity of convexity inequality of Jn with a doubly stochastic matrix A. The convexity inequality holds for n = 2, but it does not hold for n and#8805; 3. Lih and Wang proved that the convexity inequality per(tJ3 + (1 and#8722; t)A) and#8804; t per(J3) + (1 and#8722; t) per(A) holds for all doubly stochastic matrics |
Pagination: | |
URI: | http://hdl.handle.net/10603/221285 |
Appears in Departments: | Department of Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 37.59 kB | Adobe PDF | View/Open |
02_certificate.pdf | 38.55 kB | Adobe PDF | View/Open | |
03_declaration.pdf | 29.82 kB | Adobe PDF | View/Open | |
04_contents.pdf | 22.42 kB | Adobe PDF | View/Open | |
05_acknowledgements.pdf | 23.16 kB | Adobe PDF | View/Open | |
06_list of symbols.pdf | 55.76 kB | Adobe PDF | View/Open | |
07_chapter 1.pdf | 204.07 kB | Adobe PDF | View/Open | |
08_chapter 2.pdf | 151.08 kB | Adobe PDF | View/Open | |
09_chapter 3.pdf | 129.73 kB | Adobe PDF | View/Open | |
10_chapter 4.pdf | 121.14 kB | Adobe PDF | View/Open | |
11_chapter5.pdf | 67.89 kB | Adobe PDF | View/Open | |
12_references.pdf | 72.57 kB | Adobe PDF | View/Open | |
13_publication.pdf | 29.08 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: