Combinatorics and Number Theory of Counting Sequences, Istvan Mezo
Автор: Graham Everest, Alf van der Poorten, Igor Shparlinski, Thomas Ward Название: Recurrence Sequences ISBN: 1470423154 ISBN-13(EAN): 9781470423155 Издательство: Mare Nostrum (Eurospan) Рейтинг: Цена: 91470.00 T Наличие на складе: Невозможна поставка. Описание: Recurrence sequences have been a central part of number theory for many years. Moreover, these sequences appear almost everywhere in mathematics and computer science. This book surveys the modern theory of linear recurrence sequences and their generalizations. Particular emphasis is placed on the impact that methods from Diophantine analysis and transcendence theory have had on the subject.
Автор: Val?rie Berth?; Michel Rigo Название: Sequences, Groups, and Number Theory ISBN: 3319691511 ISBN-13(EAN): 9783319691510 Издательство: Springer Рейтинг: Цена: 139750.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание:
This collaborative book presents recent trends on the study of sequences, including combinatorics on words and symbolic dynamics, and new interdisciplinary links to group theory and number theory. Other chapters branch out from those areas into subfields of theoretical computer science, such as complexity theory and theory of automata. The book is built around four general themes: number theory and sequences, word combinatorics, normal numbers, and group theory. Those topics are rounded out by investigations into automatic and regular sequences, tilings and theory of computation, discrete dynamical systems, ergodic theory, numeration systems, automaton semigroups, and amenable groups.
This volume is intended for use by graduate students or research mathematicians, as well as computer scientists who are working in automata theory and formal language theory. With its organization around unified themes, it would also be appropriate as a supplemental text for graduate level courses.
Автор: Michael Drmota; Robert F. Tichy Название: Sequences, Discrepancies and Applications ISBN: 3540626069 ISBN-13(EAN): 9783540626060 Издательство: Springer Рейтинг: Цена: 83850.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: An overview of development in the theory of uniformly distributed sequences. The authors focus on aspects such as special sequences, metric theory, and geometric concepts of discrepancy. Specific applications, including sperical designs and mathematical finance, are presented in detail.
Автор: Alexander Edgar M. Название: Fibonacci-Like Sequences: A Scientific Approach ISBN: 1465385401 ISBN-13(EAN): 9781465385406 Издательство: Неизвестно Цена: 18380.00 T Наличие на складе: Есть у поставщика Поставка под заказ.
Автор: Renato Capocelli; Alfredo DeSantis; Ugo Vaccaro Название: Sequences II ISBN: 1461393256 ISBN-13(EAN): 9781461393252 Издательство: Springer Рейтинг: Цена: 97820.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: This volume contains all papers presented at the workshop "Sequences '91: Methods in Communication, Security and Computer Science," which was held Monday, June 17, through Friday, June 21, 1991, at the Hotel Covo dei Saraceni, Positano, ltaly. The event was sponsored by the Dipartimento di Informatica ed Applicazioni of the University of Salerno and by the Dipartimento di Matematica of the University of Rome. We wish to express our warmest thanks to the members of the program Committee: Professor B. Bose, Professor S. Even, Professor Z. Galil, Professor A. Lempel, Professor J. Massey, Professor D. Perrin, and Professor J. Storer. Furthermore, Professor Luisa Gargano provided effective, ceaseless help both during the organization of the workshop and during the preparation of this vol- ume. Finally, we would like to express our sincere gratitude to all participants of the Workshop. R. M. C. A. D. S. U. V. Salerno, December 1991 Contents Preface. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Vll Contributors. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Xill Communication On the Enumeration of Dyadic Distributions I. F. Blake, GH. Freeman, and P. R. Stubley . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Detection of Skew in a Sequence of Subsets M. Blaum and J. Bruck . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Asymmetric Error Correcting Codes B. Bose and S. Cunningham . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 Binary Perfect Weighted Coverings (PWC) GoO. Cohen, S. N. Litsyn, and H. F. Mattson, Jr. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Read/Write Isolated Memory M. Cohn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 Polynomial-Time Construction of Linear Codes with Almost Equal Weights G. Lachaud and J. Stern . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Welch's Bound and Sequence Sets for Code-Division Multiple-Access Systems J. L. Massey and T. Mittelholzer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Автор: M. Mursaleen; S.A. Mohiuddine Название: Convergence Methods for Double Sequences and Applications ISBN: 8132229258 ISBN-13(EAN): 9788132229254 Издательство: Springer Рейтинг: Цена: 88500.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: This book`s dedicated focus on the `almost` convergence and statistical convergence of double sequences demystifies the concept using a host of revealing examples, highlighting the application of double sequences in key areas of pure and applied mathematics.
Автор: Renato M. Capocelli Название: Sequences ISBN: 1461279771 ISBN-13(EAN): 9781461279778 Издательство: Springer Рейтинг: Цена: 97820.00 T Наличие на складе: Есть у поставщика Поставка под заказ.
Автор: Sharir, Micha Agarwal, Pankaj K. Название: Davenport-Schinzel sequences and their geometric applications ISBN: 0521470250 ISBN-13(EAN): 9780521470254 Издательство: Cambridge Academ Рейтинг: Цена: 132000.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: Provides a comprehensive treatment of Davenport-Schinzel sequences, one of the most fundamental and sophisticated tools for solving problems in computational and combinatorial geometry. Applications arise in areas as diverse as robot motion planning, computer graphics and pattern matching.
Автор: Stanley Eigen; Arshag Hajian; Yuji Ito; Vidhu Pras Название: Weakly Wandering Sequences in Ergodic Theory ISBN: 4431564004 ISBN-13(EAN): 9784431564003 Издательство: Springer Рейтинг: Цена: 79190.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: In time it was shown that ww and related sequences reflected significant and deep properties of ergodic transformations that preserve an infinite measure.This monograph studies in a systematic way the role of ww and related sequences in the classification of ergodic transformations preserving an infinite measure.
Автор: A. Pott; P. Vijay Kumar; Tor Helleseth; Dieter Jun Название: Difference Sets, Sequences and their Correlation Properties ISBN: 0792359585 ISBN-13(EAN): 9780792359586 Издательство: Springer Рейтинг: Цена: 223610.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: The explanation of the formal duality of Kerdock and Preparata codes is related to the discovery of large sets of quadriphase sequences over Z4 whose correlation properties are better than those of the best binary sequences. This title describes the connection between difference sets, sequences and correlation properties of sequences.
Автор: H. Halberstam; K.F. Roth Название: Sequences ISBN: 1461382297 ISBN-13(EAN): 9781461382294 Издательство: Springer Рейтинг: Цена: 97820.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: We try to give a readable and coherent account of the subject, con- taining a cross-section of the more interesting results. Needless to say, this approach entails the omission of many interesting and important results (quite apart from defects in the selection due to errors of judgement on our part).
