×

构造的对合置换度量空间上的一些拓扑性质。 (英语) Zbl 1477.54029号

摘要:在本研究中,在(S_n)上的一些置换集上构造了一个度量,称为对合置换。研究了度量置换空间的一些拓扑性质。研究表明,度量对合置换空间的每个子集都是开放的,由度量对合排列空间生成的拓扑空间是Hausdorff的、不连通的和正规的。

理学硕士:

54E35个 度量空间,可度量性
20B07型 无限置换群的一般理论
20B30码 对称组
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] I.F.Blake、G.Cohen和M.Deza。排列编码信息与控制431-191979。
[2] P.J.卡梅隆。可数度对称群的度量和符号学方面,欧罗巴。《组合数学杂志》17135-1421996年。
[3] V.Campos、M.Laguna和R.Mart。置换问题的上下文相关散布和禁忌搜索,INFORMS Computing17(1)111-1222005·兹比尔1239.90109
[4] A.卡普拉。按反转排序很困难,《第一届国际计算分子生物学会议论文集》,75-831997年。
[5] V.A.Cicirello公司。大海捞针问题中的排列和搜索景观的演算,IEEE进化计算汇刊20(3)434-4462016。https://doi.org/10.109/TEVC.2015.2477284。
[6] V.A.Cicirello公司。《用于健身景观分析的排列距离度量分类》,第十一届生物激励信息与通信技术国际会议论文集,2019年。
[7] V.A.Cicirello和R.Cernera。描述基于排列的遗传算法中变异算子的距离特征,《佛罗里达人工智能研究学会第26届国际会议论文集》46-512013。
[8] G.Cohen和M.Deza。关于Sn的一些度量问题,《离散数学年鉴》8211-2161980。
[9] D.E.克里奇洛。分析部分排名数据的度量方法,《统计学讲义》,34 Springer Verlag,1985年·Zbl 0589.62041号
[10] M.Deza和T.HuangMetrics关于排列的调查,2015年。网址://www。researchgate.net/publication/2715841。
[11] D.Z.德约科维奇。对称群作为度量空间,Crux数学公开。加拿大数学。社会,12(9)668-6701986。
[12] D.Knuth。计算机编程艺术,第3卷,Addison-Wesley,1973年·Zbl 0302.68010号
[13] V.I.列文斯坦。能够纠正删除、插入和反转的二进制代码苏联物理学Doklady10(8)707-7101966。
[14] S.Ronald。基于顺序编码的距离函数,《IEEE进化计算大会论文集》,IEEE出版社,49-541977年。
[15] S.Ronald。基于顺序编码的更多距离函数,《IEEE进化计算大会论文集》,IEEE出版社,558-5631998年。
[16] S.C.萨塞纳。排列中的对合,Pi Mu Epsilon Journal10(9)709-7111998。
[17] T.Schiavinotto和T.Stutzle。《搜索环境分析排列度量综述》,《计算机与运营研究》,34(10)3143-3153,2007年·Zbl 1185.90115号
[18] M.Sevaux和K.Sorensen。模因算法与人口管理的置换距离度量,元启发式国际会议论文集(MIC2005)832-8382005。
[19] R.A.Wagner和M.J.Fischer。串对串校正问题,ACM21期刊(1)168-173·Zbl 0278.68032号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。