Progress in Pure and Applied Discrete Mathematics, Vol. 1: Probabilistic Methods in Discrete Mathematics : Proceedings of the Third International Petrozavodsk Conference, Petrozavodsk, Russia, May 12–15, 1992 / V.F. Kolchin, Yu. V. Prokhorov, Yu. L Pavlov, V. Ya. Kozlov.

Format:

Book

Contributor:

Kolchin, V.F., Editor.

Kozlov, V. Ya., Editor.

Pavlov, Yu. L, Editor.

Prokhorov, Yu. V., Editor.

Language:

English

Subjects (All):

Combinatorial probabilities--Congresses.

Combinatorial probabilities.

Physical Description:

1 online resource (480 pages) : illustrations

Edition:

Reprint 2020

Place of Publication:

Berlin ; Boston : De Gruyter, [2020]

Language Note:

In English.

Contents:

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

Notes:

Description based on online resource; title from PDF title page (publisher's Web site, viewed 26. Mai 2020)

ISBN:

9783112318980

3112318986

OCLC:

1158163197