Periodically Correlated Random Sequences

A unified, modern treatment of the theory of random graphs-including recent results and techniques Since its inception in the 1960s, the theory of random graphs has evolved into a dynamic branch of discrete mathematics. Yet despite the lively activity and important applications, the last comprehensive volume on the subject is Bollobas's well-known 1985 book. Poised to stimulate research for years to come, this new work covers developments of the last decade, providing a much-needed, modern overview of this fast-growing area of combinatorics. Written by three highly respected members of the discrete mathematics community, the book incorporates many disparate results from across the literature, including results obtained by the authors and some completely new results. Current tools and techniques are also thoroughly emphasized. Clear, easily accessible presentations make Random Graphs an ideal introduction for newcomers to the field and an excellent reference for scientists interested in discrete mathematics and theoretical computer science. Special features include: * A focus on the fundamental theory as well as basic models of random graphs * A detailed description of the phase transition phenomenon * Easy-to-apply exponential inequalities for large deviation bounds * An extensive study of the problem of containing small subgraphs * Results by Bollobas and others on the chromatic number of random graphs * The result by Robinson and Wormald on the existence of Hamilton cycles in random regular graphs * A gentle introduction to the zero-one laws * Ample exercises, figures, and bibliographic references

A timely book on a topic that has witnessed a surge of interest over the last decade, owing in part to several novel applications, most notably in data compression and computational molecular biology. It describes methods employed in average case analysis of algorithms, combining both analytical and probabilistic tools in a single volume. * Tools are illustrated through problems on words with applications to molecular biology, data compression, security, and pattern matching. * Includes chapters on algorithms and data structures on words, probabilistic and analytical models, inclusion-exclusion principles, first and second moment methods, subadditive ergodic theorem and large deviations, elements of information theory, generating functions, complex asymptotic methods, Mellin transform and its applications, and analytic poissonization and depoissonization. * Written by an established researcher with a strong international reputation in the field.

This book is the first of two volumes on random motions in Markov and semi-Markov random environments. This first volume focuses on homogenous random motions. This volume consists of two parts, the first describing the basic concepts and methods that have been developed for random evolutions. These methods are the foundational tools used in both volumes, and this description includes many results in potential operators. Some techniques to find closed-form expressions in relevant applications are also presented. The second part deals with asymptotic results and presents a variety of applications, including random motion with different types of boundaries, the reliability of storage systems and solutions of partial differential equations with constant coefficients, using commutative algebra techniques. It also presents an alternative formulation to the Black-Scholes formula in finance, fading evolutions and telegraph processes, including jump telegraph processes and the estimation of the number of level crossings for telegraph processes.

This book is the second of two volumes on random motions in Markov and semi-Markov random environments. This second volume focuses on high-dimensional random motions. This volume consists of two parts. The first expands many of the results found in Volume 1 to higher dimensions. It presents new results on the random motion of the realistic three-dimensional case, which has so far been barely mentioned in the literature, and deals with the interaction of particles in Markov and semi-Markov media, which has, in contrast, been a topic of intense study. The second part contains applications of Markov and semi-Markov motions in mathematical finance. It includes applications of telegraph processes in modeling stock price dynamics and investigates the pricing of variance, volatility, covariance and correlation swaps with Markov volatility and the same pricing swaps with semi-Markov volatilities.

A resource for probability AND random processes, with hundreds of worked examples and probability and Fourier transform tables This survival guide in probability and random processes eliminates the need to pore through several resources to find a certain formula or table. It offers a compendium of most distribution functions used by communication engineers, queuing theory specialists, signal processing engineers, biomedical engineers, physicists, and students. Key topics covered include: * Random variables and most of their frequently used discrete and continuous probability distribution functions * Moments, transformations, and convergences of random variables * Characteristic, generating, and moment-generating functions * Computer generation of random variates * Estimation theory and the associated orthogonality principle * Linear vector spaces and matrix theory with vector and matrix differentiation concepts * Vector random variables * Random processes and stationarity concepts * Extensive classification of random processes * Random processes through linear systems and the associated Wiener and Kalman filters * Application of probability in single photon emission tomography (SPECT) More than 400 figures drawn to scale assist readers in understanding and applying theory. Many of these figures accompany the more than 300 examples given to help readers visualize how to solve the problem at hand. In many instances, worked examples are solved with more than one approach to illustrate how different probability methodologies can work for the same problem. Several probability tables with accuracy up to nine decimal places are provided in the appendices for quick reference. A special feature is the graphical presentation of the commonly occurring Fourier transforms, where both time and frequency functions are drawn to scale. This book is of particular value to undergraduate and graduate students in electrical, computer, and civil engineering, as well as students in physics and applied mathematics. Engineers, computer scientists, biostatisticians, and researchers in communications will also benefit from having a single resource to address most issues in probability and random processes.

In recent years, pseudo random signal processing has proven to be a critical enabler of modern communication, information, security and measurement systems. The signal’s pseudo random, noise-like properties make it vitally important as a tool for protecting against interference, alleviating multipath propagation and allowing the potential of sharing bandwidth with other users. Taking a practical approach to the topic, this text provides a comprehensive and systematic guide to understanding and using pseudo random signals. Covering theoretical principles, design methodologies and applications, Pseudo Random Signal Processing: Theory and Application: sets out the mathematical foundations needed to implement powerful pseudo random signal processing techniques; presents information about binary and nonbinary pseudo random sequence generation and design objectives; examines the creation of system architectures, including those with microprocessors, digital signal processors, memory circuits and software suits; gives a detailed discussion of sophisticated applications such as spread spectrum communications, ranging and satellite navigation systems, scrambling, system verification, and sensor and optical fibre systems. Pseudo Random Signal Processing: Theory and Applicationis an essential introduction to the subject for practising Electronics Engineers and researchers in the fields of mobile communications, satellite navigation, signal analysis, circuit testing, cryptology, watermarking, and measurement. It is also a useful reference for graduate students taking courses in Electronics, Communications and Computer Engineering.

The second edition enhanced with new chapters, figures, and appendices to cover the new developments in applied mathematical functions This book examines the topics of applied mathematical functions to problems that engineers and researchers solve daily in the course of their work. The text covers set theory, combinatorics, random variables, discrete and continuous probability, distribution functions, convergence of random variables, computer generation of random variates, random processes and stationarity concepts with associated autocovariance and cross covariance functions, estimation theory and Wiener and Kalman filtering ending with two applications of probabilistic methods. Probability tables with nine decimal place accuracy and graphical Fourier transform tables are included for quick reference. The author facilitates understanding of probability concepts for both students and practitioners by presenting over 450 carefully detailed figures and illustrations, and over 350 examples with every step explained clearly and some with multiple solutions. Additional features of the second edition of Probability and Random Processes are: Updated chapters with new sections on Newton-Pepys’ problem; Pearson, Spearman, and Kendal correlation coefficients; adaptive estimation techniques; birth and death processes; and renewal processes with generalizations A new chapter on Probability Modeling in Teletraffic Engineering written by Kavitha Chandra An eighth appendix examining the computation of the roots of discrete probability-generating functions With new material on theory and applications of probability, Probability and Random Processes, Second Edition is a thorough and comprehensive reference for commonly occurring problems in probabilistic methods and their applications.

Probability, Random Variables, and Random Processes is a comprehensive textbook on probability theory for engineers that provides a more rigorous mathematical framework than is usually encountered in undergraduate courses. It is intended for first-year graduate students who have some familiarity with probability and random variables, though not necessarily of random processes and systems that operate on random signals. It is also appropriate for advanced undergraduate students who have a strong mathematical background. The book has the following features: Several appendices include related material on integration, important inequalities and identities, frequency-domain transforms, and linear algebra. These topics have been included so that the book is relatively self-contained. One appendix contains an extensive summary of 33 random variables and their properties such as moments, characteristic functions, and entropy. Unlike most books on probability, numerous figures have been included to clarify and expand upon important points. Over 600 illustrations and MATLAB plots have been designed to reinforce the material and illustrate the various characterizations and properties of random quantities. Sufficient statistics are covered in detail, as is their connection to parameter estimation techniques. These include classical Bayesian estimation and several optimality criteria: mean-square error, mean-absolute error, maximum likelihood, method of moments, and least squares. The last four chapters provide an introduction to several topics usually studied in subsequent engineering courses: communication systems and information theory; optimal filtering (Wiener and Kalman); adaptive filtering (FIR and IIR); and antenna beamforming, channel equalization, and direction finding. This material is available electronically at the companion website. Probability, Random Variables, and Random Processes is the only textbook on probability for engineers that includes relevant background material, provides extensive summaries of key results, and extends various statistical techniques to a range of applications in signal processing.