Комбинаторный анализ схемы двойной перестановки с повторением
Бесплатный доступ
В классе схем деления частиц на части заданных размеров для рассматриваемой схемы с различимыми частицами и учетом порядка частей деления (схема) строится вероятностная модель полного нумерованного перечисления ее исходов, на основе которой проводится ее исследование по следующим направлениям перечислительной комбинаторики: нахождения их числа, установления взаимно-однозначного соответствия между номерами и видами ее исходов, называемое задачей нумерации в прямой и обратной постановках, определения вероятностей на множестве ее исходов и предложения алгоритма их моделирования. Схемы данного класса различаются по качеству составляющих их элементов (частиц и частей деления) по их различимости. Схема в этом классе имеет исходы с наибольшей дифференциацией, что дает возможность получения исходов остальных схем этого класса алгоритмическими процедурами, приводящими к определенным группированиям ее исходов. Для организации возможности пересчета из результатов анализа схемы соответствующих результатов других схем этого класса, требующего отдельного рассмотрения в каждой схеме, модель схемы строится с разделенными на этапы перечислениями, отдельно учитывающими различимости между собой частей деления и частиц. Целью статьи является анализ схемы в виде получения аналитических соотношений и построения процедур и алгоритмов по указанным направлениям перечислительной комбинаторики и подготовки его результатов и проведения соответствующего пересчета для схем данного класса.
Схема перестановки с повторением, схема двойной перестановки с повторением
Короткий адрес: https://sciup.org/147235047
IDR: 147235047 | УДК: 519.115 | DOI: 10.14529/mmp210310
Combinatorial analysis of the scheme of dual repeated transfers
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 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 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 the corresponding results of other schemes of this class that requires separate consideration in each scheme, the model of the scheme 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 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.
Список литературы Комбинаторный анализ схемы двойной перестановки с повторением
- Эндрюс, Г. Теория разбиений / Г. Эндрюс. - М.: Наука 1982.
- Mansur, T. Combinatorics of Set Partitions / T. Mansur. - Boca Raton; London; New York: CRC Press, 2012.
- Сачков, В.Н. Вероятностные методы в комбинаторном анализе / В.Н. Сачков. - М.: Наука, 1978.
- Энатская, Н.Ю. Комбинаторное представление схемы размещения различимых частиц по неразличимым ячейкам / Н.Ю. Энатская // Дискретная математика. - 2017. - Т. 29, № 1. - С. 120-135.
- Феллер, В. Введение в теорию вероятностей и ее приложения. Т. 1 / В. Феллер. - М.: Мир, 1967.
- Энатская, Н.Ю. Анализ комбинаторных схем в доасимптотической области изменения параметров / Н.Ю. Энатская // Труды Карельского научного центра РАН. - 2018. - № 7. - C. 117-133.
