Combinatorial analysis of the scheme of dual repeated transfer
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 3, pp. 113-120 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In the class of schemes for dividing particles into parts of given sizes, for the considered scheme with distinguishable particles and taking into account the order of the division parts (scheme $A$), a probabilistic model is constructed for a complete numbered listing of its outcomes, based on which it is studied in the following directions of enumerative combinatorics: finding their number, establishing an one-to-one correspondence between the numbers and types of its outcomes called the numbering problem in direct and inverse statements, finding probabilities on the set of its outcomes and proposing an algorithm for their modelling. Schemes of this class differ in the quality of their constituent elements (particles and dividing parts) in terms of their distinguishability. The scheme $A$ in this class has outcomes with the greatest differentiation, which makes it possible to obtain the outcomes of remaining schemes of this class by algorithmic procedures that lead to a certain groupings of its outcomes. To organize the possibility of recalculating from the results of the analysis of the scheme $A$ the corresponding results of other schemes of this class that requires separate consideration in each scheme, the model of the scheme $A$ is constructed with enumerations divided into stages, which separately take into account the distinguishability between the dividing parts and particles. The purpose of the article is to analyze the scheme $A$ in the form of obtaining analytical relations and constructing procedures and algorithms in the indicated directions of enumerative combinatorics and preparing its results and carrying out the corresponding recalculation for schemes of this class.
Keywords: repetition permutation scheme, repetition double permutation scheme.
@article{VYURU_2021_14_3_a9,
     author = {N. Yu. Enatskaya},
     title = {Combinatorial analysis of the scheme of dual repeated transfer},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {113--120},
     year = {2021},
     volume = {14},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a9/}
}
TY  - JOUR
AU  - N. Yu. Enatskaya
TI  - Combinatorial analysis of the scheme of dual repeated transfer
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2021
SP  - 113
EP  - 120
VL  - 14
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a9/
LA  - ru
ID  - VYURU_2021_14_3_a9
ER  - 
%0 Journal Article
%A N. Yu. Enatskaya
%T Combinatorial analysis of the scheme of dual repeated transfer
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2021
%P 113-120
%V 14
%N 3
%U http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a9/
%G ru
%F VYURU_2021_14_3_a9
N. Yu. Enatskaya. Combinatorial analysis of the scheme of dual repeated transfer. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 3, pp. 113-120. http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a9/

[1] Endrus G.E., The Theory of Partitions, Cambridge University Press, Cambridge, 1984 | DOI

[2] T. Mansur, Combinatorics of Set Partitions, CRC Press, Boca Raton–London–New York, 2012

[3] Sachkov V.N., Probabilistic Methods in Combinatorial Analysis, Nauka, M., 1978 (in Russian)

[4] Enatskaya N.Yu., “Combinatorial Representation of the Scheme of Allocation of Distinguishable Particles in Indistinguishable Cells”, Discrete Mathematics, 29:1 (2017), 120–135 (in Russian)

[5] Feller W., An Introduction to Probability Theory and Its Applications, v. 1, John Wiley and Sons, New York–Chichester–Brisbane–Toronto, 1970

[6] Enatskaya N.Yu., “Analysis Combinatorial Schemes in the Pre-Asymptotic Region of Parameter Change”, Proceedings of the Kola Science Center of the Russian Academy of Science, 2018, no. 7, 117–133 (in Russian)