English
Related papers

Related papers: A cell decomposition for marked cycle curves

200 papers

In this paper, we propose a novel family of descriptors of chemical graphs, named cycle-configuration (CC), that can be used in the standard "two-layered (2L) model" of mol-infer, a molecular inference framework based on mixed integer…

Machine Learning · Computer Science 2024-08-12 Bowen Song , Jianshen Zhu , Naveed Ahmed Azam , Kazuya Haraguchi , Liang Zhao , Tatsuya Akutsu

A tropical curve \Gamma is a metric graph with possibly unbounded edges, and tropical rational functions are continuous piecewise linear functions with integer slopes. We define the complete linear system |D| of a divisor D on a tropical…

Algebraic Geometry · Mathematics 2016-08-22 Christian Haase , Gregg Musiker , Josephine Yu

We study the deformation of $G$-marked stable curves in the case where $G$ is a cyclic group, and construct a parameterizing space for $G$-marked stable curves of a given numerical type. This is then used in order to study the components of…

Algebraic Geometry · Mathematics 2018-04-27 Binru Li

A new class of deterministic dynamical systems, termed semipredictable dynamical systems, is presented. The spatiotemporal evolution of these systems have both predictable and unpredictable traits, as found in natural complex systems. We…

Chaotic Dynamics · Physics 2016-04-15 Vladimir García-Morales

We present explicit descriptions of the decompositions of vertices of a hypercube graph with respect to its distinguished symmetric cycle.

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

We say a graph $H$ decomposes a graph $G$ if there exists a partition of the edges of $G$ into subgraphs isomorphic to $H$. We seek to characterize necessary and sufficient conditions for a cycle of length $k$, denoted $C_k$, to decompose…

Combinatorics · Mathematics 2023-10-23 Moriah Aberle , Sarah Gold , Rivkah Moshe , David Offner

This note is but a research announcement, summarizing and explaining results proven and detailed in forthcoming papers. When one studies families of objects over curves, and the objects are parametrized by a Deligne-Mumford stack M, then…

Algebraic Geometry · Mathematics 2007-05-23 Dan Abramovich , Angelo Vistoli

Assuming GRH, we present an algorithm which inputs a prime $p$ and outputs the set of fundamental discriminants $D<0$ such that the reduction map modulo a prime above $p$ from elliptic curves with CM by $\order_{D}$ to supersingular…

Number Theory · Mathematics 2011-02-10 Ben Kane

This work dynamically classifies a 9-parametric family of birational maps f : C2 -> C2. From the sequence of the degrees dn of the iterates of f, we find the dynamical degree delta(f) of f. We identify when dn grows periodically, linearly,…

Dynamical Systems · Mathematics 2017-04-26 Anna Cima , Sundus Zafar

We face the problem of characterizing the periodic cases in parametric families of (real or complex) rational diffeomorphisms having a fixed point. Our approach relies on the Normal Form Theory, to obtain necessary conditions for the…

Dynamical Systems · Mathematics 2015-02-19 Anna Cima , Armengol Gasull , Víctor Mañosa

A cycle system of order $n$ is a decomposition of the edges of the complete graph $K_n$ into cycles of a fixed length. A cycle system is said to be $k$-colourable if we can assign $k$ colours to its vertices so that no cycle is…

Combinatorics · Mathematics 2026-05-15 Andrea C. Burgess , David A. Pike , Shahriyar Pourakbar-Saffar

We describe a procedure for generating families of cyclic cubic fields with explicit fundamental units. This method generates all known families and gives new ones.

Number Theory · Mathematics 2015-11-17 Steve Balady

Cylindrical algebraic decompositions (CADs) are a key tool in real algebraic geometry, used primarily for eliminating quantifiers over the reals and studying semi-algebraic sets. In this paper we introduce cylindrical algebraic…

Symbolic Computation · Computer Science 2014-06-27 D. J. Wilson , R. J. Bradford , J. H. Davenport , M. England

We construct a small regular cellular decomposition of the Fulton MacPherson operad $FM_2$ that is compatible with the operad composition. The cells are indexed by trees with edges of two colors and vertices labelled by cells of the cacti…

Algebraic Topology · Mathematics 2021-10-20 Paolo Salvatore

We introduce the concept of 2-cyclicity for families of one-dimensional maps with a non-hyperbolic fixed point by analogy to the cyclicity for families of planar vector fields with a weak focus. This new concept is useful in order to study…

Dynamical Systems · Mathematics 2018-01-15 Anna Cima , Armengol Gasull , Víctor Mañosa

We define an infinite set of families of graphs, which we call $p$-wheels and denote $(Wh)^{(p)}_n$, that generalize the wheel ($p=1$) and biwheel ($p=2$) graphs. The chromatic polynomial for $(Wh)^{(p)}_n$ is calculated, and remarkably…

Statistical Mechanics · Physics 2009-10-30 Robert Shrock , Shan-Ho Tsai

We consider decompositions of topes of the oriented matroid realizable as the arrangement of coordinate hyperplanes in $\mathbb{R}^{2^t}$, with respect to a distinguished symmetric $2\cdot 2^t$-cycle in its hypercube graph of topes…

Combinatorics · Mathematics 2021-08-04 Andrey O. Matveev

We undertake a detailed investigation into the structure of permutations in monotone grid classes whose row-column graphs do not contain components with more than one cycle. Central to this investigation is a new decomposition, called the…

Combinatorics · Mathematics 2025-10-27 David Bevan , Robert Brignall , Nik Ruškuc

We present an algorithm which computes a cylindrical algebraic decomposition of a semialgebraic set using projection sets computed for each cell separately. Such local projection sets can be significantly smaller than the global projection…

Symbolic Computation · Computer Science 2014-05-21 Adam Strzebonski

For finite p-groups P of class 2 and exponent p the following are invariants of fully refined central decompositions of P: the number of members in the decomposition, the multiset of orders of the members, and the multiset of orders of…

Group Theory · Mathematics 2009-10-01 James B. Wilson