Variance of the number of cycles of random <i>A</i>-permutation-Reference-Cited by-同舟云学术

Variance of the number of cycles of random A-permutation

Published:2022-02-01 Issue:1 Volume:32 Page:59-68
ISSN:0924-9265
Container-title:Discrete Mathematics and Applications
language:en
Short-container-title:

Author:

Yakymiv Arsen L.¹

Affiliation:

1. Steklov Mathematical Institute of Russian Academy of Sciences , Moscow , Russia

Abstract

Abstract We consider random permutations having uniform distribution on the set of all permutations of the n-element set with lengths of cycles belonging to a fixed set A (so-called A-permutations). For some class of sets A the asymptotic formula for the variance of the number of cycles of such permutations is obtained.

Publisher

Walter de Gruyter GmbH

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Link

https://www.degruyter.com/document/doi/10.1515/dma-2022-0005/pdf

Reference12 articles.

1. Billingsley P., Convergence of Probability Measures, New York: John Wiley & Sons, 1968, xii+253 pp.

2. Bolotnikov Yu. V., Sachkov V. N., Tarakanov V. E., “On some classes of random variables on cycles of permutations”, Math. USSR-Sb., 36:1 (1980), 87-99.

3. Goncharov V. L., “On the field of combinatory analysis”, Amer. Math. Soc. Transl., 19 (1962), 1-46.

4. Kubilius J., Probabilistic Methods in the Theory of Numbers, Amer. Math. Soc., Providence, R.A., 1964.

5. Kubilius J., “On the estimate of the second central moment for arbitrary additive arithmetic functions”, Liet. Mat. Rink., 23 (1983), 110-117.

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Moment Characteristics of a Random Mapping with Restrictions on Component Sizes;Proceedings of the Steklov Institute of Mathematics;2022-03

2. Моментные характеристики случайного отображения с ограничениями на размеры компонент;Trudy Matematicheskogo Instituta imeni V.A. Steklova;2022-03