English
Related papers

Related papers: A cell decomposition for marked cycle curves

200 papers

We present an algorithm to construct the JSJ decomposition of one-ended hyperbolic groups which are fundamental groups of graphs of free groups with cyclic edge groups. Our algorithm runs in double exponential time, and is the first…

Group Theory · Mathematics 2020-07-29 Suraj Krishna M S

Substantial efforts have been made to compute or estimate the minimum number $c(G)$ of cycles needed to partition the edges of an Eulerian graph. We give an equivalent characterization of Eulerian graphs of treewidth $2$ and with maximum…

Combinatorics · Mathematics 2017-01-20 Irene Heinrich , Sven O. Krumke

Functional digraphs are unlabelled finite digraphs where each vertex has exactly one out-neighbor. They are isomorphic classes of finite discrete-time dynamical systems. Endowed with the direct sum and product, functional digraphs form a…

Combinatorics · Mathematics 2026-03-04 Florian Bridoux , Christophe Crespelle , Thi Ha Duong Phan , Adrien Richard

Let p be a prime and let C be a genus one curve over a number field k representing an element of order dividing p in the Shafarevich-Tate group of its Jacobian. We describe an algorithm which computes the set of D in the Shafarevich-Tate…

Number Theory · Mathematics 2015-12-18 Brendan Creutz

Understanding the periodic and structural properties of permutation maps over residue rings such as $\mathbb{Z}_{p^k}$ is a foundational challenge in algebraic dynamics and pseudorandom sequence analysis. Despite notable progress in…

Number Theory · Mathematics 2025-06-26 Kai Tan , Chengqing Li

We present a linear time algorithm for computing a cycle separator in a planar graph that is (arguably) simpler than previously known algorithms. Our algorithm builds on, and is somewhat similar to, previous algorithms for computing…

Computational Geometry · Computer Science 2018-01-19 Sariel Har-Peled , Amir Nayyeri

For any separated algebraic space $X/S$ we construct a separated algebraic space $\Gamma^d(X/S)$ -- the space of divided powers -- which parameterizes zero cycles of degree $d$ on $X$. The space of divided powers for an affine scheme is…

Algebraic Geometry · Mathematics 2008-03-06 David Rydh

In this paper many classes of sets of matrices with entries in F (F=R, F=C, F=H) are introduced. Each class with the corresponding topology determines a real analytical, complex or symplectic manifold for F=R, F=C or F=H respectively. Any…

Differential Geometry · Mathematics 2007-05-23 Kostadin Trencevski , Samet Kera

A mathematical method for constructing fractal curves and surfaces, termed the $p\lambda n$ fractal decomposition, is presented. It allows any function to be split into a finite set of fractal discontinuous functions whose sum is equal…

Statistical Mechanics · Physics 2015-12-15 Vladimir Garcia-Morales

In this paper decomposition of periodic orbits in bifurcation diagrams are derived in unidimensional dynamics system $x_{n+1}=f(x_{n};r)$, being $f$ an unimodal function. We proof a theorem which states the necessary and sufficient…

For rational numbers $c$, we present a trichotomy of the set of totally real (totally $p$-adic, respectively) preperiodic points for maps in the quadratic unicritical family $f_c(x)=x^2+c$. As a consequence, we classify quadratic…

Number Theory · Mathematics 2022-11-22 Chatchai Noytaptim

An algorithm that uses the cycle structure of the rows, or the columns, of a Latin square to compute its autotopy group is introduced. As a result, a bound for the size of the autotopy group is obtained. This bound is used to show that the…

Combinatorics · Mathematics 2014-07-29 Daniel Kotlar

In this paper we will study families of circle maps of the form $x\mapsto x+2\pi r + a f(x) \pmod{2\pi}$ and investigate how many periodic trajectories maps from this family can have for a "typical" function $f$ provided the parameter $a$…

Dynamical Systems · Mathematics 2013-03-19 O Kozlovski

Cells coexist together in colonies or as tissues. Their behaviour is controlled by an interplay between intercellular forces and biochemical regulation. We develop a simple model of the cell cycle, the fundamental regulatory network…

Biological Physics · Physics 2021-08-04 Jintao Li , Simon K. Schnyder , Matthew S. Turner , Ryoichi Yamamoto

The decomposition group of an irreducible plane curve $X\subset\mathbb P^2$ is the subgroup $\mathrm{Dec}(X)\subset\mathrm{Bir}(\mathbb P^2)$ of birational maps which restrict to a birational map of $X$. We show that $\mathrm{Dec}(X)$ is…

Algebraic Geometry · Mathematics 2017-06-09 Tom Ducat , Isac Hedén , Susanna Zimmermann

Let X be a smooth curve defined over the algebraic numbers, let a,b be algebraic numbers, and let f_l(x) be an algebraic family of rational maps indexed by all l in X. We study whether there exist infinitely many l in X such that both a and…

Number Theory · Mathematics 2015-06-12 Dragos Ghioca , Liang-Chung Hsia , Thomas J. Tucker

This article reveals an analysis of the quadratic systems that hold multiparametric families therefore, in the first instance the quadratic systems are identified and classified in order to facilitate their study and then the stability of…

For a symmetric 2t-cycle in the tope graph of a simple oriented matroid M on the ground set {1,...,t}, where t is even, we describe decompositions of topes and subtopes of M with respect to the subtopes corresponding to the edges of the…

Combinatorics · Mathematics 2021-06-17 Andrey O. Matveev

For any integers $d\ge 3$ and $n\ge 1$, we construct a hyperbolic rational map of degree $d$ such that it has $n$ cycles of the connected components of its Julia set except single points and Jordan curves.

Dynamical Systems · Mathematics 2020-07-08 Guizhen Cui , Wenjuan Peng

In this paper we study the automorphism groups of real curves admitting a regular meromorphic function $f$ of degree $p$, so called real cyclic $p$-gonal curves. When $p=2$ the automorphism groups of real hyperelliptic curves where given by…

Complex Variables · Mathematics 2019-05-30 Milagros Izquierdo , Tony Shaska