Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “algebraic topology”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Summary of the CSRI Workshop on Combinatorial Algebraic Topology (CAT): Software, Applications, & Algorithms

This report summarizes the Combinatorial Algebraic Topology: software, applications & algorithms workshop (CAT Workshop). The workshop was sponsored by the Computer Science Research Institute of Sandia National Laboratories. It was organized by CSRI staff members Scott Mitchell and Shawn Martin. It was held in Santa Fe, New Mexico, August 29-30. The CAT Workshop website has links to some of the talk slides and other information, http://www.cs.sandia.gov/CSRI/Workshops/2009/CAT/index.html. The purpose of the report is to summarize the discussions and recap the sessions. There is a special emphasis on technical areas that are ripe for further exploration, and the plans for follow-up amongst the workshop participants. The intended audiences are the workshop participants, other researchers in the area, and the workshop sponsors.

97 MATHEMATICS AND COMPUTING↗

Representability of algebraic topology for biomolecules in machine learning based scoring and virtual screening

This work introduces a number of algebraic topology approaches, including multi-component persistent homology, multi-level persistent homology, and electrostatic persistence for the representation, characterization, and description of small molecules and biomolecular complexes. In contrast to the conventional persistent homology, multi-component persistent homology retains critical chemical and biological information during the topological simplification of biomolecular geometric complexity. Multi-level persistent homology enables a tailored topological description of inter- and/or intra-molecular interactions of interest. Electrostatic persistence incorporates partial charge information into topological invariants. These topological methods are paired with Wasserstein distance to characterize similarities between molecules and are further integrated with a variety of machine learning algorithms, including k-nearest neighbors, ensemble of trees, and deep convolutional neural networks, to manifest their descriptive and predictive powers for protein-ligand binding analysis and virtual screening of small molecules. Extensive numerical experiments involving 4,414 protein-ligand complexes from the PDBBind database and 128,374 ligand-target and decoy-target pairs in the DUD database are performed to test respectively the scoring power and the discriminatory power of the proposed topological learning strategies. It is demonstrated that the present topological learning outperforms other existing methods in protein-ligand binding affinity prediction and ligand-decoy discrimination.

Biochemistry & Molecular Biology↗

Continuous and Smooth Envelopes of Topological Algebras. Part 1

Since the first optical instruments were invented, an idea that the visible image of an object under observation depends on tools of observation became commonly assumed in physics. A way of formalizing this idea in mathematics is the construction that assigns to an arbitrary object A in a category K its envelope Env{sub Φ}{sup Ω}A in a given class of morphisms (a class of representations) Ω with respect to a given class of morphisms (a class of observation tools) Φ. It turns out that if we take a sufficiently wide category of topological algebras as K, then each choice of the classes Ω and Φ defines a “projection of functional analysis into geometry,” and the standard “geometric disciplines,” like complex geometry, differential geometry, and topology, become special cases of this construction. This gives a formal scheme of “categorical construction of geometries” with many interesting applications, in particular, “geometric generalizations of the Pontryagin duality” (to the classes of noncommutative groups). In this paper we describe this scheme in topology and in differential geometry.

97 MATHEMATICS AND COMPUTING↗

Continuous and Smooth Envelopes of Topological Algebras. Part 2

Since the first optical instruments were invented, the idea that the visible image of an object under observation depends on tools of observation became commonly assumed in physics. A way of formalizing this idea in mathematics is the construction that assigns to an arbitrary object A in a category K its envelope Env{sub Φ}{sup Ω} A in a given class of morphisms (a class of representations) Ω with respect to a given class of morphisms (a class of observation tools) Φ. It turns out that if we take a sufficiently wide category of topological algebras as K, then each choice of the classes Ω and Φ defines a “projection of functional analysis into geometry,” and the standard “geometric disciplines,” like complex geometry, differential geometry, and topology, become special cases of this construction. This gives a formal scheme of “categorical construction of geometries” with many interesting applications, in particular, “geometric generalizations of the Pontryagin duality” (to the classes of noncommutative groups). In this paper we describe this scheme in topology and in differential geometry.

97 MATHEMATICS AND COMPUTING↗

Structural regularities of helicoidally-like biopolymers in the framework of algebraic topology: II. α-Helix and DNA structures

The developed apparatus of the “structural application” of algebraic geometry and topology makes it possible to determine topologically stable helicoidally-like packings of polyhedra (clusters). A packing found is limited by a minimal surface with zero instability index; this surface is set by the Weierstrass representation and corresponds to the bifurcation point. The symmetries of the packings under consideration are determined by four-dimensional polyhedra (polytopes) from a closed sequence, which begins with diamondlike polytope {240}. One example of these packings is a packing of tetrahedra, which arises as a result of the multiplication of a peculiar starting aggregation of tetrahedra by a fractional 40/11 axis with an angle of helical rotation of 99°. The arrangement of atoms in particular positions of this starting aggregation allows one to obtain a model of the α-helix. This apparatus makes it possible to determine a priori the symmetry parameters of DNA double helices.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A one-dimensional theory for Higgs branch operators

We use supersymmetric localization to calculate correlation functions of half-BPS local operators in 3d N=4 superconformal field theories whose Lagrangian descriptions consist of vectormultiplets coupled to hypermultiplets. The operators we primarily study are certain twisted linear combinations of Higgs branch operators that can be inserted anywhere along a given line. These operators are constructed from the hypermultiplet scalars. They form a one-dimensional non-commutative operator algebra with topological correlation functions. The 2- and 3-point functions of Higgs branch operators in the full 3d N=4 theory can be simply inferred from the 1d topological algebra. After conformally mapping the 3d superconformal field theory from flat space to a round three-sphere, we preform supersymmetric localization using a supercharge that does not belong to any 3d N=2 subalgebra of the N=4 algebra. The result is a simple model that can be used to calculate correlation functions in the 1d topological algebra mentioned above. This model is a 1d Gaussian theory coupled to a matrix model, and it can be viewed as a gauge-fixed version of a topological gauged quantum mechanics. Our results generalize to non-conformal theories on S3 that contain real mass and Fayet-Iliopolous parameters. In conclusion, we also provide partial results in the 1d topological algebra associated with the Coulomb branch, where we calculate correlation functions of local operators built from the vectormultiplet scalars.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Algebra and topology for applications to physics

The principal concepts of algebra and topology are examined with emphasis on applications to physics. In particular, attention is given to sets and mapping; topological spaces and continuous mapping; manifolds; and topological groups and Lie groups. The discussion also covers the tangential spaces of the differential manifolds, including Lie algebras, vector fields, and differential forms, properties of differential forms, mapping of tangential spaces, and integration of differential forms.

Rozhkov, S. S.↗

A Topological Approach to Representational Data Models

As data accumulate faster and bigger, building representa- tional models has turned into an art form. Despite sharing common data types, each scientific discipline often takes a different approach. In this work, we propose representational models grounded in the mathematics of algebraic topology to understand foundational data types. We present hypergraphs for multi-relational data, point clouds for vector data, and sheaf models when both data types are present and interrelated. These three models use similar principles from algebraic topology and provide a domain-agnostic framework. We will discuss each method, provide ref- erences to their foundational mathematical papers, and give examples of their use.

relational data, relational data, vector data, vec↗

On algebraic properties of topological full groups

We discuss the algebraic structure of the topological full group [[T]] of a Cantor minimal system (X,T). We show that [[T]] has a structure similar to a union of permutational wreath products of the group Z. This allows us to prove that the topological full groups are locally embeddable into finite groups, give an elementary proof of the fact that the group [[T]]{sup ′} is infinitely presented, and provide explicit examples of maximal locally finite subgroups of [[T]]. We also show that the commutator subgroup [[T]]{sup ′}, which is simple and finitely-generated for minimal subshifts, is decomposable into a product of two locally finite groups, and that [[T]] and [[T]]{sup ′} possess continuous ergodic invariant random subgroups. Bibliography: 36 titles. (paper)

97 MATHEMATICS AND COMPUTING↗

Some applications of mathematics in theoretical physics - A review

Mathematics is a very beautiful subject−very much an indispensible tool for Physics, more so for Theoretical Physics (by which we mean here mainly Field Theory and High Energy Physics). These branches of Physics are based on Quantum Mechanics and Special Theory of Relativity, and many mathematical concepts are used in them. In this work, we shall elucidate upon only some of them, like−differential geometry, infinite series, Mellin transforms, Fourier and integral transforms, special functions, calculus, complex algebra, topology, group theory, Riemannian geometry, functional analysis, linear algebra, operator algebra, etc. We shall also present, some physics issues, where these mathematical tools are used. It is not wrong to say that Mathematics is such a powerful tool, without which, there can not be any Physics theory!! A brief review on our research work is also presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Experimental Observations of the Topology of Convolutional Neural Network Activations

Topological data analysis (TDA) is a branch of computational mathematics, bridging algebraic topology and data science, that provides compact, noise-robust representations of complex structures. Deep neural networks (DNNs) learn millions of parameters associated with a series of transformations defined by the model architecture resulting in high-dimensional, difficult to interpret internal representations of input data. As DNNs become more ubiquitous across multiple sectors of our society, there is increasing recognition that mathematical methods are needed to aid analysts, researchers, and practitioners in understanding and interpreting how these models' internal representations relate to the final classification. In this paper we apply cutting edge techniques from TDA with the goal of gaining insight towards interpretability of convolutional neural networks used for image classification. We use two common TDA approaches to explore several methods for modeling hidden layer activations as high-dimensional point clouds, and provide experimental evidence that these point clouds capture valuable structural information about the model's process. First, we demonstrate that a distance metric based on persistent homology can be used to quantify meaningful differences between layers and discuss these distances in the broader context of existing representational similarity metrics for neural network interpretability. Second, we show that a mapper graph can provide semantic insight as to how these models organize hierarchical class knowledge at each layer. These observations demonstrate that TDA is a useful tool to help deep learning practitioners unlock the hidden structures of their models.

topological data analysis, deep learning↗

Topological data analysis of task-based fMRI data from experiments on schizophrenia

We use methods from computational algebraic topology to study functional brain networks, in which nodes represent brain regions and weighted edges represent similarity of fMRI time series from each region. With these tools, which allow one to characterize topological invariants such as loops in high-dimensional data, we are able to gain understanding into low-dimensional structures in networks in a way that complements traditional approaches based on pairwise interactions. In the present paper, we analyze networks constructed from task-based fMRI data from schizophrenia patients, healthy controls, and healthy siblings of schizophrenia patients using persistent homology, which allows us to explore the persistence of topological structures such as loops at different scales in the networks. We use persistence landscapes, persistence images, and Betti curves to create output summaries from our persistent-homology calculations, and we study the persistence landscapes and images using k-means clustering and community detection. Based on our analysis of persistence landscapes, we find that the members of the sibling cohort have topological features (specifically, their 1-dimensional loops) that are distinct from the other two cohorts. From the persistence images, we are able to distinguish all three subject groups and to determine the brain regions in the loops (with four or more edges) that allow us to make these distinctions.

60 APPLIED LIFE SCIENCES↗

Coefficient rings of formal group laws

We describe the coefficient rings of universal formal group laws which arise in algebraic geometry, algebraic topology and their application to mathematical physics. We also describe the homomorphisms of these coefficient rings coming from reductions of one formal group law to another. The proofs are based on the number-theoretic properties of binomial coefficients. Bibliography: 37 titles.

97 MATHEMATICS AND COMPUTING↗

Algebraic Time Crystallization in a Two-Dimensional Superfluid

Time crystallization is a hallmark of superfluidity, indicative of the fundamental fact that along with breaking the global U(1) symmetry, superfluids also break time-translation symmetry. While the standard discussion of the time crystallization phenomenon is based on the notion of the global phase and genuine condensate, for the superfluidity to take place in two dimensions an algebraic (topological) order is sufficient. We find that the absence of long-range order in a finite-temperature two-dimensional superfluid translates into algebraic time crystallization caused by the temporal phase correlations. The exponent controlling the algebraic decay is a universal function of the superfluid-stiffness-to-temperature ratio; this exponent can be also seen in the power-law singularity of the Fourier spectrum of the AC Josephson current. We elaborate on subtleties involved in defining the phenomenon of time crystallization in both classical-field and all-quantum cases and propose an experimental protocol in which the broken time translation symmetry—more precisely, temporal correlations of the relative phase, with all possible finite-size, dimensional, and quantum effects included—can be observed without permanently keeping two superfluids in a contact.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Beyond the Shannon–Khinchin formulation: The composability axiom and the universal-group entropy

The notion of entropy is ubiquitous both in natural and social sciences. In the last two decades, a considerable effort has been devoted to the study of new entropic forms, which generalize the standard Boltzmann–Gibbs (BG) entropy and could be applicable in thermodynamics, quantum mechanics and information theory. In Khinchin (1957), by extending previous ideas of Shannon (1948) and Shannon and Weaver (1949), Khinchin proposed a characterization of the BG entropy, based on four requirements, nowadays known as the Shannon–Khinchin (SK) axioms. The purpose of this paper is twofold. First, we show that there exists an intrinsic group-theoretical structure behind the notion of entropy. It comes from the requirement of composability of an entropy with respect to the union of two statistically independent systems, that we propose in an axiomatic formulation. Second, we show that there exists a simple universal family of trace-form entropies. This class contains many well known examples of entropies and infinitely many new ones, a priori multi-parametric. Due to its specific relation with Lazard’s universal formal group of algebraic topology, the new general entropy introduced in this work will be called the universal-group entropy. A new example of multi-parametric entropy is explicitly constructed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Topological symmetry in quantum field theory

We introduce a definition and framework for internal topological symmetries in quantum field theory, including “noninvertible symmetries” and “categorical symmetries”. We outline a calculus of topological defects which takes advantage of well-developed theorems and techniques in topological field theory. Our discussion focuses on finite symmetries, and we give indications for a generalization to other symmetries. We treat quotients and quotient defects (often called “gauging” and “condensation defects”), finite electromagnetic duality, and duality defects, among other topics. We include an appendix on finite homotopy theories, which are often used to encode finite symmetries and for which computations can be carried out using methods of algebraic topology. Throughout we emphasize exposition and examples over a detailed technical treatment.

Mathematics↗