English
Related papers

Related papers: Relative Rips Machine

200 papers

We introduce partial group algebras with relations in a purely algebraic framework. Given a group and a set of relations, we define an algebraic partial action and prove that the resulting partial skew group ring is isomorphic to the…

Rings and Algebras · Mathematics 2025-12-16 Giuliano Boava , Gilles G. de Castro , Daniel Gonçalves , Daniel W. van Wyk

This paper proposes a rapidly-exploring random trees (RRT) algorithm to solve the motion planning problem for hybrid systems. At each iteration, the proposed algorithm, called HyRRT, randomly picks a state sample and extends the search tree…

Robotics · Computer Science 2022-10-28 Nan Wang , Ricardo G. Sanfelice

We define an odometer in the Baire space. That is the non-compact space of one sided sequences of natural numbers. We go on to prove that it is topologically conjugated to the dyadic odometer restricted to an appropriate non-compact subset…

Dynamical Systems · Mathematics 2024-04-08 Godofredo Iommi , Mario Ponce

This is a survey on left invariant semi-Riemannian metrics on compact Lie groups.

Differential Geometry · Mathematics 2025-05-19 Abdelghani Zeghib

We consider actions of completely metrisable groups on simplicial trees in the context of the Bass--Serre theory. Our main result characterises continuity of the amplitude function corresponding to a given action. Under fairly mild…

Group Theory · Mathematics 2010-10-01 Christian Rosendal

Under suitable conditions, with respect to some property on a random iterated function system(RIFS), it is shown how the system satisfies in this property almost surely.

Dynamical Systems · Mathematics 2015-09-28 Aliasghar Sarizadeh , Fatemeh H. Ghane

In this paper, we describe an algorithm for computing the left, right, or 2-sided congruences of a finitely presented semigroup or monoid with finitely many classes, and an alternative algorithm when the finitely presented semigroup or…

Rings and Algebras · Mathematics 2025-06-26 Marina Anagnostopoulou-Merkouri , Reinis Cirpons , James D. Mitchell , Maria Tsalakou

The aim of this paper is to study the group of isomorphism classes of torsors of finite flat group schemes of rank 2 over a commutative ring $R$. This, in particular, generalises the group of quadratic algebras (free or projective), which…

Algebraic Geometry · Mathematics 2019-02-20 Ilia Pirashvili

This paper studies tree-automatic ordinals (or equivalently, well-founded linearly ordered sets) together with the ordinal addition operation +. Informally, these are ordinals such that their elements are coded by finite trees for which the…

Formal Languages and Automata Theory · Computer Science 2019-03-21 Sanjay Jain , Bakhadyr Khoussainov , Philipp Schlicht , Frank Stephan

Let $G$ be a group and let ${\mathcal G}$ be a free factor system of $G$, namely a free splitting of $G$ as $G=G_1*\dots*G_k*F_r$. In this paper, we study the set of train track points for ${\mathcal G}$-irreducible automorphisms $\phi$…

Group Theory · Mathematics 2024-04-16 Stefano Francaviglia , Armando Martino , Dionysios Syrigos

We define two different versions of the relative De Rham cohomology groups of a diffeological space. Additionally, we study a variant of the Mayer-Vietoris sequence and discuss the existence of a relative cup product. Our approach is…

Algebraic Topology · Mathematics 2024-12-19 Enrique Macías-Virgós , Reihaneh Mehrabi

A variant of Turing machines is introduced where the tape is replaced by a single tree which can be manipulated in a style akin to purely functional programming. This yields two benefits: first, the extra structure on the tape can be…

Logic in Computer Science · Computer Science 2015-07-17 Arnaud Spiwack

We study self-adjoint semigroups of partial isometries on a Hilbert space. These semigroups coincide precisely with faithful representations of abstract inverse semigroups. Groups of unitary operators are specialized examples of…

Functional Analysis · Mathematics 2013-06-13 Alexey I. Popov , Heydar Radjavi

We show that an algorithmic construction of sequences of recursive trees leads to a direct proof of the convergence of random recursive trees in an associated Doob-Martin compactification; it also gives a representation of the limit in…

Probability · Mathematics 2014-07-01 Rudolf Grübel , Igor Michailow

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

Group Theory · Mathematics 2025-02-17 Byung Hee An , Sangrok Oh

We consider endomorphism actions of arbitrary discrete semigroups on a connected metrizable topological group G. We give necessary and sufficient conditions for expansiveness of such actions when G is a Lie group or a compact…

Dynamical Systems · Mathematics 2007-05-23 Siddhartha Bhattacharya

A group with a geometric action on some hyperbolic space is necessarily word hyperbolic, but on the other hand every countable group acts (metrically) properly by isometries on a locally finite hyperbolic graph. In this paper we consider…

Group Theory · Mathematics 2021-11-29 J. O. Button

We introduce the notion of directed diagrammatic reducibility which is a relative version of diagrammatic reducibility. Directed diagrammatic reducibility has strong group theoretic and topological consequences. A multi-relator version of…

Geometric Topology · Mathematics 2021-01-19 Jens Harlander , Stephan Rosebrock

The goal of this paper is to obtain quantitative results on the number and on the size of maximal independent sets and maximal matchings in several block-stable graph classes that satisfy a proper sub-criticality condition. In particular we…

Combinatorics · Mathematics 2020-12-29 Michael Drmota , Lander Ramos , Clément Requilé , Juanjo Rué

We study a notion of deformation for simplicial trees with group actions (G-trees). Here G is a fixed, arbitrary group. Two G-trees are related by a deformation if there is a finite sequence of collapse and expansion moves joining them. We…

Group Theory · Mathematics 2014-11-11 Max Forester