146 research outputs found
The universal functorial equivariant Lefschetz invariant
We introduce the universal functorial equivariant Lefschetz invariant for
endomorphisms of finite proper G-CW-complexes, where G is a discrete group. We
use K_0 of the category of "phi-endomorphisms of finitely generated free
RPi(G,X)-modules". We derive results about fixed points of equivariant
endomorphisms of cocompact proper smooth G-manifolds.Comment: 33 pages; shortened version of the author's PhD thesis, supervised by
Wolfgang Lueck, Westfaelische Wilhelms-Universitaet Muenster, 200
Hamming distance kernelisation via topological quantum computation
We present a novel approach to computing Hamming distance and its kernelisation within Topological Quantum Computation. This approach is based on an encoding of two binary strings into a topological Hilbert space, whose inner product yields a natural Hamming distance kernel on the two strings. Kernelisation forges a link with the field of Machine Learning, particularly in relation to binary classifiers such as the Support Vector Machine (SVM). This makes our approach of potential interest to the quantum machine learning community
On insertion-deletion systems over relational words
We introduce a new notion of a relational word as a finite totally ordered
set of positions endowed with three binary relations that describe which
positions are labeled by equal data, by unequal data and those having an
undefined relation between their labels. We define the operations of insertion
and deletion on relational words generalizing corresponding operations on
strings. We prove that the transitive and reflexive closure of these operations
has a decidable membership problem for the case of short insertion-deletion
rules (of size two/three and three/two). At the same time, we show that in the
general case such systems can produce a coding of any recursively enumerable
language leading to undecidabilty of reachability questions.Comment: 24 pages, 8 figure
Thermodynamics and Topology of Disordered Systems: Statistics of the Random Knot Diagrams on Finite Lattice
The statistical properties of random lattice knots, the topology of which is
determined by the algebraic topological Jones-Kauffman invariants was studied
by analytical and numerical methods. The Kauffman polynomial invariant of a
random knot diagram was represented by a partition function of the Potts model
with a random configuration of ferro- and antiferromagnetic bonds, which
allowed the probability distribution of the random dense knots on a flat square
lattice over topological classes to be studied. A topological class is
characterized by the highest power of the Kauffman polynomial invariant and
interpreted as the free energy of a q-component Potts spin system for
q->infinity. It is shown that the highest power of the Kauffman invariant is
correlated with the minimum energy of the corresponding Potts spin system. The
probability of the lattice knot distribution over topological classes was
studied by the method of transfer matrices, depending on the type of local
junctions and the size of the flat knot diagram. The obtained results are
compared to the probability distribution of the minimum energy of a Potts
system with random ferro- and antiferromagnetic bonds.Comment: 37 pages, latex-revtex (new version: misprints removed, references
added
Quantum Holonomy in Three-dimensional General Covariant Field Theory and Link Invariant
We consider quantum holonomy of some three-dimensional general covariant
non-Abelian field theory in Landau gauge and confirm a previous result
partially proven. We show that quantum holonomy retains metric independence
after explicit gauge fixing and hence possesses the topological property of a
link invariant. We examine the generalized quantum holonomy defined on a
multi-component link and discuss its relation to a polynomial for the link.Comment: RevTex, 12 pages. The metric independence of path integral measure is
justified and the case of multi-component link is discussed in detail. To be
published in Physical Review
Knot Theory: from Fox 3-colorings of links to Yang-Baxter homology and Khovanov homology
This paper is an extended account of my "Introductory Plenary talk at Knots
in Hellas 2016" conference We start from the short introduction to Knot Theory
from the historical perspective, starting from Heraclas text (the first century
AD), mentioning R.Llull (1232-1315), A.Kircher (1602-1680), Leibniz idea of
Geometria Situs (1679), and J.B.Listing (student of Gauss) work of 1847. We
spend some space on Ralph H. Fox (1913-1973) elementary introduction to diagram
colorings (1956). In the second section we describe how Fox work was
generalized to distributive colorings (racks and quandles) and eventually in
the work of Jones and Turaev to link invariants via Yang-Baxter operators, here
the importance of statistical mechanics to topology will be mentioned. Finally
we describe recent developments which started with Mikhail Khovanov work on
categorification of the Jones polynomial. By analogy to Khovanov homology we
build homology of distributive structures (including homology of Fox colorings)
and generalize it to homology of Yang-Baxter operators. We speculate, with
supporting evidence, on co-cycle invariants of knots coming from Yang-Baxter
homology. Here the work of Fenn-Rourke-Sanderson (geometric realization of
pre-cubic sets of link diagrams) and Carter-Kamada-Saito (co-cycle invariants
of links) will be discussed and expanded.
Dedicated to Lou Kauffman for his 70th birthday.Comment: 35 pages, 31 figures, for Knots in Hellas II Proceedings, Springer,
part of the series Proceedings in Mathematics & Statistics (PROMS
Barrier and internal wave contributions to the quantum probability density and flux in light heavy-ion elastic scattering
We investigate the properties of the optical model wave function for light
heavy-ion systems where absorption is incomplete, such as Ca
and O around 30 MeV incident energy. Strong focusing effects
are predicted to occur well inside the nucleus, where the probability density
can reach values much higher than that of the incident wave. This focusing is
shown to be correlated with the presence at back angles of a strong enhancement
in the elastic cross section, the so-called ALAS (anomalous large angle
scattering) phenomenon; this is substantiated by calculations of the quantum
probability flux and of classical trajectories. To clarify this mechanism, we
decompose the scattering wave function and the associated probability flux into
their barrier and internal wave contributions within a fully quantal
calculation. Finally, a calculation of the divergence of the quantum flux shows
that when absorption is incomplete, the focal region gives a sizeable
contribution to nonelastic processes.Comment: 16 pages, 15 figures. RevTeX file. To appear in Phys. Rev. C. The
figures are only available via anonynous FTP on
ftp://umhsp02.umh.ac.be/pub/ftp_pnt/figscat
The Computational Complexity of Knot and Link Problems
We consider the problem of deciding whether a polygonal knot in 3-dimensional
Euclidean space is unknotted, capable of being continuously deformed without
self-intersection so that it lies in a plane. We show that this problem, {\sc
unknotting problem} is in {\bf NP}. We also consider the problem, {\sc
unknotting problem} of determining whether two or more such polygons can be
split, or continuously deformed without self-intersection so that they occupy
both sides of a plane without intersecting it. We show that it also is in NP.
Finally, we show that the problem of determining the genus of a polygonal knot
(a generalization of the problem of determining whether it is unknotted) is in
{\bf PSPACE}. We also give exponential worst-case running time bounds for
deterministic algorithms to solve each of these problems. These algorithms are
based on the use of normal surfaces and decision procedures due to W. Haken,
with recent extensions by W. Jaco and J. L. Tollefson.Comment: 32 pages, 1 figur
On the relation between the connection and the loop representation of quantum gravity
Using Penrose binor calculus for () tensor expressions, a
graphical method for the connection representation of Euclidean Quantum Gravity
(real connection) is constructed. It is explicitly shown that: {\it (i)} the
recently proposed scalar product in the loop-representation coincide with the
Ashtekar-Lewandoski cylindrical measure in the space of connections; {\it (ii)}
it is possible to establish a correspondence between the operators in the
connection representation and those in the loop representation. The
construction is based on embedded spin network, the Penrose graphical method of
calculus, and the existence of a generalized measure on the space of
connections modulo gauge transformations.Comment: 19 pages, ioplppt.sty and epsfig.st
Debris disk size distributions: steady state collisional evolution with P-R drag and other loss processes
We present a new scheme for determining the shape of the size distribution,
and its evolution, for collisional cascades of planetesimals undergoing
destructive collisions and loss processes like Poynting-Robertson drag. The
scheme treats the steady state portion of the cascade by equating mass loss and
gain in each size bin; the smallest particles are expected to reach steady
state on their collision timescale, while larger particles retain their
primordial distribution. For collision-dominated disks, steady state means that
mass loss rates in logarithmic size bins are independent of size. This
prescription reproduces the expected two phase size distribution, with ripples
above the blow-out size, and above the transition to gravity-dominated
planetesimal strength. The scheme also reproduces the expected evolution of
disk mass, and of dust mass, but is computationally much faster than evolving
distributions forward in time. For low-mass disks, P-R drag causes a turnover
at small sizes to a size distribution that is set by the redistribution
function (the mass distribution of fragments produced in collisions). Thus
information about the redistribution function may be recovered by measuring the
size distribution of particles undergoing loss by P-R drag, such as that traced
by particles accreted onto Earth. Although cross-sectional area drops with
1/age^2 in the PR-dominated regime, dust mass falls as 1/age^2.8, underlining
the importance of understanding which particle sizes contribute to an
observation when considering how disk detectability evolves. Other loss
processes are readily incorporated; we also discuss generalised power law loss
rates, dynamical depletion, realistic radiation forces and stellar wind drag.Comment: Accepted for publication by Celestial Mechanics and Dynamical
Astronomy (special issue on EXOPLANETS
- …