English
Related papers

Related papers: No bound for the first fixed point

200 papers

It is well known that the entropy $H(X)$ of a finite random variable is always greater or equal to the entropy $H(f(X))$ of a function $f$ of $X$, with equality if and only if $f$ is one-to-one. In this paper, we give tights bounds on…

Information Theory · Computer Science 2017-04-25 Ferdinando Cicalese , Luisa Gargano , Ugo Vaccaro

Let phi denote Euler's phi function. For a fixed odd prime we give an asymptotic series expansion in the sense of Poincare for the number E_q(x) of n<=x such that q does not divide phi(n). Thereby we improve on a recent theorem of B.K.…

Number Theory · Mathematics 2007-05-23 Pieter Moree

We propose a new algorithm that finds an $\varepsilon$-approximate fixed point of a smooth function from the $n$-dimensional $\ell_2$ unit ball to itself. We use the general framework of finding approximate solutions to a variational…

Computer Science and Game Theory · Computer Science 2025-01-22 Idan Attias , Yuval Dagan , Constantinos Daskalakis , Rui Yao , Manolis Zampetakis

The purpose of this article is twofold. The first aim is to prove that if there exist a sequence $\{\varphi_j\}\subset \mathrm{Aut}(\Omega)$ and $a\in \Omega$ such that $\lim_{j\to\infty}\varphi_j(a)=\xi_0$ and…

Complex Variables · Mathematics 2022-09-29 Ninh Van Thu , Nguyen Thi Lan Huong , Nguyen Quang Dieu

Addressing a question of Paul Larson we prove the following statement. If Chang's conjecture fails, Martin's axiom holds and the continuum is greater than $\aleph_2$, there are no weakly Laver ideals over $\aleph_1$. We also prove that…

Logic · Mathematics 2025-03-21 Shimon Garti

We prove a version of the Lefschetz fixed point theorem for multivalued maps $F:X\multimap X$ in which $X$ is a finite $T_0$ space.

Dynamical Systems · Mathematics 2020-05-29 Jonathan Ariel Barmak , Marian Mrozek , Thomas Wanner

We introduce the forward limit set $\Lambda$ of a semigroup $S$ generated by a family of substitutions of a finite alphabet, which typically coincides with the set of all possible s-adic limits of that family. We provide several alternative…

Dynamical Systems · Mathematics 2023-11-08 Ibai Aedo , Uwe Grimm , Ian Short

We prove Los conjecture = Morley theorem in ZF, with the same characterization (of first order countable theories categorical in aleph_alpha for some (equivalently for every) ordinal alpha>0. Another central result here is, in this context:…

Logic · Mathematics 2008-07-08 Saharon Shelah

In [V. M. Abramov, \emph{Bull. Aust. Math. Soc.} \textbf{104} (2021), 108--117] the fixed point equation for an infinite nonnegative Toeplitz matrix has been studied. It was found the conditions for existence of a positive solution and…

Classical Analysis and ODEs · Mathematics 2022-11-10 Vyacheslav M. Abramov

We study the $2k$-th moment of the family of twisted modular $L$-functions to a fixed prime power modulus at the central values. We establish sharp lower bounds for all real $k \geq 0$ and sharp upper bounds for $k$ in the range $0 \leq k…

Number Theory · Mathematics 2021-10-22 Peng Gao , Xiaoguang He , Xiaosheng Wu

We prove that no infinite field is definable in the theory of the free group

Logic · Mathematics 2015-12-29 Ayala Byron , Rizos Sklinos

I define Goldbach counting function with N > 0 and square-free P > 0. Decomposition of this function is discovered and deduction formula is found. I propose a hypothesis on upper bound of Goldbach counting function and prove that Goldbach…

General Mathematics · Mathematics 2016-07-26 Willie B Wu

In this short paper we present an elementary proof of the infinitude of primes. Our proof is similar in spirit to Euler's proof that the reciprocals of primes diverges and only uses tools from elementary number theory and calculus. In…

History and Overview · Mathematics 2019-01-01 Sandeep Silwal

Let f be an entire function with a bounded set of singular values, and suppose furthermore that the postsingular set of f is bounded. We show that every component of the escaping set I(f) is unbounded. This provides a partial answer to a…

Dynamical Systems · Mathematics 2007-12-11 Lasse Rempe

We give an elementary proof of Noether's first Theorem while stressing the magical fact that the global quasi-symmetry only needs to hold for one fixed integration region. We provide sufficient conditions for gauging a global…

Mathematical Physics · Physics 2011-12-15 Klaus Bering

In this note, we prove a finiteness result for fibers that are canonical lifts in a given elliptic fibration. The question was motivated by the authors' construction of an arithmetic Euler top, and it highlights an interesting discrepancy…

Number Theory · Mathematics 2017-08-09 Alexandru Buium , Emma Previato

In this work, we will present variants Fixed Point Theorem for the affine and classical contexts, as a consequence of general Brouwer's Fixed Point Theorem. For instance, the affine results will allow working on affine balls, which are…

Functional Analysis · Mathematics 2023-05-09 Anderson Luis Albuquerque de Araujo , Edir Junior Ferreira Leite

Let $f$ be a $C^{2+\epsilon}$ expanding map of the circle and $v$ be a $C^{1+\epsilon}$ real function of the circle. Consider the twisted cohomological equation $v(x) = \alpha (f(x)) - Df(x) \alpha (x)$ which has a unique bounded solution…

Dynamical Systems · Mathematics 2020-01-22 Amanda de Lima , Daniel Smania

We prove an upper bound for the asymptotics of counting functions of number fields with nilpotent Galois groups.

Number Theory · Mathematics 2020-11-10 Jürgen Klüners

In this first of two papers, strong limits on the accuracy of physical computation are established. First it is proven that there cannot be a physical computer C to which one can pose any and all computational tasks concerning the physical…

Computational Physics · Physics 2016-09-08 David H. Wolpert
‹ Prev 1 3 4 5 6 7 10 Next ›