Probabilistic Methods in Discrete Mathematics (PDF)

Frontmatter -- CONTENTS -- Preface -- INJECTIVE MAPPINGS OF WORDS WHICH DO NOT MULTIPLY SYMBOL SKIP AND INSERTION ERRORS -- MODELS FOR COMPUTER SECURITY -- PROBABILITY DISTRIBUTIONS OF THE NUMBERS OF CONFIGURATIONS AND DISCORDANCES OF RANDOM PERMUTATIONS FROM REGULAR CYCLIC CLASSES -- EQUILIBRIUM IN AN ARBITRATION GAME -- DYNAMIC GAMES WITH RANDOM DURATION AND UNCERTAIN PAYOFFS -- ON STOPPING GAMES WHEN MORE THAN ONE STOP IS POSSIBLE -- LOCAL STRUCTURE OF A RANDOM POLYNOMIAL OVER FINITE FIELD -- GALTON-WATSON FORESTS -- ON THE EXISTENCE OF A GIANT COMPONENT IN SCHEMES OF ALLOCATING PARTICLES -- STATISTICAL ESTIMATION OF DISTRIBUTIONS OF SAMPLING CHARACTERISTICS IN THE CASE OF GAMMA FAMILIES -- ON ESTIMATION AND GROUP CLASSIFICATION IN THE SPACE OF A SUFFICIENT STATISTIC OF THE NEGATIVE BINOMIAL DISTRIBUTION -- ON THE REPRESENTATION OF BENT FUNCTIONS BY BENT RECTANGLES -- ON DESTRUCTION OF A LATTICE IN LOCAL LIMIT THEOREMS -- ISOPERIODS OF OUTPUT SEQUENCES OF AUTOMATA -- ON JOINT APPLICATION OF STATISTICAL TESTS -- CHEBYSHEV SYSTEMS AND GENERALISED CONVEX GAMES VERSUS NATURE -- ON THE NECESSARY NUMBER OF OBSERVATIONS NEEDED FOR UNIQUE DETECTION OF INSERTIONS IN THE MULTINOMIAL SCHEME -- LOCAL LIMIT THEOREMS FOR AN ARRAY SCHEME AND GALTON-WATSON FORESTS -- ASYMPTOTIC BEHAVIOUR OF THE WAITING TIME IN SCHEMES OF ALLOCATING PARTICLES IN GROUPS OF RANDOM SIZES -- RANDOM PARTITIONS AND THEIR APPLICATIONS -- RANDOM PARTITIONS OF A SET AND THE GENERALISED ALLOCATION SCHEME -- ON A PROBLEM OF A. N. KOLMOGOROV -- ESTIMATION OF STOCHASTIC DEPENDENCE AND TESTING FOR THE N-DIMENSIONAL UNIFORMITY BY SAMPLE CHARACTERISTIC FUNCTIONS -- CYCLOTOMIC INTEGERS AND DISCRETE LOGARITHMS IN GF(p2) -- LIMIT DISTRIBUTION OF THE NUMBER OF LEAVES OF A GALTON-WATSON FOREST -- THE BAYES RISK ASYMPTOTICS UNDER TESTING COMPOSITE HYPOTHESES ON MARKOV CHAINS -- A GENERALISED MTP2 AND A SEQUENTIAL STOCHASTIC MODEL ON A PARTIALLY OBSERVABLE MARKOV PROCESS -- AN OPTIMAL DICHOTOMOUS SEARCH -- CONSTRUCTION OF THE HEDGING STRATEGIES FOR ONE MODEL OF (B, S)-MARKET -- ON APPLICATION OF STATISTICAL METHODS TO AUTHORSHIP ATTRIBUTION -- ON THE DISTRIBUTION OF THE NUMBER OF OCCUPIED ONE-PLACE CELLS BY PARTICLES OF TWO TYPES -- CHARACTERISTICS OF A RANDOM SYSTEMS OF BOOLEAN EQUATIONS WITH NON-REGULAR LEFT-HAND SIDE -- ON THE PROBLEM OF OPTIMAL STACK CONTROL -- ON THE DIMENSION OF BAYESIAN NETWORKS WITH LATENT VARIABLES -- ON THE ASYMPTOTICS OF THE PROBABILITY OF LARGE DEVIATIONS IN THE EQUIPROBABLE SCHEMES OF ALLOCATIONS -- ON ASYMPTOTIC EXPANSIONS OF THE NUMBER OF ALLOCATIONS OF PARTICLES TO CELLS WITH RESTRICTIONS ON THE SIZES OF CELLS