This is the second of three papers motivated by the author's desire to understand and explain "algebraically" one aspect of Dmitriy Zhuk's proof of the CSP Dichotomy Theorem. In this paper we extend Zhuk's "bridge" construction to arbitrary meet-irreducible congruences of finite algebras in locally finite varieties with a Taylor term. We then connect bridges to centrality and similarity. In particular, we prove that Zhuk's bridges and our "similarity bridges" (defined in our first paper) convey the same information in locally finite Taylor varieties.


翻译:本文是作者为从代数角度理解和解释德米特里·朱克证明CSP二分定理中某一环节而撰写的三篇论文中的第二篇。本文将朱克的“桥”构造推广至具有泰勒项的局部有限簇中有限代数的任意交不可约同余。随后我们将桥结构与中心性及相似性建立联系。特别地,我们证明了在局部有限泰勒簇中,朱克桥与我们首篇论文定义的“相似性桥”传递相同的信息。

0
下载
关闭预览

相关内容

【经典书】线性代数,399页pdf,Georgi Shilov经典本科教材
pytorch中六种常用的向量相似度评估方法
极市平台
22+阅读 · 2021年12月9日
MIT线性代数(Linear Algebra)中文笔记
专知
53+阅读 · 2019年11月4日
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
详解GAN的谱归一化(Spectral Normalization)
PaperWeekly
11+阅读 · 2019年2月13日
概率图模型体系:HMM、MEMM、CRF
机器学习研究会
30+阅读 · 2018年2月10日
各种相似性度量及Python实现
机器学习算法与Python学习
11+阅读 · 2017年7月6日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月15日
Arxiv
0+阅读 · 2月2日
Arxiv
0+阅读 · 1月28日
VIP会员
相关VIP内容
【经典书】线性代数,399页pdf,Georgi Shilov经典本科教材
相关资讯
pytorch中六种常用的向量相似度评估方法
极市平台
22+阅读 · 2021年12月9日
MIT线性代数(Linear Algebra)中文笔记
专知
53+阅读 · 2019年11月4日
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
详解GAN的谱归一化(Spectral Normalization)
PaperWeekly
11+阅读 · 2019年2月13日
概率图模型体系:HMM、MEMM、CRF
机器学习研究会
30+阅读 · 2018年2月10日
各种相似性度量及Python实现
机器学习算法与Python学习
11+阅读 · 2017年7月6日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员