pith. sign in

arxiv: 1703.10522 · v1 · pith:7LGPH3U5new · submitted 2017-03-30 · 🧮 math.CO

On avoidability of formulas with reversal

classification 🧮 math.CO
keywords reversalformulasavoidabilityone-wayunavoidableappearsarticlecharacterization
0
0 comments X
read the original abstract

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 $\phi$ if exactly one of $x$ and $x^R$ appears in $\phi$).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.