Duality and Hidden Symmetries in Interacting Particle Systems

In the context of Markov processes, both in discrete and continuous setting, we show a general relation between duality functions and symmetries of the generator. If the generator can be written in the form of a Hamiltonian of a quantum spin system, then the “hidden” symmetries are easily derived. We illustrate our approach in processes of symmetric exclusion type, in which the symmetry is of SU(2) type, as well as for the Kipnis-Marchioro-Presutti (KMP) model for which we unveil its SU(1,1) symmetry. The KMP model is in turn an instantaneous thermalization limit of the energy process associated to a large family of models of interacting diffusions, which we call Brownian energy process (BEP) and which all possess the SU(1,1) symmetry. We treat in details the case where the system is in contact with reservoirs and the dual process becomes absorbing.     

Augmented Lagrangian Duality and Nondifferentiable Optimization Methods in Nonconvex Programming

In this paper we present augmented Lagrangians for nonconvex minimization problems with equality constraints. We construct a dual problem with respect to the presented here Lagrangian, give the saddle point optimality conditions and obtain strong duality results. We use these results and modify the subgradient and cutting plane methods for solving the dual problem constructed. Algorithms proposed in this paper have some advantages. We do not use any convexity and differentiability conditions, and show that the dual problem is always concave regardless of properties the primal problem satisfies. The subgradient of the dual function along which its value increases is calculated without solving any additional problem. In contrast with the penalty or multiplier methods, for improving the value of the dual function, one need not to take the penalty like parameter to infinity in the new methods. In both methods the value of the dual function strongly increases at each iteration. In the contrast, by using the primal-dual gap, the proposed algorithms possess a natural stopping criteria. The convergence theorem for the subgradient method is also presented.     

On a Theorem of Dubins and Freedman

Under a notion of splitting the existence of a unique invariant probability, and a geometric rate of convergence to it in an appropriate metric, are established for Markov processes on a general state space S generated by iterations of i.i.d. maps on S. As corollaries we derive extensions of earlier results of Dubins and Freedman;⁽¹⁷⁾ Yahav;⁽³⁰⁾ and Bhattacharya and Lee⁽⁶⁾ for monotone maps. The general theorem applies in other contexts as well. It is also shown that the Dubins–Freedman result on the necessity of splitting in the case of increasing maps does not hold for decreasing maps, although the sufficiency part holds for both. In addition, the asymptotic stationarity of the process generated by i.i.d. nondecreasing maps is established without the requirement of continuity. Finally, the theory is applied to the random iteration of two (nonmonotone) quadratic maps each with two repelling fixed points and an attractive period-two orbit.     

Kohonen网络在电容CT图像重建中的应用

提出一种采用Ｋｏｈｏｎｅｎ网络算法进行１２电极电容ＣＴ系统的图像重建的方法．该网络由输入和输出两层神经元组成,输入为１２电极电容ＣＴ系统测量所得的６６个电容值,输出对应管道介质的空间分布模式．该网络采用竞争算法无监督学习,实验结果证明,该网络有较强的抗噪声能力,可重建出较精确的介质分布图像     

Bifurcations of Periodic Points of Holomorphic Maps From C2 into C2

Let F:Cⁿ Cⁿ be a holomorphic map, F^k be the kth iterate ofF, and p Cⁿ be a periodic point of F of period k. That is,F^k(p) = p, but for any positive integer j with j < k, F^j(p) p. If p is hyperbolic, namely if DF^k(p) has no eigenvalue ofmodulus 1, then it is well known that the dynamical behaviourof F is stable near the periodic orbit = {p, F(p),..., F^k–1(p)}.But if is not hyperbolic, the dynamical behaviour of F near may be very complicated and unstable. In this case, a veryinteresting bifurcational phenomenon may occur even though may be the only periodic orbit in some neighbourhood of : forgiven M N\{1}, there may exist a C^r-arc {F_t: t [0,1]} (wherer N or r = ) in the space H(Cⁿ) of holomorphic maps from Cⁿinto Cⁿ, such that F₀ = F and, for t (0,1], F_t has an Mk-periodicorbit _t with as t 0. Theperiod thus increases by a factor M under a C^r-small perturbation!If such an F_t does exist, then , as well as p, is said to beM-tupling bifurcational. This definition is independent of r. For the above F, there may exist a C^r-arc in H(Cⁿ), with t [0,1], such that and, for t (0,1], has two distinct k-periodic orbits _t,1 and _t,2 with d(_t,i, ) 0 as t 0 for i = 1,2. If such an does exist, then , as well as p, is said to be 1-tupling bifurcational. In recent decades, there have been many papers and remarkableresults which deal with period doubling bifurcations of periodicorbits of parametrized maps. L. Block and D. Hart pointed outthat period M-tupling bifurcations cannot occur for M >2 in the 1-dimensional case. There are examples showing thatfor any M N, period M-tupling bifurcations can occur in higher-dimensionalcases. An M-tupling bifurcational periodic orbit as defined here actsas a critical orbit which leads to period M-tupling bifurcationsin some parametrized maps. The main result of this paper isthe following. Theorem. Let k N and M N, and let F: C² C² be a holomorphicmap with k-periodic point p. Then p is M-tupling bifurcationalif and only if DF^k(p) has a non-zero periodic point of periodM. 1991 Mathematics Subject Classification: 32H50, 58F14.     

Localized defects in classical one-dimensional models

Several aspects of localized defects in the Frenkel-Kontorova, classicalXY chain and analogous models with a finite range of interactions are discussed from a general point of view. Precise definitions are given for defect phase shifts (charges) and for creation, pinning, and interaction energies. Corresponding definitions are also provided for interfaces (localized regions separating two phases). For the nearest-neighbor Frenkel-Kontorova model, the various defect energies are related to areas enclosed by contours joining heteroclinic points of the area-preserving map generated by the conditions of mechanical equilibrium.     

Dynamics of oscillators with periodic dichotomous noise

The dynamics of bistable oscillators driven by periodic dichotomous noise is described. The stochastic differential equation governing the flow implies smooth trajectories between noise switching events. The dynamics of the two-branched map induced by this flow is a Markov process. Harmonic and quartic models of the bistable potential are studied in the overdamped limit. In the linear (harmonic) case the dynamics can be reduced to a stochastic one-dimensional map with two branches. The moments decay exponentially in this case, although the invariant measure may be multifractal. For strong damping, relaxation induces a cascade leading to a Cantor set and anomalous decay of the density in this case is modeled by a Markov chain. For the physically more realistic case of a quartic potential many additional features arise since the contraction factor is distance dependent. By tuning the barrier-height parameter in the quartic potential, noise-induced transition rates with the characteristics of intermittency are found.     

Completely Positive Definite Maps Over Topological^＊—algebras

ＣｏｍｐｌｅｔｅｌｙＰｏｓｉｔｉｖｅＤｅｆｉｎｉｔｅＭａｐｓＯｖｅｒＴｏｐｏｌｏｇｉｃａｌ－ａｌｇｅｂｒａｓＸｕＴｉａｎｚｈｏｕ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＢｅｉｊｉｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｆｏｇｙ，...