English
Related papers

Related papers: On the shortest distance between orbits and the lo…

200 papers

Rotation Averaging is a non-convex optimization problem that determines orientations of a collection of cameras from their images of a 3D scene. The problem has been studied using a variety of distances and robustifiers. The intrinsic (or…

Computer Vision and Pattern Recognition · Computer Science 2020-03-19 Kyle Wilson , David Bindel

We study the dynamics of two homogeneous rigid ellipsoids subject to their mutual gravitational influence. We assume that the spin axis of each ellipsoid coincides with its shortest physical axis and is perpendicular to the orbital plane.…

Dynamical Systems · Mathematics 2022-09-28 Alessandra Celletti , Joan Gimeno , Mauricio Misquero

Rotation distances measure the differences in structure between rooted ordered binary trees. The one-dimensional skeleta of associahedra are rotation graphs, where two vertices representing trees are connected by an edge if they differ by a…

Data Structures and Algorithms · Computer Science 2020-06-29 Sean Cleary , Haris Nadeem

We examine the correlations between rings in random network glasses in two dimensions as a function of their separation. Initially, we use the topological separation (measured by the number of intervening rings), but this leads to…

Soft Condensed Matter · Physics 2017-11-15 Mahdi Sadjadi , M. F. Thorpe

We give subquadratic algorithms that, given two necklaces each with n beads at arbitrary positions, compute the optimal rotation of the necklaces to best align the beads. Here alignment is measured according to the p norm of the vector of…

Data Structures and Algorithms · Computer Science 2012-12-20 David Bremner , Timothy M. Chan , Erik D. Demaine , Jeff Erickson , Ferran Hurtado , John Iacono , Stefan Langerman , Mihai Patrascu , Perouz Taslakian

We introduce the Observation Route Problem ($\textsf{ORP}$) defined as follows: Given a set of $n$ pairwise disjoint compact regions in the plane, find a shortest tour (route) such that an observer walking along this tour can see (observe)…

Computational Geometry · Computer Science 2024-11-04 Adrian Dumitrescu , Csaba D. Tóth

The objective of this paper is to provide a pedagogical framework for the phenomenon of orbital decay of satellites in low Earth orbit. The dynamics of orbital decay are derived considering atmospheric drag as the only dissipative mechanism…

We consider a particle coupled to a dissipative environment and derive a perturbative formula for the dephasing rate based on the purity of the reduced probability matrix. We apply this formula to the problem of a particle on a ring, that…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 Doron Cohen , Baruch Horovitz

In this paper, we will analyze the short distance corrections to low energy scattering. They are produced because of an intrinsic extended structure of the background geometry of spacetime. It will be observed that the deformation produced…

High Energy Physics - Theory · Physics 2019-07-02 Mir Faizal , S. E. Korenblit , A. V. Sinitskaya , Sudhaker Upadhyay

This paper presents an analysis of optimal impact strategies to deflect potentially dangerous asteroids. To compute the increase in the minimum orbit intersection distance of the asteroid due to an impact with a spacecraft, simple…

Optimization and Control · Mathematics 2011-05-02 Massimiliano Vasile , Camilla Colombo

Exchange interaction strongly influences the long-range behaviour of localised electron orbitals and quantum tunneling amplitudes. It violates the oscillation theorem (creates extra nodes) and produces a power-law decay instead of the usual…

Quantum Physics · Physics 2015-05-13 V. V. Flambaum

The calculation of Euclidean distance between points is generalized to one-dimensional objects such as strings or polymers. Necessary and sufficient conditions for the minimal transformation between two polymer configurations are derived.…

Soft Condensed Matter · Physics 2009-11-13 Ali R. Mohazab , Steven S. Plotkin

We address the problem of computing distances between rankings that take into account similarities between candidates. The need for evaluating such distances is governed by applications as diverse as rank aggregation, bioinformatics, social…

Data Structures and Algorithms · Computer Science 2014-11-20 Farzad Farnoud , Lili Su , Gregory J. Puleo , Olgica Milenkovic

We study pair correlations in cooperative systems placed on complex networks. We show that usually in these systems, the correlations between two interacting objects (e.g., spins), separated by a distance $\ell$, decay, on average, faster…

Statistical Mechanics · Physics 2009-11-11 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

The question this research report explores is the following: when does a shortest trajectory between two configurations, or between one configuration and an attractor need to change several times the state of one automaton?

Discrete Mathematics · Computer Science 2017-07-04 Mathilde Noual

The minimum-fuel low-thrust transfer between circular orbits is formulated using the Edelbaum's averaged dynamics with the addition of the nodal precession due to the first zonal term. The extremal analysis shows that an optimal transfer is…

Optimization and Control · Mathematics 2015-03-03 Max Cerf

We study the effect of small decoherence in continuous-time quantum walks on long-range interacting cycles, which are constructed by connecting all the two nodes of distance m on the cycle graph. In our investigation, each node is…

Quantum Physics · Physics 2015-05-13 S. Salimi , R. Radgohar

We consider low--dimensional dynamical systems with a mixed phase space and discuss the typical appearance of slow, polynomial decay of correlations: in particular we emphasize how this mixing rate is related to large deviations properties.

Chaotic Dynamics · Physics 2016-01-14 Roberto Artuso , Cesar Manchein , Matteo Sala

The existence of a minimum measurable length could deform not only the standard quantum mechanics but also classical physics. The effects of the minimal length on classical orbits of particles in a gravitation field have been investigated…

General Relativity and Quantum Cosmology · Physics 2016-06-01 Xiaobo Guo , Peng Wang , Haitang Yang

Meaningful comparison between sets of observations often necessitates alignment or registration between them, and the resulting optimization problems range in complexity from those admitting simple closed-form solutions to those requiring…

Methodology · Statistics 2025-10-08 Hajg Jasa , Ronny Bergmann , Christian Kümmerle , Avanti Athreya , Zachary Lubberts