English
Related papers

Related papers: Debreu's open gap lemma for semiorders

200 papers

In this paper we study the existence of continuous solutions and their constructions for a second order iterative functional equation, which involves iterate of the unknown function and a nonlinear term. Imposing Lipschitz conditions to…

Classical Analysis and ODEs · Mathematics 2018-03-13 Xiao Tang , Weinian Zhang

Eremenko and Lyubich proved that an entire function whose set of singular values is bounded is expanding at points where its image has large modulus. These expansion properties have been at the centre of the subsequent study of this class…

Complex Variables · Mathematics 2024-12-10 Lasse Rempe

Semidefinite programs (SDPs) are a framework for exact or approximate optimization that have widespread application in quantum information theory. We introduce a new method for using reductions to construct integrality gaps for SDPs. These…

Quantum Physics · Physics 2019-03-18 Aram W. Harrow , Anand Natarajan , Xiaodi Wu

Fagin defined the class $NP$ by the means of Existential Second-Order logic. Feder and Vardi expressed it (up to polynomial equivalence) by special fragments of Existential Second-Order logic (SNP), while the authors used forbidden expanded…

Computational Complexity · Computer Science 2026-01-09 Gábor Kun , Jaroslav Nešetřil

This paper presents six theorems and ten propositions that can be read as deconstructing and integrating the continuity postulate under the rubric of pioneering work of Eilenberg, Wold, von Neumann-Morgenstern, Herstein-Milnor and Debreu.…

Theoretical Economics · Economics 2022-01-28 Metin Uyanik , M. Ali Khan

We formulate a multi-valued version of the Tietze-Urysohn extension theorem. Precisely, we prove that any upper semicontinuous multi-valued map with nonempty closed convex values defined on a closed subset (resp. closed perfectly normal…

General Topology · Mathematics 2008-10-20 Youcef Askoura

Let $s\in(0,1),$ $1<p<\frac{N}{s}$ and $\Omega\subset\mathbb{R}^N$ be an open bounded set. In this work we study the existence of solutions to problems ($E_\pm$) $Lu\pm g(u)=\mu$ and $u=0$ a.e. in $\mathbb{R}^N\setminus\Omega,$ where $g\in…

Analysis of PDEs · Mathematics 2023-07-18 Konstantinos T. Gkikas

Let (M,\mu) be a sigma-finite measure space. Let (T_t) be a semigroup of positive preserving maps on (M,\mu) with standard assumptions. We prove a H_1-BMO duality theory with assumptions only on T_t. The BMO is defined as spaces of…

Classical Analysis and ODEs · Mathematics 2012-05-01 Tao Mei

We give an extension to a nonconvex setting of the classical radial representation result for lower semicontinuous envelope of a convex function on the boundary of its effective domain. We introduce the concept of radial uniform upper…

Classical Analysis and ODEs · Mathematics 2013-09-18 Omar Anza Hafsa , Jean-Philippe Mandallena

A theorem of W. Derrick ensures that the volume of any Riemannian cube $([0,1]^n,g)$ is bounded below by the product of the distances between opposite codimension-1 faces. In this paper, we establish a discrete analog of Derrick's…

Metric Geometry · Mathematics 2016-02-24 Kyle Kinneberg

Let $X$ be an arbitrary set. Then a topology $t$ on $X$ is said to be completely useful if every upper semicontinuous linear (total) preorder $\precsim$ on $X$ can be represented by an upper semicontinuous real-valued order preserving…

Theoretical Economics · Economics 2024-05-03 Gianni Bosi , Roberto Daris , Gabriele Sbaiz

A group has normal rank (or weight) greater than one if no single element normally generates the group. The Wiegold problem from 1976 asks about the existence of a finitely generated perfect group of normal rank greater than one. We show…

Group Theory · Mathematics 2025-12-03 Lvzhou Chen , Yash Lodha

In this paper, we investigate and find a necessary and sufficient condition for a function to be absolutely continuous over $\mathbb{R}$ (denoted by $AC(\mathbb{R})$) or any unbounded interval in $\mathbb{R}$ . Note that the Lebesgue's…

Functional Analysis · Mathematics 2025-11-11 Gourav Banerjee

We study how maximal regularity estimates with respect to the continuous functions improve automatically in cases where the spatial norm is fundamentally different from the supremum norm. More precisely, we invoke properties such as weak…

Functional Analysis · Mathematics 2026-05-14 Philip Preußler , Felix L. Schwenninger

The concept of Hausdorff continuous interval valued functions, developed within the theory of Hausdorff approximations and originaly defined for interval valued functions of one real variable is extended to interval valued functions defined…

Analysis of PDEs · Mathematics 2007-05-23 Roumen Anguelov

Semi-algebraic proof systems such as sum-of-squares (SoS) have attracted a lot of attention recently due to their relation to approximation algorithms: constant degree semi-algebraic proofs lead to conjecturally optimal polynomial-time…

Logic in Computer Science · Computer Science 2021-05-20 Fedor Part , Neil Thapen , Iddo Tzameret

Let $A$ be a commutative unital $\mathbb{R}$-algebra and let $\rho$ be a seminorm on $A$ which satisfies $\rho(ab)\leq\rho(a)\rho(b)$. We apply T. Jacobi's representation theorem to determine the closure of a $\sum A^{2d}$-module $S$ of $A$…

Functional Analysis · Mathematics 2013-12-16 Mehdi Ghasemi , Salma Kuhlmann , Murray Marshall

The problem is considered as to whether a monotone function defined on a subset P of a Euclidean space can be strictly monotonically extended to the whole space. It is proved that this is the case if and only if the function is {\em…

Optimization and Control · Mathematics 2022-10-21 Pavel Chebotarev

We study decay rates for bounded $C_0$-semigroups from the perspective of $L^p$-infinite-time admissibility and related resolvent estimates. In the Hilbert space setting, polynomial decay of semigroup orbits is characterized by the…

Functional Analysis · Mathematics 2024-04-23 Masashi Wakaiki

The Constant Degree Hypothesis was introduced by Barrington et. al. (1990) to study some extensions of $q$-groups by nilpotent groups and the power of these groups in a certain computational model. In its simplest formulation, it…

Computational Complexity · Computer Science 2023-11-30 Piotr Kawałek , Armin Weiß