70,019 research outputs found

    Towards Stratification Learning through Homology Inference

    Full text link
    A topological approach to stratification learning is developed for point cloud data drawn from a stratified space. Given such data, our objective is to infer which points belong to the same strata. First we define a multi-scale notion of a stratified space, giving a stratification for each radius level. We then use methods derived from kernel and cokernel persistent homology to cluster the data points into different strata, and we prove a result which guarantees the correctness of our clustering, given certain topological conditions; some geometric intuition for these topological conditions is also provided. Our correctness result is then given a probabilistic flavor: we give bounds on the minimum number of sample points required to infer, with probability, which points belong to the same strata. Finally, we give an explicit algorithm for the clustering, prove its correctness, and apply it to some simulated data.Comment: 48 page

    On the efficient numerical solution of lattice systems with low-order couplings

    Full text link
    We apply the Quasi Monte Carlo (QMC) and recursive numerical integration methods to evaluate the Euclidean, discretized time path-integral for the quantum mechanical anharmonic oscillator and a topological quantum mechanical rotor model. For the anharmonic oscillator both methods outperform standard Markov Chain Monte Carlo methods and show a significantly improved error scaling. For the quantum mechanical rotor we could, however, not find a successful way employing QMC. On the other hand, the recursive numerical integration method works extremely well for this model and shows an at least exponentially fast error scaling

    Quantum cluster approach to the spinful Haldane-Hubbard model

    Full text link
    We study the spinful fermionic Haldane-Hubbard model at half filling using a combination of quantum cluster methods: cluster perturbation theory (CPT), the variational cluster approximation (VCA), and cluster dynamical mean-field theory (CDMFT). We explore possible zero-temperature phases of the model as a function of on-site repulsive interaction strength and next-nearest-neighbor hopping amplitude and phase. Our approach allows us to access the regime of intermediate interaction strength, where charge fluctuations are significant and effective spin model descriptions may not be justified. Our approach also improves upon mean-field solutions of the Haldane-Hubbard model by retaining local quantum fluctuations and treating them nonperturbatively. We find a correlated topological Chern insulator for weak interactions and a topologically trivial N\'eel antiferromagnetic insulator for strong interactions. For intermediate interactions, we find that topologically nontrivial N\'eel antiferromagnetic insulating phases and/or a topologically nontrivial nonmagnetic insulating phase may be stabilized.Comment: 11 pages, 12 figures. Published versio

    Challenges in identifying and interpreting organizational modules in morphology

    Get PDF
    Form is a rich concept that agglutinates information about the proportions and topological arrangement of body parts. Modularity is readily measurable in both features, the variation of proportions (variational modules) and the organization of topology (organizational modules). The study of variational modularity and of organizational modularity faces similar challenges regarding the identification of meaningful modules and the validation of generative processes; however, most studies in morphology focus solely on variational modularity, while organizational modularity is much less understood. A possible cause for this bias is the successful development in the last twenty years of morphometrics, and specially geometric morphometrics, to study patters of variation. This contrasts with the lack of a similar mathematical framework to deal with patterns of organization. Recently, a new mathematical framework has been proposed to study the organization of gross anatomy using tools from Network Theory, so‐called Anatomical Network Analysis (AnNA). In this essay, I explore the potential use of this new framework—and the challenges it faces in identifying and validating biologically meaningful modules in morphological systems—by providing working examples of a complete analysis of modularity of the human skull and upper limb. Finally, I suggest further directions of research that may bridge the gap between variational and organizational modularity studies, and discuss how alternative modeling strategies of morphological systems using networks can benefit from each other

    Topological structures in the equities market network

    Get PDF
    We present a new method for articulating scale-dependent topological descriptions of the network structure inherent in many complex systems. The technique is based on "Partition Decoupled Null Models,'' a new class of null models that incorporate the interaction of clustered partitions into a random model and generalize the Gaussian ensemble. As an application we analyze a correlation matrix derived from four years of close prices of equities in the NYSE and NASDAQ. In this example we expose (1) a natural structure composed of two interacting partitions of the market that both agrees with and generalizes standard notions of scale (eg., sector and industry) and (2) structure in the first partition that is a topological manifestation of a well-known pattern of capital flow called "sector rotation.'' Our approach gives rise to a natural form of multiresolution analysis of the underlying time series that naturally decomposes the basic data in terms of the effects of the different scales at which it clusters. The equities market is a prototypical complex system and we expect that our approach will be of use in understanding a broad class of complex systems in which correlation structures are resident.Comment: 17 pages, 4 figures, 3 table
    corecore