Page 1

Displaying 1 – 7 of 7

Showing per page

Relations among arithmetical functions, automatic sequences, and sum of digits functions induced by certain Gray codes

Yuichi Kamiya, Leo Murata (2012)

Journal de Théorie des Nombres de Bordeaux

In the study of the 2 -adic sum of digits function S 2 ( n ) , the arithmetical function u ( 0 ) = 0 and u ( n ) = ( - 1 ) n - 1 for n 1 plays a very important role. In this paper, we firstly generalize the relation between S 2 ( n ) and u ( n ) to a bijective relation between arithmetical functions. And as an application, we investigate some aspects of the sum of digits functions S 𝒢 ( n ) induced by binary infinite Gray codes 𝒢 . We can show that the difference of the sum of digits function, S 𝒢 ( n ) - S 𝒢 ( n - 1 ) , is realized by an automaton. And the summation formula of the sum...

Root location for the characteristic polynomial of a Fibonacci type sequence

Zhibin Du, Carlos Martins da Fonseca (2023)

Czechoslovak Mathematical Journal

We analyse the roots of the polynomial x n - p x n - 1 - q x - 1 for p q 1 . This is the characteristic polynomial of the recurrence relation F k , p , q ( n ) = p F k , p , q ( n - 1 ) + q F k , p , q ( n - k + 1 ) + F k , p , q ( n - k ) for n k , which includes the relations of several particular sequences recently defined. In the end, a matricial representation for such a recurrence relation is provided.

Currently displaying 1 – 7 of 7

Page 1