English
Related papers

Related papers: Polynomial-time algorithms for continuous metrics …

200 papers

A finite set of unlabelled points in Euclidean space is the simplest representation of many real objects from mineral rocks to sculptures. Since most solid objects are rigid, their natural equivalence is rigid motion or isometry maintaining…

Metric Geometry · Mathematics 2023-03-27 Vitaliy Kurlin

The code equivalence problem is central in coding theory and cryptography. While classical invariants are effective for Hamming and rank metrics, the sum-rank metric, which unifies both, introduces new challenges. This paper introduces new…

Information Theory · Computer Science 2025-07-08 Paolo Santonastaso , Ferdinando Zullo

A fundamental objective of materials modeling is identifying atomic structures that align with experimental observables. Conventional approaches for disordered materials involve sampling from thermodynamic ensembles and hoping for an…

Materials Science · Physics 2025-09-30 Tigany Zarrouk , Miguel A. Caro

Preprocessing a 2D image often produces a noisy cloud of interest points. We study the problem of counting holes in unorganized clouds in the plane. The holes in a given cloud are quantified by the topological persistence of their boundary…

Computational Geometry · Computer Science 2016-11-18 Vitaliy Kurlin

We present a new class of particle methods with deformable shapes that converge in the uniform norm without requiring remappings, extended overlapping or vanishing moments for the particles. The crux of the method is to use polynomial…

Numerical Analysis · Mathematics 2013-08-02 Martin Campos Pinto

The question how complex systems become more organized and efficient with time is open. Examples are, the formation of elementary particles from pure energy, the formation of atoms from particles, the formation of stars and galaxies, the…

Physics and Society · Physics 2017-01-17 Georgi Georgiev , Atanu Chatterjee , Germano Iannacchione

Space-time is one of the most essential, yet most mysterious concepts in physics. In quantum mechanics it is common to understand time as a marker of instances of evolution and define states around all the space but at one time; while in…

Quantum Physics · Physics 2020-12-01 Tian Zhang , Oscar Dahlsten , Vlatko Vedral

Topological phases are generally characterized by topological invariants denoted by integer numbers. However, different topological systems often require different topological invariants to measure, such as geometric phases, topological…

Mesoscale and Nanoscale Physics · Physics 2024-05-07 ZhaoXiang Fang , Ming Gong , Guang-Can Guo , Yongxu Fu , Long Xiong

The definition of order indices for density matrices is extended to finite systems. This makes it possible to characterize the level of ordering in such finite systems as macromolecules, nanoclusters, quantum dots, or trapped atoms. The…

Quantum Gases · Physics 2013-01-08 V. I. Yukalov , E. P. Yukalova

Motion polynomials are a specific type of polynomial over a Clifford algebra that can conveniently describe rational motions. There exists an algorithm for the factorization of motion polynomials that works in generic cases. It hinges on…

Rings and Algebras · Mathematics 2025-08-29 Daren A. Thimm , Zijia Li , Hans-Peter Schröcker , Johannes Siegele

This study explores the age-old quest to construct a geometric model of a quantum particle. While static classical particle models have largely been dismissed, the focus has now shifted to intricate dynamic models that hold the promise of…

General Relativity and Quantum Cosmology · Physics 2024-05-21 Michael Cramer Andersen

An important aspect of astrophysical MHD turbulence research is developing diagnostics to connect simulations with the observable universe. Turbulent systems are by definition structurally complex in all fluid variables (density, velocity,…

Astrophysics · Physics 2007-05-23 Eve C. Ostriker

We suggest measuring the one-particle density matrix of a trapped ultracold atomic cloud by scattering fast atoms in a pure momentum state off the cloud. The lowest-order probability for the process, resulting in a pair of outcoming fast…

Soft Condensed Matter · Physics 2007-05-23 A. B. Kuklov , B. V. Svistunov

A fundamental question in learning to classify 3D shapes is how to treat the data in a way that would allow us to construct efficient and accurate geometric processing and analysis procedures. Here, we restrict ourselves to networks that…

Computational Geometry · Computer Science 2019-10-04 Mor Joseph-Rivlin , Alon Zvirin , Ron Kimmel

We use density functional theory to describe the phase behaviors of rigid molecules. The construction of kernel function G(x, P, x, P) is discussed. Excluded-volume potential is calculated for two types of molecules with C_{2v} symmetry.…

Mathematical Physics · Physics 2017-11-23 Jie Xu , Pingwen Zhang

Chains are vector-valued signals sampling a curve. They are important to motion signal processing and to many scientific applications including location sensors. We propose a novel measure of smoothness for chains curves by generalizing the…

General Mathematics · Mathematics 2007-05-23 Dan Kucerovsky , Daniel Lemire

A simple mapping procedure is presented by which classical orbits and path integrals for the motion of a point particle in flat space can be transformed directly into those in curved space with torsion. Our procedure evolved from…

Quantum Physics · Physics 2008-02-03 H. Kleinert

A new scheme for numerical integration of motion for classical systems composed of rigid polyatomic molecules is proposed. The scheme is based on a matrix representation of the rotational degrees of freedom. The equations of motion are…

Computational Physics · Physics 2009-10-31 Igor P. Omelyan

We suggest measuring one-particle density matrix of a trapped ultracold atomic cloud by scattering fast atoms in a pure momentum state off the cloud. The lowest-order probability of the inelastic process, resulting in a pair of outcoming…

Soft Condensed Matter · Physics 2009-10-31 A. B. Kuklov , B. V. Svistunov

Molecular dynamics (MD) simulations enable the description of ma- terial properties and processes with atomistic detail by numerically solv- ing the time evolution of every atom in the system. We introduce Poly- merModeler, a…

Materials Science · Physics 2015-03-16 Benjamin P. Haley , Chunyu Li , Nathaniel Wilson , Eugenio Jaramillo , Alejandro Strachan