English
Related papers

Related papers: Positive circuits and maximal number of fixed poin…

200 papers

We prove that a random group has fixed points when it isometrically acts on a CAT(0) cube complex. We do not assume that the action is simplicial.

Metric Geometry · Mathematics 2010-12-21 Koji Fujiwara , Tetsu Toyoda

Distributional fixed points of a Poisson shot noise transform (for nonnegative, nonincreasing response functions bounded by 1) are characterized. The tail behavior of fixed points is described. Typically they have either exponential moments…

Probability · Mathematics 2007-05-23 Aleksander M. Iksanov , Zbigniew J. Jurek

An extremal point of a positive threshold Boolean function $f$ is either a maximal zero or a minimal one. It is known that if $f$ depends on all its variables, then the set of its extremal points completely specifies $f$ within the universe…

Combinatorics · Mathematics 2017-06-07 Vadim Lozin , Igor Razgon , Viktor Zamaraev , Elena Zamaraeva , Nikolai Yu. Zolotykh

We show, under mild hypotheses, that if each element of a finitely generated group acting on a $2$-dimensional $\mathrm{CAT}(0)$ complex has a fixed point, then there is a global fixed point. In particular all actions of finitely generated…

Group Theory · Mathematics 2022-01-26 Sergey Norin , Damian Osajda , Piotr Przytycki

The current series of papers is concerned with stochastic stability of monotone dynamical systems by identifying the basic dynamical units that can survive in the presence of noise interference. In the first of the series, for the…

Dynamical Systems · Mathematics 2025-11-18 Jifa Jiang , Xi Sheng , Yi Wang

We push further the classical proof of Weil upper bound for the number of rational points of an absolutely irreducible smooth projective curve $X$ over a finite field in term of euclidean relationships between the Neron Severi classes in…

Number Theory · Mathematics 2014-09-09 Emmanuel Hallouin , Marc Perret

Dynamical systems, whether continuous or discrete, are used by physicists in order to study non-linear phenomena. In the case of discrete dynamical systems, one of the most used is the quadratic map depending on a parameter. However, some…

Chaotic Dynamics · Physics 2015-05-20 M. Romera , G. Pastor , M. -F. Danca , A. Martin , A. B. Orue , F. Montoya

The dynamical properties of finite dynamical systems (FDSs) have been investigated in the context of coding theoretic problems, such as network coding, and in the context of hat games, such as the guessing game and Winkler's hat game. The…

Combinatorics · Mathematics 2017-09-08 Maximilien Gadouleau

Let $X$ be an algebraic variety, defined over the rationals. This paper gives upper bounds for the number of rational points on $X$, with height at most $B$, for the case in which $X$ is a curve or a surface. In the latter case one excludes…

Number Theory · Mathematics 2007-05-23 D. R. Heath-Brown , J. -L. Colliot-Thélène

Let X \subset R be a bounded set; we introduce a formula that calculates the upper graph box dimension of X (i.e.the supremum of the upper box dimension of the graph over all uniformly continuous functions defined on X). We demonstrate the…

Classical Analysis and ODEs · Mathematics 2019-02-13 Vaios Laschos , Giorgos Kelgiannis

Let G be a group and let M be a CAT(0) proper metric space (e.g. a simply connected complete Riemannian manifold of non-positive sectional curvature or a locally finite tree). Isometric actions of G on M are (by definition) points in the…

Group Theory · Mathematics 2007-05-23 Robert Bieri , Ross Geoghegan

We prove that if a continuous piecewise-smooth map on $\mathbb{R}^n$ is comprised of two linear functions, has a bounded orbit, and satisfies a certain non-degeneracy condition, then it has a fixed point. The result has important…

Dynamical Systems · Mathematics 2024-12-17 David J. W. Simpson

We prove constructively that the maximum possible number of minimal connected dominating sets in a connected undirected graph of order $n$ is in $\Omega(1.489^n)$. This improves the previously known lower bound of $\Omega(1.4422^n)$ and…

Combinatorics · Mathematics 2021-11-12 Faisal N. Abu-Khzam

We classify all finite subgroups of the plane Cremona group which have a fixed point. In other words, we determine all rational surfaces X with an action of a finite group G such that X is equivariantly birational to a surface which has a…

Algebraic Geometry · Mathematics 2016-01-05 Igor Dolgachev , Alexander Duncan

We discuss properties which must be satisfied by a genetic network in order for it to allow differentiation. These conditions are expressed as follows in mathematical terms. Let $F$ be a differentiable mapping from a finite dimensional real…

Molecular Networks · Quantitative Biology 2007-05-23 Christophe Soule

Automata networks can be seen as bare finite dynamical systems, but their growing theory has shown the importance of the underlying communication graph of such networks. This paper tackles the question of what dynamics can be realized up to…

Computational Complexity · Computer Science 2025-11-17 Julio Aracena , Florian Bridoux , Maximilien Gadouleau , Pierre Guillon , Kévin Perrot , Adrien Richard , Guillaume Theyssier

Classifying perturbative fixed points near upper critical dimensions plays an important role in understanding the space of conformal field theories and critical phases of matter. In this work, we consider perturbative fixed points of $N=5$…

High Energy Physics - Theory · Physics 2024-02-07 Junchen Rong , Slava Rychkov

Many decision-making algorithms draw inspiration from the inner workings of individual biological systems. However, it remains unclear whether collective behavior among biological species can also lead to solutions for computational tasks.…

Physics and Society · Physics 2024-09-04 Niek Mooij , Ivan Kryven

For a topological space $X$ a topological contraction on $X$ is a closed mapping $f:X\to X$ such that for every open cover of $X$ there is a positive integer $n$ such that the image of the space $X$ via the $n$th iteration of $f$ is a…

General Topology · Mathematics 2026-02-04 Michał Morayne , Robert Rałowski

We study a generic family of nonlinear dynamics on undirected networks generalising linear consensus. We find a compact expression for its equilibrium points in terms of the topology of the network and classify their stability using the…

Dynamical Systems · Mathematics 2021-12-07 Marc Homs-Dones , Karel Devriendt , Renaud Lambiotte