On convex and concave sequences and their applications
G\'abor Marcell Moln\'ar, Zsolt P\'ales

TL;DR
This paper explores the properties of q-convex, q-affine, and q-concave sequences, revealing their connections to Chebyshev polynomials and applying these concepts to prove the existence of unique fixed points for certain nonlinear maps.
Contribution
It introduces the concepts of q-convex, q-affine, and q-concave sequences and establishes their connection to Chebyshev polynomials, leading to a new fixed point existence proof.
Findings
q-concave sequences are pointwise minima of q-affine sequences
A new norm based on q-concave sequences makes a nonlinear map a contraction
Existence of a unique fixed point for a class of nonlinear selfmaps
Abstract
The aim of this paper is to introduce and to investigate the basic properties of -convex, -affine and -concave sequences and to establish their surprising connection to Chebyshev polynomials of the first and of the second kind. One of the main results shows that -concave sequences are the pointwise minima of -affine sequences. As an application, we consider a nonlinear selfmap of the -dimensional space and prove that it has a unique fixed point. For the proof of this result, we introduce a new norm on the space in terms of a -concave sequence and show that the nonlinear operator becomes a contraction with respect to this norm, and hence, the Banach Fixed Point theorem can be applied.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Variational Analysis · Approximation Theory and Sequence Spaces · Fixed Point Theorems Analysis
