English
Related papers

Related papers: Rotated Odometers and Actions on Rooted Trees

200 papers

Transport systems on networks are crucial in various applications, but face a significant risk of being adversely affected by unforeseen circumstances such as disasters. The application of entropy-regularized optimal transport (OT) on graph…

Machine Learning · Computer Science 2025-05-07 Koshi Oishi , Yota Hashizume , Tomohiko Jimbo , Hirotaka Kaji , Kenji Kashima

We study bounded weighted shifts on directed trees. We show that the set of multiplication operators associated with an injective weighted shift on a rooted directed tree coincides with the WOT/SOT closure of the set of polynomials of the…

Functional Analysis · Mathematics 2017-02-03 Piotr Budzynski , Piotr Dymek , Artur Planeta , Marek Ptak

The paper is focused on the study of continuous orbit equivalence for generalized odometers (profinite actions). We show that two generalized odometers are continuously orbit equivalent if and only if the acting groups have finite index…

Dynamical Systems · Mathematics 2017-05-17 María Isabel Cortez , Konstantin Medynets

We study discrete-time random walks on arbitrary networks with first-passage resetting processes. To the end, a set of nodes are chosen as observable nodes, and the walker is reset instantaneously to a given resetting node whenever it hits…

Statistical Mechanics · Physics 2021-06-30 Feng Huang , Hanshuang Chen

In this paper we give a fully combinatorial description of the zero entropy periodic patterns on trees. Unlike previously known characterizations of such patterns, our criterion is independent of any particular topological realization of…

Dynamical Systems · Mathematics 2026-03-19 D. Juher , F. Mañosas , D. Rojas

The celebrated formula of Otter \emph{[Ann. of Math. (2) 49 (1948), 583--599]} asserts that the complete graph contains exponentially many non-isomorphic spanning trees. In this paper, we show that every connected almost regular graph with…

Combinatorics · Mathematics 2026-01-13 Hyunwoo Lee

Combinatorial objects such as rooted trees that carry a recursive structure have found important applications recently in both mathematics and physics. We put such structures in an algebraic framework of operated semigroups. This framework…

Rings and Algebras · Mathematics 2013-02-05 Li Guo

We consider a transformation of a normalized measure space such that the image of any point is a finite set. We call such transformation $m$-transformation. In this case the orbit of any point looks like a tree. In the study of…

Dynamical Systems · Mathematics 2007-05-23 Konstantin Igudesman

Let $\Om$ be a Borel subset of $S^\Bbb N$ where $S$ is countable. A measure is called exchangeable on $\Om$, if it is supported on $\Om$ and is invariant under every Borel automorphism of $\Om$ which permutes at most finitely many…

Dynamical Systems · Mathematics 2015-06-26 J. Aaronson , H. Nakada , O. Sarig

We consider the problem of embedding odometers in one-dimensional cellular automata. We show that (1) every odometer can be be embedded in a gliders with reflecting walls cellular automaton, which one depending on the odometer, and (2) an…

Dynamical Systems · Mathematics 2009-08-05 Ethan M. Coven , Reem Yassawi

This paper presents EROAM, a novel event-based rotational odometry and mapping system that achieves real-time, accurate camera rotation estimation. Unlike existing approaches that rely on event generation models or contrast maximization,…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Wanli Xing , Shijie Lin , Linhan Yang , Zeqing Zhang , Yanjun Du , Maolin Lei , Yipeng Pan , Chen Wang , Jia Pan

We study the graph on reduced words with edges given by the Coxeter relations for the symmetric group. We define a metric on reduced words for a given permutation, analogous to Coxeter length for permutations, for which the graph becomes…

Combinatorics · Mathematics 2020-03-05 Sami Assaf

This paper presents ETA-IK, a novel Execution-Time-Aware Inverse Kinematics method tailored for dual-arm robotic systems. The primary goal is to optimize motion execution time by leveraging the redundancy of both arms, specifically in tasks…

Robotics · Computer Science 2025-10-21 Yucheng Tang , Xi Huang , Yongzhou Zhang , Tao Chen , Ilshat Mamaev , Björn Hein

Controlling the interaction between localized optical and mechanical excitations has recently become possible following advances in micro- and nano-fabrication techniques. To date, most experimental studies of optomechanics have focused on…

This paper concerns the long-term behaviour of a system of interacting random walks labeled by vertices of a finite graph. The model is reversible which allows to use the method of electric networks in the study. In addition, examples of…

Probability · Mathematics 2019-02-20 Svante Janson , Vadim Shcherbakov , Stanislav Volkov

In frozen percolation, i.i.d. uniformly distributed activation times are assigned to the edges of a graph. At its assigned time, an edge opens provided neither of its endvertices is part of an infinite open cluster; in the opposite case, it…

Probability · Mathematics 2020-12-03 Balázs Ráth , Jan M. Swart , Tamás Terpai

We study optimal transport (OT) problem for probability measures supported on a tree metric space. It is known that such OT problem (i.e., tree-Wasserstein (TW)) admits a closed-form expression, but depends fundamentally on the underlying…

Machine Learning · Statistics 2024-03-04 Tam Le , Truyen Nguyen , Kenji Fukumizu

We consider the restriction of interval exchange transformations to algebraic number fields, which leads to maps on lattices. We characterize renormalizability arithmetically, and study its relationships with a geometrical quantity that we…

Dynamical Systems · Mathematics 2009-11-13 G. Poggiaspalla , J. H. Lowenstein , F. Vivaldi

This study is dedicated to precise distributional analyses of the height of non-plane unlabelled binary trees ("Otter trees"), when trees of a given size are taken with equal likelihood. The height of a rooted tree of size $n$ is proved to…

Probability · Mathematics 2012-11-12 Nicolas Broutin , Philippe Flajolet

We study invariant metrics on Ledger-Obata spaces $F^m/\mathrm{diag}(F)$. We give the classification and an explicit construction of all naturally reductive metrics, and also show that in the case $m=3$, any invariant metric is naturally…

Differential Geometry · Mathematics 2019-04-22 Y. Nikolayevsky , Yu. G. Nikonorov
‹ Prev 1 4 5 6 7 8 10 Next ›