Pub Date : 2024-05-25DOI: 10.1142/s021819672450022x
Peter Mayr, Patrick Wynne
<p>Clonoids are sets of finitary functions from an algebra <span><math altimg="eq-00001.gif" display="inline"><mstyle><mtext mathvariant="normal">A</mtext></mstyle></math></span><span></span> to an algebra <span><math altimg="eq-00002.gif" display="inline"><mstyle><mtext mathvariant="normal">B</mtext></mstyle></math></span><span></span> that are closed under composition with term functions of <span><math altimg="eq-00003.gif" display="inline"><mstyle><mtext mathvariant="normal">A</mtext></mstyle></math></span><span></span> on the domain side and with term functions of <span><math altimg="eq-00004.gif" display="inline"><mstyle><mtext mathvariant="normal">B</mtext></mstyle></math></span><span></span> on the codomain side. For <span><math altimg="eq-00005.gif" display="inline"><mstyle><mtext mathvariant="normal">A, B</mtext></mstyle></math></span><span></span> (polynomially equivalent to) finite modules we show: If <span><math altimg="eq-00006.gif" display="inline"><mstyle><mtext mathvariant="normal">A, B</mtext></mstyle></math></span><span></span> have coprime order and the congruence lattice of <span><math altimg="eq-00007.gif" display="inline"><mstyle><mtext mathvariant="normal">A</mtext></mstyle></math></span><span></span> is distributive, then there are only finitely many clonoids from <span><math altimg="eq-00008.gif" display="inline"><mstyle><mtext mathvariant="normal">A</mtext></mstyle></math></span><span></span> to <span><math altimg="eq-00009.gif" display="inline"><mstyle><mtext mathvariant="normal">B</mtext></mstyle></math></span><span></span>. This is proved by establishing for every natural number <span><math altimg="eq-00010.gif" display="inline"><mi>k</mi></math></span><span></span> a particular linear equation that all <span><math altimg="eq-00011.gif" display="inline"><mi>k</mi></math></span><span></span>-ary functions from <span><math altimg="eq-00012.gif" display="inline"><mstyle><mtext mathvariant="normal">A</mtext></mstyle></math></span><span></span> to <span><math altimg="eq-00013.gif" display="inline"><mstyle><mtext mathvariant="normal">B</mtext></mstyle></math></span><span></span> satisfy. Else if <span><math altimg="eq-00014.gif" display="inline"><mstyle><mtext mathvariant="normal">A, B</mtext></mstyle></math></span><span></span> do not have coprime order, then there exist infinite ascending chains of clonoids from <span><math altimg="eq-00015.gif" display="inline"><mstyle><mtext mathvariant="normal">A</mtext></mstyle></math></span><span></span> to <span><math altimg="eq-00016.gif" display="inline"><mstyle><mtext mathvariant="normal">B</mtext></mstyle></math></span><span></span> ordered by inclusion. Consequently any extension of <span><math altimg="eq-00017.gif" display="inline"><mstyle><mtext mathvariant="normal">A</mtext></mstyle></math></span><span></span> by <span><math altimg="eq-00018.gif" display="inline"><mstyle><mtext mathvariant="normal">B</mtext></mstyle></math></span><span></span> has countably infinitely many <
有限模块是指从代数 A 到代数 B 的有限函数集合,这些函数在与域边上的 A 的项函数和同域边上的 B 的项函数的组合下是封闭的。对于 A、B(多项式等价于)有限模块,我们证明:如果 A、B 有共阶,且 A 的全等网格是分布式的,那么从 A 到 B 只有有限多个克隆子。这可以通过为每个自然数 k 建立一个特定的线性方程来证明,从 A 到 B 的所有 kary 函数都满足这个方程。否则,如果 A、B 没有共序,那么就存在从 A 到 B 按包含排序的无限递增的克隆子链。因此,任何由 B 扩展的 A 都有可数的无限多个 2-nilpotent 扩展,直到项等价。
{"title":"Clonoids between modules","authors":"Peter Mayr, Patrick Wynne","doi":"10.1142/s021819672450022x","DOIUrl":"https://doi.org/10.1142/s021819672450022x","url":null,"abstract":"<p>Clonoids are sets of finitary functions from an algebra <span><math altimg=\"eq-00001.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A</mtext></mstyle></math></span><span></span> to an algebra <span><math altimg=\"eq-00002.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">B</mtext></mstyle></math></span><span></span> that are closed under composition with term functions of <span><math altimg=\"eq-00003.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A</mtext></mstyle></math></span><span></span> on the domain side and with term functions of <span><math altimg=\"eq-00004.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">B</mtext></mstyle></math></span><span></span> on the codomain side. For <span><math altimg=\"eq-00005.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A, B</mtext></mstyle></math></span><span></span> (polynomially equivalent to) finite modules we show: If <span><math altimg=\"eq-00006.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A, B</mtext></mstyle></math></span><span></span> have coprime order and the congruence lattice of <span><math altimg=\"eq-00007.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A</mtext></mstyle></math></span><span></span> is distributive, then there are only finitely many clonoids from <span><math altimg=\"eq-00008.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A</mtext></mstyle></math></span><span></span> to <span><math altimg=\"eq-00009.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">B</mtext></mstyle></math></span><span></span>. This is proved by establishing for every natural number <span><math altimg=\"eq-00010.gif\" display=\"inline\"><mi>k</mi></math></span><span></span> a particular linear equation that all <span><math altimg=\"eq-00011.gif\" display=\"inline\"><mi>k</mi></math></span><span></span>-ary functions from <span><math altimg=\"eq-00012.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A</mtext></mstyle></math></span><span></span> to <span><math altimg=\"eq-00013.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">B</mtext></mstyle></math></span><span></span> satisfy. Else if <span><math altimg=\"eq-00014.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A, B</mtext></mstyle></math></span><span></span> do not have coprime order, then there exist infinite ascending chains of clonoids from <span><math altimg=\"eq-00015.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A</mtext></mstyle></math></span><span></span> to <span><math altimg=\"eq-00016.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">B</mtext></mstyle></math></span><span></span> ordered by inclusion. Consequently any extension of <span><math altimg=\"eq-00017.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">A</mtext></mstyle></math></span><span></span> by <span><math altimg=\"eq-00018.gif\" display=\"inline\"><mstyle><mtext mathvariant=\"normal\">B</mtext></mstyle></math></span><span></span> has countably infinitely many <","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"36 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141198021","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-17DOI: 10.1142/s0218196724500188
Mikhail Anokhin
<p>Let <span><math altimg="eq-00001.gif" display="inline"><mi mathvariant="normal">Ω</mi></math></span><span></span> be a finite set of finitary operation symbols and let <span><math altimg="eq-00002.gif" display="inline"><mi>𝔙</mi></math></span><span></span> be a nontrivial variety of <span><math altimg="eq-00003.gif" display="inline"><mi mathvariant="normal">Ω</mi></math></span><span></span>-algebras. Assume that for some set <span><math altimg="eq-00004.gif" display="inline"><mi mathvariant="normal">Γ</mi><mo>⊆</mo><mi mathvariant="normal">Ω</mi></math></span><span></span> of group operation symbols, all <span><math altimg="eq-00005.gif" display="inline"><mi mathvariant="normal">Ω</mi></math></span><span></span>-algebras in <span><math altimg="eq-00006.gif" display="inline"><mi>𝔙</mi></math></span><span></span> are groups under the operations associated with the symbols in <span><math altimg="eq-00007.gif" display="inline"><mi mathvariant="normal">Γ</mi></math></span><span></span>. In other words, <span><math altimg="eq-00008.gif" display="inline"><mi>𝔙</mi></math></span><span></span> is assumed to be a nontrivial variety of expanded groups. In particular, <span><math altimg="eq-00009.gif" display="inline"><mi>𝔙</mi></math></span><span></span> can be a nontrivial variety of groups or rings. Our main result is that there are no post-quantum weakly pseudo-free families in <span><math altimg="eq-00010.gif" display="inline"><mi>𝔙</mi></math></span><span></span>, even in the worst-case setting and/or the black-box model. In this paper, we restrict ourselves to families <span><math altimg="eq-00011.gif" display="inline"><mo stretchy="false">(</mo><msub><mrow><mi>H</mi></mrow><mrow><mi>d</mi></mrow></msub><mi>|d</mi><mo>∈</mo><mi>D</mi><mo stretchy="false">)</mo></math></span><span></span> of computational and black-box <span><math altimg="eq-00012.gif" display="inline"><mi mathvariant="normal">Ω</mi></math></span><span></span>-algebras (where <span><math altimg="eq-00013.gif" display="inline"><mi>D</mi><mo>⊆</mo><msup><mrow><mo stretchy="false">{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo stretchy="false">}</mo></mrow><mrow><mo stretchy="false">∗</mo></mrow></msup></math></span><span></span>) such that for every <span><math altimg="eq-00014.gif" display="inline"><mi>d</mi><mo>∈</mo><mi>D</mi></math></span><span></span>, each element of <span><math altimg="eq-00015.gif" display="inline"><msub><mrow><mi>H</mi></mrow><mrow><mi>d</mi></mrow></msub></math></span><span></span> is represented by a unique bit string of length polynomial in the length of <span><math altimg="eq-00016.gif" display="inline"><mi>d</mi></math></span><span></span>. In our main result, we use straight-line programs to represent nontrivial relations between elements of <span><math altimg="eq-00017.gif" display="inline"><mi mathvariant="normal">Ω</mi></math></span><span></span>-algebras. Note that under certain conditions, this result depends on the classification of finite simple gr
{"title":"There are no post-quantum weakly pseudo-free families in any nontrivial variety of expanded groups","authors":"Mikhail Anokhin","doi":"10.1142/s0218196724500188","DOIUrl":"https://doi.org/10.1142/s0218196724500188","url":null,"abstract":"<p>Let <span><math altimg=\"eq-00001.gif\" display=\"inline\"><mi mathvariant=\"normal\">Ω</mi></math></span><span></span> be a finite set of finitary operation symbols and let <span><math altimg=\"eq-00002.gif\" display=\"inline\"><mi>𝔙</mi></math></span><span></span> be a nontrivial variety of <span><math altimg=\"eq-00003.gif\" display=\"inline\"><mi mathvariant=\"normal\">Ω</mi></math></span><span></span>-algebras. Assume that for some set <span><math altimg=\"eq-00004.gif\" display=\"inline\"><mi mathvariant=\"normal\">Γ</mi><mo>⊆</mo><mi mathvariant=\"normal\">Ω</mi></math></span><span></span> of group operation symbols, all <span><math altimg=\"eq-00005.gif\" display=\"inline\"><mi mathvariant=\"normal\">Ω</mi></math></span><span></span>-algebras in <span><math altimg=\"eq-00006.gif\" display=\"inline\"><mi>𝔙</mi></math></span><span></span> are groups under the operations associated with the symbols in <span><math altimg=\"eq-00007.gif\" display=\"inline\"><mi mathvariant=\"normal\">Γ</mi></math></span><span></span>. In other words, <span><math altimg=\"eq-00008.gif\" display=\"inline\"><mi>𝔙</mi></math></span><span></span> is assumed to be a nontrivial variety of expanded groups. In particular, <span><math altimg=\"eq-00009.gif\" display=\"inline\"><mi>𝔙</mi></math></span><span></span> can be a nontrivial variety of groups or rings. Our main result is that there are no post-quantum weakly pseudo-free families in <span><math altimg=\"eq-00010.gif\" display=\"inline\"><mi>𝔙</mi></math></span><span></span>, even in the worst-case setting and/or the black-box model. In this paper, we restrict ourselves to families <span><math altimg=\"eq-00011.gif\" display=\"inline\"><mo stretchy=\"false\">(</mo><msub><mrow><mi>H</mi></mrow><mrow><mi>d</mi></mrow></msub><mi>|d</mi><mo>∈</mo><mi>D</mi><mo stretchy=\"false\">)</mo></math></span><span></span> of computational and black-box <span><math altimg=\"eq-00012.gif\" display=\"inline\"><mi mathvariant=\"normal\">Ω</mi></math></span><span></span>-algebras (where <span><math altimg=\"eq-00013.gif\" display=\"inline\"><mi>D</mi><mo>⊆</mo><msup><mrow><mo stretchy=\"false\">{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo stretchy=\"false\">}</mo></mrow><mrow><mo stretchy=\"false\">∗</mo></mrow></msup></math></span><span></span>) such that for every <span><math altimg=\"eq-00014.gif\" display=\"inline\"><mi>d</mi><mo>∈</mo><mi>D</mi></math></span><span></span>, each element of <span><math altimg=\"eq-00015.gif\" display=\"inline\"><msub><mrow><mi>H</mi></mrow><mrow><mi>d</mi></mrow></msub></math></span><span></span> is represented by a unique bit string of length polynomial in the length of <span><math altimg=\"eq-00016.gif\" display=\"inline\"><mi>d</mi></math></span><span></span>. In our main result, we use straight-line programs to represent nontrivial relations between elements of <span><math altimg=\"eq-00017.gif\" display=\"inline\"><mi mathvariant=\"normal\">Ω</mi></math></span><span></span>-algebras. Note that under certain conditions, this result depends on the classification of finite simple gr","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"2010 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141190865","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-09DOI: 10.1142/s0218196724500206
Francesco de Giovanni, Iker de las Heras, Marco Trombetti
The subgroup lattice of a group is a great source of information about the structure of the group itself. The aim of this paper is to use a similar tool for studying profinite groups. In more detail, we study the lattices of closed or open subgroups of a profinite group and its relation with the whole group. We show, for example, that procyclic groups are the only profinite groups with a distributive lattice of closed or open subgroups, and we give a sharp characterization of profinite groups whose lattice of closed (or open) subgroups satisfies the Dedekind modular law; we actually give a precise description of the behavior of modular elements of the lattice of closed subgroups. We also deal with the problem of carrying some structural information from a profinite group to another one having an isomorphic lattice of closed (or open) subgroups. Some interesting consequences and related results concerning decomposability and the number of profinite groups with a given lattice of closed (or open) subgroups are also obtained.
{"title":"On the lattice of closed subgroups of a profinite group","authors":"Francesco de Giovanni, Iker de las Heras, Marco Trombetti","doi":"10.1142/s0218196724500206","DOIUrl":"https://doi.org/10.1142/s0218196724500206","url":null,"abstract":"<p>The subgroup lattice of a group is a great source of information about the structure of the group itself. The aim of this paper is to use a similar tool for studying profinite groups. In more detail, we study the lattices of closed or open subgroups of a profinite group and its relation with the whole group. We show, for example, that procyclic groups are the only profinite groups with a distributive lattice of closed or open subgroups, and we give a sharp characterization of profinite groups whose lattice of closed (or open) subgroups satisfies the Dedekind modular law; we actually give a precise description of the behavior of modular elements of the lattice of closed subgroups. We also deal with the problem of carrying some structural information from a profinite group to another one having an isomorphic lattice of closed (or open) subgroups. Some interesting consequences and related results concerning decomposability and the number of profinite groups with a given lattice of closed (or open) subgroups are also obtained.</p>","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"84 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140926562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-30DOI: 10.1142/s021819672450019x
Dario Ascari
We provide an algorithm that, given a finite set of generators for a subgroup of a finitely generated free group , determines whether is echelon or not and, in case of affirmative answer, also computes a basis with respect to which is in echelon form. This gives an answer to a question of Rosenmann. We also prove, by means of a counterexample, that intersection of two echelon subgroups needs not to be echelon, answering another question of Rosenmann.
我们提供了一种算法,只要给定有限生成的自由群 F 的子群 H 的有限生成子集,就能确定 H 是否为梯形,如果答案是肯定的,还能计算出 H 为梯形的基。这就回答了罗森曼的一个问题。我们还通过一个反例证明了两个梯形子群的交集不一定是梯形,从而回答了罗森曼的另一个问题。
{"title":"An algorithm to recognize echelon subgroups of a free group","authors":"Dario Ascari","doi":"10.1142/s021819672450019x","DOIUrl":"https://doi.org/10.1142/s021819672450019x","url":null,"abstract":"<p>We provide an algorithm that, given a finite set of generators for a subgroup <span><math altimg=\"eq-00001.gif\" display=\"inline\" overflow=\"scroll\"><mi>H</mi></math></span><span></span> of a finitely generated free group <span><math altimg=\"eq-00002.gif\" display=\"inline\" overflow=\"scroll\"><mi>F</mi></math></span><span></span>, determines whether <span><math altimg=\"eq-00003.gif\" display=\"inline\" overflow=\"scroll\"><mi>H</mi></math></span><span></span> is echelon or not and, in case of affirmative answer, also computes a basis with respect to which <span><math altimg=\"eq-00004.gif\" display=\"inline\" overflow=\"scroll\"><mi>H</mi></math></span><span></span> is in echelon form. This gives an answer to a question of Rosenmann. We also prove, by means of a counterexample, that intersection of two echelon subgroups needs not to be echelon, answering another question of Rosenmann.</p>","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"12 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140841938","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-20DOI: 10.1142/s0218196724500139
Marina Anagnostopoulou-Merkouri, Zachary Mesyan, James D. Mitchell
From any directed graph one can construct the graph inverse semigroup , whose elements, roughly speaking, correspond to paths in . Wang and Luo showed that the congruence lattice of is upper-semimodular for every graph , but can fail to be lower-semimodular for some . We provide a simple characterization of the graphs for which is lower-semimodular. We also describe those such that is atomistic, and characterize the minimal generating sets for when is finite and simple.
王和罗(Wang and Luo)的研究表明,G(E) 的同余网格 L(G(E)) 对于每个图 E 都是上半模的,但对于某些图 E 可能不是下半模的。我们还描述了那些 L(G(E)) 原子化的 E,并描述了当 E 有限且简单时 L(G(E)) 的最小生成集。
{"title":"Properties of congruence lattices of graph inverse semigroups","authors":"Marina Anagnostopoulou-Merkouri, Zachary Mesyan, James D. Mitchell","doi":"10.1142/s0218196724500139","DOIUrl":"https://doi.org/10.1142/s0218196724500139","url":null,"abstract":"<p>From any directed graph <span><math altimg=\"eq-00001.gif\" display=\"inline\" overflow=\"scroll\"><mi>E</mi></math></span><span></span> one can construct the graph inverse semigroup <span><math altimg=\"eq-00002.gif\" display=\"inline\" overflow=\"scroll\"><mi>G</mi><mo stretchy=\"false\">(</mo><mi>E</mi><mo stretchy=\"false\">)</mo></math></span><span></span>, whose elements, roughly speaking, correspond to paths in <span><math altimg=\"eq-00003.gif\" display=\"inline\" overflow=\"scroll\"><mi>E</mi></math></span><span></span>. Wang and Luo showed that the congruence lattice <span><math altimg=\"eq-00004.gif\" display=\"inline\" overflow=\"scroll\"><mi>L</mi><mo stretchy=\"false\">(</mo><mi>G</mi><mo stretchy=\"false\">(</mo><mi>E</mi><mo stretchy=\"false\">)</mo><mo stretchy=\"false\">)</mo></math></span><span></span> of <span><math altimg=\"eq-00005.gif\" display=\"inline\" overflow=\"scroll\"><mi>G</mi><mo stretchy=\"false\">(</mo><mi>E</mi><mo stretchy=\"false\">)</mo></math></span><span></span> is upper-semimodular for every graph <span><math altimg=\"eq-00006.gif\" display=\"inline\" overflow=\"scroll\"><mi>E</mi></math></span><span></span>, but can fail to be lower-semimodular for some <span><math altimg=\"eq-00007.gif\" display=\"inline\" overflow=\"scroll\"><mi>E</mi></math></span><span></span>. We provide a simple characterization of the graphs <span><math altimg=\"eq-00008.gif\" display=\"inline\" overflow=\"scroll\"><mi>E</mi></math></span><span></span> for which <span><math altimg=\"eq-00009.gif\" display=\"inline\" overflow=\"scroll\"><mi>L</mi><mo stretchy=\"false\">(</mo><mi>G</mi><mo stretchy=\"false\">(</mo><mi>E</mi><mo stretchy=\"false\">)</mo><mo stretchy=\"false\">)</mo></math></span><span></span> is lower-semimodular. We also describe those <span><math altimg=\"eq-00010.gif\" display=\"inline\" overflow=\"scroll\"><mi>E</mi></math></span><span></span> such that <span><math altimg=\"eq-00011.gif\" display=\"inline\" overflow=\"scroll\"><mi>L</mi><mo stretchy=\"false\">(</mo><mi>G</mi><mo stretchy=\"false\">(</mo><mi>E</mi><mo stretchy=\"false\">)</mo><mo stretchy=\"false\">)</mo></math></span><span></span> is atomistic, and characterize the minimal generating sets for <span><math altimg=\"eq-00012.gif\" display=\"inline\" overflow=\"scroll\"><mi>L</mi><mo stretchy=\"false\">(</mo><mi>G</mi><mo stretchy=\"false\">(</mo><mi>E</mi><mo stretchy=\"false\">)</mo><mo stretchy=\"false\">)</mo></math></span><span></span> when <span><math altimg=\"eq-00013.gif\" display=\"inline\" overflow=\"scroll\"><mi>E</mi></math></span><span></span> is finite and simple.</p>","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"15 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140806223","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-03DOI: 10.1142/s0218196724500103
Nathaniel A. Collins, Michael Levet
<p>We investigate the power of counting in <span>Group Isomorphism</span>. We first leverage the count-free variant of the Weisfeiler–Leman Version I algorithm for groups [J. Brachter and P. Schweitzer, On the Weisfeiler–Leman dimension of finite groups, in <i>35th Annual ACM/IEEE Symp. Logic in Computer Scienc</i>e, eds. H. Hermanns, L. Zhang, N. Kobayashi and D. Miller, Saarbrucken, Germany, July 8–11, 2020 (ACM, 2020), pp. 287–300, doi:10.1145/3373718.3394786] in tandem with bounded non-determinism and limited counting to improve the parallel complexity of isomorphism testing for several families of groups. These families include:</p><ul><li><p>Direct products of non-Abelian simple groups.</p></li><li><p>Coprime extensions, where the normal Hall subgroup is Abelian and the complement is an <span><math altimg="eq-00001.gif" display="inline" overflow="scroll"><mi>O</mi><mo stretchy="false">(</mo><mn>1</mn><mo stretchy="false">)</mo></math></span><span></span>-generated solvable group with solvability class poly log log <span><math altimg="eq-00002.gif" display="inline" overflow="scroll"><mi>n</mi></math></span><span></span>. This notably includes instances where the complement is an <span><math altimg="eq-00003.gif" display="inline" overflow="scroll"><mi>O</mi><mo stretchy="false">(</mo><mn>1</mn><mo stretchy="false">)</mo></math></span><span></span>-generated nilpotent group. This problem was previously known to be in <span><math altimg="eq-00004.gif" display="inline" overflow="scroll"><mi mathvariant="sans-serif">P</mi></math></span><span></span> [Y. Qiao, J. M. N. Sarma and B. Tang, On isomorphism testing of groups with normal Hall subgroups, in <i>Proc. 28th Symp. Theoretical Aspects of Computer Science,</i> Dagstuhl Castle, Leibniz Center for Informatics, 2011), pp. 567–578, doi:10.4230/LIPIcs. STACS.2011.567], and the complexity was recently improved to <span><math altimg="eq-00005.gif" display="inline" overflow="scroll"><mi mathvariant="sans-serif">L</mi></math></span><span></span> [J. A. Grochow and M. Levet, On the parallel complexity of group isomorphism via Weisfeiler–Leman, in <i>24th Int. Symp. Fundamentals of Computation Theory</i>, eds. H. Fernau and K. Jansen, Lecture Notes in Computer Science, Vol. 14292, September 18–21, 2023, Trier, Germany (Springer, 2023), pp. 234–247].</p></li><li><p>Graphical groups of class <span><math altimg="eq-00006.gif" display="inline" overflow="scroll"><mn>2</mn></math></span><span></span> and exponent <span><math altimg="eq-00007.gif" display="inline" overflow="scroll"><mi>p</mi><mo>></mo><mn>2</mn></math></span><span></span> [A. H. Mekler, Stability of nilpotent groups of class 2 and prime exponent, <i>J. Symb. Logic</i><b>46</b>(4) (1981) 781–788] arising from the CFI and twisted CFI graphs [J. -Y. Cai, M. Fürer and N. Immerman, An optimal lower bound on the number of variables for graph identification, <i>Combinatorica</i><b>12</b>(4) (1992) 389–410], respectively. In particular, our work imp
我们研究了群同构中计数的力量。我们首先利用群的 Weisfeiler-Leman 第一版算法的无计数变体 [J. Brachter and P. Schweitzer, On Weisfeiler-Leman dimension of finite groups, in 35 Annual ACM/IEEE Symposium.Brachter and P. Schweitzer, On the Weisfeiler-Leman dimension of finite groups, in 35th Annual ACM/IEEE Symp.Logic in Computer Science, eds.H. Hermanns, L. Zhang, N. Kobayashi and D. Miller, Saarbrucken, Germany, July 8-11, 2020 (ACM, 2020), pp.这些群族包括:非阿贝尔简单群的直接乘积;正态霍尔子群是阿贝尔群,而补集是可解类为 poly log log n 的 O(1)- 生成的可解群。这个问题之前已知在 P [Y. Qiao, J. M. N.] 中。Qiao, J. M. N. Sarma and B. Tang, On isomorphism testing of groups with normal Hall subgroups, in Proc.Theoretical Aspects of Computer Science, Dagstuhl Castle, Leibniz Center for Informatics, 2011), pp.STACS.2011.567],最近又将复杂度提高到了 L [J. A. Grochow and M. M. J. J. M. M.A. Grochow and M. Levet, On the parallel complexity of group isomorphism via Weisfeiler-Leman, in 24th Int.Symp.计算理论基础》,H. Fernau 和 K. Levet 编辑。H. Fernau and K. Jansen, Lecture Notes in Computer Science, Vol. 14292, September 18-21, Trier, Germany (Springer, 2023), pp.H. Mekler, Stability of nilpotent groups of class 2 and prime exponent, J. Symb.Logic46(4) (1981) 781-788] 由 CFI 和扭曲 CFI 图产生 [J. -Y.Cai, M. Fürer and N. Immerman, An optimal lower bound on the number of variables for graph identification, Combinatorica12(4) (1992) 389-410], respectively.尤其是,我们的工作改进了 Brachter 和 Schweitzer [On the Weisfeiler-Leman dimension of finite groups, in 35th Annual ACM/IEEE Symp.Logic in Computer Science, eds.H. Hermanns, L. Zhang, N. Kobayashi and D. Miller, Saarbrucken, Germany, July 8-11, 2020 (ACM, 2020), pp.最后,我们证明了 qary 无计数卵石博弈甚至无法区分阿贝尔群。这扩展了格罗霍和勒维特(Grochow and Levet)(同上)的结果,他们是在 q=1 的情况下建立这一结果的。总的主题是,要把群同构放到 P 中,似乎需要一些计数。
{"title":"Count-free Weisfeiler–Leman and group isomorphism","authors":"Nathaniel A. Collins, Michael Levet","doi":"10.1142/s0218196724500103","DOIUrl":"https://doi.org/10.1142/s0218196724500103","url":null,"abstract":"<p>We investigate the power of counting in <span>Group Isomorphism</span>. We first leverage the count-free variant of the Weisfeiler–Leman Version I algorithm for groups [J. Brachter and P. Schweitzer, On the Weisfeiler–Leman dimension of finite groups, in <i>35th Annual ACM/IEEE Symp. Logic in Computer Scienc</i>e, eds. H. Hermanns, L. Zhang, N. Kobayashi and D. Miller, Saarbrucken, Germany, July 8–11, 2020 (ACM, 2020), pp. 287–300, doi:10.1145/3373718.3394786] in tandem with bounded non-determinism and limited counting to improve the parallel complexity of isomorphism testing for several families of groups. These families include:</p><ul><li><p>Direct products of non-Abelian simple groups.</p></li><li><p>Coprime extensions, where the normal Hall subgroup is Abelian and the complement is an <span><math altimg=\"eq-00001.gif\" display=\"inline\" overflow=\"scroll\"><mi>O</mi><mo stretchy=\"false\">(</mo><mn>1</mn><mo stretchy=\"false\">)</mo></math></span><span></span>-generated solvable group with solvability class poly log log <span><math altimg=\"eq-00002.gif\" display=\"inline\" overflow=\"scroll\"><mi>n</mi></math></span><span></span>. This notably includes instances where the complement is an <span><math altimg=\"eq-00003.gif\" display=\"inline\" overflow=\"scroll\"><mi>O</mi><mo stretchy=\"false\">(</mo><mn>1</mn><mo stretchy=\"false\">)</mo></math></span><span></span>-generated nilpotent group. This problem was previously known to be in <span><math altimg=\"eq-00004.gif\" display=\"inline\" overflow=\"scroll\"><mi mathvariant=\"sans-serif\">P</mi></math></span><span></span> [Y. Qiao, J. M. N. Sarma and B. Tang, On isomorphism testing of groups with normal Hall subgroups, in <i>Proc. 28th Symp. Theoretical Aspects of Computer Science,</i> Dagstuhl Castle, Leibniz Center for Informatics, 2011), pp. 567–578, doi:10.4230/LIPIcs. STACS.2011.567], and the complexity was recently improved to <span><math altimg=\"eq-00005.gif\" display=\"inline\" overflow=\"scroll\"><mi mathvariant=\"sans-serif\">L</mi></math></span><span></span> [J. A. Grochow and M. Levet, On the parallel complexity of group isomorphism via Weisfeiler–Leman, in <i>24th Int. Symp. Fundamentals of Computation Theory</i>, eds. H. Fernau and K. Jansen, Lecture Notes in Computer Science, Vol. 14292, September 18–21, 2023, Trier, Germany (Springer, 2023), pp. 234–247].</p></li><li><p>Graphical groups of class <span><math altimg=\"eq-00006.gif\" display=\"inline\" overflow=\"scroll\"><mn>2</mn></math></span><span></span> and exponent <span><math altimg=\"eq-00007.gif\" display=\"inline\" overflow=\"scroll\"><mi>p</mi><mo>></mo><mn>2</mn></math></span><span></span> [A. H. Mekler, Stability of nilpotent groups of class 2 and prime exponent, <i>J. Symb. Logic</i><b>46</b>(4) (1981) 781–788] arising from the CFI and twisted CFI graphs [J. -Y. Cai, M. Fürer and N. Immerman, An optimal lower bound on the number of variables for graph identification, <i>Combinatorica</i><b>12</b>(4) (1992) 389–410], respectively. In particular, our work imp","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"47 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140563344","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-03DOI: 10.1142/s0218196724500085
Gilberto B. Almeida Filho, Matheus Bernardini
We bring the terminology of the Kunz coordinates of numerical semigroups to gapsets and we generalize this concept to m-extensions. It allows us to identify gapsets and, in general, m-extensions with tilings of boards; as a consequence, we present some applications of this identification. Moreover, we present explicit formulas for the number of gapsets with fixed genus and depth, when the multiplicity is 3 or 4, and, in some cases, for the number of gapsets with fixed genus and depth.
{"title":"Gapsets and the k-generalized Fibonacci sequences","authors":"Gilberto B. Almeida Filho, Matheus Bernardini","doi":"10.1142/s0218196724500085","DOIUrl":"https://doi.org/10.1142/s0218196724500085","url":null,"abstract":"<p>We bring the terminology of the Kunz coordinates of numerical semigroups to gapsets and we generalize this concept to <i>m</i>-extensions. It allows us to identify gapsets and, in general, <i>m</i>-extensions with tilings of boards; as a consequence, we present some applications of this identification. Moreover, we present explicit formulas for the number of gapsets with fixed genus and depth, when the multiplicity is 3 or 4, and, in some cases, for the number of gapsets with fixed genus and depth.</p>","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"243 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140597591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-03DOI: 10.1142/s0218196724500140
Jen-Chieh Hsiao
<p>The Hilbert scheme <span><math altimg="eq-00001.gif" display="inline" overflow="scroll"><msup><mrow><mstyle><mtext mathvariant="normal">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span><span></span> of <span><math altimg="eq-00002.gif" display="inline" overflow="scroll"><mi>n</mi></math></span><span></span> points on <span><math altimg="eq-00003.gif" display="inline" overflow="scroll"><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span><span></span> can be expressed as the critical locus of a regular function on a smooth variety <span><math altimg="eq-00004.gif" display="inline" overflow="scroll"><mi mathvariant="cal">𝒳</mi></math></span><span></span>. Recent development in birational geometry suggests a study of singularities of the pair <span><math altimg="eq-00005.gif" display="inline" overflow="scroll"><mo stretchy="false">(</mo><mi mathvariant="cal">𝒳</mi><mo>,</mo><msup><mrow><mstyle><mtext mathvariant="normal">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup><mo stretchy="false">)</mo></math></span><span></span> using jet schemes. In this paper, we use a comparison between <span><math altimg="eq-00006.gif" display="inline" overflow="scroll"><msup><mrow><mstyle><mtext mathvariant="normal">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span><span></span> and the scheme <span><math altimg="eq-00007.gif" display="inline" overflow="scroll"><msub><mrow><mi>C</mi></mrow><mrow><mn>3</mn><mo>,</mo><mi>n</mi></mrow></msub></math></span><span></span> of three commuting <span><math altimg="eq-00008.gif" display="inline" overflow="scroll"><mi>n</mi><mo stretchy="false">×</mo><mi>n</mi></math></span><span></span> matrices to estimate the log canonical threshold of <span><math altimg="eq-00009.gif" display="inline" overflow="scroll"><mo stretchy="false">(</mo><mi mathvariant="cal">𝒳</mi><mo>,</mo><msup><mrow><mstyle><mtext mathvariant="normal">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup><mo stretchy="false">)</mo></math></span><span></span>. As a consequence, we see that although both <span><math altimg="eq-00010.gif" display="inline" overflow="scroll"><mo>dim</mo><mi mathvariant="cal">𝒳</mi></math></span><span></span> and <span><math altimg="eq-00011.gif" display="inline" overflow="scroll"><mo>dim</mo><msup><mrow><mstyle><mtext mathvariant="normal">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span><span></span> have asymptotic growth <span><math altimg="eq-00012.gif" display="inline" overflow="scroll"><mi>O</mi><mo stretchy="false">(</mo><msup><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></msup><mo stretchy="false">)</mo></math></span><span></span>,
{"title":"Bounding embedded singularities of Hilbert schemes of points on affine three space","authors":"Jen-Chieh Hsiao","doi":"10.1142/s0218196724500140","DOIUrl":"https://doi.org/10.1142/s0218196724500140","url":null,"abstract":"<p>The Hilbert scheme <span><math altimg=\"eq-00001.gif\" display=\"inline\" overflow=\"scroll\"><msup><mrow><mstyle><mtext mathvariant=\"normal\">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span><span></span> of <span><math altimg=\"eq-00002.gif\" display=\"inline\" overflow=\"scroll\"><mi>n</mi></math></span><span></span> points on <span><math altimg=\"eq-00003.gif\" display=\"inline\" overflow=\"scroll\"><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span><span></span> can be expressed as the critical locus of a regular function on a smooth variety <span><math altimg=\"eq-00004.gif\" display=\"inline\" overflow=\"scroll\"><mi mathvariant=\"cal\">𝒳</mi></math></span><span></span>. Recent development in birational geometry suggests a study of singularities of the pair <span><math altimg=\"eq-00005.gif\" display=\"inline\" overflow=\"scroll\"><mo stretchy=\"false\">(</mo><mi mathvariant=\"cal\">𝒳</mi><mo>,</mo><msup><mrow><mstyle><mtext mathvariant=\"normal\">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup><mo stretchy=\"false\">)</mo></math></span><span></span> using jet schemes. In this paper, we use a comparison between <span><math altimg=\"eq-00006.gif\" display=\"inline\" overflow=\"scroll\"><msup><mrow><mstyle><mtext mathvariant=\"normal\">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span><span></span> and the scheme <span><math altimg=\"eq-00007.gif\" display=\"inline\" overflow=\"scroll\"><msub><mrow><mi>C</mi></mrow><mrow><mn>3</mn><mo>,</mo><mi>n</mi></mrow></msub></math></span><span></span> of three commuting <span><math altimg=\"eq-00008.gif\" display=\"inline\" overflow=\"scroll\"><mi>n</mi><mo stretchy=\"false\">×</mo><mi>n</mi></math></span><span></span> matrices to estimate the log canonical threshold of <span><math altimg=\"eq-00009.gif\" display=\"inline\" overflow=\"scroll\"><mo stretchy=\"false\">(</mo><mi mathvariant=\"cal\">𝒳</mi><mo>,</mo><msup><mrow><mstyle><mtext mathvariant=\"normal\">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup><mo stretchy=\"false\">)</mo></math></span><span></span>. As a consequence, we see that although both <span><math altimg=\"eq-00010.gif\" display=\"inline\" overflow=\"scroll\"><mo>dim</mo><mi mathvariant=\"cal\">𝒳</mi></math></span><span></span> and <span><math altimg=\"eq-00011.gif\" display=\"inline\" overflow=\"scroll\"><mo>dim</mo><msup><mrow><mstyle><mtext mathvariant=\"normal\">Hilb</mtext></mstyle></mrow><mrow><mi>n</mi></mrow></msup><msup><mrow><mi>ℂ</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span><span></span> have asymptotic growth <span><math altimg=\"eq-00012.gif\" display=\"inline\" overflow=\"scroll\"><mi>O</mi><mo stretchy=\"false\">(</mo><msup><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></msup><mo stretchy=\"false\">)</mo></math></span><span></span>,","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"245 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140563786","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-03DOI: 10.1142/s0218196724500097
C. E. Kofinas, A. I. Papistas
For a positive integer , let be a free (nilpotent of class 2)-by-abelian and abelian-by-(nilpotent of class 2) Lie algebra of rank n. We show that the subgroup of generated by the tame automorphisms and a countably infinite set of explicitly given automorphisms of is dense in with respect to the formal power series topology.
{"title":"On automorphisms of certain free nilpotent-by-abelian Lie algebras","authors":"C. E. Kofinas, A. I. Papistas","doi":"10.1142/s0218196724500097","DOIUrl":"https://doi.org/10.1142/s0218196724500097","url":null,"abstract":"<p>For a positive integer <span><math altimg=\"eq-00001.gif\" display=\"inline\" overflow=\"scroll\"><mi>n</mi><mo>≥</mo><mn>4</mn></math></span><span></span>, let <span><math altimg=\"eq-00002.gif\" display=\"inline\" overflow=\"scroll\"><msub><mrow><mi>R</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span><span></span> be a free (nilpotent of class 2)-by-abelian and abelian-by-(nilpotent of class 2) Lie algebra of rank <i>n</i>. We show that the subgroup of <span><math altimg=\"eq-00003.gif\" display=\"inline\" overflow=\"scroll\"><mstyle><mtext mathvariant=\"normal\">Aut</mtext></mstyle><mo stretchy=\"false\">(</mo><msub><mrow><mi>R</mi></mrow><mrow><mi>n</mi></mrow></msub><mo stretchy=\"false\">)</mo></math></span><span></span> generated by the tame automorphisms and a countably infinite set of explicitly given automorphisms of <span><math altimg=\"eq-00004.gif\" display=\"inline\" overflow=\"scroll\"><msub><mrow><mi>R</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span><span></span> is dense in <span><math altimg=\"eq-00005.gif\" display=\"inline\" overflow=\"scroll\"><mstyle><mtext mathvariant=\"normal\">Aut</mtext></mstyle><mo stretchy=\"false\">(</mo><msub><mrow><mi>R</mi></mrow><mrow><mi>n</mi></mrow></msub><mo stretchy=\"false\">)</mo></math></span><span></span> with respect to the formal power series topology.</p>","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"54 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140597595","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-26DOI: 10.1142/s0218196724500115
Peter V. Danchev, Truong Huu Dung, Tran Nam Son
In this paper, we prove that every matrix over a division ring is representable as a product of at most 10 traceless matrices as well as a product of at most four semi-traceless matrices. By applying this result and the obtained so far other results, we show that elements of some algebras possess some rather interesting and nontrivial decompositions into products of images of non-commutative polynomials.
{"title":"Products of traceless and semi-traceless matrices over division rings and their applications","authors":"Peter V. Danchev, Truong Huu Dung, Tran Nam Son","doi":"10.1142/s0218196724500115","DOIUrl":"https://doi.org/10.1142/s0218196724500115","url":null,"abstract":"<p>In this paper, we prove that every matrix over a division ring is representable as a product of at most 10 traceless matrices as well as a product of at most four semi-traceless matrices. By applying this result and the obtained so far other results, we show that elements of some algebras possess some rather interesting and nontrivial decompositions into products of images of non-commutative polynomials.</p>","PeriodicalId":13756,"journal":{"name":"International Journal of Algebra and Computation","volume":"20 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2024-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315633","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}