Items related to Robotics Research Technical Report, Vol. 204

Robotics Research Technical Report, Vol. 204 - Softcover

Improved Lower Bounds On The Length Of Davenport-Schinzel Sequences

 
9781332142828: Robotics Research Technical Report, Vol. 204

Synopsis

This book makes a stride forward in the study of Davenport-Schinzel (DS) sequences. DS sequences are a combinatorial object with multiple applications in computational geometry. This book expands on existing knowledge of these sequences, specifically concerning the minimal length they can be. The author shows that, for odd length sequences, the minimal length grows extremely slowly. This growth rate is formally defined by the author, but in essence it grows slower than any computable function. The book uses a technique the author previously developed for a specific case of DS sequences and expands it to cover all cases. This work refines our understanding of a specific combinatorial object and pushes our knowledge of their properties and behavior further.

"synopsis" may belong to another edition of this title.