Some Tribonacci Conjectures

10/08/2022
by   Jeffrey Shallit, et al.
0

In a recent talk of Robbert Fokkink, some conjectures related to the infinite Tribonacci word were stated by the speaker and the audience. In this note we show how to prove (or disprove) the claims easily in a "purely mechanical" fashion, using the Walnut theorem-prover.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2022

A Note On ℓ-Rauzy Graphs for the Infinite Fibonacci Word

The ℓ-Rauzy graph of order k for any infinite word is a directed graph i...
research
03/20/2023

Infinite Words and Morphic Languages Formalized in Isabelle/HOL

We present a formalization of basics related to infinite words in the ge...
research
02/11/2019

The word problem of the Brin-Thompson groups is coNP-complete

We prove that the word problem of the Brin-Thompson group nV over a fini...
research
02/09/2023

Prefixes of the Fibonacci word

Mignosi, Restivo, and Salemi (1998) proved that for all ϵ > 0 there exis...
research
05/08/2022

A Re-examination of the Census Bureau Reconstruction and Reidentification Attack

Recent analysis by researchers at the U.S. Census Bureau claims that by ...
research
07/06/2022

Gacs-Kucera Theorem

Gacs-Kucera Theorem, tightened by Barmpalias and Lewis-Pye, w.t.t.-reduc...

Please sign up or login with your details

Forgot password? Click here to reset