English
Related papers

Related papers: Rotated Odometers and Actions on Rooted Trees

200 papers

Consider a robot that remembers only the starting position and walks along a knot once on a knot diagram, switching every undercrossing it meets until it returns to the starting position. We observe that the robot produces an ascending…

Sliced Optimal Transport (SOT) is a rapidly developing branch of optimal transport (OT) that exploits the tractability of one-dimensional OT problems. By combining tools from OT, integral geometry, and computational statistics, SOT enables…

Machine Learning · Statistics 2025-10-15 Khai Nguyen

Measurement-induced phase transitions (MIPTs) in monitored quantum systems are typically diagnosed using entanglement-based measures. Here, we develop a complementary thermodynamic perspective based on the arrow of time (AoT), which arises…

Statistical Mechanics · Physics 2026-04-23 Nitay Hurvitz , Alon Kochol , Victor Fleurov , Eran Sela

Neural ordinary differential equations (neural ODE) are powerful continuous-time machine learning models for depicting the behavior of complex dynamical systems, but their verification remains challenging due to limited reachability…

Systems and Control · Electrical Eng. & Systems 2026-03-09 Abdelrahman Sayed Sayed , Pierre-Jean Meyer , Mohamed Ghazel

We prove that for almost every irreducible interval exchange transformation $T$ and for any vector $\omega$ in its associated central-stable space (with respect to the Kontsevich-Zorich cocycle) there exists a unique AIET, up to…

Dynamical Systems · Mathematics 2024-11-12 Frank Trujillo

The Subtree Isomorphism problem asks whether a given tree is contained in another given tree. The problem is of fundamental importance and has been studied since the 1960s. For some variants, e.g., ordered trees, near-linear time algorithms…

Computational Complexity · Computer Science 2015-10-16 Amir Abboud , Arturs Backurs , Thomas Dueholm Hansen , Virginia Vassilevska Williams , Or Zamir

Optical rotation, a form of optical activity, is a phenomenon employed in various metrological applications and industries including chemical, food, and pharmaceutical. In naturally-occurring, as well as structured media, the integrated…

We investigate projections to odometers (group rotations over adic groups) of topological invertible dynamical systems with discrete time and compact Hausdorff phase space. For a dynamical system $(X, f)$ with a compact phase space we…

Dynamical Systems · Mathematics 2007-05-23 Eugene Polulyakh

Rotational speed is one of the important metrics to be measured for calibrating the electric motors in manufacturing, monitoring engine during car repairing, faults detection on electrical appliance and etc. However, existing measurement…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Guangrong Zhao , Yiran Shen , Ning Chen , Pengfei Hu , Lei Liu , Hongkai Wen

Folding mechanisms are zero elastic energy motions essential to the deployment of origami, linkages, reconfigurable metamaterials and robotic structures. In this paper, we determine the fate of folding mechanisms when such structures are…

Soft Condensed Matter · Physics 2018-02-09 D. Zeb Rocklin , Vincenzo Vitelli , Xiaoming Mao

We present here a new and universal approach for the study of random and/or trees, unifying in one framework many different models, including some novel ones not yet understood in the literature. An and/or tree is a Boolean expression…

Probability · Mathematics 2017-06-09 Nicolas Broutin , Cécile Mailler

In the sub-Riemannian Heisenberg group equipped with its Carnot-Caratheodory metric and with a Haar measure, we consider isodiametric sets, i.e. sets maximizing the measure among all sets with a given diameter. In particular, given an…

Metric Geometry · Mathematics 2010-10-07 Gian Paolo Leonardi , Severine Rigot , Davide Vittone

Geodesic distance, sometimes called shortest path length, has proven useful in a great variety of applications, such as information retrieval on networks including treelike networked models. Here, our goal is to analytically determine the…

Combinatorics · Mathematics 2020-10-29 Fei Ma , Ping Wang , Xudong Luo

Symbolic Extension Entropy Theorem (SEET) describes the possibility of a lossless digitalization of a dynamical system by extending it to a subshift. It gives an estimate on the entropy of symbolic extensions (and the necessary number of…

Dynamical Systems · Mathematics 2019-03-12 Tomasz Downarowicz , Guohua Zhang

Inertial localisation is an important technique as it enables ego-motion estimation in conditions where external observers are unavailable. However, low-cost inertial sensors are inherently corrupted by bias and noise, which lead to unbound…

Robotics · Computer Science 2023-03-06 James Brotchie , Wenchao Li , Andrew D. Greentree , Allison Kealy

Entropic optimal transport (EOT) presents an effective and computationally viable alternative to unregularized optimal transport (OT), offering diverse applications for large-scale data analysis. In this work, we derive novel statistical…

Statistics Theory · Mathematics 2025-05-26 Michel Groppe , Shayan Hundrieser

In recognition-based action interaction, robots' responses to human actions are often pre-designed according to recognized categories and thus stiff. In this paper, we specify a new Interactive Action Translation (IAT) task which aims to…

Computer Vision and Pattern Recognition · Computer Science 2020-07-17 Ziyang Song , Zejian Yuan , Chong Zhang , Wanchao Chi , Yonggen Ling , Shenghao Zhang

For irreducible interval exchange transformations, we study the relation between the powers of induced map and the induced maps of powers and raise a condition of equivalence between them. And skew production of Rauzy induction map is set…

Dynamical Systems · Mathematics 2016-07-28 Yue Wu , Dongmei Li , Diquan Li , Yunjian Wang

We show that the group of bounded automatic automorphisms of a rooted tree is amenable, which implies amenability of numerous classes of groups generated by finite automata. The proof is based on reducing the problem to showing amenability…

Group Theory · Mathematics 2019-12-19 Laurent Bartholdi , Vadim A. Kaimanovich , Volodymyr V. Nekrashevych

This paper presents an algorithm to geometrically characterize inertial parameter identifiability for an articulated robot. The geometric approach tests identifiability across the infinite space of configurations using only a finite set of…

Robotics · Computer Science 2023-09-21 Patrick M. Wensing , Günter Niemeyer , Jean-Jacques E. Slotine