首页 > 最新文献

Discrete Mathematics and Applications最新文献

英文 中文
Some classes of easily testable circuits in the Zhegalkin basis 在Zhegalkin基中一些容易测试的电路
IF 0.5 Q4 Mathematics 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":null,"pages":null},"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 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":null,"pages":null},"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 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":null,"pages":null},"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 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":null,"pages":null},"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 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":null,"pages":null},"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
Maximally nonlinear functions over finite fields 有限域上的最大非线性函数
IF 0.5 Q4 Mathematics Pub Date : 2023-02-01 DOI: 10.1515/dma-2023-0005
V. G. Ryabov
Abstract An n-place function over a field Fq $ mathbf {F}_q $ with q elements is called maximally nonlinear if it has the largest nonlinearity among all q-valued n-place functions. We show that, for even n=2, a function is maximally nonlinear if and only if its nonlinearity is qn−1(q−1)−qn2−1 $ q^{n-1}(q - 1) - q^{frac n2-1} $ ; for n=1, the corresponding criterion for maximal nonlinearity is q − 2. For q>2 $ q gt 2 $ and even n=2, we describe the set of all maximally nonlinear quadratic functions and find its cardinality. In this case, all maximally nonlinear quadratic functions are quadratic bent functions and their number is smaller than the halved number of the bent functions.
域Fq$mathbf上的n位函数{F}_q如果具有q个元素的$在所有q值n位函数中具有最大非线性,则称其为最大非线性。我们证明,即使n=2,一个函数也是最大非线性的,当且仅当它的非线性是qn−1(q−1)−qn2−1$q^{n-1}(q-1)-q ^{frac n2-1}$;对于n=1,最大非线性的相应准则是q − 2.对于q>2$qgt 2$,甚至n=2,我们描述了所有最大非线性二次函数的集合,并找到了它的基数。在这种情况下,所有最大非线性二次函数都是二次弯曲函数,并且它们的数量小于弯曲函数的减半数量。
{"title":"Maximally nonlinear functions over finite fields","authors":"V. G. Ryabov","doi":"10.1515/dma-2023-0005","DOIUrl":"https://doi.org/10.1515/dma-2023-0005","url":null,"abstract":"Abstract An n-place function over a field Fq $ mathbf {F}_q $ with q elements is called maximally nonlinear if it has the largest nonlinearity among all q-valued n-place functions. We show that, for even n=2, a function is maximally nonlinear if and only if its nonlinearity is qn−1(q−1)−qn2−1 $ q^{n-1}(q - 1) - q^{frac n2-1} $ ; for n=1, the corresponding criterion for maximal nonlinearity is q − 2. For q>2 $ q gt 2 $ and even n=2, we describe the set of all maximally nonlinear quadratic functions and find its cardinality. In this case, all maximally nonlinear quadratic functions are quadratic bent functions and their number is smaller than the halved number of the bent functions.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49075006","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
On implementation of some systems of elementary conjunctions in the class of separating contact circuits 关于分离接触电路类中一些初等连接系统的实现
IF 0.5 Q4 Mathematics Pub Date : 2023-02-01 DOI: 10.1515/dma-2023-0003
Elena G. Krasulina
Abstract We show that the system of elementary conjunctions Ωn,2k=K0,…,K2k−1 $ Omega_{n,2^k} = {K_0,ldots,K_{2^{k} -1}} $ such that each conjunction depends essentially on n variables and corresponds to some codeword of a linear (n, k)-code can be implemented by a separating contact circuit of complexity at most 2k+1 +4k(n − k) − 2. We also show that if a contact (1, 2k)-terminal network is separating and implements the system of elementary conjunctions Ωn,2k $ Omega_{n,2^k} $ , then the number of contacts in it is at least 2k+1 − 2.
摘要我们证明了初等连接系统Ωn,2k=K0,…,K2k−1$Omega_{n,2^k}={k_0,ldots,k_{2^{k}-1}$使得每个连接本质上依赖于n个变量并对应于线性(n,k)码的某个码字,可以通过复杂度至多为2k+1+4k(n − k) −2。我们还证明了如果一个接触(1,2k)-终端网络分离并实现了初等连接系统Ωn,2k$Omega_{n,2^k}$,那么其中的接触数至少为2k+1−2。
{"title":"On implementation of some systems of elementary conjunctions in the class of separating contact circuits","authors":"Elena G. Krasulina","doi":"10.1515/dma-2023-0003","DOIUrl":"https://doi.org/10.1515/dma-2023-0003","url":null,"abstract":"Abstract We show that the system of elementary conjunctions Ωn,2k=K0,…,K2k−1 $ Omega_{n,2^k} = {K_0,ldots,K_{2^{k} -1}} $ such that each conjunction depends essentially on n variables and corresponds to some codeword of a linear (n, k)-code can be implemented by a separating contact circuit of complexity at most 2k+1 +4k(n − k) − 2. We also show that if a contact (1, 2k)-terminal network is separating and implements the system of elementary conjunctions Ωn,2k $ Omega_{n,2^k} $ , then the number of contacts in it is at least 2k+1 − 2.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49396502","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 implementation of Boolean functions by contact circuits of minimal uniform width 用最小均匀宽度的接触电路实现布尔函数
IF 0.5 Q4 Mathematics Pub Date : 2022-12-01 DOI: 10.1515/dma-2022-0035
K. A. Popkov
Abstract For each Boolean function, we find a minimal possible value of the uniform width of a contact circuit implementing this function. We also show that, for almost all n-place Boolean functions, this value is equal to 3.
摘要对于每个布尔函数,我们找到实现该函数的接触电路的均匀宽度的最小可能值。我们还证明,对于几乎所有的n位布尔函数,这个值等于3。
{"title":"On implementation of Boolean functions by contact circuits of minimal uniform width","authors":"K. A. Popkov","doi":"10.1515/dma-2022-0035","DOIUrl":"https://doi.org/10.1515/dma-2022-0035","url":null,"abstract":"Abstract For each Boolean function, we find a minimal possible value of the uniform width of a contact circuit implementing this function. We also show that, for almost all n-place Boolean functions, this value is equal to 3.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43672303","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
Invertible matrices over some quotient rings: identification, generation, and analysis 一些商环上的可逆矩阵:识别、生成和分析
IF 0.5 Q4 Mathematics Pub Date : 2022-12-01 DOI: 10.1515/dma-2022-9999
V. Vysotskaya, L. Vysotsky
{"title":"Invertible matrices over some quotient rings: identification, generation, and analysis","authors":"V. Vysotskaya, L. Vysotsky","doi":"10.1515/dma-2022-9999","DOIUrl":"https://doi.org/10.1515/dma-2022-9999","url":null,"abstract":"","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42164389","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
Synthesis of reversible circuits consisting of NOT, CNOT and 2-CNOT gates with small number of additional inputs 具有少量附加输入的由非、CNOT和2-CNOT门组成的可逆电路的合成
IF 0.5 Q4 Mathematics Pub Date : 2022-12-01 DOI: 10.1515/dma-2022-9998
D. Zakablukov
{"title":"Synthesis of reversible circuits consisting of NOT, CNOT and 2-CNOT gates with small number of additional inputs","authors":"D. Zakablukov","doi":"10.1515/dma-2022-9998","DOIUrl":"https://doi.org/10.1515/dma-2022-9998","url":null,"abstract":"","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43255591","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