|
Труды по дискретной математике, 2008, том 11, выпуск 2, страницы 112–124
(Mi tdm193)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Сведение задачи о предельном поведении числа решений системы уравнений со случайным вхождением неизвестных к одной задаче о размещении частиц
В. Г. Михайлов
Аннотация:
Рассматриваются заведомо совместные системы уравнений со случайным вхождением двоичных неизвестных. Случай, когда неизвестные включаются в уравнения с помощью равновероятного выбора без возвращения, изучался в работах [3] и [4]. Там были установлены условия выполнения предельной теоремы Пуассона для двоичного логарифма числа решений системы при неограниченном увеличении числа неизвестных и числа уравнений. В настоящей работе предложен подход к исследованию заведомо совместных систем уравнений со случайным вхождением двоичных неизвестных, сводящий задачу о предельном распределении числа решений такой системы к задаче об асимптотических свойствах числа пустых ячеек в специально подобранной схеме размещения частиц комплектами. С помощью этого подхода исследуются свойства решений систем с неравновероятным
выбором неизвестных. Для таких систем получены достаточные условия выполнения предельной теоремы Пуассона для двоичного логарифма числа решений, близких к истинному.
Образец цитирования:
В. Г. Михайлов, “Сведение задачи о предельном поведении числа решений системы уравнений со случайным вхождением неизвестных к одной задаче о размещении частиц”, Тр. по дискр. матем., 11, № 2, Физматлит, М., 2008, 112–124
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm193 https://www.mathnet.ru/rus/tdm/v11/i2/p112
|
Статистика просмотров: |
Страница аннотации: | 242 | PDF полного текста: | 70 | Первая страница: | 2 |
|