Probabilistic Methods in Discrete Mathematics (PDF)

Frontmatter -- CONTENTS -- Preface -- THE CONTRIBUTION OF THE RUSSIAN MATHEMATICIANS TO THE STUDY OF URN MODELS -- RANDOM FORESTS -- ASYMPTOTIC PROPERTIES OF RANDOM INTERVAL GRAPHS AND THEIR USE IN CLUSTER ANALYSIS -- ON NODES OF GIVEN DEGREE IN RANDOM TREES -- A GENERALIZATION OF THE NUMBER FIELD SIEVE -- OPERATOR AND RECURSION EQUATIONS FOR RUNS IN RANDOM SEQUENCES -- ON THE LIMIT DISTRIBUTION OF THE HEIGHT OF LEAVES IN A PLANE PLANTED TREE -- ON THE DISTRIBUTION OF THE WEIGHTS OF THE RANDOM REED-MULLER CODEWORDS -- ON A METHOD OF PROVING LIMIT THEOREMS FOR BRANCHING PROCESSES WITH IMMIGRATION -- ASYMPTOTIC BEHAVIOUR OF GENERALIZED NON-ORDINARY COX PROCESSES -- THE STEADY STATE DISTRIBUTION OF THE QUEUE LENGTH FOR A QUEUE WITH BULK ARRIVAL AND PROCESSOR SHARING DISCIPLINE -- STATISTICAL ANALYSIS OF RENEWAL PROCESSES -- FUNCTIONAL LIMIT THEOREMS FOR OBSERVATIONS OF STOCHASTIC PROCESSES AT A RANDOM TIME POINT -- FUNCTIONAL LIMIT THEOREMS FOR SUMS OF INDEPENDENT RANDOM VARIABLES WITH REPLACEMENTS -- ON THE LIMIT DISTRIBUTION OF THE ASYMMETRY OF RANDOM GRAPHS -- THE DISTRIBUTION OF VERTICES IN STRATA OF PLANE PLANTED FOREST -- THE LIMIT DISTRIBUTION OF THE NUMBERS OF EMPTY CELLS IN THE SCHEME OF ALLOCATING GROUPED PARTICLES TO GROUPED CELLS -- ESTIMATES OF THE DEVIATION OF THE DISTRIBUTION OF r-INDEPENDENT RANDOM VARIABLES FROM THE NORMAL DISTRIBUTION -- ON THE NUMBER OF PERMUTATIONS OF H OBJECTS WITH GREATEST CYCLE LENGTH k -- EXPLICIT BOUNDS FOR PROBABILITIES OF LARGE DEVIATIONS OF SUMS OF RANDOM VECTORS WITH A GIVEN GRAPH OF DEPENDENCIES -- COMPOSITION OF A TRUSTED COMPUTER SECURITY SYSTEM ON THE BASE OF UNTRUSTED ELEMENTS -- DECOMPOSABLE STATISTICS AND WAITING TIME IN THE MARKOV-PÓLYA URN MODEL -- THE EXACT AND ASYMPTOTIC MAXIMUM LIKELIHOOD ESTIMATES OF THE STRUCTURE OF A STRATIFIED POPULATION -- DISCRETE DISTRIBUTIONS IN CONTROL PROBLEMS -- A RELATION BETWEEN THE UNIFORM AND COMPOSED MEAN PROBABILISTIC METRICS -- ON THE MONTE-CARLO ESTIMATION OF THE DISTRIBUTION FUNCTION OF A FUNCTIONAL OF THE WIENER PROCESS -- ON THE ASYMPTOTIC BEHAVIOUR OF THE NUMBER OF HYPERFORESTS -- SYSTEMS OF RANDOM LINEAR EQUATIONS WITH SMALL NUMBER OF NON-ZERO COEFFICIENTS IN FINITE FIELDS -- ON THE ABSOLUTE CONSTANT IN THE REMAINDER TERM ESTIMATE IN THE CENTRAL LIMIT THEOREM FOR POISSON RANDOM SUMS -- THE MEAN NUMBER OF SOLUTIONS OF A SYSTEM OF RANDOM CONGRUENCES -- ESTIMATION OF THE DISTRIBUTION OF A SUMMAND ON THE BASE OF OBSERVATIONS OF SUMS OF TWO RANDOM SUMMANDS IN A FINITE ABELIAN GROUP -- THE LIMIT DISTRIBUTIONS OF THE MISES FUNCTIONAL OVER NON-EQUIPROBABLE BERNOULLI VECTORS -- ON A CLASS OF DISTRIBUTIONS CONNECTED WITH A NON-HOMOGENEOUS RANDOM WALK ON A FINITE ABELIAN GROUP -- THE NUMBER OF SOLUTIONS OF SYSTEMS OF RANDOM MONOMIAL AND BINOMIAL LINEAR EQUATIONS -- ON A CONDITION OF EXISTENCE OF INTEGER-VALUED RANDOM VARIABLES WITH GIVEN TWO MOMENTS -- ON THE PROBLEM OF OPTIMAL STACK CONTROL IN TWO-LEVEL MEMORY -- LOCAL THEOREMS ON LARGE DEVIATIONS IN THE INVERSE ALLOCATION PROBLEM -- ASYMPTOTIC EXPANSIONS IN LOCAL THEOREMS ON LARGE DEVIATIONS IN THE EQUIPROBABLE ALLOCATION SCHEME -- LIST OF CONTRIBUTORS -- ORGANIZING COMMITTEE