English
Related papers

Related papers: Tree substitutions and Rauzy fractals

200 papers

The matrix of a substitution is not sufficient to completely determine the dynamics associated, even in simplest cases since there are many words with the same abelianization. In this paper we study the common points of the canonical broken…

Dynamical Systems · Mathematics 2010-02-19 Tarek Sellami

We present an approach that generates kinodynamically feasible paths for robots using Rapidly-exploring Random Tree (RRT). We leverage motion primitives as a way to capture the dynamics of the robot and use these motion primitives to build…

Robotics · Computer Science 2022-10-31 Abhishek Paudel

We study the dynamics of macroscopic observables such as the magnetization and the energy per degree of freedom in Ising spin models on random graphs of finite connectivity, with random bonds and/or heterogeneous degree distributions. To do…

Disordered Systems and Neural Networks · Physics 2009-11-11 J. P. L. Hatchett , I. Pérez Castillo , A. C. C. Coolen , N. S. Skantzos

This thesis is devoted to the study of the interactions existing between the algebraic structure of locally compact groups and the properties of their continuous unitary representations, with a special emphasis on the Type I groups. On the…

Representation Theory · Mathematics 2023-06-08 Lancelot Semal

We consider a tippe top modeled as an eccentric sphere, spinning on a horizontal table and subject to a sliding friction. Ignoring translational effects, we show that the system is reducible using a Routhian reduction technique. The reduced…

Dynamical Systems · Mathematics 2010-02-26 M. C. Ciocci , B. Langerock

We construct meta-intransitive systems of independent random variables of any finite order from basic tuple of random variables which generalize intransitive dice. Under this construction, the equality of some linear functional is…

Probability · Mathematics 2024-05-07 Alexey V. Lebedev

Knots are commonly represented and manipulated via diagrams, which are decorated planar graphs. When such a knot diagram has low treewidth, parameterized graph algorithms can be leveraged to ensure the fast computation of many invariants…

Computational Geometry · Computer Science 2023-03-16 Corentin Lunel , Arnaud de Mesmay

We show that the physics of D-brane theories that exhibit dynamical SUSY breaking due to stringy instanton effects is well captured by geometric transitions, which recast the non-perturbative superpotential as a classical flux…

High Energy Physics - Theory · Physics 2008-11-26 Mina Aganagic , Christopher Beem , Shamit Kachru

This paper is a survey, with few proofs, of ideas and notions related to self-similarity of groups, semi-groups and their actions. It attempts to relate these concepts to more familiar ones, such as fractals, self-similar sets, and…

Group Theory · Mathematics 2009-11-29 Laurent Bartholdi , Rostislav I. Grigorchuk , Volodymyr V. Nekrashevych

This paper studies the entropy of tree-shifts of finite type with and without boundary conditions. We demonstrate that computing the entropy of a tree-shift of finite type is equivalent to solving a system of nonlinear recurrence equations.…

Dynamical Systems · Mathematics 2017-03-07 Jung-Chao Ban , Chih-Hung Chang

Infinite-range spin-glass models with Levy-distributed interactions show a freezing transition similar to disordered spin systems on finite connectivity random graphs. It is shown that despite diverging moments of the local field…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Engel

We study discontinuous interval maps generated by the action of erasing block substitutions on the binary expansion. After establishing some general properties of these maps, we categorize erasing block substitutions in a hierarchy of…

Dynamical Systems · Mathematics 2021-12-14 Alessandro Della Corte , Marco Farotti

Humans recognize object structure from both their appearance and motion; often, motion helps to resolve ambiguities in object structure that arise when we observe object appearance only. There are particular scenarios, however, where…

Computer Vision and Pattern Recognition · Computer Science 2018-09-14 Tianfan Xue , Jiajun Wu , Zhoutong Zhang , Chengkai Zhang , Joshua B. Tenenbaum , William T. Freeman

We prove that there are groups in the constructible universe whose automorphism towers are highly malleable by forcing. This is a consequence of the fact that, under a suitable diamond hypothesis, there are sufficiently many highly rigid…

Logic · Mathematics 2007-05-23 Gunter Fuchs , Joel David Hamkins

Hierarchical structure and repetition are prevalent in graphs originating from nature or engineering. These patterns can be represented by a class of parametric-structure graphs, which are defined by templates that generate structure by way…

Data Structures and Algorithms · Computer Science 2020-11-16 Tal Ben-Nun , Lukas Gianinazzi , Torsten Hoefler , Yishai Oltchik

Regression models for supervised learning problems with a continuous target are commonly understood as models for the conditional mean of the target given predictors. This notion is simple and therefore appealing for interpretation and…

Methodology · Statistics 2018-01-09 Torsten Hothorn , Achim Zeileis

Let $G$ be a group and $H$ be a subgroup of $G$. The classical branching rule (or symmetry breaking) asks: For an irreducible representation $\pi$ of $G$, determine the occurrence of an irreducible representation $\sigma$ of $H$ in the…

Number Theory · Mathematics 2018-12-10 Dihua Jiang , Baiying Liu , Bin Xu

Place one active particle at the root of a graph and a Poisson-distributed number of dormant particles at the other vertices. Active particles perform simple random walk. Once the number of visits to a site reaches a random threshold, any…

Probability · Mathematics 2023-05-22 Matthew Junge , Zoe McDonald , Jean Pulla , Lily Reeves

We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residually finite group and in that of a group shift space on an…

Formal Languages and Automata Theory · Computer Science 2014-02-27 Francesca Fiorenzi

We study isometric actions of tree automorphism groups on the infinite-dimensional hyperbolic spaces. On the one hand, we exhibit a general one-parameter family of such representations and analyse the corresponding equivariant embeddings of…

Group Theory · Mathematics 2012-07-10 M. Burger , A. Iozzi , N. Monod