跳转到主要内容

计算数学

《计算数学》由美国数学学会自1960年出版(出版于《1943-1959年数学表和其他计算辅助工具》),致力于研究计算数学中最高质量的文章。

ISSN 1088-6842(在线)ISSN 0025-5718(打印)

2020年计算数学MCQ是1.78

什么是MCQ?数学引文商(MCQ)通过观察五年内的引文来衡量期刊的影响力。MathSciNet的订阅者可以点击查看更多详细信息。

 

对称群中的同时共轭问题
AMS MathViewer支持的HTML文章

通过安德烈·布罗德尼克,亚历山大·马尔尼奇罗波札尔 HTML格式|PDF格式
数学。公司。90(2021), 2977-2995请求权限

摘要:

传递同时共轭问题询问在S_n$中是否存在置换$\tau,使得$b_j=\tau^{-1}a_j\tau$对所有$j=1,2,\ldots,d$都成立,其中$a_1,a_2,\ldot,a_d$和$b_1,b_2,\ltots,b_d$是给定的$d$置换序列,每个序列生成$S_n$的传递子群。从70年代中期开始,人们就知道这个问题可以在$O(dn^2)$时间内解决。80年代后期提出的运行时间为$O(dn\log(dn))$的算法不能在所有输入数据上正确工作。本文解决了$O(n^2\log d/\log n+dn\log n)$time和$O(n ^{3/2}+dn)$space中的传递同时共轭问题。对随机实例的实验评估表明,我们算法的预期运行时间要好得多,在给定$d$的情况下,在$n$中甚至可能接近线性。
工具书类
类似文章
其他信息
  • 安德烈·布罗德尼克
  • 附属机构:斯洛文尼亚科珀市格拉戈利亚什卡8号UP FAMNIT Primorska大学,邮编6000;斯洛文尼亚科珀市Muzejski trg 2,6000,UP IAM Primorska大学;和卢布尔雅那大学,UL FRI,Večna pot 113,1000卢布尔雅那,斯洛文尼亚
  • MR作者ID:623283
  • ORCID代码:0000-0001-9773-0664
  • 亚历山大·马尔尼奇
  • 附属机构:普里莫尔斯卡大学,UP IAM,Muzejski trg 2,6000 Koper,斯洛文尼亚;和卢布尔雅那大学,UL PEF,Kardeljeva pl.16,1000卢布尔雅那,斯洛文尼亚;和IMFM,雅德兰斯卡19,1000卢布尔雅那,斯洛文尼亚
  • 罗波札尔
  • 附属机构:斯洛文尼亚科珀市格拉戈利亚什卡8号UP FAMNIT Primorska大学,邮编6000;斯洛文尼亚科珀市Muzejski trg 2,6000,UP IAM Primorska大学;和IMFM,雅德兰斯卡19,1000卢布尔雅那,斯洛文尼亚
  • 编辑接收日期:2020年1月28日
  • 编辑收到修订版:2020年11月28日和2020年12月29日
  • 电子发布日期:2021年6月24日
  • 附加说明:第一作者部分由斯洛文尼亚研究机构赞助(研究项目P2-0359和研究项目J1-2481、J2-2504和N2-0171)。第二位作者部分由斯洛文尼亚研究机构赞助(研究项目P1-0285和研究项目N1-0062、J1-9108、J1-9110、J1-9187、J1-1694、J1-1695)。第三位作者部分由斯洛文尼亚研究机构赞助(研究项目P1-0404和研究项目N1-0062、J1-9110、J1-9187、J1-1694)。
    第三作者是通讯作者。
  • ©版权所有2021美国数学学会
  • 期刊:数学。公司。90(2021), 2977-2995
  • MSC(2000):初级05C85、05C60
  • 内政部:https://doi.org/10.1090/mcom/3637
  • MathSciNet评论:4305377