Progress in Pure and Applied Discrete Mathematics, Vol. 1: Probabilistic Methods in Discrete Mathematics (PDF)

Frontmatter -- CONTENTS -- Preface -- A Survey of the Early History of the Theory of Random Mappings -- On Goncharov's Works in the Field of Combinatorics -- Probability Distributions in Prime Number Theory -- Polynomial and Polynomial-Like Allocations: Recent Developments -- Properties of Random Permutations with Constraints on the Maximum Cycle Length -- Stochastic Properties of Systems of Random Linear Equations over Finite Algebraic Structures -- On the Number of Solutions of Systems of Pseudo-Boolean Random Equations -- Problems of Security in Information Processing Systems -- Decomposable Statistics Based on the Spacings and Spacing-Frequencies of Higher Orders -- On the Allocation Processes with Given Distributions of Frequency Vectors -- Statistical Problems Concerned with Estimation of the Composition of ?-Radioactive Wastes -- On Transient Phenomena for Branching Migration Processes -- Asymptotic Behaviour of Waiting Times in a Scheme of Particle Allocation -- Limit Theorems for U-Statistics of Dependent Random Variables -- Limit Theorems for Decomposable Statistics of Dependent Random Variables -- Estimating Finite Stratified Population -- Asymptotic Expansions for Permutation Tests with Several Samples -- On Approximation of Weighted Sums of Random Variables with Two-Dimensional Indices -- On a Lower Bound for the Isoperimetric Number of Cubic Graphs -- A Risk Function in Global Optimization Problem -- On an Existence Theorem for Decomposable Statistics -- The Propriety of Phase Transitions in Random Graphs -- On Sums of Values of the Legendre Symbol over Components in a Scheme of Generation of Random Vectors -- On the Strong Law of Large Numbers for Sums of Pairwise Independent Random Variables -- On a Special Class of Functions Associated with the Complexity of String Correction Problem -- Operator Moments of Random Euclidean Mappings -- Percolation Method in a System of Numerous Particles -- Models of ?-Percolation -- On Estimation of the Coefficient of Asymptotic Relative Efficiency of Discrete-Analogue Algorithms to Detect Signals in a Non-Gaussian Noise -- Random Mappings and Trees: Relations between Asymptotics of Moments of Certain Characteristics -- On a Nonlinear Generalization of the Occupancy Problem -- Weak Convergence of Certain Multiple Sums of Dependent Random Variables -- On Problems of Renewal System Theory for Finite Time Interval -- On the Generating Functions of Coloured Partitions and Limit Theorems for Sums of Indicators -- Probabilistic Methods in the Theory of Approximation of Discrete Functions -- Chernoff's Inequality for Sum of Independent Random Vectors -- Some Limit Theorems in Batch Allocation Scheme with Random Levels Defined by an Allocation Scheme -- Runs in Finite Markov Chains -- How Often is Addition Equal to Bitwise Addition? -- Boolean Functions and Approximation of Vectors -- Limit Theorems for Random A-Permutations -- LIST OF CONTRIBUTORS -- ORGANIZING COMMITTEE