中文
相关论文

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

200 篇论文

Optimal transport (OT) theory provides powerful tools to compare probability measures. However, OT is limited to nonnegative measures having the same mass, and suffers serious drawbacks about its computation and statistics. This leads to…

机器学习 · 统计学 2021-01-26 Tam Le , Truyen Nguyen

We develop a renormalization scheme which extends the classical Rauzy-Veech induction used to study interval exchange tranformations (IETs) and allows to study generalized interval exchange transformations (GIETs) $T: [0,1) \to [0,1)$ with…

动力系统 · 数学 2025-04-29 Charles Fougeron , Sophie Schmidhuber , Corinna Ulcigrai

The rotor walk on a graph is a deterministic analogue of random walk. Each vertex is equipped with a rotor, which routes the walker to the neighbouring vertices in a fixed cyclic order on successive visits. We consider rotor walk on an…

组合数学 · 数学 2010-09-27 Omer Angel , Alexander E. Holroyd

We study the ergodic properties of compositions of interval exchange transformations and rotations. We show that for any interval exchange transformation T, there is a full measure set of \alpha in [0, 1) so that T composed with R_{\alpha}…

动力系统 · 数学 2015-06-11 Jayadev S. Athreya , Michael Boshernitzan

An interval translation map (ITM) is a map $T \colon I \to I$ defined as a piecewise translation on a finite partition of an interval $I$ into $r \ge 2$ subintervals. Unlike classical interval exchange transformations (IETs), the images of…

动力系统 · 数学 2026-05-06 Kostiantyn Drach , Leon Staresinic , Sebastian van Strien

Inertial sensors play a pivotal role in indoor localization, which in turn lays the foundation for pervasive personal applications. However, low-cost inertial sensors, as commonly found in smartphones, are plagued by bias and noise, which…

机器人学 · 计算机科学 2018-02-08 Changhao Chen , Xiaoxuan Lu , Andrew Markham , Niki Trigoni

This paper will show when a rooted path tree of a finite directed rooted graph has only finitely many orbits under the action of its undirected automorphism group (i.e. when it is cocompact). This will allow us to specify which trees are…

组合数学 · 数学 2025-09-30 Roman Gorazd

Let $\FN$ be a free group of finite rank $N \geq 2$, and let $T$ be an $\R$-tree with a very small, minimal action of $\FN$ with dense orbits. For any basis $\CA$ of $\FN$ there exists a {\em heart} $K_{\CA} \subset \bar T$ (= the metric…

群论 · 数学 2015-05-13 Thierry Coulbois , Arnaud Hilion , Martin Lustig

We consider generalized interval exchange transformations, or briefly GIETs, that is bijections of the interval which are piecewise increasing homeomorphisms with finite branches. When all continuous branches are translations, such maps are…

动力系统 · 数学 2017-12-18 Luca Marchese , Liviana Palmisano

In this article we study minimal equicontinuous actions on Stone spaces, which we call \emph{subodometers}, and do neither assume that the space is metrizable, nor any assumptions on the acting group. We show that the set of eigenvalues is…

动力系统 · 数学 2026-02-06 María Isabel Cortez , Till Hauser

The main result of this paper is that two large collections of ergodic measure preserving systems, the Odometer Based and the Circular Systems have the same global structure with respect to joinings. The classes are canonically isomorphic…

动力系统 · 数学 2017-03-22 Matthew Foreman , Benjamin Weiss

This paper generalizes Bass' work on zeta functions for uniform tree lattices. Using the theory of von Neumann algebras, machinery is developed to define the zeta function of a discrete group of automorphisms of a bounded degree tree. The…

群论 · 数学 2007-05-23 Bryan Clair , Shahriar Mokhtari-Sharghi

This paper uses combinatorics and group theory to answer questions about the assembly of icosahedral viral shells. Although the geometric structure of the capsid (shell) is fairly well understood in terms of its constituent subunits, the…

组合数学 · 数学 2009-06-02 Miklos Bona , Meera Sitharam , Andrew Vince

A diverse variety of processes --- including recurrent disease episodes, neuron firing, and communication patterns among humans --- can be described using inter-event time (IET) distributions. Many such processes are ongoing, although event…

物理与社会 · 物理学 2015-12-09 Mikko Kivelä , Mason A. Porter

We produce affine interval exchange transformations (AIETs) which are topologically conjugated to (standard) interval exchange maps (IETs) via a singular conjugacy, i.e. a diffeomorphism $h$ of $[0,1]$ which is $C^0$ but not $C^1$ and such…

动力系统 · 数学 2023-05-08 Frank Trujillo , Corinna Ulcigrai

Let $G$ be a countable branch group of automorphisms of a spherically homogeneous rooted tree. Under some assumption on finitarity of $G$, we construct, for each sequence $\omega\in\{0,1\}^\Bbb N$, an irreducible unitary representation…

动力系统 · 数学 2025-03-07 Alexandre I. Danilenko , Artem Dudko

As well known the rotation distance D(S,T) between two binary trees S, T of n vertices is the minimum number of rotations of pairs of vertices to transform S into T. We introduce the new operation of chain rotation on a tree, involving two…

数据结构与算法 · 计算机科学 2012-04-27 Fabrizio Luccio , Linda Pagli

Learning-based inertial odometry has achieved remarkable progress in pedestrian navigation. However, extending these methods to quadruped robots remains challenging due to their distinct and highly dynamic motion patterns. Models that…

机器人学 · 计算机科学 2026-04-24 Dehan Shen , Changhao Chen

We classify the locally finite ergodic invariant measures of certain infinite interval exchange transformations (IETs). These transformations naturally arise from return maps of the straight-line flow on certain translation surfaces, and…

动力系统 · 数学 2016-01-20 W. Patrick Hooper

Out-Of-Distribution (OOD) generalization is an essential topic in machine learning. However, recent research is only focusing on the corresponding methods for neural networks. This paper introduces a novel and effective solution for OOD…

机器学习 · 计算机科学 2024-01-19 Yufan Liao , Qi Wu , Xing Yan