English
Related papers

Related papers: Generalizing the rotation interval to vertex maps …

200 papers

We study an analogue of the classical moment problem in the framework where moments are indexed by graphs instead of natural numbers. We study limit objects of graph sequences where edges are labeled by elements of a topological space.…

Combinatorics · Mathematics 2010-10-26 László Lovász , Balázs Szegedy

The goal of this paper is to describe the connections between Perron-Frobenius theory and vertex maps on graphs. In particular, it is shown how Perron-Frobenius theory gives results about the sets of integers that can arise as periods of…

Dynamical Systems · Mathematics 2015-07-19 Chris Bernhardt

We introduce {\it twist unimodal maps} of the interval and describe their structure. Sufficient conditions for the growth of over-rotation interval in families of maps are given.

Dynamical Systems · Mathematics 2016-01-18 A. Blokh , K. Snider

We introduce orbital graphs and discuss some of their basic properties. Then we focus on their usefulness for search algorithms for permutation groups, including finding the intersection of groups and the stabilizer of sets in a group.

Group Theory · Mathematics 2017-05-24 Paula Hähndel , Christopher Jefferson , Markus Pfeiffer , Rebecca Waldecker

We develop a theory of $\times$-homotopy, fundamental groupoids and covering spaces that apply to non-simple graphs, generalizing existing results for simple graphs. We prove that $\times$-homotopies from finite graphs can be decomposed…

Combinatorics · Mathematics 2026-03-17 Tien Chih , Laura Scull

In this paper we propose an elementary topological approach which unifies and extends various different results concerning fixed points and periodic points for maps defined on sets homeomorphic to rectangles embedded in euclidean spaces. We…

Dynamical Systems · Mathematics 2007-05-23 Marina Pireddu , Fabio Zanolin

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

A connected component of an affine algebraic group is called periodic if all its elements have finite order. We give a characterization of periodic components in terms of automorphisms with finite number of fixed points. It is also…

Algebraic Geometry · Mathematics 2015-05-13 S. N. Fedotov

We give an explicit calculation of the Wu invariants for immersions of a finite graph into the plane and classify all generic immersions of a graph into the plane up to regular homotopy by the Wu invariant. This result is a generalization…

Geometric Topology · Mathematics 2020-05-19 Ryo Nikkuni

Simple drawings are drawings of graphs in which any two edges intersect at most once (either at a common endpoint or a proper crossing), and no edge intersects itself. We analyze several characteristics of simple drawings of complete…

Computational Geometry · Computer Science 2023-08-22 Oswin Aichholzer , Birgit Vogtenhuber , Alexandra Weinberger

Given a graph whose edges are labeled by ideals in a ring, a generalized spline is a labeling of each vertex by a ring element so that adjacent vertices differ by an element of the ideal associated to the edge. We study splines over the…

Combinatorics · Mathematics 2015-01-12 Nealy Bowden , Julianna Tymoczko

We describe isomorphisms of groups of several periodic infinite matrices and isomorphisms of groups of invertible elements of unital locally matrix algebras.

Rings and Algebras · Mathematics 2023-01-18 Oksana Bezushchak

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

We give a new description of Rosenthal's generalized homotopy fixed point spaces as homotopy limits over the orbit category. This is achieved using a simple categorical model for classifying spaces with respect to families of subgroups.

Algebraic Topology · Mathematics 2018-05-09 Daniel A. Ramras

In this paper, we present a constructive and proof-relevant development of graph theory, including the notion of maps, their faces, and maps of graphs embedded in the sphere, in homotopy type theory. This allows us to provide an elementary…

Logic in Computer Science · Computer Science 2024-11-20 Jonathan Prieto-Cubides , Håkon Robbestad Gylterud

In rotor walk on a finite directed graph, the exits from each vertex follow a prescribed periodic sequence. Here we consider the case of rotor walk where a particle starts from a designated source vertex and continues until it hits a…

Combinatorics · Mathematics 2013-04-04 Giuliano Pezzolo Giacaglia , Lionel Levine , James Propp , Linda Zayas-Palmer

The power graph of a group is the graph whose vertex set is the set of nontrivial elements of group, two elements being adjacent if one is a power of the other. We introduce some way for find the automorphism groups of some graphs. As an…

Group Theory · Mathematics 2019-02-15 Sayyed Heidar Jafari

We present a general analysis of the bifurcation sequences of periodic orbits in general position of a family of reversible 1:1 resonant Hamiltonian normal forms invariant under $\Z_2\times\Z_2$ symmetry. The rich structure of these…

Chaotic Dynamics · Physics 2014-01-14 Giuseppe Pucacco , Antonella Marchesiello

Rotation vectors, as defined for homeomorphisms of the torus that are isotopic to the identity, are generalized to such homeomorphisms of any complete Riemannian manifold with non-positive sectional curvature. These generalized rotation…

Dynamical Systems · Mathematics 2011-09-13 Pablo Lessa

We give a short, mostly elementary and self-contained proof of the classical result that the groups of diffeomorphisms, homeomorphisms, and homotopy equivalences of a surface have the same group of connected components.

General Topology · Mathematics 2009-08-18 Søren Kjærgaard Boldsen