The decidability of the equivalence problem for DOL-systems

The language and sequence equivalence problem for DOL-systems is shown to be decidable. In an algebraic formulation the sequence equivalence problem for DOL-systems can be stated as follows: Given homomorphisms h1 and h2 on a free monoid Σ* and a word σ from Σ*, is h1n(σ) = h2n(σ) for all n ⩾ 0

Stochastic Analysis of a Churn-Tolerant Structured Peer-to-Peer Scheme

We present and analyze a simple and general scheme to build a churn (fault)-tolerant structured Peer-to-Peer (P2P) network. Our scheme shows how to "convert" a static network into a dynamic distributed hash table(DHT)-based P2P network such that all the good properties of the static network are guaranteed with high probability (w.h.p). Applying our scheme to a cube-connected cycles network, for example, yields a $O(\log N)$ degree connected network, in which every search succeeds in $O(\log N)$ hops w.h.p., using $O(\log N)$ messages, where $N$ is the expected stable network size. Our scheme has an constant storage overhead (the number of nodes responsible for servicing a data item) and an $O(\log N)$ overhead (messages and time) per insertion and essentially no overhead for deletions. All these bounds are essentially optimal. While DHT schemes with similar guarantees are already known in the literature, this work is new in the following aspects: (1) It presents a rigorous mathematical analysis of the scheme under a general stochastic model of churn and shows the above guarantees; (2) The theoretical analysis is complemented by a simulation-based analysis that validates the asymptotic bounds even in moderately sized networks and also studies performance under changing stable network size; (3) The presented scheme seems especially suitable for maintaining dynamic structures under churn efficiently. In particular, we show that a spanning tree of low diameter can be efficiently maintained in constant time and logarithmic number of messages per insertion or deletion w.h.p. Keywords: P2P Network, DHT Scheme, Churn, Dynamic Spanning Tree, Stochastic Analysis

Families of superintegrable Hamiltonians constructed from exceptional polynomials

We introduce a family of exactly-solvable two-dimensional Hamiltonians whose wave functions are given in terms of Laguerre and exceptional Jacobi polynomials. The Hamiltonians contain purely quantum terms which vanish in the classical limit leaving only a previously known family of superintegrable systems. Additional, higher-order integrals of motion are constructed from ladder operators for the considered orthogonal polynomials proving the quantum system to be superintegrable

Superintegrability on sl(2)-coalgebra spaces

We review a recently introduced set of N-dimensional quasi-maximally superintegrable Hamiltonian systems describing geodesic motions, that can be used to generate "dynamically" a large family of curved spaces. From an algebraic viewpoint, such spaces are obtained through kinetic energy Hamiltonians defined on either the sl(2) Poisson coalgebra or a quantum deformation of it. Certain potentials on these spaces and endowed with the same underlying coalgebra symmetry have been also introduced in such a way that the superintegrability properties of the full system are preserved. Several new N=2 examples of this construction are explicitly given, and specific Hamiltonians leading to spaces of non-constant curvature are emphasized.Comment: 12 pages. Based on the contribution presented at the "XII International Conference on Symmetry Methods in Physics", Yerevan (Armenia), July 2006. To appear in Physics of Atomic Nucle

Superintegrability on N-dimensional spaces of constant curvature from so(N+1) and its contractions

The Lie-Poisson algebra so(N+1) and some of its contractions are used to construct a family of superintegrable Hamiltonians on the ND spherical, Euclidean, hyperbolic, Minkowskian and (anti-)de Sitter spaces. We firstly present a Hamiltonian which is a superposition of an arbitrary central potential with N arbitrary centrifugal terms. Such a system is quasi-maximally superintegrable since this is endowed with 2N-3 functionally independent constants of the motion (plus the Hamiltonian). Secondly, we identify two maximally superintegrable Hamiltonians by choosing a specific central potential and finding at the same time the remaining integral. The former is the generalization of the Smorodinsky-Winternitz system to the above six spaces, while the latter is a generalization of the Kepler-Coulomb potential, for which the Laplace-Runge-Lenz N-vector is also given. All the systems and constants of the motion are explicitly expressed in a unified form in terms of ambient and polar coordinates as they are parametrized by two contraction parameters (curvature and signature of the metric).Comment: 14 pages. Based on the contribution presented at the "XII International Conference on Symmetry Methods in Physics", Yerevan (Armenia), July 2006. To appear in Physics of Atomic Nucle

Deformed oscillator algebras for two dimensional quantum superintegrable systems

Quantum superintegrable systems in two dimensions are obtained from their classical counterparts, the quantum integrals of motion being obtained from the corresponding classical integrals by a symmetrization procedure. For each quantum superintegrable systema deformed oscillator algebra, characterized by a structure function specific for each system, is constructed, the generators of the algebra being functions of the quantum integrals of motion. The energy eigenvalues corresponding to a state with finite dimensional degeneracy can then be obtained in an economical way from solving a system of two equations satisfied by the structure function, the results being in agreement to the ones obtained from the solution of the relevant Schrodinger equation. The method shows how quantum algebraic techniques can simplify the study of quantum superintegrable systems, especially in two dimensions.Comment: 22 pages, THES-TP 10/93, hep-the/yymmnn

Path Integral Approach for Superintegrable Potentials on Spaces of Non-constant Curvature: II. Darboux Spaces DIII and DIV

This is the second paper on the path integral approach of superintegrable systems on Darboux spaces, spaces of non-constant curvature. We analyze in the spaces \DIII and \DIV five respectively four superintegrable potentials, which were first given by Kalnins et al. We are able to evaluate the path integral in most of the separating coordinate systems, leading to expressions for the Green functions, the discrete and continuous wave-functions, and the discrete energy-spectra. In some cases, however, the discrete spectrum cannot be stated explicitly, because it is determined by a higher order polynomial equation. We show that also the free motion in Darboux space of type III can contain bound states, provided the boundary conditions are appropriate. We state the energy spectrum and the wave-functions, respectively

Higher Order Quantum Superintegrability: a new "Painlev\'e conjecture"

We review recent results on superintegrable quantum systems in a two-dimensional Euclidean space with the following properties. They are integrable because they allow the separation of variables in Cartesian coordinates and hence allow a specific integral of motion that is a second order polynomial in the momenta. Moreover, they are superintegrable because they allow an additional integral of order $N>2$. Two types of such superintegrable potentials exist. The first type consists of "standard potentials" that satisfy linear differential equations. The second type consists of "exotic potentials" that satisfy nonlinear equations. For $N= 3$, 4 and 5 these equations have the Painlev\'e property. We conjecture that this is true for all $N\geq3$. The two integrals X and Y commute with the Hamiltonian, but not with each other. Together they generate a polynomial algebra (for any $N$) of integrals of motion. We show how this algebra can be used to calculate the energy spectrum and the wave functions.Comment: 23 pages, submitted as a contribution to the monographic volume "Integrability, Supersymmetry and Coherent States", a volume in honour of Professor V\'eronique Hussin. arXiv admin note: text overlap with arXiv:1703.0975

Is complexity leadership theory complex enough? A critical appraisal, some modifications and suggestions for further research

Scholars are increasingly seeking to develop theories that explain the underlying processes whereby leadership is enacted. This shifts attention away from the actions of ‘heroic’ individuals and towards the social contexts in which people with greater or lesser power influence each other. A number of researchers have embraced complexity theory, with its emphasis on non-linearity and unpredictability. However, some complexity scholars still depict the theory and practice of leadership in relatively non-complex terms. They continue to assume that leaders can exercise rational, extensive and purposeful influence on other actors to a greater extent than is possible. In effect, they offer a theory of complex organizations led by non-complex leaders who establish themselves by relatively non-complex means. This testifies to the enduring power of ‘heroic’ images of leader agency. Without greater care, the terminology offered by complexity leadership theory could become little more than a new mask for old theories that legitimize imbalanced power relationships in the workplace. This paper explores how these problems are evident in complexity leadership theory, suggests that communication and process perspectives help to overcome them, and outlines an agenda for further research on these issues

Massless geodesics in AdS5×Y(p,q)AdS_5\times Y(p,q) as a superintegrable system

A Carter like constant for the geodesic motion in the $Y(p,q)$ Einstein-Sasaki geometries is presented. This constant is functionally independent with respect to the five known constants for the geometry. Since the geometry is five dimensional and the number of independent constants of motion is at least six, the geodesic equations are superintegrable. We point out that this result applies to the configuration of massless geodesic in $AdS_5\times Y(p,q)$ studied by Benvenuti and Kruczenski, which are matched to long BPS operators in the dual N=1 supersymmetric gauge theory.Comment: 20 pages, no figures. Small misprint is corrected in the Killing-Yano tensor. No change in any result or conclusion