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

Discrete Mathematics and Applications最新文献

筛选
英文 中文
Frontmatter Frontmatter
IF 0.5
Discrete Mathematics and Applications Pub Date : 2022-06-01 DOI: 10.1515/dma-2022-frontmatter3
{"title":"Frontmatter","authors":"","doi":"10.1515/dma-2022-frontmatter3","DOIUrl":"https://doi.org/10.1515/dma-2022-frontmatter3","url":null,"abstract":"","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46624457","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
New lower bound for the minimal number of edges of simple uniform hypergraph without the property Bk 不具有Bk性质的简单一致超图最小边数的新下界
IF 0.5
Discrete Mathematics and Applications Pub Date : 2022-06-01 DOI: 10.1515/dma-2022-0015
Y. Demidovich
{"title":"New lower bound for the minimal number of edges of simple uniform hypergraph without the property Bk","authors":"Y. Demidovich","doi":"10.1515/dma-2022-0015","DOIUrl":"https://doi.org/10.1515/dma-2022-0015","url":null,"abstract":"Abstract A hypergraph H = (V, E) has the property Bk if there exists an assignment of two colors to V such that each edge contains at least k vertices of each color. A hypergraph is called simple if every two edges of it have at most one common vertex. We obtain a new lower bound for the minimal number of edges of n-uniform simple hypergraph without the property Bk.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44725509","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 some limit properties for the power series distribution 幂级数分布的一些极限性质
IF 0.5
Discrete Mathematics and Applications Pub Date : 2022-06-01 DOI: 10.1515/dma-2022-0017
Yu Miao, Yanyan Tang, Xiaoming Qu, Guangyu Yang
{"title":"On some limit properties for the power series distribution","authors":"Yu Miao, Yanyan Tang, Xiaoming Qu, Guangyu Yang","doi":"10.1515/dma-2022-0017","DOIUrl":"https://doi.org/10.1515/dma-2022-0017","url":null,"abstract":"Abstract In the present paper, we consider random variables with the power series distribution which is often used in the study of the generalized allocation scheme. We establish some asymptotic properties which include law of large numbers, moderate deviation principle, almost sure central limit theorem and the rate of convergence in the local limit theorem. These results supplements results obtained by A. V. Kolchin.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47211210","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 bases of all closed classes of Boolean vector functions 关于布尔向量函数的所有闭类的基
IF 0.5
Discrete Mathematics and Applications Pub Date : 2022-06-01 DOI: 10.1515/dma-2023-0017
V. A. Taimanov
{"title":"On bases of all closed classes of Boolean vector functions","authors":"V. A. Taimanov","doi":"10.1515/dma-2023-0017","DOIUrl":"https://doi.org/10.1515/dma-2023-0017","url":null,"abstract":"Abstract The functional system of Boolean vector functions with the naturally defined superposition operation is considered. It is shown that every closed class of this system admits a finite basis.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44952732","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 some invariants under the action of an extension of GA(n, 2) on the set of Boolean functions 关于GA（n，2）在布尔函数集上的扩展作用下的一些不变量
IF 0.5
Discrete Mathematics and Applications Pub Date : 2022-06-01 DOI: 10.1515/dma-2022-0016
O. A. Logachev, Sergey N. Fedorov, V. V. Yashchenko
{"title":"On some invariants under the action of an extension of GA(n, 2) on the set of Boolean functions","authors":"O. A. Logachev, Sergey N. Fedorov, V. V. Yashchenko","doi":"10.1515/dma-2022-0016","DOIUrl":"https://doi.org/10.1515/dma-2022-0016","url":null,"abstract":"Abstract Let G be the extension of a general affine group by the group of affine functions. We study the action of G on the set of Boolean functions. The action consists in nondegenerate affine transformations of variables and addition of affine Boolean functions. We introduce and examine some parameters of Boolean functions which are invariant with respect to the action of G. These are the amplitude (which is closely related to the nonlinearity), the dimension of a function, and some others. The invariants, together with some additionally proposed notions, could be used to obtain new bounds on cryptographic parameters of Boolean functions, including the maximum nonlinearity of functions in an odd number of variables.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47276080","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
Estimates of lengths of shortest nonzero vectors in some lattices. I 一些格中最短非零向量长度的估计。我
IF 0.5
Discrete Mathematics and Applications Pub Date : 2022-06-01 DOI: 10.1515/dma-2022-0018
A. S. Rybakov
{"title":"Estimates of lengths of shortest nonzero vectors in some lattices. I","authors":"A. S. Rybakov","doi":"10.1515/dma-2022-0018","DOIUrl":"https://doi.org/10.1515/dma-2022-0018","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 we give a better estimate for the cardinality of the set of exceptional lattices for which the above estimates are not valid. In the case of dimension 4 we improve the upper estimate for an arbitrary chosen parameter that controls the accuracy of these lower estimates and for the number of exceptions. In this (first) part of the paper, we also prove some auxiliary results, which will be used in the second (main) part of the paper, in which an analogue of A. Friese et al. result will be given for dimension 5.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44995322","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
Completeness criterion with respect to the enumeration closure operator in the three-valued logic 关于三值逻辑中枚举闭包运算符的完备性准则
IF 0.5
Discrete Mathematics and Applications Pub Date : 2022-04-01 DOI: 10.1515/dma-2022-0010
S. Marchenkov, V. A. Prostov
{"title":"Completeness criterion with respect to the enumeration closure operator in the three-valued logic","authors":"S. Marchenkov, V. A. Prostov","doi":"10.1515/dma-2022-0010","DOIUrl":"https://doi.org/10.1515/dma-2022-0010","url":null,"abstract":"Abstract The enumeration closure operator (the Π-operator) is considered on the set Pk of functions of the k-valued logic. It is proved that, for any k ⩾ 2, any positively precomplete class in Pk is also Π-precomplete. It is also established that there are no other Π-precomplete classes in the three-valued logic.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45194701","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
Discrete Mathematics and Applications Pub Date : 2022-04-01 DOI: 10.1515/dma-2022-0008
E. Karelina
{"title":"Some cardinality estimates for the set of correlation-immune Boolean functions","authors":"E. Karelina","doi":"10.1515/dma-2022-0008","DOIUrl":"https://doi.org/10.1515/dma-2022-0008","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":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45534550","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
Admissible and Bayes decisions with fuzzy-valued losses 具有模糊值损失的容许和贝叶斯决策
IF 0.5
Discrete Mathematics and Applications Pub Date : 2022-04-01 DOI: 10.1515/dma-2022-0013
A. S. Shvedov
{"title":"Admissible and Bayes decisions with fuzzy-valued losses","authors":"A. S. Shvedov","doi":"10.1515/dma-2022-0013","DOIUrl":"https://doi.org/10.1515/dma-2022-0013","url":null,"abstract":"Abstract Some results of classical statistical decision theory are generalized by means of the theory of fuzzy sets. The concepts of an admissible decision in the restricted sense, an admissible decision in the broad sense, a Bayes decision in the restricted sense, and a Bayes decision in the broad sense are introduced. It is proved that any Bayes decision in the broad sense with positive prior discrete density is admissible in the restricted sense. The class of Bayes decisions is shown to be complete under certain conditions on the loss function. Problems with a finite set of possible states are considered.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42891262","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
Finding periods of Zhegalkin polynomials Zhegalkin多项式的求周期
IF 0.5
Discrete Mathematics and Applications Pub Date : 2022-04-01 DOI: 10.1515/dma-2022-0012
S. Selezneva
{"title":"Finding periods of Zhegalkin polynomials","authors":"S. Selezneva","doi":"10.1515/dma-2022-0012","DOIUrl":"https://doi.org/10.1515/dma-2022-0012","url":null,"abstract":"Abstract A period of a Boolean function f(x1, …, xn) is a binary n-tuple a = (a1, …, an) that satisfies the identity f(x1 + a1, …, xn + an) = f(x1, …, xn). A Boolean function is periodic if it admits a nonzero period. We propose an algorithm that takes the Zhegalkin polynomial of a Boolean function f(x1, …, xn) as the input and finds a basis of the space of all periods of f(x1, …, xn). The complexity of this algorithm is nO(d), where d is the degree of the function f. As a corollary we show that a basis of the space of all periods of a Boolean function specified by the Zhegalkin polynomial of a bounded degree may be found with complexity which is polynomial in the number of variables.","PeriodicalId":11287,"journal":{"name":"Discrete Mathematics and Applications","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44438184","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
首页 上一页 下一页 尾页
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学术官方微信