中文
相关论文

相关论文: Rotated Odometers and Actions on Rooted Trees

200 篇论文

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…

机器学习 · 统计学 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…

统计力学 · 物理学 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…

系统与控制 · 电气工程与系统科学 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…

动力系统 · 数学 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…

计算复杂性 · 计算机科学 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…

光学 · 物理学 2020-10-20 Aaron P. Greenberg , Gautam Prabhakar , Siddharth Ramachandran

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…

动力系统 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

软凝聚态物质 · 物理学 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…

概率论 · 数学 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…

度量几何 · 数学 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…

组合数学 · 数学 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…

动力系统 · 数学 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…

机器人学 · 计算机科学 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…

统计理论 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

动力系统 · 数学 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…

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…

机器人学 · 计算机科学 2023-09-21 Patrick M. Wensing , Günter Niemeyer , Jean-Jacques E. Slotine