English
Related papers

Related papers: Discrete Morse functions for graph configuration s…

200 papers

We develop a geometric version of the inverse problem of the calculus of variations for discrete mechanics and constrained discrete mechanics. The geometric approach consists of using suitable Lagrangian and isotropic submanifolds. We also…

Differential Geometry · Mathematics 2018-05-09 María Barbero-Liñán , Marta Farré Puiggalí , Sebastián Ferraro , David Martín de Diego

We study tensor network states defined on an underlying graph which is sparsely connected. Generic sparse graphs are expander graphs with a high probability, and one can represent volume law entangled states efficiently with only polynomial…

Quantum Physics · Physics 2022-06-13 Subhayan Sahu , Brian Swingle

In this paper, we study the construction and transformation of two-dimensional persistent graphs. Persistence is a generalization to directed graphs of the undirected notion of rigidity. In the context of moving autonomous agent formations,…

Multiagent Systems · Computer Science 2007-05-23 Julien M. Hendrickx , Baris Fidan , Changbin Yu , Brian D. O. Anderson , Vincent D. Blondel

Two examples, not connected at present, from author's papers (Nuovo Cim., 1992, v.105A, p.77 [hep-th/0207210] and GRG, 1999, v.31, p.1431 [gr-qc/0207017]) are considered here in which a physical model has discrete symmetries and additional…

Mathematical Physics · Physics 2007-05-23 Michael A. Ivanov

We develop a full characterization of abelian quantum statistics on graphs. We explain how the number of anyon phases is related to connectivity. For 2-connected graphs the independence of quantum statistics with respect to the number of…

Mathematical Physics · Physics 2016-01-19 Jonathan M. Harrison , Jonathan P. Keating , Jonathan M. Robbins , Adam Sawicki

We design in this work a discrete de Rham complex on manifolds. This complex, written in the framework of exterior calculus, has the same cohomology as the continuous de Rham complex, is of arbitrary order of accuracy and, in principle, can…

Numerical Analysis · Mathematics 2025-04-01 Jérôme Droniou , Marien Hanot , Todd Oliynyk

I investigate two discrete models of random geometries, namely simplicial quantum gravity and quantum string theory. In four-dimensional simplicial quantum gravity, I show that the addition of matter gauge fields to the model is capable of…

High Energy Physics - Lattice · Physics 2007-05-23 Joachim Tabaczek

We show that graphs, networks and other related discrete model systems carry a natural supersymmetric structure, which, apart from its conceptual importance as to possible physical applications, allows to derive a series of spectral…

Mathematical Physics · Physics 2011-07-19 Manfred Requardt

In this work, following the Discrete de Rham (DDR) paradigm, we develop an arbitrary-order discrete divdiv complex on general polyhedral meshes. The construction rests 1) on discrete spaces that are spanned by vectors of polynomials whose…

Numerical Analysis · Mathematics 2024-09-13 Daniele A. Di Pietro , Marien-Lorenzo Hanot

We consider multivariate two-sample tests of means, where the location shift between the two populations is expected to be related to a known graph structure. An important application of such tests is the detection of differentially…

Applications · Statistics 2012-07-02 Laurent Jacob , Pierre Neuvial , Sandrine Dudoit

In 1966, Edward Nelson presented an interesting derivation of the Schrodinger equation using Brownian motion. Recently, this derivation is linked to the theory of optimal transport, which shows that the Schrodinger equation is a Hamiltonian…

Dynamical Systems · Mathematics 2021-07-07 Shui-Nee Chow , Wuchen Li , Haomin Zhou

We derive an exact equation of motion for the reduced density matrices of individual subsystems of quantum many-body systems of any lattice dimension and arbitrary system size. Our projection operator based theory yields a highly efficient…

Quantum Physics · Physics 2014-06-13 Peter Degenfeld-Schonburg , Michael J. Hartmann

Persistent Homology (PH) allows tracking homology features like loops, holes and their higher-dimensional analogs, along with a single-parameter family of nested spaces. Currently, computing descriptors for complex data characterized by…

Computational Geometry · Computer Science 2020-10-19 Sara Scaramuccia , Federico Iuricich , Leila De Floriani , Claudia Landi

We introduce an algorithm that constructs a discrete gradient field on any simplicial complex. We show that, in all situations, the gradient field is maximal possible and, in a number of cases, optimal. We make a thorough analysis of the…

Algebraic Topology · Mathematics 2024-12-18 Emilio J. González , Jesús González

The purpose of this paper is to present an introduction to a point of view for discrete foundations of physics. In taking a discrete stance, we find that the initial expression of physical theory must occur in a context of noncommutative…

q-alg · Mathematics 2009-10-30 Louis H. Kauffman

If Gamma is any finite graph, then the unlabelled configuration space of n points on Gamma, denoted UC^n(Gamma), is the space of n-element subsets of Gamma. The braid group of Gamma on n strands is the fundamental group of UC^n(Gamma). We…

Group Theory · Mathematics 2014-10-01 Daniel Farley , Lucas Sabalka

This paper discusses the construction of local bounded commuting projections for discrete subcomplexes of the gradgrad complexes in two and three dimensions, which play an important role in the finite element theory of elasticity (2D) and…

Numerical Analysis · Mathematics 2023-04-25 Jun Hu , Yizhou Liang , Ting Lin

We describe all possible structures of discrete vector field (discrete Morse functions) with minimal number of critical cells on the regular CW-complex for the 2-disk (1 cell), the 2-sphere (2 cells), the cylinder (2 cells) and Mobius band…

Dynamical Systems · Mathematics 2023-03-14 Svitlana Bilun , Maria Hrechko , Olena Myshnova , Alexandr Prishlyak

In this article, we use concepts and methods from the theory of simplicial sets to study discrete Morse theory. We focus on the discrete flow category introduced by Vidit Nanda, and investigate its properties in the case where it is defined…

Algebraic Topology · Mathematics 2025-03-05 Bjørnar Gullikstad Hem

We develop convergent variational perturbation theory for quantum statistical density matrices. The theory is applicable to polynomial as well as nonpolynomial interactions. Illustrating the power of the theory, we calculate the…

Quantum Physics · Physics 2009-10-31 M. Bachmann , H. Kleinert , A. Pelster