首页 > 最新文献

Discrete Mathematics and Applications最新文献

英文 中文
On a class of irregular languages 关于一类不规则语言
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-12-01 DOI: 10.1515/dma-2022-0031
Kirill I. Groshev
Abstract We present a class of irregular languages defined by means of the change of number systems.
摘要我们提出了一类由数制变化定义的不规则语言。
{"title":"On a class of irregular languages","authors":"Kirill I. Groshev","doi":"10.1515/dma-2022-0031","DOIUrl":"https://doi.org/10.1515/dma-2022-0031","url":null,"abstract":"Abstract We present a class of irregular languages defined by means of the change of number systems.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"379 - 382"},"PeriodicalIF":0.5,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42106751","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
Some cardinality estimates for the set of correlation-immune Boolean functions 一组相关免疫布尔函数的基数估计
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-12-01 DOI: 10.1515/dma-2022-0032
E. Karelina
Abstract Estimates for the cardinality of the set of correlation-immune n-ary Boolean functions with fixed weight are obtained.
得到了一组具有固定权值的相关免疫n元布尔函数集的基数的抽象估计。
{"title":"Some cardinality estimates for the set of correlation-immune Boolean functions","authors":"E. Karelina","doi":"10.1515/dma-2022-0032","DOIUrl":"https://doi.org/10.1515/dma-2022-0032","url":null,"abstract":"Abstract Estimates for the cardinality of the set of correlation-immune n-ary Boolean functions with fixed weight are obtained.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"383 - 388"},"PeriodicalIF":0.5,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43018702","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
Asymptotical local probabilities of lower deviations for branching process in random environment with geometric distributions of descendants 具有子体几何分布的随机环境中分支过程低偏差的渐近局部概率
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-10-01 DOI: 10.1515/dma-2022-0026
Konstantin Yu. Denisov
Abstract We consider local probabilities of lower deviations for branching process Zn=Xn,1+⋯+Xn,Zn−1 ${{Z}_{n}}={{X}_{n,1}}+cdots +{{X}_{n,{{Z}_{n-1}}}}$in random environment η. We assume that η is a sequence of independent identically distributed random variables and for fixed environment η the distributions of variables Xi,j are geometric ones.We suppose that the associated random walk Sn=ξ1+⋯+ξn ${{S}_{n}}={{xi }_{1}}+cdots +{{xi }_{n}}$has positive mean μ and satisfies left-hand Cramer’s condition Eexp(hξi)<∞ if h−
我们考虑随机环境η中分支过程Zn=Xn,1+⋯+Xn,Zn−1 ${{Z}_{n}}={{X}_{n,1}}+cdots +{{X}_{n,{{Z}_{n-1}}}}$的低偏差局部概率。我们假设相关随机漫步Sn=ξ1+⋯+ξn ${{S}_{n}}={{xi }_{1}}+cdots +{{xi }_{n}}$具有正均值μ,并且对于某些h−<−1,满足左手克莱默条件exp(hξi)<∞,如果h−
{"title":"Asymptotical local probabilities of lower deviations for branching process in random environment with geometric distributions of descendants","authors":"Konstantin Yu. Denisov","doi":"10.1515/dma-2022-0026","DOIUrl":"https://doi.org/10.1515/dma-2022-0026","url":null,"abstract":"Abstract We consider local probabilities of lower deviations for branching process Zn=Xn,1+⋯+Xn,Zn−1 ${{Z}_{n}}={{X}_{n,1}}+cdots +{{X}_{n,{{Z}_{n-1}}}}$in random environment η. We assume that η is a sequence of independent identically distributed random variables and for fixed environment η the distributions of variables Xi,j are geometric ones.We suppose that the associated random walk Sn=ξ1+⋯+ξn ${{S}_{n}}={{xi }_{1}}+cdots +{{xi }_{n}}$has positive mean μ and satisfies left-hand Cramer’s condition Eexp(hξi)<∞ if h−<h<0 $mathbf{E}exp left( h{{xi }_{i}} right)<infty text{ if }{{h}^{-}}<h<0$for some h−<−1. ${{h}^{-}}<-1.$Under these assumptions, we find the asymptotic representation of local probabilities P(Zn=⌊ exp(θn) ⌋) for θ∈[ θ1,θ2 ]⊂(μ−;μ) $mathbf{P}left( {{Z}_{n}}=leftlfloor exp (theta n) rightrfloor right)text{ for }theta in left[ {{theta }_{1}},{{theta }_{2}} right]subset left( {{mu }^{-}};mu right)$for some non-negative μ−.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"313 - 323"},"PeriodicalIF":0.5,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46693708","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
Estimates of lengths of shortest nonzero vectors in some lattices, II 某些格中最短非零向量长度的估计,Ⅱ
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-10-01 DOI: 10.1515/dma-2022-0028
A. S. Rybakov
Abstract In 1988, Friese et al. put forward lower estimates for the lengths of shortest nonzero vectors for “almost all” lattices of some families in the dimension 3. In 2004, the author of the present paper obtained a similar result for the dimension 4. Here by means of results obtained in part of the paper we show that these estimates also hold in the dimension 5.
1988年,Friese等人对3维中某些族的“几乎所有”格的最短非零向量的长度提出了较低的估计。在2004年,本文作者对维度4得到了类似的结果。在这里,通过本文部分得到的结果,我们表明这些估计在维度5中也成立。
{"title":"Estimates of lengths of shortest nonzero vectors in some lattices, II","authors":"A. S. Rybakov","doi":"10.1515/dma-2022-0028","DOIUrl":"https://doi.org/10.1515/dma-2022-0028","url":null,"abstract":"Abstract In 1988, Friese et al. put forward lower estimates for the lengths of shortest nonzero vectors for “almost all” lattices of some families in the dimension 3. In 2004, the author of the present paper obtained a similar result for the dimension 4. Here by means of results obtained in part of the paper we show that these estimates also hold in the dimension 5.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"341 - 358"},"PeriodicalIF":0.5,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46127729","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
Classification of Hadamard products of one-codimensional subcodes of Reed–Muller codes Reed-Muller码的一维子码的Hadamard产品分类
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-10-01 DOI: 10.1515/dma-2022-0025
I. Chizhov, M. Borodin
Abstract For Reed–Muller codes we consider subcodes of codimension 1. A classification of Hadamard products of such subcodes is obtained. With the use of this classification it has been shown that in most cases the problem of recovery of the secret key of a code-based cryptosystem employing such subcodes is equivalent to the problem of recovery of the secret key of the same cryptosystem based on Reed–Muller codes, which is known to be tractable.
对于Reed-Muller码,我们考虑余维数为1的子码。得到了这种子码的Hadamard产品的分类。使用这种分类表明,在大多数情况下,使用这种子码的基于代码的密码系统的密钥恢复问题相当于基于里德-穆勒码的相同密码系统的密钥恢复问题,这是已知的可处理的。
{"title":"Classification of Hadamard products of one-codimensional subcodes of Reed–Muller codes","authors":"I. Chizhov, M. Borodin","doi":"10.1515/dma-2022-0025","DOIUrl":"https://doi.org/10.1515/dma-2022-0025","url":null,"abstract":"Abstract For Reed–Muller codes we consider subcodes of codimension 1. A classification of Hadamard products of such subcodes is obtained. With the use of this classification it has been shown that in most cases the problem of recovery of the secret key of a code-based cryptosystem employing such subcodes is equivalent to the problem of recovery of the secret key of the same cryptosystem based on Reed–Muller codes, which is known to be tractable.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"297 - 311"},"PeriodicalIF":0.5,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46591335","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
Properties of proper families of Boolean functions 布尔函数的适当族的性质
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-10-01 DOI: 10.1515/dma-2022-0030
K. Tsaregorodtsev
Abstract We show that triangular families of Boolean functions comprise an exponentially small fraction of proper families of a given order. We prove that if F is a proper family of Boolean functions, then the number of solutions of an equation F(x) = A is even. Finally, we describe a new class of proper families of Boolean functions.
摘要我们证明了布尔函数的三角形族是由给定阶的固有族组成的一个指数小的部分。证明了如果F是布尔函数的真族,则方程F(x) = a的解的个数是偶的。最后,我们描述了一类新的布尔函数的固有族。
{"title":"Properties of proper families of Boolean functions","authors":"K. Tsaregorodtsev","doi":"10.1515/dma-2022-0030","DOIUrl":"https://doi.org/10.1515/dma-2022-0030","url":null,"abstract":"Abstract We show that triangular families of Boolean functions comprise an exponentially small fraction of proper families of a given order. We prove that if F is a proper family of Boolean functions, then the number of solutions of an equation F(x) = A is even. Finally, we describe a new class of proper families of Boolean functions.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"369 - 378"},"PeriodicalIF":0.5,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44855576","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
On the “tree” structure of natural numbers 关于自然数的“树”结构
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-10-01 DOI: 10.1515/dma-2022-0027
V. Iudelevich
Abstract With each positive integer one can naturally associate a graph in the form of a tree. This paper is concerned with the average values of the number of edges, the number of leaves and the height of trees corresponding to positive integers not greater than a given boundary.
对于每一个正整数,我们可以很自然地把一个图以树的形式联系起来。本文研究了不大于给定边界的正整数所对应的边数、叶数和树高的平均值。
{"title":"On the “tree” structure of natural numbers","authors":"V. Iudelevich","doi":"10.1515/dma-2022-0027","DOIUrl":"https://doi.org/10.1515/dma-2022-0027","url":null,"abstract":"Abstract With each positive integer one can naturally associate a graph in the form of a tree. This paper is concerned with the average values of the number of edges, the number of leaves and the height of trees corresponding to positive integers not greater than a given boundary.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"325 - 340"},"PeriodicalIF":0.5,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48583510","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
Curvature of the Boolean majority function 布尔多数函数的曲率
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-10-01 DOI: 10.1515/dma-2022-0029
Aleksandr S. Tissin
Abstract The Boolean majority function and the generalized Boolean majority function of an even number n of variables are considered. For these functions exact values of the Walsh coefficients and the curvature are calculated.
摘要研究了偶数n个变量的布尔多数函数和广义布尔多数函数。对于这些函数,计算了沃尔什系数和曲率的精确值。
{"title":"Curvature of the Boolean majority function","authors":"Aleksandr S. Tissin","doi":"10.1515/dma-2022-0029","DOIUrl":"https://doi.org/10.1515/dma-2022-0029","url":null,"abstract":"Abstract The Boolean majority function and the generalized Boolean majority function of an even number n of variables are considered. For these functions exact values of the Walsh coefficients and the curvature are calculated.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"359 - 367"},"PeriodicalIF":0.5,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45802349","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
Formulas for the numbers of sequences containing a given pattern given number of times 包含给定模式的序列数的公式给定次数
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-08-01 DOI: 10.1515/dma-2022-0020
A. A. Serov
Abstract Explicit recurrent formulas for the numbers of sequences containing a given pattern given number of times are constructed. These formulas depend on the length of the sequence, the length of the pattern and its period only. By means of these results one may find the distribution of statistics of the NIST overlapping matching test for binary sequences and arbitrary pattern parameters.
摘要构造了包含给定模式给定次数的序列个数的显式循环公式。这些公式仅取决于序列的长度、模式的长度及其周期。通过这些结果可以发现NIST重叠匹配检验在二值序列和任意模式参数下的统计量分布。
{"title":"Formulas for the numbers of sequences containing a given pattern given number of times","authors":"A. A. Serov","doi":"10.1515/dma-2022-0020","DOIUrl":"https://doi.org/10.1515/dma-2022-0020","url":null,"abstract":"Abstract Explicit recurrent formulas for the numbers of sequences containing a given pattern given number of times are constructed. These formulas depend on the length of the sequence, the length of the pattern and its period only. By means of these results one may find the distribution of statistics of the NIST overlapping matching test for binary sequences and arbitrary pattern parameters.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"233 - 245"},"PeriodicalIF":0.5,"publicationDate":"2022-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42907915","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
Computation of distributions of statistics by means of Markov chains 用马尔可夫链计算统计分布
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2022-08-01 DOI: 10.1515/dma-2022-0024
A. M. Zubkov, M. Filina
Abstract An approach to the construction of efficient algorithms for the exact computation of distributions of statistics by means of the Markov chains is described. The Pearson statistic, the number of empty cells for random allocations of particles, and the Kolmogorov – Smirnov statistic are considered as examples. Possibilities of extending the approach are discussed, in particular to the computation of the joint distributions of statistics.
摘要本文描述了利用马尔可夫链构造精确计算统计分布的有效算法的方法。Pearson统计量、随机分配粒子的空单元数和Kolmogorov - Smirnov统计量作为例子。讨论了扩展该方法的可能性,特别是统计量联合分布的计算。
{"title":"Computation of distributions of statistics by means of Markov chains","authors":"A. M. Zubkov, M. Filina","doi":"10.1515/dma-2022-0024","DOIUrl":"https://doi.org/10.1515/dma-2022-0024","url":null,"abstract":"Abstract An approach to the construction of efficient algorithms for the exact computation of distributions of statistics by means of the Markov chains is described. The Pearson statistic, the number of empty cells for random allocations of particles, and the Kolmogorov – Smirnov statistic are considered as examples. Possibilities of extending the approach are discussed, in particular to the computation of the joint distributions of statistics.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"32 1","pages":"285 - 295"},"PeriodicalIF":0.5,"publicationDate":"2022-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41514133","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
期刊
Discrete Mathematics and Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1