Work

Additive Number Theory via Approximation by Regular Languages

Year: 2018

Type: preprint

Abstract: We prove some new theorems in additive number theory, using novel techniques from automata theory and formal languages. As an example of our method, we prove that every natural number > 25 is the sum of at most three natural numbers whose base-2 representation has an equal number of 0's and 1's.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1804.07996

Authors: Bell, Jason, Lidbetter, Thomas Finn, Shallit, Jeffrey

Institution: University of Waterloo

Language: English

Topic: Analytic Number Theory Research

Subfield: Algebra and Number Theory

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4298301079

Cites:

Cited by:

Related to: 10