Related papers: Discrete Painleve II equation over finite fields
Every finite branch solutions to the sixth Painleve equation around a fixed singular point is an algebraic branch solution. In particular a global solution is an algebraic solution if and only if it is finitely many-valued globally. The…
We develope a difference calculus analogous to the differential geometry by translating the forms and exterior derivatives to similar expressions with difference operators, and apply the results to fields theory on the lattice [Ref. 1]. Our…
We prove that the discrete logarithm problem can be solved in quasi-polynomial expected time in the multiplicative group of finite fields of fixed characteristic. More generally, we prove that it can be solved in the field of cardinality…
Differential calculus on discrete sets is developed in the spirit of noncommutative geometry. Any differential algebra on a discrete set can be regarded as a `reduction' of the `universal differential algebra' and this allows a systematic…
One of the reasons for the success of the finite element method is its versatility to deal with different types of geometries. This is particularly true of problems posed in curved domains of arbitrary shape. In the case of second order…
We describe the various types of singularities that can arise for second order rational mappings and we discuss the historical and present-day, practical, role the singularity confinement property plays as an integrability detector. In…
We show that the classical discrete logarithm problem over prime fields can be reduced to that of solving a system of linear modular equations.
We investigate the dependence on parameters for second order difference equations with two point boundary value conditions by using a variational method in case when the corresponding Euler action functional is coercive. Some applications…
We consider non-linear changes of variables and Fubini's theorem for certain integrals over a two-dimensional local field. An interesting example is presented in which imperfectness of a finite characteristic local field causes Fubini's…
Recent breakthrough methods \cite{gggz,joux,bgjt} on computing discrete logarithms in small characteristic finite fields share an interesting feature in common with the earlier medium prime function field sieve method \cite{jl}. To solve…
In these notes I briefly outline SL(2) degenerate conformal field theories and their application to some related models, namely 2d gravity and N=2 discrete superconformal series.
The problem of Painleve classification of ordinary differential equations lasting since the end of XIX century saw significant advances for the limited equation order, however not that much for the equations of higher orders. In this work…
The classical Painlev\'e equations are so well known that it may come as a surprise to learn that the asymptotic description of its solutions remains incomplete. The problem lies mainly with the description of families of solutions in the…
In this paper, we study a second order variational problem for locally convex hypersurfaces, which is the affine invariant analogue of the classical Plateau problem for minimal surfaces. We prove existence, regularity and uniqueness results…
A second order ordinary differential equation with a superlinear term $g(x,u)$ under radiation boundary conditions is studied. Using a shooting argument, all the results obtained in a previous work for a Painlev\'e II equation are extended.…
A new discretization of the radial equations that appear in the solution of separable second order partial differential equations with some rotational symmetry (as the Schrodinger equation in a central potential) is presented. It cures a…
The Jacobian conjecture over a field of characteristic zero is considered directly in view of the nonlinear partial differential equations it is associated with. Exploring the integrals of such partial differential equations, this work…
We study locally finite varieties (=primitive classes) of linear algebras over finite fields. We do not assume that our algebras are associative or Lie. We are interested in the basic properties of finite algebras in these varieties such…
Model theoretic ranks of solutions to Painleve equations are calculated, and the type of the generic solution of the second Painleve equation is shown to be disintegrated, strengthening a theorem of Nagloo. A question of Hrushovski and…
An efficient evaluation method is described for polynomials in finite fields. Its complexity is shown to be lower than that of standard techniques when the degree of the polynomial is large enough. Applications to the syndrome computation…