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

Das Romanistische Jahrbuch (RJb) ist die einzige Fachzeitschrift, die regelmäßig über die Vertretung der romanistischen Sprach-, Literatur- und Kulturwissenschaft an den Universitäten Deutschlands und Österreichs informiert und neben den angenommenen Dissertationen und Habilitationen auch die an deutschsprachigen Universitäten in Bearbeitung befindlichen Dissertationsprojekte systematisch erfasst. Im wissenschaftlichen Teil werden im ersten Abschnitt – neben aktuellen Rezensionen – regelmäßig Aufsätze zu zentralen linguistischen und literaturwissenschaftlichen Fragen mit romanisch-vergleichender und/oder einzelsprachlicher Thematik veröffentlicht; die zweite Hälfte des RJb ist aktuellen Problemen der Iberoromanistik (Spanisch/Portugiesisch in und außerhalb Europas, Katalanisch) gewidmet. 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