Probabilistic Methods in Discrete Mathematics

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