9781332093717 - Sharp Upper and Lower Bounds on the Length of General Davenport-Schinzel Sequences (Classic Reprint) de Agarwal, P. (3 resultados)

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Condición: New. Print on Demand. This book investigates Davenport-Schinzel sequences, a subject of combinatorial and computational geometry, to provide optimal bounds for the maximal length of general sequences. In doing so, the author generalizes the techniques employed in establishing bounds for 4-element sequences to sequences of higher order. Additionally, the book extends and refines results concerning a class of Davenport-Schinzel sequences developed by the author in previous work. Going beyond the bounds established by previous research, the author presents sharp upper and lower bounds for the length of sequences of order 4. For sequences of higher orders, the author establishes almost tight upper and lower bounds, significantly improving on previously known results, making this a valuable resource for researchers and practitioners alike. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.