计算Ulam映射高阶关联函数的数论方法  

A number theoretic method for high order correlation functions of the Ulam map

作　　者：周兴旺[1] ZHOU Xing-Wang(College of Mathematics,Sichuan University,Chengdu 610064,China)

机构地区：[1]四川大学数学学院,成都610064

出　　处：《四川大学学报（自然科学版）》2020年第3期435-442,共8页Journal of Sichuan University(Natural Science Edition)

基　　金：桥梁无损检测与工程计算四川省高校重点实验室基金(2018QYJ04)。

摘　　要：为计算Ulam映射的高阶关联函数,本文提出了一种数论方法.该方法先将关联函数的计算转化为一类变系数指数型丢番图方程的求解问题,然后将该方程约化为具有严格单调指数的丢番图方程,最后以降阶法求得方程的解.作为应用,本文计算了Ulam映射的前5阶关联函数.In this paper, a number theoretic method is introduced to calculate the high order correlation functions of the Ulam map. In this method, the calculation is firstly transformed into solving a class of exponential Diophantine equations with variable coefficients. Then these equations are simplified to the Diophantine equations with strictly monotonic exponentials. Finally, the equations are solved by means of a order reduction method.As an application, the first five order correlation functions of the Ulam map are calculated.

关 键 词：Ulam映射 关联函数 指数型丢番图方程 

分 类 号：O156.7[理学—数学]