Undecidable arithmetic properties of solutions of Fredholm integral equations

被引:0
作者
Ferguson, Timothy [1 ]
机构
[1] Arizona State Univ, Dept Math, 901 S Palm Walk, Tempe, AZ 85281 USA
关键词
Irrational numbers; Decision problems; Algorithms; Integral equations;
D O I
10.1016/j.jnt.2021.07.018
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A basic problem in transcendental number theory is to determine the arithmetic properties of values of special functions. Many special functions, such as Bessel functions and certain hypergeometric functions, are E -functions which are a natural generalization of the exponential function and satisfy certain linear differential equations. In this case, there exists an algorithm which determines if f (alpha) is transcendental or algebraic if f(z) is an E -function and alpha is an element of & nbsp;((Q*)over bar) is a non-zero algebraic number. In this paper, we consider the analogous question when f(z) satisfies an integral equation, in particular, a Fredholm integral equation of the first or second kind where the kernel and forcing term satisfy strong arithmetic properties. We show that in both periodic and non-periodic cases, there exists no algorithm to determine if f (0) is an element of Q is rational. Our results are an application of the undecidability of the Generalized Collatz Problem due to Conway [6]. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:230 / 244
页数:15
相关论文
共 16 条
[1]   Exceptional values of E-functions at algebraic points [J].
Adamczewski, Boris ;
Rivoal, Tanguy .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2018, 50 (04) :697-708
[2]  
Andre Y., 2003, Journal de Theorie des Nombres de Bordeaux, V15, P1
[3]  
[Anonymous], 1967, Prentice-Hall Series in Automatic Computation
[4]  
[Anonymous], 2009, PSLQ ALGORITHM DISCO
[5]  
[Anonymous], 2008, Handbook of Integral Equations
[6]  
[Anonymous], 1999, Encyclopedia Math. Appl.
[7]   A refined version of the Siegel-Shidlovskii theorem [J].
Beukers, F. .
ANNALS OF MATHEMATICS, 2006, 163 (01) :369-379
[8]  
CONWAY J. H., 1972, P 1972 NUMB THEOR C, P49
[9]  
Fischler S., 2019, ARXIV E PRINTS ARXIV
[10]  
Frellesvig Hjalte, 2019, J HIGH ENERGY PHYS, V153, P110