中文
相关论文

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

200 篇论文

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…

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

泛函分析 · 数学 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…

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

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

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

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

环与代数 · 数学 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…

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

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

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

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

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

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

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

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

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

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

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

微分几何 · 数学 2019-04-22 Y. Nikolayevsky , Yu. G. Nikonorov