English
Related papers

Related papers: An Operator Derivation of the Path Decomposition E…

200 papers

A warping operator consists of an invertible axis deformation applied either in the signal domain or in the corresponding Fourier domain. Additionally, a warping transformation is usually required to preserve the signal energy, thus…

Information Theory · Computer Science 2017-07-27 Salvatore Caporale , Yvan Petillot

Length-constrained expander decompositions are a new graph decomposition that has led to several recent breakthroughs in fast graph algorithms. Roughly, an $(h, s)$-length $\phi$-expander decomposition is a small collection of length…

Data Structures and Algorithms · Computer Science 2025-10-14 Greg Bodwin , Bernhard Haeupler , D Ellis Hershkowitz , Zihan Tan

The essence of the path integral method in quantum physics can be expressed in terms of two relations between unitary propagators, describing perturbations of the underlying system. They inherit the causal structure of the theory and its…

Quantum Physics · Physics 2020-05-20 Detlev Buchholz , Klaus Fredenhagen

Path-integral techniques are a powerful tool used in open quantum systems to provide an exact solution for the non-Markovian dynamics. However, the exponential scaling of the tensor size with quantum memory length of these techniques limits…

Quantum Physics · Physics 2025-08-25 L. M. J. Hall , A. Gisdakis , E. A. Muljarov

The mathematical similarities between non-relativistic wavefunction propagation in quantum mechanics and image propagation in scalar diffraction theory are used to develop a novel understanding of time and paths through spacetime as a…

Quantum Physics · Physics 2021-03-08 Sky Nelson-Isaacs

A recent proposal to connect the loop quantization with the spin foam model for cosmology via the path integral is hereby adapted to the case of mechanical systems within the framework of the so called polymer quantum mechanics. The…

General Relativity and Quantum Cosmology · Physics 2017-03-31 Hugo A. Morales-Técotl , Saeed Rastgoo , Juan C. Ruelas

While the methodology of band structure unfolding has appeared in several publications, the original derivations of the unfolding formulas can be considerably simplified by using the $k$-projection method. In this work, more transparent…

Materials Science · Physics 2015-07-21 M. Farjam

We characterize order preserving continuous surjections between compact linearly ordered spaces which admit an averaging operator, together with estimates of the norm of such an operator. This result is used to the study of strengthenings…

Functional Analysis · Mathematics 2012-10-23 Wieslaw Kubiś , Ondrej Kalenda

We present a unified framework for path-parametric planning and control. This formulation is universal as it standardizes the entire spectrum of path-parametric techniques -- from traditional path following to more recent contouring or…

Robotics · Computer Science 2025-03-04 Jon Arrizabalaga , Zbyněk ŠÍR , Zachary Manchester , Markus Ryll

This paper describes the adaptation of a well-scaling parallel algorithm for computing Morse-Smale segmentations based on path compression to a distributed computational setting. Additionally, we extend the algorithm to efficiently compute…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-09 Michael Will , Jonas Lukasczyk , Julien Tierny , Christoph Garth

This paper suggests a new way to compute the path integral for simple quantum mechanical systems. The new algorithm originated from previous research in string theory. However, its essential simplicity is best illustrated in the case of a…

Quantum Physics · Physics 2009-10-31 S. Ansoldi , A. Aurilia , E. Spallucci

We derive an exact path integral formulation for the partition function for the Ising model using a mapping between spins and poles of a Laurent expansion for a field on the complex plane. The advantage in using this formulation for the…

Statistical Mechanics · Physics 2019-08-23 Francesco Caravelli

Articulated objects exist widely in the real world. However, previous 3D generative methods for unsupervised part decomposition are unsuitable for such objects, because they assume a spatially fixed part location, resulting in inconsistent…

Computer Vision and Pattern Recognition · Computer Science 2021-10-12 Yuki Kawana , Yusuke Mukuta , Tatsuya Harada

Optimization decomposition methods are a fundamental tool to develop distributed solution algorithms for large scale optimization problems arising in fields such as machine learning and optimal control. In this paper, we present an…

Optimization and Control · Mathematics 2024-03-12 Tyler Hanks , Matthew Klawonn , Evan Patterson , Matthew Hale , James Fairbanks

Proton imaging is a powerful technique for imaging electromagnetic fields within an experimental volume, in which spatial variations in proton fluence are a result of deflections to proton trajectories due to interaction with the fields.…

Data Analysis, Statistics and Probability · Physics 2021-09-10 Joseph M. Levesque , Lauren J. Beesley

A process based on particle evaporation, diffusion and redeposition is applied iteratively to a two-dimensional object of arbitrary shape. The evolution spontaneously transforms the object morphology, converging to branched structures.…

Statistical Mechanics · Physics 2009-10-31 M. Filoche , B. Sapoval

In this article, we show that the algorithm of maintaining expander decompositions in graphs undergoing edge deletions directly by removing sparse cuts repeatedly can be made efficient. Formally, for an $m$-edge undirected graph $G$, we say…

Data Structures and Algorithms · Computer Science 2023-01-24 Yiding Hua , Rasmus Kyng , Maximilian Probst Gutenberg , Zihang Wu

Detection of curvilinear structures in images has long been of interest. One of the most challenging aspects of this problem is inferring the graph representation of the curvilinear network. Most existing delineation approaches first…

Computer Vision and Pattern Recognition · Computer Science 2019-05-13 Agata Mosinska , Mateusz Kozinski , Pascal Fua

Multipath cohomology is a cohomology theory for directed graphs, which is defined using the path poset. The aim of this paper is to investigate combinatorial properties of path posets, and to provide computational tools for multipath…

Combinatorics · Mathematics 2023-08-17 Luigi Caputi , Carlo Collari , Sabino Di Trani

Porous and heterogeneous materials are found in many applications from composites, membranes, chemical reactors, and other engineered materials to biological matter and natural subsurface structures. In this work we propose an integrated…

Computational Physics · Physics 2019-09-15 Gianluca Boccardo , Eleonora Crevacore , Alberto Passalacqua , Matteo Icardi