146 research outputs found

    The universal functorial equivariant Lefschetz invariant

    Full text link
    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

    Get PDF
    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

    Full text link
    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

    Full text link
    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

    Full text link
    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

    Full text link
    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

    Get PDF
    We investigate the properties of the optical model wave function for light heavy-ion systems where absorption is incomplete, such as α+40\alpha + ^{40}Ca and α+16\alpha + ^{16}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

    Full text link
    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

    Get PDF
    Using Penrose binor calculus for SU(2)SU(2) (SL(2,C)SL(2,C)) 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 SU(2)SU(2) 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

    Full text link
    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
    • …
    corecore