The diameter of the Birkhoff polytope [r-libre/3115]

Bouthat, Ludovick; Mashreghi, Javad, & Morneau-Guérin, Frédéric (Dec 2023). The diameter of the Birkhoff polytope. Paper (invited) presented at the Réunion d'hiver de la Société Mathématique du Canada 2023.

File(s) available for this item:

PDF - 2023_CMS_Winter.pdf
Content : Slideshow

Download

Item Type:	Conference papers (unpublished)
Refereed:	Yes
Status:	Unpublished
Abstract:	The geometry of the compact convex set of all n times n doubly stochastic matrices, a structure frequently referred to as the Birkhoff polytope, has been an active subject of research as of late. While its faces, edges and facets as well as its volume have been intensely studied over the years, other geometric characteristics with respect to usual matrix norms have only recently been studied in depth. In this talk, we shall explore the question of determining the diameter of the Birkhoff polytope with respect to the metrics induced by the operator norms from ell^p_n to ell^p_n and the Schatten p-norms, both for the range 1 \geq p.
Additional Information:	Spec. Matrices 12 (2024), 20230113
Official URL:	https://www.winter23.cms.math.ca/
Depositor:	Morneau-Guérin, Frédéric
Owner / Manager:	Frédéric Morneau-Guérin
Deposited:	08 Dec 2023 16:17
Last Modified:	30 Mar 2025 14:11

Actions (login required)

RÉVISER