PubMed Health⌕ Search

Biomedical subjects

G V Chudnovsky

Publications and source records attributed to G V Chudnovsky.

10 recordsLinked to original sources

Solution of the pulse width modulation problem using orthogonal polynomials and Korteweg-de Vries equations.

The mathematical underpinning of the pulse width modulation (PWM) technique lies in the attempt to represent "accurately" harmonic waveforms using only square forms of a fixed height. The accuracy can be measured using many norms, but the quality of the approximation of the analog signal (a harmonic form) by a digital one (simple pulses of a fixed high voltage level) requires the elimination of high order harmonics in the error term. The most important practical problem is in "accurate" reproduction of sine-wave using the same number of pulses as the number of high harmonics eliminated. We describe in this paper a complete solution of the PWM problem using Pade approximations, orthogonal polynomials, and solitons. The main result of the paper is the characterization of discrete pulses answering the general PWM problem in terms of the manifold of all rational solutions to Korteweg-de Vries equations.

Journal Article↗

Classification of hypergeometric identities for pi and other logarithms of algebraic numbers.

This paper provides transcendental and algebraic framework for the classification of identities expressing pi and other logarithms of algebraic numbers as rapidly convergent generalized hypergeometric series in rational parameters. Algebraic and arithmetic relations between values of p+1Fp hypergeometric functions and their values are analyzed. The existing identities are explained, and new exhaustive classes of new ones are presented.

Journal Article↗

The computation of classical constants.

Hypergeometric representations of classical constants and efficient algorithms for their calculation are discussed. Particular attention is devoted to algorithms for computing pi.

Journal Article↗

Algebraic complexities and algebraic curves over finite fields.

We consider the problem of minimal (multiplicative) complexity of polynomial multiplication and multiplication in finite extensions of fields. For infinite fields minimal complexities are known [Winograd, S. (1977) Math. Syst. Theory 10, 169-180]. We prove lower and upper bounds on minimal complexities over finite fields, both linear in the number of inputs, using the relationship with linear coding theory and algebraic curves over finite fields.

Journal Article↗

Padé approximations and diophantine geometry.

Using methods of Padé approximations we prove a converse to Eisenstein's theorem on the boundedness of denominators of coefficients in the expansion of an algebraic function, for classes of functions, parametrized by meromorphic functions. This result is applied to the Tate conjecture on the effective description of isogenies for elliptic curves.

Journal Article↗

On applications of diophantine approximations.

This paper is devoted to the study of the arithmetic properties of values of G-functions introduced by Siegel [Siegel, C. L. (1929) Abh. Preuss. Akad. Wiss. Phys.-Math. Kl. 1]. One of the main results is a theorem on the linear independence of values of G-functions at rational points close to the origin. In this theorem, no conditions are imposed on the p-adic convergence of a G-function at a generic point. The theorem finally realizes Siegel's program on G-function values outlined in his paper.

Journal Article↗

On some applications of diophantine approximations.

Siegel's results [Siegel, C. L. (1929) Abh. Preuss. Akad. Wiss. Phys.-Math. Kl. 1] on the transcendence and algebraic independence of values of E-functions are refined to obtain the best possible bound for the measures of irrationality and linear independence of values of arbitrary E-functions at rational points. Our results show that values of E-functions at rational points have measures of diophantine approximations typical to "almost all" numbers. In particular, any such number has the "2 + epsilon" exponent of irrationality: Theta - p/q > q(-2-epsilon) for relatively prime rational integers p,q, with q >/= q(0) (Theta, epsilon). These results answer some problems posed by Lang. The methods used here are based on the introduction of graded Padé approximations to systems of functions satisfying linear differential equations with rational function coefficients. The constructions and proofs of this paper were used in the functional (nonarithmetic case) in a previous paper [Chudnovsky, D. V. & Chudnovsky, G. V. (1983) Proc. Natl. Acad. Sci. USA 80, 5158-5162].

Journal Article↗

Rational approximations to linear forms of exponentials and binomials.

Mahler proved the following quantitative result supplementing the Lindemann-Weierstrass theorem: Sigma(i=0) (n)C(i)e(ri) > H(-n-epsilon) for any distinct rational numbers r(0),r(1),..., r(n) and rational integers C(0),C(1),...,C(n) with H = max(0</=i</=n) C(i). We improve Mahler's estimate by replacing exponentials e(ri) by linearly independent linear forms L(i) = Sigma L(ij)e(sij) with rational L(ij),s(ij)i = 0,1,...,n. Similar results are obtained for binomials (a/b)(ri) or Sigma L(ij)(a/b)(sij) with integers a,b and logb/loga > 1 - epsilon. The simplest examples of new numbers with the irrationality exponent "2 + epsilon" are sinh 1 or sin 1.

Journal Article↗

Rational approximations to solutions of linear differential equations.

Rational approximations of Padé and Padé type to solutions of differential equations are considered. One of the main results is a theorem stating that a simultaneous approximation to arbitrary solutions of linear differential equations over C(x) cannot be "better" than trivial ones implied by the Dirichlet box principle. This constitutes, in particular, the solution in the linear case of Kolchin's problem that the "Roth's theorem" holds for arbitrary solutions of algebraic differential equations. Complete effective proofs for several valuations are presented based on the Wronskian methods and graded subrings of Picard-Vessiot extensions.

Journal Article↗

Laws of composition of Bäcklund transformations and the universal form of completely integrable systems in dimensions two and three.

Bäcklund transformations are defined as operations on solutions of a Riemann boundary value problem (vector bundles over P(1)) that add apparent singularities. For solutions of difference and differential linear spectral problems, Bäcklund transformations are presented in explicit form through the Christoffel formula and its generalizations. Identities satisfied by iterations of elementary Bäcklund transformations are represented in the form of the law of addition or as the three-dimensional difference equation of Hirota's type. Matrix two-dimensional isospectral deformation equations are imbedded into three-dimensional scalar systems of Kadomtzev-Petviashvili (law of addition) form. Two-dimensional matrix systems correspond to reductions of Kadomtzev-Petviashvili equations with pseudodifferential operators satisfying algebraic equations.

Journal Article↗