Random substitutions with transformed cycles

DOI10.4213/MVK70MaRDI QIDQ4959058zbMATH OpenOpenAlexFDO

Authors V. N. Sachkov

Publication date 15 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk70

zbMATH Keywords

\(J\)-distributioncycle transformationsgenerating functionslimit distributions: normalPoissonrandom substitutions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Characterization and structure theory of statistical distributions (62E10) Cryptography (94A60)

Recommendations

• Random substitutions with cycles of bounded lengths and transforming
• scientific article; zbMATH DE number 4211145
• Substitutions with cycle lengths from a fixed set
• Some classes of substitutions with cycle lengths from a given set
• scientific article; zbMATH DE number 3844715

Cites work

• A moment problem
• scientific article; zbMATH DE number 3167259 (Why is no real title available?)
• scientific article; zbMATH DE number 3817702 (Why is no real title available?)
• scientific article; zbMATH DE number 1245646 (Why is no real title available?)
• scientific article; zbMATH DE number 3273586 (Why is no real title available?)

Cited in

(13)

• scientific article; zbMATH DE number 4211145 (Why is no real title available?)
• Cycle structure of random permutations on the set of two-color elements. I
• Cycle structure of random substitutions on the set of two-color elements. II
• scientific article; zbMATH DE number 3956094 (Why is no real title available?)
• Finite full transformation semigroups as collections of random functions
• On some transformations of random sequences
• Cycle structure of random substitutions on the set of two-color elements. III.
• Difference specification of substitutions and partitions in a residue ring
• Random substitutions with cycles of bounded lengths and transforming
• scientific article; zbMATH DE number 966819 (Why is no real title available?)
• Cycle structure of random substitutions on the set of two-color elements. IV;Цикловая структура случайных подстановок на множестве двухцветных элементов. IV
• On the distribution of cycle lengths in the graph of k-multiple iteration of the uniform random substitution
• Random equiprobable substitutions with labeled cycles. I

This page was built for publication: Random substitutions with transformed cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4959058)