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

关于带反转的公式的可避免性

On avoidability of formulas with reversal

James Daniel Currie, Lucas Mol, Narad Rampersad

摘要:

虽然不可避免的公式(没有反转)的特征是众所周知的,但对一般反转公式的可避免性知之甚少。本文刻画了至多有两个单向变量的可逆公式(如果$x$和$x^R$之一恰好出现在$ϕ$中,则$x$是可逆公式中的单向变量).

英文摘要:

While a characterization of unavoidable formulas (without reversal) is well-known, little is known about the avoidability of formulas with reversal in general. In this article, we characterize the unavoidable formulas with reversal that have at most two one-way variables ($x$ is a one-way variable in formula with reversal $ϕ$ if exactly one of $x$ and $x^R$ appears in $ϕ$).

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

↑