## Probabilistic Methods in Discrete Mathematics: Proceedings of the Third International Petrozavodsk Conference, Petrozavodsk, Russia, May 12-15, 1992 |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

A Survey of the Early History of the Theory of Random Mappings | 1 |

On Gonchaxovs Works in the Field of Combinatorics | 23 |

Recent Developments | 40 |

Properties of Random Permutations with Constraints on | 60 |

Problems of Security in Information Processing Systems | 99 |

Decomposable Statistics Based on the Spacings | 128 |

Statistical Problems Concerned with Estimation of the Composition | 143 |

S J Chechota 133 | 183 |

A Risk Function in Global Optimization Problem | 266 |

The Property of Phase Transitions in Random Graphs | 287 |

Martikainen | 305 |

Percolation Method in a System of Numerous Particles | 329 |

On Estimation of the Coefficient of Asymptotic Relative Efficiency | 348 |

On a Nonlinear Generalization of the Occupancy Problem | 366 |

On Problems of Renewal System Theory for Finite Time Interval | 386 |

Probabilistic Methods in the Theory of Approximation | 403 |

Limit Theorems for Statistics of Dependent Random Variables | 186 |

Limit Theorems for Decomposable Statistics of Dependent | 200 |

Asymptotic Expansions for Permutation Tests with Several Samples | 226 |

On Approximation of Weighted Sums of Random Variables with | 240 |

Some Limit Theorems in Batch Allocation Scheme with Random Levels | 428 |

How Often is Addition Equal to Bitwise Addition? | 451 |

List of contributors | 470 |

### Other editions - View all

### Common terms and phrases

algorithm allocation scheme Appl assertion asymptotic normality authentication Boolean cells ciphertext components conditional distribution conditions of Theorem convergence Corollary corresponding cryptographic cryptosystems cubic graph decomposable statistics defined denote density dependent digital signatures Discrete Discrete Mathematics edges Enatskaya and Khakimullin enciphering encryption equal estimate finite fixed formula function Galton-Watson process Goncharov independent random variables inequality integer Ivchenko Khonov Kovalenko Kudlaev LCA-group Lemma Levitskaya limit distribution limit theorems linear Markov chain Mathematics matrix Matyas method Mikhailov Mirakhmedov Moscow non-negative number of solutions obtain parameters particles permutation Petrozavodsk plaintext Poisson distribution polynomial polynomial allocation priori solvable probability problem product topology Proof of Theorem proved public key random graph random mappings risk function Russia ABSTRACT Russian satisfied sequence subset sufficient conditions system of equations Theory Probab TVP Sci TVP/VSP V. F. Kolchin values variance vertex vertices