首页 > 最新文献

Discrete Mathematics and Applications最新文献

英文 中文
Decomposition of polynomials using the shift-composition operation 多项式的移位合成分解
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2023-03-01 DOI: 10.1515/dma-2023-0009
V. Nozdrunov
Abstract V. I. Solodovnikov had employed the shift-composition operation to investigate homomorphisms of shift registers into linear automata; in his papers, conditions for the absence of nontrivial inner homomorphisms of shift registers were derived. An essential role was played by the condition of linearity of the left component of the shift-composition operation in the corresponding polynomial decomposition. In this paper we consider the case where the left component is a function belonging to a wider class, which includes the class of linear functions.
摘要V.I.Solodovnikov利用移位合成运算将移位寄存器的同态研究成线性自动机;在他的论文中,导出了移位寄存器不存在非平凡内同态的条件。移位合成运算的左分量的线性条件在相应的多项式分解中发挥了重要作用。在本文中,我们考虑左分量是属于更广泛类的函数的情况,该类包括线性函数类。
{"title":"Decomposition of polynomials using the shift-composition operation","authors":"V. Nozdrunov","doi":"10.1515/dma-2023-0009","DOIUrl":"https://doi.org/10.1515/dma-2023-0009","url":null,"abstract":"Abstract V. I. Solodovnikov had employed the shift-composition operation to investigate homomorphisms of shift registers into linear automata; in his papers, conditions for the absence of nontrivial inner homomorphisms of shift registers were derived. An essential role was played by the condition of linearity of the left component of the shift-composition operation in the corresponding polynomial decomposition. In this paper we consider the case where the left component is a function belonging to a wider class, which includes the class of linear functions.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"33 1","pages":"87 - 97"},"PeriodicalIF":0.5,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44534856","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
Explicit basis for admissible rules in K-saturated tabular logics K饱和表逻辑中可容许规则的显式基
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2023-03-01 DOI: 10.1515/dma-2023-0011
V. V. Rimatskiĭ
Abstract We construct an explicit finite basis for admissible rules in K-saturated tabular logics that extend the logic Grz.
本文构造了k饱和表逻辑中可容许规则的显式有限基,扩展了逻辑Grz。
{"title":"Explicit basis for admissible rules in K-saturated tabular logics","authors":"V. V. Rimatskiĭ","doi":"10.1515/dma-2023-0011","DOIUrl":"https://doi.org/10.1515/dma-2023-0011","url":null,"abstract":"Abstract We construct an explicit finite basis for admissible rules in K-saturated tabular logics that extend the logic Grz.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"33 1","pages":"105 - 115"},"PeriodicalIF":0.5,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48169772","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
On the existence of special nonlinear invariants for round functions of XSL-ciphers XSL密码的圆函数的特殊非线性不变量的存在性
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2023-03-01 DOI: 10.1515/dma-2023-0007
D. Burov
Abstract Nonlinear invariants of round transformations in XSL-schemes are studied. The emphasis is on invariants which may be found by means of the approach suggested at the conference ASIACRYPT 2016. Some known results on the inertia groups of decomposable functions are used to describe conditions on S-boxes and matrices of XSL-schemes which are necessary for the existence of such invariants. It is shown that for a number of schemes these conditions are not satisfied.
摘要研究了xsl格式中圆变换的非线性不变量。重点是可以通过2016年ASIACRYPT会议上建议的方法找到的不变量。利用可分解函数惯性群的一些已知结果,描述了s -box和xsl - schema矩阵上存在这种不变量所必需的条件。结果表明,对于许多方案,这些条件是不满足的。
{"title":"On the existence of special nonlinear invariants for round functions of XSL-ciphers","authors":"D. Burov","doi":"10.1515/dma-2023-0007","DOIUrl":"https://doi.org/10.1515/dma-2023-0007","url":null,"abstract":"Abstract Nonlinear invariants of round transformations in XSL-schemes are studied. The emphasis is on invariants which may be found by means of the approach suggested at the conference ASIACRYPT 2016. Some known results on the inertia groups of decomposable functions are used to describe conditions on S-boxes and matrices of XSL-schemes which are necessary for the existence of such invariants. It is shown that for a number of schemes these conditions are not satisfied.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"33 1","pages":"65 - 75"},"PeriodicalIF":0.5,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42661238","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
Frontmatter 头版头条
Q4 MATHEMATICS, APPLIED Pub Date : 2023-03-01 DOI: 10.1515/dma-2023-frontmatter2
{"title":"Frontmatter","authors":"","doi":"10.1515/dma-2023-frontmatter2","DOIUrl":"https://doi.org/10.1515/dma-2023-frontmatter2","url":null,"abstract":"","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134949962","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
Asymptotic local probabilities of large deviations for branching process in random environment with geometric distribution of descendants 子体几何分布随机环境中分支过程大偏差的渐近局部概率
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2023-03-01 DOI: 10.1515/dma-2023-0008
Konstantin Yu. Denisov
Abstract We consider the branching process Zn=Xn,1+⋯+XnZn−1 $ Z_{n} =X_{n, 1} + dotsb +X_{nZ_{n-1}} $, in random environmentsη, where η is a sequence of independent identically distributedvariables, for fixed η the random variables Xi, j areindependent, have the geometric distribution. We suppose that the associated random walk Sn=ξ1+⋯+ξn $ S_n = xi_1 + dotsb + xi_n $ has positive meanμ,0 < h (μ;μ+) and someμ+.
摘要我们考虑了在随机环境η中的分支过程Zn=Xn,1+…+XnZn−1$Z_{n}=X_{n,1}+dotsb+X_{nZ_{n-1}}$,其中η是独立的同分布变量序列,对于固定的η,随机变量Xi,j是独立的,具有几何分布。我们假设相关的随机行走Sn=ξ1+ξ+ξn$S_n=xi_1+dotsb+xi_n$具有正平均μ  μ+)和一些μ+。
{"title":"Asymptotic local probabilities of large deviations for branching process in random environment with geometric distribution of descendants","authors":"Konstantin Yu. Denisov","doi":"10.1515/dma-2023-0008","DOIUrl":"https://doi.org/10.1515/dma-2023-0008","url":null,"abstract":"Abstract We consider the branching process Zn=Xn,1+⋯+XnZn−1 $ Z_{n} =X_{n, 1} + dotsb +X_{nZ_{n-1}} $, in random environmentsη, where η is a sequence of independent identically distributedvariables, for fixed η the random variables Xi, j areindependent, have the geometric distribution. We suppose that the associated random walk Sn=ξ1+⋯+ξn $ S_n = xi_1 + dotsb + xi_n $ has positive meanμ,0 < h<h+satisfies the right-hand Cramer’s condition Eexp(hξi) < ∞ for, some h+. Under theseassumptions, we find the asymptotic representation for local probabilities P(Zn=⌊exp(θ n)⌋) for θ ∈ [θ1, θ2]⊂</given−names><x> </x><surname>(μ;μ+) and someμ+.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"33 1","pages":"77 - 86"},"PeriodicalIF":0.5,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45029747","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 classes of easily testable circuits in the Zhegalkin basis 在Zhegalkin基中一些容易测试的电路
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2023-02-01 DOI: 10.1515/dma-2023-0001
Y. Borodina
Abstract We identify the classes of Boolean functions that may be implemented by easily testable circuits in the Zhegalkin basis for constant type-1 faults on outputs of gates. An upper estimate for the length of a complete fault detection test for three-place functions is obtained.
摘要我们在Zhegalkin基上识别了可由易于测试的电路实现的布尔函数类,用于门输出上的常数1型故障。获得了三个位置函数的完整故障检测测试的长度的上限估计。
{"title":"Some classes of easily testable circuits in the Zhegalkin basis","authors":"Y. Borodina","doi":"10.1515/dma-2023-0001","DOIUrl":"https://doi.org/10.1515/dma-2023-0001","url":null,"abstract":"Abstract We identify the classes of Boolean functions that may be implemented by easily testable circuits in the Zhegalkin basis for constant type-1 faults on outputs of gates. An upper estimate for the length of a complete fault detection test for three-place functions is obtained.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"33 1","pages":"1 - 6"},"PeriodicalIF":0.5,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41420779","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
Frontmatter 头版头条
Q4 MATHEMATICS, APPLIED Pub Date : 2023-02-01 DOI: 10.1515/dma-2023-frontmatter1
{"title":"Frontmatter","authors":"","doi":"10.1515/dma-2023-frontmatter1","DOIUrl":"https://doi.org/10.1515/dma-2023-frontmatter1","url":null,"abstract":"","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134941007","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
The limit joint distributions of statistics of four tests of the NIST package NIST软件包四项测试统计的极限联合分布
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2023-02-01 DOI: 10.1515/dma-2023-0006
Maksim P. Savelov
Abstract For sequences of independent random variables having a Bernoulli distribution with parameter p the limit joint distribution of statistics of four tests of the NIST statistical package (« Monobit Test », « Frequency Test within a Block », « Runs Test » and a generalization of « Non-overlapping Template Matching Test ») is obtained. Conditions of asymptotic uncorrelatedness and/or asymptotic independence of these statistics are given.
摘要对于具有参数为p的伯努利分布的独立随机变量序列,获得了NIST统计包的四个测试(“Monobit Test”、“Frequency Test in a Block”、“Runs Test”和“Non-duclapping Template Matching Test”的推广)的统计的极限联合分布。给出了这些统计量的渐近不迟性和/或渐近独立性的条件。
{"title":"The limit joint distributions of statistics of four tests of the NIST package","authors":"Maksim P. Savelov","doi":"10.1515/dma-2023-0006","DOIUrl":"https://doi.org/10.1515/dma-2023-0006","url":null,"abstract":"Abstract For sequences of independent random variables having a Bernoulli distribution with parameter p the limit joint distribution of statistics of four tests of the NIST statistical package (« Monobit Test », « Frequency Test within a Block », « Runs Test » and a generalization of « Non-overlapping Template Matching Test ») is obtained. Conditions of asymptotic uncorrelatedness and/or asymptotic independence of these statistics are given.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"33 1","pages":"55 - 64"},"PeriodicalIF":0.5,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44800901","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
Local limit theorem for the number of empty cells in a scheme of random equiprobable allocations 随机等概率分配方案中空单元数的局部极限定理
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2023-02-01 DOI: 10.1515/dma-2023-0004
O. P. Orlov
Abstract A classical scheme of random equiprobable allocations of n particles into N cells is considered. We find an asymptotic formula for the probability that the number of empty cells is equal to k under the condition that n, N → ∞ in such a way that n/(N − k) is bounded and separated from 1 from below.
摘要考虑了一个将n个粒子随机等概率分配到n个单元的经典方案。在n,n的条件下,我们得到了空单元数等于k的概率的一个渐近公式 → ∞ 使得n/(n − k) 是有界的,并且从下面与1分离。
{"title":"Local limit theorem for the number of empty cells in a scheme of random equiprobable allocations","authors":"O. P. Orlov","doi":"10.1515/dma-2023-0004","DOIUrl":"https://doi.org/10.1515/dma-2023-0004","url":null,"abstract":"Abstract A classical scheme of random equiprobable allocations of n particles into N cells is considered. We find an asymptotic formula for the probability that the number of empty cells is equal to k under the condition that n, N → ∞ in such a way that n/(N − k) is bounded and separated from 1 from below.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"33 1","pages":"31 - 39"},"PeriodicalIF":0.5,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42357219","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
On the concentration of the independence numbers of random hypergraphs 关于随机超图独立数的集中
IF 0.5 Q4 MATHEMATICS, APPLIED Pub Date : 2023-02-01 DOI: 10.1515/dma-2023-0002
I. O. Denisov, D. A. Shabanov
Abstract The asymptotic behavior of general independence numbers of random hypergraphs for the binomial model is studied. We prove that for some types of parameter variations the distribution of independence numbers is concentrated on two neighboring values.
摘要研究了二项模型随机超图一般独立数的渐近性。我们证明了对于某些类型的参数变化,独立数的分布集中在两个相邻值上。
{"title":"On the concentration of the independence numbers of random hypergraphs","authors":"I. O. Denisov, D. A. Shabanov","doi":"10.1515/dma-2023-0002","DOIUrl":"https://doi.org/10.1515/dma-2023-0002","url":null,"abstract":"Abstract The asymptotic behavior of general independence numbers of random hypergraphs for the binomial model is studied. We prove that for some types of parameter variations the distribution of independence numbers is concentrated on two neighboring values.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":"33 1","pages":"7 - 18"},"PeriodicalIF":0.5,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43077547","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
期刊
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