Sequences II


Book Description

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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ."




Sequences


Book Description

THIS volume is concerned with a substantial branch of number theory of which no connected account appears to exist; we describe the general nature of the constituent topics in the introduction. Although some excellent surveys dealing with limited aspects of the subject under con sideration have been published, the literature as a whole is far from easy to study. This is due in part to the extent of the literature; it is necessary to thread one's way through a maze of results, a complicated structure of inter-relationships, and many conflicting notations. In addition, however, not all the original papers are free from obscurities, and consequently some of these papers are difficult (a few even exceed ingly difficult) to master. We try to give a readable and coherent account of the subject, con taining a cross-section of the more interesting results. We felt that it would have been neither practicable nor desirable to attempt a compre hensive account; we treat each aspect of the subject from some special point of view, and select results accordingly. 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). Those results selected for inclusion are, however, proved in complete detail and without the assumption of any prior knowledge on the part of the reader.




Screenwriting


Book Description

The great challenge in writing a feature-length screenplay is sustaining audience involvement from page one through 120. Screenwriting: The Sequence Approach expounds on an often-overlooked tool that can be key in solving this problem. A screenplay can be understood as being built of sequences of about fifteen pages each, and by focusing on solving the dramatic aspects of each of these sequences in detail, a writer can more easily conquer the challenges posed by the script as a whole. The sequence approach has its foundation in early Hollywood cinema (until the 1950s, most screenplays were formatted with sequences explicitly identified), and has been rediscovered and used effectively at such film schools as the University of Southern California, Columbia University and Chapman University. This book exposes a wide audience to the approach for the first time, introducing the concept then providing a sequence analysis of eleven significant feature films made between 1940 and 2000: The Shop Around The Corner / Double Indemnity / Nights of Cabiria / North By Northwest / Lawrence of Arabia / The Graduate / One Flew Over the Cuckoo's Nest / Toy Story / Air Force One / Being John Malkovich / The Fellowship of the Ring




Multiple Biological Sequence Alignment


Book Description

Covers the fundamentals and techniques of multiple biological sequence alignment and analysis, and shows readers how to choose the appropriate sequence analysis tools for their tasks This book describes the traditional and modern approaches in biological sequence alignment and homology search. This book contains 11 chapters, with Chapter 1 providing basic information on biological sequences. Next, Chapter 2 contains fundamentals in pair-wise sequence alignment, while Chapters 3 and 4 examine popular existing quantitative models and practical clustering techniques that have been used in multiple sequence alignment. Chapter 5 describes, characterizes and relates many multiple sequence alignment models. Chapter 6 describes how traditionally phylogenetic trees have been constructed, and available sequence knowledge bases can be used to improve the accuracy of reconstructing phylogeny trees. Chapter 7 covers the latest methods developed to improve the run-time efficiency of multiple sequence alignment. Next, Chapter 8 covers several popular existing multiple sequence alignment server and services, and Chapter 9 examines several multiple sequence alignment techniques that have been developed to handle short sequences (reads) produced by the Next Generation Sequencing technique (NSG). Chapter 10 describes a Bioinformatics application using multiple sequence alignment of short reads or whole genomes as input. Lastly, Chapter 11 provides a review of RNA and protein secondary structure prediction using the evolution information inferred from multiple sequence alignments. • Covers the full spectrum of the field, from alignment algorithms to scoring methods, practical techniques, and alignment tools and their evaluations • Describes theories and developments of scoring functions and scoring matrices •Examines phylogeny estimation and large-scale homology search Multiple Biological Sequence Alignment: Scoring Functions, Algorithms and Applications is a reference for researchers, engineers, graduate and post-graduate students in bioinformatics, and system biology and molecular biologists. Ken Nguyen, PhD, is an associate professor at Clayton State University, GA, USA. He received his PhD, MSc and BSc degrees in computer science all from Georgia State University. His research interests are in databases, parallel and distribute computing and bioinformatics. He was a Molecular Basis of Disease fellow at Georgia State and is the recipient of the highest graduate honor at Georgia State, the William M. Suttles Graduate Fellowship. Xuan Guo, PhD, is a postdoctoral associate at Oak Ridge National Lab, USA. He received his PhD degree in computer science from Georgia State University in 2015. His research interests are in bioinformatics, machine leaning, and cloud computing. He is an editorial assistant of International Journal of Bioinformatics Research and Applications. Yi Pan, PhD, is a Regents' Professor of Computer Science and an Interim Associate Dean and Chair of Biology at Georgia State University. He received his BE and ME in computer engineering from Tsinghua University in China and his PhD in computer science from the University of Pittsburgh. Dr. Pan's research interests include parallel and distributed computing, optical networks, wireless networks and bioinformatics. He has published more than 180 journal papers with about 60 papers published in various IEEE/ACM journals. He is co-editor along with Albert Y. Zomaya of the Wiley Series in Bioinformatics.




Calculus Volume 3


Book Description

Calculus is designed for the typical two- or three-semester general calculus course, incorporating innovative features to enhance student learning. The book guides students through the core concepts of calculus and helps them understand how those concepts apply to their lives and the world around them. Due to the comprehensive nature of the material, we are offering the book in three volumes for flexibility and efficiency. Volume 3 covers parametric equations and polar coordinates, vectors, functions of several variables, multiple integration, and second-order differential equations.




Sequence Analysis


Book Description

Sequence analysis (SA) was developed to study social processes that unfold over time as sequences of events. It has gained increasing attention as the availability of longitudinal data made it possible to address sequence-oriented questions. This volume introduces the basics of SA to guide practitioners and support instructors through the basic workflow of sequence analysis. In addition to the basics, this book outlines recent advances and innovations in SA. The presentation of statistical, substantive, and theoretical foundations is enriched by examples to help the reader understand the repercussions of specific analytical choices. The extensive ancillary material supports self-learning based on real-world survey data and research questions from the field of life course research. Data and code and a variety of additional resources to enrich the use of this book are available on an accompanying website.




Sequences of Numbers Involved in Unsolved Problems


Book Description

Over 300 sequences and many unsolved problems and conjectures related to them are presented herein. The book contains definitions, unsolved problems, questions, theorems corollaries, formulae, conjectures, examples, mathematical criteria, etc. ( on integer sequences, numbers, quotients, residues, exponents, sieves, pseudo-primes/squares/cubes/factorials, almost primes, mobile periodicals, functions, tables, prime/square/factorial bases, generalized factorials, generalized palindromes, etc. ).







Steenrod Squares in Spectral Sequences


Book Description

This book develops a general theory of Steenrod operations in spectral sequences. It gives special attention to the change-of-rings spectral sequence for the cohomology of an extension of Hopf algebras and to the Eilenberg-Moore spectral sequence for the cohomology of classifying spaces and homotopy orbit spaces. In treating the change-of-rings spectral sequence, the book develops from scratch the necessary properties of extensions of Hopf algebras and constructs the spectral sequence in a form particularly suited to the introduction of Steenrod squares. The resulting theory can be used effectively for the computation of the cohomology rings of groups and Hopf algebras, and of the Steenrod algebra in particular, and so should play a useful role in stable homotopy theory. Similarly the book offers a self-contained construction of the Eilenberg-Moore spectral sequence, in a form suitable for the introduction of Steenrod operations. The corresponding theory is an effective tool for the computation of t




Infinite Matrices and Sequence Spaces


Book Description

Clear, correct summation of basic results on general behavior of infinite matrices features three introductory chapters leading to applications related to summability of divergent sequences and series. Nearly 200 examples. 1950 edition.