
Extremal orders and races between palindromes in different bases
Author(s) -
Phakhinkon Phunphayap,
Prapanpong Pongsriiam
Publication year - 2022
Publication title -
aims mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.329
H-Index - 15
ISSN - 2473-6988
DOI - 10.3934/math.2022127
Subject(s) - palindrome , combinatorics , mathematics , base (topology) , genetics , biology , mathematical analysis , gene , crispr
Let $ b \geq 2 $ and $ n \geq 1 $ be integers. Then $ n $ is said to be a palindrome in base $ b $ (or $ b $-adic palindrome) if the representation of $ n $ in base $ b $ reads the same backward as forward. Let $ A_b (n) $ be the number of $ b $-adic palindromes less than or equal to $ n $. In this article, we obtain extremal orders of $ A_b (n) $. We also study the comparison between the number of palindromes in different bases and prove that if $ b \neq b_{1} $, then $ A_{b} (n) - A_{b_{1}} (n) $ changes signs infinitely often as $ n \rightarrow \infty $.