Work

THE ANALYSIS OF RANDOM PERMUTATIONS WITH s-PROHIBITION

Year: 2015

Type: article

Abstract: Transpositions of lower lines of random permutanions of size n with forbidden subsequences of size s < n are considered. The number of such transpositions are finded, their enumerations are realized, the numeration problem of outcomes of the scheme is decided and their modelling is considered.

Source: Proceedings of the Karelian Research Centre of the Russian Academy of Sciences

DOI: 10.17076/mat247

Authors: Наталия Юрьевна Энатская, Natalia Enatskaya

Institutions: National Research University Higher School of Economics, Moscow State Institute of Electronics and Mathematics

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W2285711684

FWCI: 0.423

Cites:

Cited by: 2

Related to: 9