发布求助
文献互助 智能选刊 最新文献

Prikladnaya Diskretnaya Matematika最新文献

筛选
英文 中文
О максимальном объеме дерева случайного леса 随机森林树的最大体积
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1126
Юрий Леонидович Павлов, Yurii Leonidovich Pavlov
{"title":"О максимальном объеме дерева случайного леса","authors":"Юрий Леонидович Павлов, Yurii Leonidovich Pavlov","doi":"10.4213/dm1126","DOIUrl":"https://doi.org/10.4213/dm1126","url":null,"abstract":"Рассматриваются леса Гальтона - Ватсона, состоящие из $N$ корневых деревьев и $n$ некорневых вершин. Распределение числа прямых потомков каждой частицы образующего лес критического ветвящегося процесса имеет правильно меняющийся хвост и бесконечную дисперсию. Доказана предельная теорема для максимального объема дерева, когда $N,n rightarrow infty$, $n/N rightarrow infty$. Эта теорема справедлива в значительно более широкой области изменения параметров $N$ и $n,$ чем это было известно ранее.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"116 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87757111","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
О некоторых предельных свойствах распределения степенного ряда 幂级数分布的一些极限特性
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1696
Юй Мяо, Yu Miao, Янсян Тан, Yan Yan Tang, Сяо Мин Цюй, Xi Qu, Гуан Юй Ян, Guang Yang
{"title":"О некоторых предельных свойствах распределения степенного ряда","authors":"Юй Мяо, Yu Miao, Янсян Тан, Yan Yan Tang, Сяо Мин Цюй, Xi Qu, Гуан Юй Ян, Guang Yang","doi":"10.4213/dm1696","DOIUrl":"https://doi.org/10.4213/dm1696","url":null,"abstract":"Рассматриваются случайные величины с распределением степенного ряда, используемые при исследовании обобщенной схемы размещения частиц по ячейкам. Установлено несколько предельных свойств, в том числе закон больших чисел, принцип умеренных уклонений, центральная предельная теорема почти наверное и скорость сходимость в локальной предельной теореме. Эти результаты дополняют теоремы, доказанные А. В. Колчиным.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"85 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88531837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
О континуантах цепных дробей с рациональными неполными частными 连续不断的连续分数，理性的不完整的私人。
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1704
Дмитрий Александрович Долгов, D. A. Dolgov
{"title":"О континуантах цепных дробей с рациональными неполными частными","authors":"Дмитрий Александрович Долгов, D. A. Dolgov","doi":"10.4213/dm1704","DOIUrl":"https://doi.org/10.4213/dm1704","url":null,"abstract":"Цепные дроби с рациональными неполными частными с правым сдвигом естественным образом возникают в ходе применения $k$-арного алгоритма Соренсона с правым сдвигом для вычисления наибольшего общего делителя натуральных чисел $a$, $b$. Применение этого алгоритма дает возможность получать разные виды таких дробей. С ними связаны особые формы континуантов, т. е. многочленов, с помощью которых можно выразить числитель и знаменатель подходящей дроби. В данной работе введены соответствующие дроби и континуанты, исследованы свойства экстремальных значений континуантов с ограничениями на переменные из алгоритма Соренсона с правым сдвигом, в частности асимптотическое поведение, получена конструкция, аналогичная треугольнику многочленов Фибоначчи.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"89 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84476739","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Вероятность принадлежности нескольких вершин одной связной компоненте случайного равновероятного отображения 随机等概率映射单个连接点的概率
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1742
Андрей Михайлович Зубков, A. M. Zubkov, П В Халипов, P. V. Khalipov
{"title":"Вероятность принадлежности нескольких вершин одной связной компоненте случайного равновероятного отображения","authors":"Андрей Михайлович Зубков, A. M. Zubkov, П В Халипов, P. V. Khalipov","doi":"10.4213/dm1742","DOIUrl":"https://doi.org/10.4213/dm1742","url":null,"abstract":"Найдены предельные значения вероятности того, что $k$ элементов принадлежат одной и той же связной компоненте случайного равновероятного отображения конечного множества (при стремлении числа элементов этого множества к бесконечности).","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"28 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75355525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Low power assignment of partial states of a parallel automaton 并联自动机部分状态的低功率分配
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.17223/20710410/56/7
Y. Pottosin
{"title":"Low power assignment of partial states of a parallel automaton","authors":"Y. Pottosin","doi":"10.17223/20710410/56/7","DOIUrl":"https://doi.org/10.17223/20710410/56/7","url":null,"abstract":"The problem of a low-power assignment of the partial states of a parallel automaton is considered. A method to solve that problem is suggested that provides minimizing the number of memory elements in the implementing circuit of the automaton and minimization of their switching activity. The problem is reduced to finding a minimal weighted cover of a graph with its complete bipartite sub-graphs (bi-cliques).","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"1 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67582838","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Предельное совместное распределение статистик критериев «Monobit test», «Frequency Test within a Block» и «Binary Matrix Rank Test» Предельноесовместноераспределениестатистиккритериев«Monobit测试»,«频率测试在一块»и«二进制矩阵秩检验»
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1739
Максим Павлович Савелов, M. P. Savelov
{"title":"Предельное совместное распределение статистик критериев «Monobit test», «Frequency Test within a Block» и «Binary Matrix Rank Test»","authors":"Максим Павлович Савелов, M. P. Savelov","doi":"10.4213/dm1739","DOIUrl":"https://doi.org/10.4213/dm1739","url":null,"abstract":"Найдено предельное совместное распределение статистик $T_1, T_2, T_3$ следующих трех критериев пакета NIST: «Monobit Test», «Frequency Test within a Block» и «Binary Matrix Rank Test» в ситуации, когда исследуемая последовательность состоит из независимых случайных величин, имеющих распределение Бернулли с параметром $p = frac12$. Установлены необходимые и достаточные условия асимптотической некоррелированности, а также необходимые и достаточные условия асимптотической независимости данных статистик. Доказано, что ковариационная матрица $C=|C_{ij}|$ предельного распределения вектора $(T_1, T_2, T_3)$ удовлетворяет соотношениям $C_{12}=C_{21}=C_{13}=C_{31}=0$, $C_{23}=C_{32} ge 0$. Для широкого класса значений $p ne frac12$ описано предельное поведение вектора $(T_1, T_2, T_3)$.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"269 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76125772","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Flaws of hypercube-like ciphers 超立方体密码的缺陷
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.17223/20710410/57/4
D. I. Trifonov
{"title":"Flaws of hypercube-like ciphers","authors":"D. I. Trifonov","doi":"10.17223/20710410/57/4","DOIUrl":"https://doi.org/10.17223/20710410/57/4","url":null,"abstract":"The class of block cryptographic XSLP-algorithms called \"hypercube\" is considered. For algorithms of this class, we obtain estimates for the dispersion index of a linear environment for any number of iterations. It is shown that when choosing a transformation P using generalized de Bruijn graphs for the algorithms under consideration, the avalanche effect may not occur, as a result of which the encryption key can be determined with laboriousness, which is significantly less than the laboriousness of total key testing.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"1 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67583158","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Классы кусочно-квазиаффинных преобразований на обобщенной 2-группе кватернионов 二元四元组的分段准射变换
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1692
Борис Александрович Погорелов, Boris Aleksandrovich Pogorelov, Марина Александровна Пудовкина, Marina Aleksandrovna Pudovkina
{"title":"Классы кусочно-квазиаффинных преобразований на обобщенной 2-группе кватернионов","authors":"Борис Александрович Погорелов, Boris Aleksandrovich Pogorelov, Марина Александровна Пудовкина, Marina Aleksandrovna Pudovkina","doi":"10.4213/dm1692","DOIUrl":"https://doi.org/10.4213/dm1692","url":null,"abstract":"Неабелевыми 2-группами $H$ с циклической подгруппой индекса 2 являются группа диэдра, обобщенная группа кватернионов, полудиэдральная группа и модулярная максимально-циклическая группа, применяемые в различных приложениях в дискретной математике и криптографии. В работе вводятся кусочно-квазиаффинные преобразования на группе $H$ и даются критерии их биективности. Для обобщенной группы кватернионов порядка $2^m$ получена полная классификация ортоморфизмов, полных преобразований и их левых аналогов среди рассматриваемого класса кусочно-квазиаффинных преобразований, а также найдены их числа.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"26 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80051154","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Предельное совместное распределение статистик критериев «Monobit test», «Frequency Test within a Block» и «Test for the Longest Run of Ones in a Block»
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1734
Максим Павлович Савелов, M. P. Savelov
{"title":"Предельное совместное распределение статистик критериев «Monobit test», «Frequency Test within a Block» и «Test for the Longest Run of Ones in a Block»","authors":"Максим Павлович Савелов, M. P. Savelov","doi":"10.4213/dm1734","DOIUrl":"https://doi.org/10.4213/dm1734","url":null,"abstract":"Найдено предельное совместное распределение статистик $T_1$, $T_2$, $T_3$ следующих трех критериев пакета НИСТ: «Monobit Test», «Frequency Test within a Block» и «Test for the Longest Run of Ones in a Block» в ситуации, когда исследуемая последовательность состоит из независимых случайных величин, имеющих распределение Бернулли с параметром $p = frac12$. Установлены необходимые и достаточные условия асимптотической некоррелированности, а также необходимые и достаточные условия асимптотической независимости данных статистик. Доказано, что ковариационная матрица $C$ предельного распределения вектора $(T_1, T_2, T_3)$ удовлетворяет соотношениям $C_{12}=C_{21}=C_{13}=C_{31}=0$, $C_{23}=C_{32} ge 0$. Для широкого класса значений $p ne frac12$ описано предельное поведение статистик $T_1$, $T_2$, $T_3$.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"46 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82681017","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Предельные теоремы для максимального объема дерева леса Гальтона - Ватсона в критическом случае 高尔顿-沃森木材最大体积极限定理
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1703
Елена Владимировна Хворостянская, E. Khvorostyanskaya
{"title":"Предельные теоремы для максимального объема дерева леса Гальтона - Ватсона в критическом случае","authors":"Елена Владимировна Хворостянская, E. Khvorostyanskaya","doi":"10.4213/dm1703","DOIUrl":"https://doi.org/10.4213/dm1703","url":null,"abstract":"Рассматривается критический ветвящийся процесс Гальтона - Ватсона, начинающийся с $N$ частиц, в котором число прямых потомков каждой частицы имеет распределение $p_k=(k+1)^{-tau}-(k+2)^{-tau}$, $k=0,1,2,ldots$ Для соответствующего леса Гальтона - Ватсона с $N$ деревьями и $n$ некорневыми вершинами получены предельные распределения максимального объема дерева при $N,n to infty$, $n/ N^{tau} geq C>0$.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"38 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82457792","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信