The Extreme Points of Certain Polytopes

Richard Brualdi; Lei Cao

The Extreme Points of Certain Polytopes

Richard Brualdi
, Lei Cao

Research output: Contribution to conference › Presentation

Abstract

We investigate convex polytopes of doubly stochastic matrices having special structures: symmetric, Hankel symmetric, centrosymmetric, and both symmetric and Hankel symmetric. We determine dimensions of these poly- topes and classify their extreme points. We also determine a basis of the real vector spaces generated by permutation matrices with these special structures.

Original language	American English
State	Published - Mar 15 2019
Externally published	Yes
Event	American Mathematical Society Spring Southeastern Sectional Meeting - Auburn, United States Duration: Mar 15 2019 → Mar 17 2019

Conference

Conference	American Mathematical Society Spring Southeastern Sectional Meeting
Country/Territory	United States
City	Auburn
Period	3/15/19 → 3/17/19

Disciplines

Mathematics

Cite this

@conference{db099ac121ff4d7b9fa9a9edb4319c2c,

title = "The Extreme Points of Certain Polytopes",

abstract = " We investigate convex polytopes of doubly stochastic matrices having special structures: symmetric, Hankel symmetric, centrosymmetric, and both symmetric and Hankel symmetric. We determine dimensions of these poly- topes and classify their extreme points. We also determine a basis of the real vector spaces generated by permutation matrices with these special structures.",

author = "Richard Brualdi and Lei Cao",

year = "2019",

month = mar,

day = "15",

language = "American English",

note = "American Mathematical Society Spring Southeastern Sectional Meeting ; Conference date: 15-03-2019 Through 17-03-2019",

}

TY - CONF

T1 - The Extreme Points of Certain Polytopes

AU - Brualdi, Richard

AU - Cao, Lei

PY - 2019/3/15

Y1 - 2019/3/15

N2 - We investigate convex polytopes of doubly stochastic matrices having special structures: symmetric, Hankel symmetric, centrosymmetric, and both symmetric and Hankel symmetric. We determine dimensions of these poly- topes and classify their extreme points. We also determine a basis of the real vector spaces generated by permutation matrices with these special structures.

AB - We investigate convex polytopes of doubly stochastic matrices having special structures: symmetric, Hankel symmetric, centrosymmetric, and both symmetric and Hankel symmetric. We determine dimensions of these poly- topes and classify their extreme points. We also determine a basis of the real vector spaces generated by permutation matrices with these special structures.

UR - https://nsuworks.nova.edu/cnso_math_facpres/404

M3 - Presentation

T2 - American Mathematical Society Spring Southeastern Sectional Meeting

Y2 - 15 March 2019 through 17 March 2019

ER -

The Extreme Points of Certain Polytopes

Abstract

Conference

Disciplines

Other files and links

Fingerprint

Cite this