Continuous optimization problems and a polynomial hierarchy of real functions

The close connection between the maximization operation and nondeterministic computation has been observed in many different forms. We examine this relationship on real functions and give a characterization of NP-time computable real functions by the maximization operation. A natural extension of NP-time computable real functions to a polynomial hierarchy of real functions has a characterization by alternating operations of maximization and minimization. Although syntactically this hierarchy of real functions can be treated as a polynomial hierarchy of operators, the well-known Baker-Gill-Solovay separation result does not apply to this hierarchy. This phenomenon is explained by the inherent structural properties of real functions, and is compared with recent studies on positive relativization.     

Methods for derivation of the stochastic Boltzmann hierarchy

We consider different methods for the derivation of the stochastic Boltzmann hierarchy corresponding to the stochastic dynamics that is the Boltzmann-Grad limit of the Hamiltonian dynamics of hard spheres. Solutions of the stochastic Boltzmann hierarchy are the Boltzmann-Grad limit of solutions of the BBGKY hierarchy of hard spheres in the entire phase space. A new concept of reduced distribution functions corresponding to the stochastic dynamics are introduced. They take into account the contribution of the hyperplanes of lower dimension where stochastic point particles interact with one another. The solutions of the Boltzmann equation coincide with one-particle distribution functions of the stochastic Boltzmann hierarchy and are represented by integrals over the hyperplanes where the stochastic point particles interact with one another.     

The AKNS Hierarchy and Finite-Gap Schrödinger Potentials

We consider the AKNS hierarchy and find the necessary and sufficient conditions for functions p and q to become solutions of the AKNS hierarchy. Using the functions p and q, we construct finite-gap Schrödinger potentials.     

States of Infinite Equilibrium Classical Systems

We construct a measure that corresponds to the correlation functions of equilibrium states of infinite systems of classical statistical mechanics. The correlation functions satisfy the Bogolyubov compatibility conditions. We also construct measures that correspond to the correlation functions of nonequilibrium states of infinite systems for the Boltzmann hierarchy and the Bogolyubov–Strel'tsova diffusion hierarchy.     

约束KP系列的广义Wronskian解

Kadomstev-Petviashvili(KP)系列的r-函数能够表示成生成函数的广义Wronskian行列式,这里的生成函数满足一组线性偏微分方程.本文引入一种新的方法把由规范变换Tn+k生成的KP系列约化到M(相似文献   

Hypergeometric Functions as Infinite-Soliton Tau Functions

It is known that resonant multisoliton solutions depend on higher times and a set of parameters (integrals of motion). We show that soliton tau functions of the Toda lattice (and of the multicomponent Toda lattice) are tau functions of a dual hierarchy, where the higher times and the parameters (integrals of motion) exchange roles. The multisoliton solutions turn out to be rational solutions of the dual hierarchy, and the infinite-soliton tau functions turn out to be hypergeometric-type tau functions of the dual hierarchy. The variables in the dual hierarchies exchange roles. Soliton momenta are related to the Frobenius coordinates of partitions in the decomposition of rational solutions with respect to Schur functions. As an example, we consider partition functions of matrix models: their perturbation series is, on one hand, a hypergeometric tau function and, on the other hand, can be interpreted as an infinite-soliton solution. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 146, No. 2, pp. 222–250, February, 2006.     

On a new naturally indexed quick clustering method with a global objective function

A new clustering method is presented which proposes a class of objective functions and an algorithm which sub-optimizes the objective functions over the whole space of partitions. The objective functions have a global nature, encompassing both the cluster contents and the cluster number. However, the accompanying suboptimization algorithm works according to a simple progressive merger scheme. The algorithmic scheme produces in a quite natural way an indexed hierarchy. The hierarchy index is not just tacked on to the method—see Diday and Moreau¹—on the contrary, the algorithm refers directly to its values which measure, depending upon the particular formulation, either the relative affinity or the relative difference of the two clusters merged at a given level of hierarchy. In this way, the scale of hierarchy and hierarchy-wise validity of clusters can easily be established, which is of great importance in analysing unstructured data sets whose generating process is unknown and can only be hypothesized after an initial structure had been established, e.g. owing to clustering, as is the case in pattern recognition—see Kaminuma².     

一族可积Hamilton方程

本文利用屠规彰格式,导出了一族新的可积系,包含４个未知函数,具有双Ｈａｍｉｌｔｏｎ结构,且以ＴＣ族为特例。     

Quasi-symmetric functions and the KP hierarchy

Quasi-symmetric functions arise in an approach to solve the Kadomtsev-Petviashvili (KP) hierarchy. This moreover features a new nonassociative product of quasi-symmetric functions that satisfies simple relations with the ordinary product and the outer coproduct. In particular, supplied with this new product and the outer coproduct, the algebra of quasi-symmetric functions becomes an infinitesimal bialgebra. Using these results we derive a sequence of identities in the algebra of quasi-symmetric functions that are in formal correspondence with the equations of the KP hierarchy.     

Decomposition of the Discrete Ablowitz–Ladik Hierarchy

The nonlinearization approach of Lax pairs is extended to the discrete Ablowitz–Ladik hierarchy. A new symplectic map and a class of new finite-dimensional Hamiltonian systems are derived, which are further proved to be completely integrable in the Liouville sense. An algorithm to solve the discrete Ablowitz–Ladik hierarchy is proposed. Based on the theory of algebraic curves, the straightening out of various flows is exactly given through the Abel–Jacobi coordinates. As an application, explicit quasi-periodic solutions for the discrete Ablowitz–Ladik hierarchy are obtained resorting to the Riemann theta functions.     

Stochastic dynamics and Boltzmann hierarchy. I

Stochastic dynamics corresponding to the Boltzmann hierarchy is constructed. The Liouville-Itô equations are obtained, from which we derive the Boltzmann hierarchy regarded as an abstract evolution equation. We construct the semigroup of evolution operators and prove the existence of solutions of the Boltzmann hierarchy in the space of sequences of integrable and bounded functions. On the basis of these results, we prove the existence of global solutions of the Boltzmann equation and the existence of the Boltzmann-Grad limit for an arbitrary time interval.     

A direct method for producing Hamiltonian structure of nonlinear evolution equations

The equation hierarchy presented in this paper contains the KdV equation and the mKdV equation. By use of the concept of characteristic number, an undetermined-constant method is proposed by us, for which the polynomial Hamiltonian functions are constructed. By employing the method, the Hamiltonian structure of the equation hierarchy is established. The approach presented in the paper shares extensive applications. In addition, four explicit expressions of the travelling wave solutions to the above equation hierarchy are obtained. One of them is regular, the other three are singular.     

Stochastic dynamics and Boltzmann hierarchy. III

Stochastic dynamics corresponding to the Boltzmann hierarchy is constructed. The Liouville-Itô equations are obtained, from which we derive the Boltzmann hierarchy regarded as an abstract evolution equation. We construct the semigroup of evolution operators and prove the existence of solutions of the Boltzmann hierarchy in the space of sequences of integrable and bounded functions. On the basis of these results, we prove the existence of global solutions of the Boltzmann equation and the existence of the Boltzmann-Grad limit for an arbitrary time interval.     

Stochastic dynamics and Boltzmann hierarchy. II

Stochastic dynamics corresponding to the Boltzmann hierarchy is constructed. The Liouville-Itô equations are obtained, from which we derive the Boltzmann hierarchy regarded as an abstract evolution equation. We construct the semigroup of evolution operators and prove the existence of solutions of the Boltzmann hierarchy in the space of sequences of integrable and bounded functions. On the basis of these results, we prove the existence of global solutions of the Boltzmann equation and the existence of the Boltzmann-Grad limit for an arbitrary time interval.     

An Analog Characterization of the Grzegorczyk Hierarchy

We study a restricted version of Shannon's general purpose analog computer in which we only allow the machine to solve linear differential equations. We show that if this computer is allowed to sense inequalities in a differentiable way, then it can compute exactly the elementary functions, the smallest known recursive class closed under time and space complexity. Furthermore, we show that if the machine has access to a function f(x) with a suitable growth as x goes to infinity, then it can compute functions on any given level of the Grzegorczyk hierarchy. More precisely, we show that the model contains exactly the nth level of the Grzegorczyk hierarchy if it is allowed to solve n−3 non-linear differential equations of a certain kind. Therefore, we claim that, at least in this region of the complexity hierarchy, there is a close connection between analog complexity classes, the dynamical systems that compute them, and classical sets of subrecursive functions.     

On stationary classes of three-value logic functions

This work is devoted to the properties of transformations of the vector of values of three-value logic functions to the vector of coefficients of their polynomials. A similar transformation of Boolean functions is used in cryptology, and its properties have been thoroughly studied. Stationary classes of three-value logic functions are introduced, and their hierarchy and the exact number of functions in them are obtained.     

Dispersionless Limit of Hirota Equations in Some Problems of Complex Analysis

We study the integrable structure recently revealed in some classical problems in the theory of functions in one complex variable. Given a simply connected domain bounded by a simple analytic curve in the complex plane, we consider the conformal mapping problem, the Dirichlet boundary problem, and the 2D inverse potential problem associated with the domain. A remarkable family of real-valued functionals on the space of such domains is constructed. Regarded as a function of infinitely many variables, which are properly defined moments of the domain, any functional in the family gives a formal solution of the above problems. These functions satisfy an infinite set of dispersionless Hirota equations and are therefore tau-functions of an integrable hierarchy. The hierarchy is identified with the dispersionless limit of the 2D Toda chain. In addition to our previous studies, we show that within a more general definition of the moments, this connection pertains not to a particular solution of the Hirota equations but to the hierarchy itself.     

Structure of stationary classes of three-value logic functions

This work deals with the properties of transformations of the vectors of values of three-value logic functions to the vectors of the coefficients of their polynomials. A similar transformation of Boolean functions is used in cryptology, and its properties have been thoroughly studied. Stationary classes of three-value logic functions are introduced, and their hierarchy and the exact number of functions in them are obtained. The complete structure of these classes is described.     

A novel dynamic model of pseudo random number generator

An interesting hierarchy of random number generators is introduced in this paper based on the review of random numbers characteristics and chaotic functions theory. The main objective of this paper is to produce an ergodic dynamical system which can be implemented in random number generators. In order to check the efficacy of pseudo random number generators based on this map, we have carried out certain statistical tests on a series of numbers obtained from the introduced hierarchy. The results of the tests were promising, as the hierarchy passed the tests satisfactorily, and offers a great capability to be employed in a pseudo random number generator.     

On the Evolution Operator of the Gradient Diffusion Hierarchy for Plane Rotators

By using a high-temperature cluster expansion, we construct the evolution operator of the BBGKY-type gradient diffusion hierarchy for plane rotators that interact via a summable pair potential in a Banach space containing the Gibbs (stationary) correlation functions. We prove the convergence of this expansion for a sufficiently small time interval. As a result, we prove that weak solutions of the hierarchy exist in the same Banach space. If the initial correlation functions are locally perturbed Gibbs correlation functions, then these solutions are defined on an arbitrary time interval.