中文

矩阵不变量与半不变量轨道闭包分离算法

环与代数 2020-11-25 v2 计算复杂性 交换代数

摘要

我们考虑在 mmn×nn \times n 矩阵组成的元组上的两种群作用。第一种是 GLn\operatorname{GL}_n 的同时共轭作用,第二种是 SLn×SLn\operatorname{SL}_n \times \operatorname{SL}_n 的左右作用。我们给出高效算法来判断两点的轨道闭包是否相交。我们还改进了这些情形下分离不变量次数的已知上界。

关键词

引用

@article{arxiv.1801.02043,
  title  = {Algorithms for orbit closure separation for invariants and semi-invariants of matrices},
  author = {Harm Derksen and Visu Makam},
  journal= {arXiv preprint arXiv:1801.02043},
  year   = {2020}
}

备注

Better bounds for separating invariants and improved exposition in some sections