Top Banner
APPLICATIONS OF L USTERNIK-SCHNIRELMANN CATEGORY AND ITS GENERALIZATIONS John Oprea Department of Mathematics Cleveland State University
23

APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

Feb 15, 2022

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

APPLICATIONS OF

LUSTERNIK-SCHNIRELMANN CATEGORY AND ITS

GENERALIZATIONS

John Oprea

Department of Mathematics

Cleveland State University

Page 2: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

LECTURE 4: NEW LS CATEGORICAL IDEAS IN

APPLIED MATHEMATICS

LS category also has a place in applied mathematics

besides critical point theory. We will look at two

examples, one “old” and one “new”.

In order to do this, we need to recall the “new”

notion of “category” called sectional category.

Page 3: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

Sectional Category.

Properties:

Page 4: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 5: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

Smale’s Topological Complexity of Algorithms

Page 6: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

Example: An Algorithm Tree G

Page 7: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 8: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

Example: Root Finding Problem.

Page 9: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 10: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 11: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

Proof Sketch. (Can reduce to case of no repeated roots.)

Page 12: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 13: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 14: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 15: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

Farber’s Topological Complexity of Motion Planning

Page 16: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 17: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

The Motion Planning Problem.

This is a Motion Planning Algorithm.

Page 18: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 19: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

So, in general, there is no Motion Planning Algorithm.

What do we do? Measure the deviation!

Page 20: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

Topological Complexity is estimated by LS Category.

Page 21: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …
Page 22: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

The Topological Complexity of real projective spaces has a

fascinating connection to a classical question in topology.

Page 23: APPLICATIONS OF USTERNIK-SCHNIRELMANN CATEGORY AND …

The mathematical facts worthy of being

studied are those which, by their analogy with

other facts, are capable of leading us to the

knowledge of a mathematical law just as

experimental facts lead us to the knowledge

of a physical law. They reveal the kinship

between other facts, long known, but wrongly

believed to be strangers to one another.

----- Henri Poincaré