arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1509.00930cs.DS
收藏

有限群上函数的性质检验

Testing Properties of Functions on Finite Groups

Kenta Oono, Yuichi Yoshida

摘要:

研究了有限群上函数的检验性质。首先我们考虑形式为$f:G \to \mathbb{C}$的函数,其中$G$是有限群。我们表明,共轭不变性,同态,并与一个不可约字符成比例的属性是可测试的查询$f$,其中字符是一个重要的概念表示论的一个常数。我们的证明依赖于有限群上的表示理论和调和分析。接下来,我们考虑形式为$f: G \to M_d(\mathbb{C})$的函数,其中$d$是固定常数,$M_d(\mathbb{C})$是$d$乘$d$矩阵族,其中每个元素都在$\mathbb{C}$中。对于一个功能$g:G \to M_d(\mathbb{C})$,我们表明,酉同构$g$是可测试的一个常数的查询$f$,我们说,$f$和$g$是酉同构,如果存在一个酉矩阵$U$,使$f(x) = Ug(x)U^{-1}$的任何$x \in G$。

英文摘要:

We study testing properties of functions on finite groups. First we consider functions of the form $f:G \to \mathbb{C}$, where $G$ is a finite group. We show that conjugate invariance, homomorphism, and the property of being proportional to an irreducible character is testable with a constant number of queries to $f$, where a character is a crucial notion in representation theory. Our proof relies on representation theory and harmonic analysis on finite groups. Next we consider functions of the form $f: G \to M_d(\mathbb{C})$, where $d$ is a fixed constant and $M_d(\mathbb{C})$ is the family of $d$ by $d$ matrices with each element in $\mathbb{C}$. For a function $g:G \to M_d(\mathbb{C})$, we show that the unitary isomorphism to $g$ is testable with a constant number of queries to $f$, where we say that $f$ and $g$ are unitary isomorphic if there exists a unitary matrix $U$ such that $f(x) = Ug(x)U^{-1}$ for any $x \in G$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑