38 research outputs found
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 degree connected network, in which
every search succeeds in hops w.h.p., using messages,
where 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 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 . 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 , 4
and 5 these equations have the Painlev\'e property. We conjecture that this is
true for all . The two integrals X and Y commute with the Hamiltonian,
but not with each other. Together they generate a polynomial algebra (for any
) 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 as a superintegrable system
A Carter like constant for the geodesic motion in the
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
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