Probabilistic Methods in Discrete Mathematics: Proceedings of the Fifth International Petrozavodsk Conference : Petrozavodsk, Russia, June 1-6, 2000 Book

	Preface
	Injective mappings of words which do not multiply symbol skip and insertion errors	1
	Models for computer security	9
	Probability distributions of the number of configurations and discordances of random permutations from regular cyclic classes	23
	Equilibrium in an arbitration game	41
	Dynamic games with random duration and uncertain payoffs	47
	On stopping games when more than one stop is possible	57
	Local structure of a random polynomial over finite field	73
	Galton-Watson forests	93
	On the existence of a giant component in schemes of allocating particles	99
	Statistical estimation of distributions of sampling characteristics in the case of gamma families	105
	On estimation and group classification in the space of a sufficient statistic of the negative binomial distribution	113
	On the representation of bent functions by bent rectangles	121
	On destruction of a lattice in local limit theorems	137
	Isoperiods of output sequences of automata	147
	On joint application of statistical tests	159
	Chebyshev systems and generalised convex games versus nature	163
	On the necessary number of observations needed for unique detection of insertions in the multinomial scheme	179
	Local limit theorems for an array scheme and Galton-Watson forests	189
	Asymptotic behaviour of the waiting times in schemes of allocating particles in groups of random sizes	197
	Random partitions and their applications	211
	Random partitions of a set and the generalised allocation scheme	215
	On a problem of A. N. Kolmogorov	219
	Estimation of stochastic dependence and testing for the N-dimensional uniformity by sample characteristic functions	227
	Cyclotomic integers and discrete logarithms in GF(p[superscript 2])	237
	Limit distribution of the number of leaves of a Galton-Watson forest	257
	The Bayes risk asymptotics under testing composite hypotheses on Markov chains	273
	A generalised MTP[subscript 2] and a sequential stochastic model on a partially observable Markov process	291
	An optimal dichotomous search	303
	Construction of the hedging strategies for one model of (B,S)-market	311
	On application of statistical methods to authorship attribution	327
	On the distribution of the number of occupied one-place cells by particles of two types	337
	Characteristics of a random system of Boolean equations with non-regular left-hand side	345
	On the problem of optimal stack control	351
	On the dimension of Bayesian networks with latent variables	367
	On the asymptotics of the probability of large deviations in the equiprobable schemes of allocations	371
	On asymptotic expansions of the number of allocations of particles to cells with restrictions on the sizes of cells	379