English
Related papers

Related papers: Minimal distance transformations between links and…

200 papers

We enumerate all minimal energy packings (MEPs) for small single linear and ring polymers composed of spherical monomers with contact attractions and hard-core repulsions, and compare them to corresponding results for monomer packings. We…

Soft Condensed Matter · Physics 2015-05-18 Robert S. Hoy , Corey S. O'Hern

Given two triangulations of a convex polygon, computing the minimum number of flips required to transform one to the other is a long-standing open problem. It is not known whether the problem is in P or NP-complete. We prove that two…

Computational Geometry · Computer Science 2012-05-14 Anna Lubiw , Vinayak Pathak

The statistical mechanics of polymer loops entangled in the two-dimensional array of randomly distributed obstacles of infinite length is discussed. The area of the loop projected to the plane perpendicular to the obstacles is used as a…

Condensed Matter · Physics 2009-10-28 Matthias Otto , Thomas A. Vilgis

Given two distributions $P$ and $S$ of equal total mass, the Earth Mover's Distance measures the cost of transforming one distribution into the other, where the cost of moving a unit of mass is equal to the distance over which it is moved.…

Computational Geometry · Computer Science 2023-02-20 Marc van Kreveld , Frank Staals , Amir Vaxman , Jordi Vermeulen

A universality class describing the statistics of the merging of two single polymer strands to a double polymer strand and the reverse process is examined. The polymers can have an intrinsic direction, and the simpler case, where only…

Soft Condensed Matter · Physics 2020-02-20 R. Dengler

The Earth movers distance (EMD) is a measure of distance between probability distributions which is at the heart of mass transportation theory. Recent research has shown that the EMD plays a crucial role in studying the potential impact of…

Computation · Statistics 2013-10-15 Kyle Treleaven , Emilio Frazzoli

In the context of complex systems and, particularly, of protein folding, a physically meaningful distance is defined which allows to make useful statistical statements about the way in which energy differences are modified when two…

Biomolecules · Quantitative Biology 2007-12-19 Jose Luis Alonso , Pablo Echenique

In many robotics applications, it is necessary to compute not only the distance between the robot and the environment, but also its derivative - for example, when using control barrier functions. However, since the traditional Euclidean…

The structure of polymer networks, defined by chain lengths and connectivity patterns, fundamentally influences their bulk properties. While existing polymer network models connect chain properties to emergent network behavior, they are…

Soft Condensed Matter · Physics 2026-03-17 Jason Mulderrig , Michael Buche , Matthew Grasinger

Euclidean distance matrices (EDMs) are a major tool for localization from distances, with applications ranging from protein structure determination to global positioning and manifold learning. They are, however, static objects which serve…

Signal Processing · Electrical Eng. & Systems 2019-03-19 Puoya Tabaghi , Ivan Dokmanić , Martin Vetterli

We introduce a two-dimensional lattice model for the description of knotted polymer rings. A polymer configuration is modeled by a closed polygon drawn on the square diagonal lattice, with possible crossings describing pairs of strands of…

Statistical Mechanics · Physics 2007-05-23 Emmanuel Guitter , Enzo Orlandini

Momentum space transformations for incommensurate 2D electronic structure calculations are fundamental for reducing computational cost and for representing the data in a more physically motivating format, as exemplified in the…

Numerical Analysis · Mathematics 2023-09-04 Daniel Massatt , Stephen Carr , Mitchell Luskin

Polymer translocation in crowded environments is a ubiquitous phenomenon in biological systems. We studied polymer translocation through a pore in free, one-sided (asymmetric), and two-sided (symmetric) crowded environments. Extensive…

Soft Condensed Matter · Physics 2024-03-01 Vrinda Garg , Rejoy Mathew , Riyan Ibrahim , Kulveer Singh , Surya K. Ghosh

The problem of finding suitable point embedding or geometric configurations given only Euclidean distance information of point pairs arises both as a core task and as a sub-problem in a variety of machine learning applications. In this…

Machine Learning · Computer Science 2024-10-23 Ipsita Ghosh , Abiy Tasissa , Christian Kümmerle

In the first part of this work a summary is provided of some recent experiments and theoretical results which are relevant in the research of systems of polymer rings in nontrivial topological conformations. Next, some advances in modeling…

Soft Condensed Matter · Physics 2014-02-04 Yani Zhao , Franco Ferrari

The problem of finding the distance from a given $n \times n$ matrix polynomial of degree $k$ to the set of matrix polynomials having the elementary divisor $(\lambda-\lambda_0)^j, \, j \geqslant r,$ for a fixed scalar $\lambda_0$ and $2…

Numerical Analysis · Mathematics 2019-11-05 Biswajit Das , Shreemayee Bora

Analyzing changes in network evolution is central to statistical network inference, as underscored by recent challenges of predicting and distinguishing pandemic-induced transformations in organizational and communication networks. We…

Methodology · Statistics 2024-05-31 Avanti Athreya , Zachary Lubberts , Youngser Park , Carey E Priebe

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

Data Structures and Algorithms · Computer Science 2007-05-23 Yair Bartal , Manor Mendel

Using Connes distance formula in noncommutative geometry, it is possible to retrieve the Euclidean distance from the canonical commutation relations of quantum mechanics. In this note, we study modifications of the distance induced by a…

Mathematical Physics · Physics 2014-06-11 Francesco D'andrea , Fedele Lizzi , Pierre Martinetti

The goal in the min-\# curve simplification problem is to reduce the number of the vertices of a polygonal curve without changing its shape significantly. We study curve-restricted min-\# simplification of polygonal curves, in which the…

Computational Geometry · Computer Science 2019-03-05 Ali Gholami Rudi
‹ Prev 1 4 5 6 7 8 10 Next ›