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

Applicable Algebra in Engineering Communication and Computing最新文献

筛选
英文 中文
Exploring implications of Trace (Inversion) formula and Artin algebras in extremal combinatorics 迹（逆）公式和Artin代数在极值组合数学中的意义探讨
IF 0.6 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-08-13 DOI: 10.1007/s00200-023-00619-1
Luis M. Pardo
{"title":"Exploring implications of Trace (Inversion) formula and Artin algebras in extremal combinatorics","authors":"Luis M. Pardo","doi":"10.1007/s00200-023-00619-1","DOIUrl":"10.1007/s00200-023-00619-1","url":null,"abstract":"<div><p>This note is just a modest contribution to prove several classical results in Combinatorics from notions of Duality in some Artinian <i>K</i>-algebras (mainly through the Trace Formula), where <i>K</i> is a perfect field of characteristics not equal to 2. We prove how several classic combinatorial results are particular instances of a Trace (Inversion) Formula in finite <span>(mathbb {Q})</span>-algebras. This is the case with the Exclusion-Inclusion Principle (in its general form, both with direct and reverse order associated to subsets inclusion). This approach also allows us to exhibit a basis of the space of null <i>t</i>-designs, which differs from the one described in Theorem 4 of Deza and Frankl (Combinatorica 2:341–345, 1982). Provoked by the elegant proof (which uses no induction) in Frankl and Pach (Eur J Comb 4:21–23, 1983) of the Sauer–Shelah–Perles Lemma, we produce a new one based only in duality in the <span>(mathbb {Q})</span>-algebra <span>(mathbb {Q}[V_n])</span> of polynomials functions defined on the zero-dimensional algebraic variety of subsets of the set <span>([n]:={1,2,ldots , n})</span>. All results are equally true if we replace <span>(mathbb {Q}[V_n])</span> by <span>(K[V_n])</span>, where <i>K</i> is any perfect field of characteristics <span>(not =2)</span>. The article connects results from two fields of mathematical knowledge that are not usually connected, at least not in this form. Thus, we decided to write the manuscript in a self-contained survey-like style, although it is not a survey paper at all. Readers familiar with Commutative Algebra probably know most of the proofs of the statements described in section 2. We decided to include these proofs for those potential readers not so familiar with this framework.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"35 2022","pages":"71 - 118"},"PeriodicalIF":0.6,"publicationDate":"2023-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00200-023-00619-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41398532","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Three new classes of optimal quinary cyclic codes with minimum distance four 三类新的最小距离为4的最优五元循环码
IF 0.7 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-08-07 DOI: 10.1007/s00200-023-00621-7
Y. Liu, X. Cao
{"title":"Three new classes of optimal quinary cyclic codes with minimum distance four","authors":"Y. Liu, X. Cao","doi":"10.1007/s00200-023-00621-7","DOIUrl":"https://doi.org/10.1007/s00200-023-00621-7","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47119674","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generic Gröbner basis of a parametric ideal and its application to a comprehensive Gröbner system 参数理想的一般Gröbner基础及其在综合Gröbner系统中的应用
IF 0.6 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-08-03 DOI: 10.1007/s00200-023-00620-8
Katsusuke Nabeshima
{"title":"Generic Gröbner basis of a parametric ideal and its application to a comprehensive Gröbner system","authors":"Katsusuke Nabeshima","doi":"10.1007/s00200-023-00620-8","DOIUrl":"10.1007/s00200-023-00620-8","url":null,"abstract":"<div><p>A relationship between a parametric ideal and its generic Gröbner basis is discussed, and a new stability condition of a Gröbner basis is given. It is shown that the ideal quotient of the parametric ideal by the ideal generated using the generic Gröbner basis provides the stability condition. Further, the stability condition is utilized to compute a comprehensive Gröbner system, and hence as an application, we obtain a new algorithm for computing comprehensive Gröbner systems. The proposed algorithm has been implemented in the computer algebra system Risa/Asir and experimented with a number of examples. Its performance (execution timings) has been compared with the Kapur-Sun-Wang’s algorithm for computing comprehensive Gröbner systems.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"35 2022","pages":"55 - 70"},"PeriodicalIF":0.6,"publicationDate":"2023-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00200-023-00620-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47966809","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Linear label code of a root lattice using Gröbner bases 线性标签代码的根晶格使用Gröbner的基础
IF 0.6 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-07-28 DOI: 10.1007/s00200-023-00614-6
Malihe Aliasgari, Daniel Panario, Mohammad-Reza Sadeghi
{"title":"Linear label code of a root lattice using Gröbner bases","authors":"Malihe Aliasgari,&nbsp;Daniel Panario,&nbsp;Mohammad-Reza Sadeghi","doi":"10.1007/s00200-023-00614-6","DOIUrl":"10.1007/s00200-023-00614-6","url":null,"abstract":"<div><p>The label code of a lattice plays a key role in the characterization of the lattice. Every lattice <span>(Lambda)</span> can be described in terms of a label code <i>L</i> and an orthogonal sublattice <span>(Lambda ')</span> such that <span>(Lambda /Lambda 'cong L)</span>. We identify the binomial ideal associated to an integer lattice and then establish a relation between the ideal quotient of the lattice and its label code. Furthermore, we present the Gröbner basis of the well-known root lattice <span>(D_n)</span>. As an application of the relation <span>(I_{Lambda }=I_{Lambda '}+I_{L})</span>, where <span>(I_{Lambda },I_{Lambda '})</span> and <span>(I_L)</span> denote binomial ideals associated to <span>(Lambda ,~Lambda ')</span> and <i>L</i>, respectively, a linear label code of <span>(D_n)</span> is obtained using its Gröbner basis.</p></div>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"35 2022","pages":"3 - 15"},"PeriodicalIF":0.6,"publicationDate":"2023-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48057651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Further perspectives on elimination 关于消除的进一步观点
IF 0.7 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-07-20 DOI: 10.1007/s00200-023-00618-2
Teo Mora
{"title":"Further perspectives on elimination","authors":"Teo Mora","doi":"10.1007/s00200-023-00618-2","DOIUrl":"10.1007/s00200-023-00618-2","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"34 5","pages":"745 - 749"},"PeriodicalIF":0.7,"publicationDate":"2023-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44365194","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dihedral codes with 1-dimensional hulls and 1-dimensional linear complementary pairs of dihedral codes 具有一维外壳的二面体码和一维线性互补对二面体代码
IF 0.7 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-07-19 DOI: 10.1007/s00200-023-00617-3
S. Dougherty, S. Șahinkaya, Deniz Ustun
{"title":"Dihedral codes with 1-dimensional hulls and 1-dimensional linear complementary pairs of dihedral codes","authors":"S. Dougherty, S. Șahinkaya, Deniz Ustun","doi":"10.1007/s00200-023-00617-3","DOIUrl":"https://doi.org/10.1007/s00200-023-00617-3","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45259924","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Constructing doubly even self-dual codes and even unimodular lattices from Hadamard matrices 从Hadamard矩阵构造双偶自对偶码和偶单模格
IF 0.7 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-07-14 DOI: 10.1007/s00200-023-00615-5
D. Crnković, Andrea Švob
{"title":"Constructing doubly even self-dual codes and even unimodular lattices from Hadamard matrices","authors":"D. Crnković, Andrea Švob","doi":"10.1007/s00200-023-00615-5","DOIUrl":"https://doi.org/10.1007/s00200-023-00615-5","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47782694","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Correction: The paint pot problem and common multiples in monoids 更正:油漆罐问题和常见的倍数在monoids
IF 0.6 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-06-14 DOI: 10.1007/s00200-023-00613-7
Hans Zantema, Vincent van Oostrom
{"title":"Correction: The paint pot problem and common multiples in monoids","authors":"Hans Zantema,&nbsp;Vincent van Oostrom","doi":"10.1007/s00200-023-00613-7","DOIUrl":"10.1007/s00200-023-00613-7","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"36 2","pages":"365 - 366"},"PeriodicalIF":0.6,"publicationDate":"2023-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00200-023-00613-7.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135916460","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Frobenius pseudo-variety of numerical semigroups with a given multiplicity and ratio 具有给定多重性和比率的数值半群的Frobenius伪变种
IF 0.7 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-06-08 DOI: 10.1007/s00200-023-00610-w
M. A. Moreno-Frías, J. Rosales
{"title":"Frobenius pseudo-variety of numerical semigroups with a given multiplicity and ratio","authors":"M. A. Moreno-Frías, J. Rosales","doi":"10.1007/s00200-023-00610-w","DOIUrl":"https://doi.org/10.1007/s00200-023-00610-w","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48868476","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the higher-order nonlinearity of a new class of biquadratic Maiorana–McFarland type bent functions 关于一类新的双二次Maiorana–McFarland型弯曲函数的高阶非线性
IF 0.7 4区 工程技术
Applicable Algebra in Engineering Communication and Computing Pub Date : 2023-05-31 DOI: 10.1007/s00200-023-00611-9
Kezia Saini, M. Garg
{"title":"On the higher-order nonlinearity of a new class of biquadratic Maiorana–McFarland type bent functions","authors":"Kezia Saini, M. Garg","doi":"10.1007/s00200-023-00611-9","DOIUrl":"https://doi.org/10.1007/s00200-023-00611-9","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47431444","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"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学术官方微信