对称后通信问题和矩阵分组自由问题错误的对应后通信问题 (The symmetric Post Correspondence Problem, and errata for the freeness problem for matrix semigroups) - 专知论文

会员服务 ·

0

2021 年 12 月 4 日

The symmetric Post Correspondence Problem, and errata for the freeness problem for matrix semigroups

翻译：对称后通信问题和矩阵分组自由问题错误的对应后通信问题

J. C. Birget,A. L. Talambutsa

from arxiv, 10 pages

We define the symmetric Post Correspondence Problem (PCP) and prove that it is undecidable. As an application we show that the original proof of undecidability of the freeness problem for 3-by-3 integer matrix semigroups works for the symmetric PCP, but not for the PCP in general.

翻译：我们定义了对称后对应问题(PCP ), 并证明它是不可分的。作为应用程序,我们证明3x3整数矩阵半组自由性问题不可分的原始证据对对对称五氯苯酚有效,但对一般五氯苯酚则不起作用。

0

相关内容

【MIT】自监督几何感知，22页ppt，Self-supervised Geometric Perception

【MIT】自监督几何感知，22页ppt，Self-supervised Geometric Perception

专知会员服务

21+阅读 · 2021年6月3日

超越三元组:基于超关系知识图谱嵌入的链接预测，Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link Prediction

专知会员服务

77+阅读 · 2020年5月11日

图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》

图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》

专知会员服务

94+阅读 · 2020年3月12日

【WWW2020-MAGNN】异质图嵌入的集合图神经网络 MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding

【WWW2020-MAGNN】异质图嵌入的集合图神经网络 MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding

专知会员服务

115+阅读 · 2020年2月10日

【Python Tricks新书】The book: A Buffet of Awesome Python Features，299页pdf

【Python Tricks新书】The book: A Buffet of Awesome Python Features，299页pdf

专知会员服务

44+阅读 · 2020年1月1日

【论文】知识图嵌入的群表示理论（Group Representation Theory for Knowledge Graph Embedding），俄亥俄州立大学| Chen Cai

【论文】知识图嵌入的群表示理论（Group Representation Theory for Knowledge Graph Embedding），俄亥俄州立大学| Chen Cai

专知会员服务

30+阅读 · 2019年12月30日

Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019

Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019

专知会员服务

9+阅读 · 2019年10月24日

Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation

Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation

专知会员服务

47+阅读 · 2019年10月17日

Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs

Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs

专知会员服务

34+阅读 · 2019年10月17日

Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation

Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation

专知会员服务

56+阅读 · 2019年10月17日

已删除

将门创投

5+阅读 · 2019年4月29日

学术会议 | 知识图谱顶会 ISWC 征稿：Poster/Demo

学术会议 | 知识图谱顶会 ISWC 征稿：Poster/Demo

开放知识图谱

5+阅读 · 2019年4月16日

Disentangled的假设的探讨

Disentangled的假设的探讨

CreateAMind

9+阅读 · 2018年12月10日

STRCF for Visual Object Tracking

STRCF for Visual Object Tracking

统计学习与视觉计算组

14+阅读 · 2018年5月29日

On the Identity Problem for Unitriangular Matrices of Dimension Four

Arxiv

0+阅读 · 2022年2月10日

Improved Compression of the Okamura-Seymour Metric

Improved Compression of the Okamura-Seymour Metric

Arxiv

0+阅读 · 2022年2月10日

The decision problem for perfect matchings in dense hypergraphs

Arxiv

0+阅读 · 2022年2月9日

Optimal Evaluation of Symmetry-Adapted $n$-Correlations Via Recursive Contraction of Sparse Symmetric Tensors

Arxiv

0+阅读 · 2022年2月8日

Local normal approximations and probability metric bounds for the matrix-variate $T$ distribution and its application to Hotelling's $T$ statistic

Arxiv

0+阅读 · 2022年2月8日

Equivalent Causal Models

Arxiv

5+阅读 · 2020年12月10日

DPGN: Distribution Propagation Graph Network for Few-shot Learning

Arxiv

12+阅读 · 2020年3月31日

Testing Matrix Rank, Optimally

Arxiv

3+阅读 · 2018年10月18日

Latent nested nonparametric priors

Arxiv

4+阅读 · 2018年1月15日

Practical sketching algorithms for low-rank matrix approximation

Arxiv

4+阅读 · 2018年1月2日

VIP会员

文章信息

相关主题

相关VIP内容

【MIT】自监督几何感知，22页ppt，Self-supervised Geometric Perception

【MIT】自监督几何感知，22页ppt，Self-supervised Geometric Perception

专知会员服务

21+阅读 · 2021年6月3日

超越三元组:基于超关系知识图谱嵌入的链接预测，Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link Prediction

专知会员服务

77+阅读 · 2020年5月11日

图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》

图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》

专知会员服务

94+阅读 · 2020年3月12日

【WWW2020-MAGNN】异质图嵌入的集合图神经网络 MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding

【WWW2020-MAGNN】异质图嵌入的集合图神经网络 MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding

专知会员服务

115+阅读 · 2020年2月10日

【Python Tricks新书】The book: A Buffet of Awesome Python Features，299页pdf

【Python Tricks新书】The book: A Buffet of Awesome Python Features，299页pdf

专知会员服务

44+阅读 · 2020年1月1日

【论文】知识图嵌入的群表示理论（Group Representation Theory for Knowledge Graph Embedding），俄亥俄州立大学| Chen Cai

【论文】知识图嵌入的群表示理论（Group Representation Theory for Knowledge Graph Embedding），俄亥俄州立大学| Chen Cai

专知会员服务

30+阅读 · 2019年12月30日

Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019

Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019

专知会员服务

9+阅读 · 2019年10月24日

Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation

Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation

专知会员服务

47+阅读 · 2019年10月17日

Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs

Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs

专知会员服务

34+阅读 · 2019年10月17日

Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation

Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation

专知会员服务

56+阅读 · 2019年10月17日

热门VIP内容

相关资讯

已删除

将门创投

5+阅读 · 2019年4月29日

学术会议 | 知识图谱顶会 ISWC 征稿：Poster/Demo

学术会议 | 知识图谱顶会 ISWC 征稿：Poster/Demo

开放知识图谱

5+阅读 · 2019年4月16日

Disentangled的假设的探讨

Disentangled的假设的探讨

CreateAMind

9+阅读 · 2018年12月10日

STRCF for Visual Object Tracking

STRCF for Visual Object Tracking

统计学习与视觉计算组

14+阅读 · 2018年5月29日

相关论文

On the Identity Problem for Unitriangular Matrices of Dimension Four

Arxiv

0+阅读 · 2022年2月10日

Improved Compression of the Okamura-Seymour Metric

Improved Compression of the Okamura-Seymour Metric

Arxiv

0+阅读 · 2022年2月10日

The decision problem for perfect matchings in dense hypergraphs

Arxiv

0+阅读 · 2022年2月9日

Optimal Evaluation of Symmetry-Adapted $n$-Correlations Via Recursive Contraction of Sparse Symmetric Tensors

Arxiv

0+阅读 · 2022年2月8日

Local normal approximations and probability metric bounds for the matrix-variate $T$ distribution and its application to Hotelling's $T$ statistic

Arxiv

0+阅读 · 2022年2月8日

Equivalent Causal Models

Arxiv

5+阅读 · 2020年12月10日

DPGN: Distribution Propagation Graph Network for Few-shot Learning

Arxiv

12+阅读 · 2020年3月31日

Testing Matrix Rank, Optimally

Arxiv

3+阅读 · 2018年10月18日

Latent nested nonparametric priors

Arxiv

4+阅读 · 2018年1月15日

Practical sketching algorithms for low-rank matrix approximation

Arxiv

4+阅读 · 2018年1月2日

微信扫码咨询专知VIP会员