English
Related papers

Related papers: Minimal distance transformations between links and…

200 papers

We study the translocation of polymers across varying-section channels. Using systematic approximations, we derive a simplified model that reduces the problem of polymer translocation through varying-section channels to that of a point-like…

Soft Condensed Matter · Physics 2017-07-13 Valentino Bianco , Paolo Malgaretti

Twisted permutation codes, introduced recently by the second and third authors, are frequency permutation arrays. They are similar to repetition permutation codes, in that they are obtained by a repetition construction applied to a smaller…

Combinatorics · Mathematics 2015-11-24 Marzieh Akbari , Neil I. Gillespie , Cheryl E. Praeger

Euclidean distance matrices (EDM) are matrices of squared distances between points. The definition is deceivingly simple: thanks to their many useful properties they have found applications in psychometrics, crystallography, machine…

Other Computer Science · Computer Science 2016-11-15 Ivan Dokmanic , Reza Parhizkar , Juri Ranieri , Martin Vetterli

We study a general smallest intersecting ball problem and its soft-margin variant in high-dimensional Euclidean spaces for input objects that are compact and convex. These two problems link and unify a series of fundamental problems in…

Computational Geometry · Computer Science 2025-05-27 Jiaqi Zheng , Tiow-Seng Tan

We consider the problem of undirected polymers (tied at the endpoints) in random environment, also known as the unoriented first passage percolation on the hypercube, in the limit of large dimensions. By means of the multiscale refinement…

Probability · Mathematics 2020-12-09 Nicola Kistler , Adrien Schertzer

We study expansion/contraction properties of some common classes of mappings of the Euclidean space ${\mathbb R}^n, n\ge 2\,,$ with respect to the distance ratio metric. The first main case is the behavior of M\"obius transformations of the…

Complex Variables · Mathematics 2013-07-11 Slavko Simić , Matti Vuorinen , Gendi Wang

The closest tensors of higher symmetry classes are derived in explicit form for a given elasticity tensor of arbitrary symmetry. The mathematical problem is to minimize the elastic length or distance between the given tensor and the closest…

Materials Science · Physics 2007-05-23 Maher Moakher , Andrew N. Norris

Imagine that unlabelled tokens are placed on the edges of a graph, such that no two tokens are placed on incident edges. A token can jump to another edge if the edges having tokens remain independent. We study the problem of determining the…

Data Structures and Algorithms · Computer Science 2018-12-14 Nicolas Bousquet , Tatsuhiko Hatanaka , Takehiro Ito , Moritz Mühlenthaler

Theoretical background is provided towards the mathematical foundation of the minimum enclosing ball problem. This problem concerns the determination of the unique spherical surface of smallest radius enclosing a given bounded set in the…

Computational Geometry · Computer Science 2024-02-13 Michael N. Vrahatis

The conformational complexity of linear polymers far exceeds that of point-like atoms and molecules. Polymers can bend, twist, even become knotted. Thus they may also display a much richer phase structure than point particles. But it is not…

Biological Physics · Physics 2015-06-16 Andrey Krokhotin , Stam Nicolis , Antti J. Niemi

An important application of distance geometry to biochemistry studies the embeddings of the vertices of a weighted graph in the three-dimensional Euclidean space such that the edge weights are equal to the Euclidean distances between…

Computational Geometry · Computer Science 2011-03-08 Leo Liberti , Carlile Lavor , Benoit Masson , Antonio Mucherino

A shape of a combinatorial polytope is a convex embedding into Euclidean space. We provide necessary and sufficient conditions for a piecewise linear map between two shapes of the same polytope to be a compression (respectively a weak…

Metric Geometry · Mathematics 2025-06-24 José Ayala , David Kirszenblat , J. Hyam Rubinstein

The paper introduces a special case of the Euclidean distance matrix completion problem (edmcp) of interest in statistical data analysis where only the minimal spanning tree distances are given and the matrix completion must preserve the…

Optimization and Control · Mathematics 2016-10-24 Adam Rahman , Wayne Oldford

Consider an i.i.d. sample from an unknown density function supported on an unknown manifold embedded in a high dimensional Euclidean space. We tackle the problem of learning a distance between points, able to capture both the geometry of…

Probability · Mathematics 2019-12-30 Pablo Groisman , Matthieu Jonckheere , Facundo Sapienza

Mechanical unfolding of polyproteins by force spectroscopy provides valuable insight into their free energy landscapes. Most phenomenological models of the unfolding process are two-state and/or one dimensional, with the details of the…

Biological Physics · Physics 2015-06-26 Daniel K. West , Emanuele Paci , Peter D. Olmsted

The conformational and electronic properties of conducting flexible random and self-avoiding walk polymer chains are under investigation. A Hamiltonian for conjugated flexible polymers is introduced and its physical consequences are…

Condensed Matter · Physics 2009-10-22 M. Otto , T. A. Vilgis

Riemannian optimization uses local methods to solve optimization problems whose constraint set is a smooth manifold. A linear step along some descent direction usually leaves the constraints, and hence retraction maps are used to…

Statistics Theory · Mathematics 2023-01-19 Alexander Heaton , Matthias Himmelmann

Two ring polymers close to each other in space may be either in a segregated phase if there is a strong repulsion between monomers in the polymers, or intermingle in a mixed phase if there is a strong attractive force between the monomers.…

Soft Condensed Matter · Physics 2022-11-23 EJ Janse van Rensburg , E Orlandini , MC Tesi , SG Whittington

We consider the RMS distance (sum of squared distances between pairs of points) under translation between two point sets in the plane, in two different setups. In the partial-matching setup, each point in the smaller set is matched to a…

Computational Geometry · Computer Science 2014-11-27 Rinat Ben-Avraham , Matthias Henze , Rafel Jaume , Balázs Keszegh , Orit E. Raz , Micha Sharir , Igor Tubis

We consider the problem of traveling among random points in Euclidean space, when only a random fraction of the pairs are joined by traversable connections. In particular, we show a threshold for a pair of points to be connected by a…

Probability · Mathematics 2014-11-25 Alan Frieze , Wesley Pegden