English
Related papers

Related papers: On $k$-transitive closures of directed paths

200 papers

Let $f$ be a piecewise continuous and monotonic map on the interval with at most finitely many discontinuities and turning points. In this paper we study properties about this class of maps and show its main difference from the continuous…

Dynamical Systems · Mathematics 2026-04-07 Kleyber Cunha , Marcio Gouveia , Paulo Santana

This study investigates the properties of the 3-token graph derived from path graphs, with a particular focus on its structural characteristics and key attributes. We analyze how the 3-token graph is constructed from path graphs and explore…

Combinatorics · Mathematics 2025-11-17 Felicia Servina Djuang , Arizka Yuliana , Widi Bagaskara , Yeni Susanti

We give some basic properties of strongly topologically transitive, supermixing, and hypermixing maps on general topological spaces. Then we present some other results for which our mappings need to be continuous.

Dynamical Systems · Mathematics 2024-01-18 Mahin Ansari , Mohammad Ansari

In this work, we present several new findings regarding the concepts of orbit-transitivity, strict orbit-transitivity, $\omega$-transitivity, and $\mu$-open-set transitivity for self-maps on generalized topological spaces. Let $(X,\mu)$…

General Topology · Mathematics 2025-12-15 M. R. Ahmadi Zand , N. Baimani

A graph on at least ${{k+1}}$ vertices is uniformly $k$-connected if each pair of its vertices is connected by $k$ and not more than $k$ independent paths. We reinvestigate a recent constructive characterization of uniformly $3$-connected…

Combinatorics · Mathematics 2024-08-07 Frank Göring , Tobias Hofmann

A geometric interpretation of curvature and torsion of linear transports along paths is presented. A number of (Bianchi type) identities satisfied by these quantities are derived. The obtained results contain as special cases the…

dg-ga · Mathematics 2008-02-03 Bozhidar Z. Iliev

The paper contains a proof of the conjecture of M. Klin and D. Maru$\breve{\rm s}$i$\breve{\rm c}$ that an automorphism group of a transitive graph contains a permutation, decomposed in cycles of the same length. The proof is based on the…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik

The purpose of this paper is to study the transitive group-groupoids.

Group Theory · Mathematics 2018-02-27 Gheorghe Ivan

Let $V$ be a finite nonempty set. A transit function is a map $R:V\times V\rightarrow 2^V$ such that $R(u,u)=\{u\}$, $R(u,v)=R(v,u)$ and $u\in R(u,v)$ hold for every $u,v\in V$. A set $K\subseteq V$ is $R$-convex if $R(u,v)\subset K$ for…

Combinatorics · Mathematics 2024-06-04 Manoj Changat , Lekshmi Kamal K. Sheela , Iztok Peterin , Ameera Vaheeda Shanavas

We define Leavitt path algebras of hypergraphs generalizing simultaneously Leavitt path algebras of finitely separated graphs and Leavitt path algebras of row-finite vertex-weighted graphs. We find linear bases for those algebras, compute…

Rings and Algebras · Mathematics 2019-02-26 Raimund Preusser

We develop a transitional geometry, that is, a family of geometries of constant curvatures which makes a continuous connec-tion between the hyperbolic, Euclidean and spherical geometries. In this transitional setting, several geometric…

Geometric Topology · Mathematics 2014-11-24 Athanase Papadopoulos , Norbert A'Campo

For every simplicial complex K there exists a vertex-transitive simplicial complex homotopy equivalent to a wedge of copies of K with some copies of the circle. It follows that every simplicial complex can occur as a homotopy wedge summand…

Combinatorics · Mathematics 2014-09-18 Michal Adamaszek

We consider the problem of classifying those graphs that arise as an undirected square of an oriented graph by generalising the notion of quasi-transitive directed graphs to mixed graphs. We fully classify those graphs of maximum degree…

Combinatorics · Mathematics 2023-11-09 Christopher Duffy

A multipath in a directed graph is a disjoint union of paths. The multipath complex of a directed graph ${\tt G}$ is the simplicial complex whose faces are the multipaths of ${\tt G}$. We compute the Euler characteristic, and associated…

Combinatorics · Mathematics 2022-08-10 Luigi Caputi , Carlo Collari , Sabino Di Trani , Jason P. Smith

In this paper, we introduce a generalized piecewise translation map on the Euclidean space. We provide a special case when this map is always of finite type. For a finite type map in this case, we form conjectures on the semi-continuity of…

Dynamical Systems · Mathematics 2017-08-22 Sang Truong

The aim of this paper is to provide characterizations of a Meir-Keeler type mapping and a fixed point theorem for the mapping in a metric space endowed with a transitive relation.

Functional Analysis · Mathematics 2025-09-17 Koji Aoyama , Masashi Toyoda

Graphings are special bounded-degree graphs on probability spaces, representing limits of graph sequences that are convergent in a local or local-global sense. We describe a procedure for turning the underlying space into a compact metric…

Combinatorics · Mathematics 2021-02-17 László Lovász

The problem of finding graph structure of functions commuting with a given function in terms of their functional graphs is considered. Structure of functional graphs of commuting functions is described. The problem is reduced to describing…

Combinatorics · Mathematics 2015-01-05 Peteris Daugulis

In this paper, we consider the Ricci curvature of a directed graph, based on Lin-Lu-Yau's definition. We give some properties of the Ricci curvature, including conditions for a directed regular graph to be Ricci-flat. Moreover, we calculate…

Combinatorics · Mathematics 2018-08-24 Taiki Yamada

In this paper we show that Cartan geometries can be studied via transitive Lie groupoids endowed with a special kind of vector-valued multiplicative 1-forms. This viewpoint leads us to a more general notion, that of Cartan bundle, which…

Differential Geometry · Mathematics 2021-01-28 Francesco Cattafi