Jump to content

Pfaffian function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Chenxlee (talk | contribs) at 14:36, 16 September 2008 (Brought closer to MOS; added a little more explanation of noetherian chains and differences with pfaffian chains). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, the pfaffian functions are a certain class of functions introduced by Khovanskii in the 1970s. They are named after German mathematician Johann Pfaff.

Basic Definition

Some functions, when differentiated, give a result which can be written in terms of the original function. Perhaps the simplest example is the exponential function, f(x) = ex. If we differentiate this function we get ex again, that is

.

Another example of a function like this is the reciprocal function, g(x) = 1/x. If we differentiate this function we will see that

Other functions may not have the above property, but their derivative may be written in terms of functions like those above. For example if we take the function h(x) = exlog(x) then we see

Functions like these form the links in a so-called pfaffian chain. Such a chain is a sequence of functions, say f1, f2, f3, etc, with the property that if we differentiate any of the functions in this chain then the result can be written in terms of the function itself and all the functions proceeding it in the chain (specifically as a polynomial in those functions and the variables involved). So with the functions above we have that f, g, h is a pfaffian chain.

A pfaffian function is then just a function comprised only of those functions appearing in a pfaffian chain, plus standard polynomials in the variable. So with the pfaffian chain just mentioned, functions like F(x) = x3f(x)2‒ 2g(x)h(x) are pfaffian.

Rigorous Definition

Let U be an open domain in Rn. A pfaffian chain of order r ≥ 0 and degree α ≥ 1 in U is a sequence of real analytic functions f1,…, fr in U satisfying differential equations

for i = 1,…,r where Pi,jR[x1,...,xn,y1,...,yi] are polynomials of degree ≤ α. A function f on U is called a pfaffian function of order r and degree (α,β) if

where PR[x1,...,xn,y1,...,yr] is a polynomial of degree at most β ≥ 1.

Examples

  1. Any polynomial is a pfaffian function with r = 0.
  2. The function f(x)=ex is pfaffian with r = 1 and α = β = 1 due to the equation f ′ = f.
  3. The algebraic functions are pfaffian.
  4. Any combination of polynomials, exponentials, the trigonometric functions on bounded intervals, and their inverses, in any finite number of variables, is pfaffian.

Noetherian functions

The equations above that define a pfaffian chain are said to satisfy a triangular condition, since the derivative of each successive function in the chain is a polynomial in one extra variable. Thus if they are written out in turn a triangular shape appears:

and so on. If this triangularity condition is relaxed so that the derivative of each function in the chain is a polynomial in all the other functions in the chain, then the chain of functions is known as a Noetherian chain, and a function constructed as a polynomial in this chain is called a Noetherian function[1]. So, for example, a Noetherian chain of order three is composed of three functions f1, f2, f3, satisfying the equations

The name stems from the fact that the ring generated by the functions in such a chain is Noetherian[2].

Any pfaffian chain is also a Noetherian chain, the extra variables in each polynomial are simply redundant in this case. But not every Noetherian chain is pfaffian. If we take f1(x) = sin(x) and f2(x) = cos(x) then we have the equations

and these hold for all real numbers x, so f1,f2 is a noetherian chain on all of R. But there is no polynomial P(x,y) such that the derivative of sin(x) can be written as P(x,sin(x)), and so this chain is not pfaffian.

Notes

  1. ^ A. Gabrielov, N. Vorobjov, "Complexity of computations with Pfaffian and Noetherian functions," Normal Forms, Bifurcations and Finiteness Problems in Differential Equations, 2007.
  2. ^ J.C. Tougeron, "Algèbres analytiques topologiquement nœthériennes, Théorie de Hovanskii," Ann. Inst. Fourier 41 (1991), pp.823–840.

References

  • A.G. Khovanskii, Fewnomials, Princeton University Press, 1991.