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

Proceedings of the Third International Petrozavodsk Conference, Petrozavodsk, Russia, May 12–15, 1992

V.F. Kolchin, V. Ya. Kozlov, Yu. L Pavlov, Yu. V. Prokhorov (Herausgeber)

eBook Download: PDF

2020 | 1., Reprint 2020
479 Seiten
De Gruyter (Verlag)
978-3-11-231898-0 (ISBN)

Inhalt

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

Produkt-Details

• Erscheint lt. Verlag: 5.6.2020
• Verlagsort: Berlin/Boston
• Sprache: englisch
• Themenwelt: Sachbuch/Ratgeber ► Natur / Technik
• Themenwelt: Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
• Themenwelt: Technik
• Schlagworte: Diskrete Mathematik • Petrosawodsk • Wahrscheinlichkeitstheorie
• ISBN-10: 3-11-231898-6 / 3112318986
• ISBN-13: 978-3-11-231898-0 / 9783112318980