English
Related papers

Related papers: On degrees of birational mappings

200 papers

This work deals with a special case of family of birational maps f : C2 -> C2 dynamically classified in [9]. In this work we study the zero entropy sub families of f. The sequence of degrees dn associated to the iterates of f is found to…

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

The recently introduced \emph{Degree Preserving Growth} model (Nature Physics, \DOI{10.1038/s41567-021-01417-7}) uses matchings to insert new vertices of prescribed degrees into the current graph of an ever-growing graph sequence. The…

Combinatorics · Mathematics 2024-12-04 Péter L. Erdős , Shubha R. Kharel , Tamás Róbert Mezei , Zoltán Toroczkai

Let $\phi$ be a birational map of the complex projective plane. We know that $\phi$ can be written as a composition of automorphisms of $\mathbb{P}^2_\mathbb{C}$ and the standard quadratic birational map $\sigma$. This writing, that is…

Group Theory · Mathematics 2014-05-12 Julie Déserti

Bedford asked if there exists a birational self map $f$ of the complex projective plane such that for any automorphism $A$ of the complex projective plane $A\circ f$ is not conjugate to an automorphism. Blanc gave such a $f$ of degree $6$…

Dynamical Systems · Mathematics 2021-11-04 Julie Déserti

We prove that $\det A\leq 6^\frac{n}{6}$ whenever $A\in\{0,1\}^{n\times n}$ contains at most $2n$ ones. We also prove an upper bound on the determinant of matrices with the $k$-consecutive ones property, a generalisation of the consecutive…

Combinatorics · Mathematics 2017-11-29 Henning Bruhn , Dieter Rautenbach

A graph is path-pairable if for any pairing of its vertices there exist edge-disjoint paths joining the vertices in each pair. We investigate the behaviour of the maximum degree in path-pairable planar graphs. We show that any $n$-vertex…

Combinatorics · Mathematics 2017-05-18 António Girão , Gábor Mészáros , Kamil Popielarz , Richard Snyder

We discuss sufficiently fast-growing sequences of Turing degrees. The key result is that, assuming sufficient determinacy, if $\phi$ is a formula with one free variable, and S and T are sufficiently fast-growing sequences of Turing degrees…

Logic · Mathematics 2016-12-15 Dmytro Taranovsky

Consider a surface $\Sigma$ with punctures that serve as marked points and at least one marked point on each boundary component. We build a filling surface $\Sigma_n$ by singling out one of the boundary components and denoting by $n$ the…

Geometric Topology · Mathematics 2025-05-08 Pallavi Panda , Hugo Parlier , Lionel Pournin

We study the degree growth of iterates of meromorphic selfmaps of compact Kahler surfaces. Using cohomology classes on the Riemann-Zariski space we show that the degrees grow similarly to those of mappings that are algebraically stable on…

Dynamical Systems · Mathematics 2007-05-25 S. Boucksom , C. Favre , M. Jonsson

For any closed Riemannian three-manifold, we prove that for any sequence of closed embedded minimal surfaces with uniformly bounded index, the genus can only grow at most linearly with respect to the area.

Differential Geometry · Mathematics 2018-12-31 Davi Maximo

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

Symbolic Computation · Computer Science 2026-01-14 Louis Gaillard

A finite non-increasing sequence of positive integers $d = (d_1\geq \cdots\geq d_n)$ is called a degree sequence if there is a graph $G = (V,E)$ with $V = \{v_1,\ldots,v_n\}$ and $deg(v_i)=d_i$ for $i=1,\ldots,n$. In that case we say that…

Combinatorics · Mathematics 2021-01-08 Atabey Kaygun

Let $l$ be a finite field of cardinality $q$ and let $n$ be in $\mathbb{Z}_{\geq 1}$. Let $f_1,\ldots,f_n \in l[x_1,\ldots,x_n]$ not all constant and consider the evaluation map $f=(f_1,\ldots,f_n) \colon l^n \to l^n$. Set…

Number Theory · Mathematics 2015-09-08 Michiel Kosters

Graph burning is a discrete-time process on graphs where vertices are sequentially activated and burning vertices cause their neighbours to burn over time. In this work, we focus on a dynamic setting in which the graph grows over time, and…

Combinatorics · Mathematics 2026-01-21 Jordan Barrett , Karen Gunderson , JD Nir , Pawel Pralat

We study the degree landscape of the partition graph $G_n$, whose vertices are the integer partitions of $n$ and whose edges correspond to elementary transfers of one unit between parts, followed by reordering. Using the previously…

General Mathematics · Mathematics 2026-04-02 Fedor B. Lyudogovskiy

We determine the maximum number of edges that a planar graph can have as a function of its maximum degree and matching number.

Combinatorics · Mathematics 2022-07-08 Lars Jaffke , Paloma T. Lima

We give an asymptotic lower bound on the number of field extensions generated by algebraic points on superelliptic curves over $\mathbb{Q}$ with fixed degree $n$ and discriminant bounded by $X$. For $C$ a fixed such curve given by an affine…

Number Theory · Mathematics 2025-09-17 Lea Beneish , Christopher Keyes

Let $D = d_1, d_2, \ldots, d_n$ and $F = f_1, f_2,\ldots, f_n$ be two sequences of positive integers. We consider the following decision problems: is there a $i)$ multigraph, $ii)$ loopless multigraph, $iii)$ simple graph, $iv)$ connected…

Combinatorics · Mathematics 2021-09-28 Uroš Čibej , Aaron Li , István Miklós , Sohaib Nasir , Varun Srikanth

A linear Diophantine equation $ax + by = n$ is solvable if and only if gcd$(a; b)$ divides $n$. A graph $G$ of order $n$ is called Diophantine if there exists a labeling function $f$ of vertices such that gcd$(f(u); f(v))$ divides $n$ for…

Combinatorics · Mathematics 2025-10-27 M. A. Seoud , A. Elsonbaty , A. Nasr , M. Anwar

In Gao's previous work, the authors determined several graph degree conditions of a graph which admits fractional factor in particular settings. It was revealed that these degree conditions are tight if $b=f(x)=g(x)=a$ for all vertices $x$…

Combinatorics · Mathematics 2019-04-05 Wei Gao , Weifan Wang , Juan L. G. Guirao