English
Related papers

Related papers: On Arroyo-Figueroa's Proof that $\mathrm{P} \neq \…

200 papers

We study the tau function of the KP-hierarchy associated with an (n,1) curve $y^n=x-\alpha$. If $\alpha=0$ the corresponding tau function is 1. On the other hand if $\alpha\neq 0$ the tau function becomes the exponential of a quadratic…

Exactly Solvable and Integrable Systems · Physics 2021-07-14 Atsushi Nakayashiki

Recently, the investigation of Partially APN functions has attracted a lot of attention. In this paper, with the help of resultant elimination and MAGMA, we propose several new infinite classes of 0-APN power functions over…

Information Theory · Computer Science 2022-10-28 Tao Fu , Haode Yan

This paper consists of tow parts. One is to study the existence of a point $a$ in the intersection of Julia set and escaping set such that $\arg z=\theta$ is a singular direction if $\theta$ is a limit point of $\{\arg f^n(a)\}$ under some…

Dynamical Systems · Mathematics 2019-12-30 Jianhua Zheng , Jie Ding

If $\ph$ is an analytic function bounded by 1 on the bidisk $\D^2$ and $\tau\in\tb$ is a point at which $\ph$ has an angular gradient $\nabla\ph(\tau)$ then $\nabla\ph(\la) \to \nabla\ph(\tau)$ as $\la\to\tau$ nontangentially in $\D^2$.…

Complex Variables · Mathematics 2010-02-22 Jim Agler , John E. McCarthy , Nicholas J. Young

For all $k \geq 1$, we show that deciding whether a graph is $k$-planar is NP-complete, extending the well-known fact that deciding 1-planarity is NP-complete. Furthermore, we show that the gap version of this decision problem is…

Combinatorics · Mathematics 2020-05-19 John C. Urschel , Jake Wellens

We give an approximate Menger-type theorem for when a graph $G$ contains two $X-Y$ paths $P_1$ and $P_2$ such that $P_1 \cup P_2$ is an induced subgraph of $G$. More generally, we prove that there exists a function $f(d) \in O(d)$, such…

Combinatorics · Mathematics 2024-05-24 Sandra Albrechtsen , Tony Huynh , Raphael W. Jacobs , Paul Knappe , Paul Wollan

We prove a negative result for the approximation of functions defined on compact subsets of $\mathbb{R}^d$ (where $d \geq 2$) using feedforward neural networks with one hidden layer and arbitrary continuous activation function. In a…

Machine Learning · Computer Science 2020-08-26 J. M. Almira , P. E. Lopez-de-Teruel , D. J. Romero-Lopez , F. Voigtlaender

In this paper The Ergodic Hypothesis is proven for one class of functions defined in the infinite dimensional unite cube where is given an action of some semigroup of mappings without the condition on metric transitivity. The result has not…

General Mathematics · Mathematics 2011-03-01 Ilgar Sh. Jabbarov

We know that a continuous function on a closed interval satisfies the Intermediate Value Property. Likewise, the derivative function of a differentiable function on a closed interval satisfies the IVP property which is known as the Darboux…

History and Overview · Mathematics 2016-01-13 Mukta Bhandari

We consider the graph degree sequences such that every realisation is a polyhedron. It turns out that there are exactly eight of them. All of these are unigraphic, in the sense that each is realised by exactly one polyhedron. This is a…

Combinatorics · Mathematics 2023-05-25 Riccardo W. Maffucci

We revisit Euler's partition function recurrence, which asserts, for integers $n\geq 1,$ that $$ p(n)=p(n-1)+p(n-2)-p(n-5)-p(n-7)+\dots = \sum_{k\in \mathbb{Z}\setminus \{0\}} (-1)^{k+1} p(n-\omega(k)), $$ where $\omega(m):=(3m^2+m)/2$ is…

Number Theory · Mathematics 2025-04-22 Kevin Gomez , Ken Ono , Hasan Saad , Ajit Singh

In the context of the correspondence between real functions on the unit circle and inner analytic functions within the open unit disk, that was presented in previous papers, we show that the constructions used to establish that…

Complex Variables · Mathematics 2019-02-19 Jorge L. deLyra

The CMI Millennium "P vs NP Problem" can be resolved e.g. if one shows at least one counterexample to the conjecture "P is equal to NP". A certain class of problems being such counterexamples is formulated. This implies the rejection of the…

Computational Complexity · Computer Science 2020-05-05 Vasil Penchev

We prove a rank-one theorem \`a la G. Alberti for the derivatives of vector-valued maps with bounded variation in a class of Carnot groups that includes Heisenberg groups $\mathbb H^n$ for $n\geq 2$. The main tools are properties relating…

Analysis of PDEs · Mathematics 2017-12-25 Sebastiano Don , Annalisa Massaccesi , Davide Vittone

In this note is given an algebraic solution to the problem 1997-6 proposed by D. A. Panov in the list of Arnold's problems \cite{Arnld2b}. In particular, it is shown that there does not exist a real polynomial function $f$ on the real…

Differential Geometry · Mathematics 2025-10-07 Miguel Angel Guadarrama-García

Expressions are not functions. Confusing the two concepts or failing to define the function that is computed by an expression weakens the rigour of interval arithmetic. We give such a definition and continue with the required re-statements…

Numerical Analysis · Mathematics 2025-10-20 M. H. van Emden , B. Moa

We present a maximal class of analytic functions, elements of which are in one-to-one correspondence with their asymptotic expansions. In recent decades it has been realized (B. Malgrange, J. Ecalle, J.-P. Ramis, Y. Sibuya et al.), that the…

Classical Analysis and ODEs · Mathematics 2015-08-04 D. W. H. Gillam , V. Gurarii

Let $U$ be a bounded open subset of the complex plane and let $A_{\alpha}(U)$ denote the set of functions analytic on $U$ that also belong to the little Lipschitz class with Lipschitz exponent $\alpha$. It is shown that if $A_{\alpha}(U)$…

Complex Variables · Mathematics 2024-08-06 Stephen Deterding

We present a new method for proving Correa-Jofr\'e-Thibault theorem that monotonicity of subdifferential implies convexity of the function. This new method is based on barrier functions. Barrier functions help overcome some of the main…

Functional Analysis · Mathematics 2024-08-05 Milen Ivanov , Nadia Zlateva

A well-known result by L. Markus, later extended by D. A. Neumann, states that two continuous flows on a surface are equivalent if and only if there is a surface homeomorphism preserving orbits and time directions of their separatrix…

Dynamical Systems · Mathematics 2017-07-19 José Ginés Espín Buendía , Víctor Jiménez Lopéz