English
Related papers

Related papers: Override and restricted union for partial function…

200 papers

We consider the problem of certifying an inequality of the form $f(x)\geq 0$, $\forall x\in K$, where $f$ is a multivariate transcendental function, and $K$ is a compact semialgebraic set. We introduce a certification method, combining…

Optimization and Control · Mathematics 2013-07-29 Xavier Allamigeon , Stéphane Gaubert , Victor Magron , Benjamin Werner

This article is centered around generalizing a previous implicit function theorem of the author to be applicable for maps f:E sqcap F to F which can be lifted to Keller C^k_pi maps f_i:E sqcap F_i to F_i with F_i Banach and F=projlim F_i .…

Functional Analysis · Mathematics 2007-05-23 Seppo I Hiltunen

The following representation theorem is proven: A partially ordered commutative ring $R$ is a subring of a ring of almost everywhere defined continuous real-valued functions on a compact Hausdorff space $X$ if and only if $R$ is archimedean…

Rings and Algebras · Mathematics 2024-10-10 Matthias Schötz

Demonic composition, demonic refinement and demonic union are alternatives to the usual "angelic" composition, angelic refinement (inclusion) and angelic (usual) union defined on binary relations. We first motivate both the angelic and…

Logic in Computer Science · Computer Science 2021-01-14 Robin Hirsch , Szabolcs Mikulás , Tim Stokes

Sign changes in sums of arithmetic functions and their inverses are a subtle topic with room to grow new results. Suppose that $S_f(x) := \sum_{n \leq x} f(n)$ is the summatory function of some arithmetic function $f$ such that $f(1) \neq…

Number Theory · Mathematics 2026-03-10 Maxie Dion Schmidt

It has previously been an open problem whether all Boolean submodular functions can be decomposed into a sum of binary submodular functions over a possibly larger set of variables. This problem has been considered within several different…

Discrete Mathematics · Computer Science 2009-09-09 Stanislav Zivny , David A. Cohen , Peter G. Jeavons

In this paper, we introduce the notion of $q$-quasiadditivity of arithmetic functions, as well as the related concept of $q$-quasimultiplicativity, which generalise strong $q$-additivity and -multiplicativity, respectively. We show that…

Combinatorics · Mathematics 2016-08-15 Sara Kropf , Stephan Wagner

This article establishes a complete approximate axiomatization for the real-closed field $\mathbb{R}$ expanded with all differentially-defined functions, including special functions such as $\sin(x), \cos(x), e^x, \dots$. Every true…

Logic in Computer Science · Computer Science 2025-06-11 André Platzer , Long Qian

Finite (word) state transducers extend finite state automata by defining a binary relation over finite words, called rational relation. If the rational relation is the graph of a function, this function is said to be rational. The class of…

Formal Languages and Automata Theory · Computer Science 2025-04-25 Emmanuel Filiot , Ismaël Jecker , Khushraj Madnani , Saina Sunny

The residual finite-dimensionality of a $\mathrm{C}^*$-algebra is known to be encoded in a topological property of its space of representations, stating that finite-dimensional representations should be dense therein. We extend this…

Operator Algebras · Mathematics 2023-02-21 Raphaël Clouâtre , Adam Dor-On

This paper establishes uniform bounds in characteristic $p$ rings which are either F-finite or essentially of finite type over an excellent local ring. These uniform bounds are then used to show that the Hilbert-Kunz length functions and…

Commutative Algebra · Mathematics 2015-12-15 Thomas Polstra

Boyer and Moore have discussed a recursive function that puts conditional expressions into normal form [1]. It is difficult to prove that this function terminates on all inputs. Three termination proofs are compared: (1) using a measure…

Logic in Computer Science · Computer Science 2009-09-25 Lawrence C. Paulson

In this paper, we introduce the notion of $q$-quasiadditivity of arithmetic functions, as well as the related concept of $q$-quasimultiplicativity, which generalises strong $q$-additivity and -multiplicativity, respectively. We show that…

Combinatorics · Mathematics 2016-05-13 Sara Kropf , Stephan Wagner

We investigate partial functions and computability theory from within a constructive, univalent type theory. The focus is on placing computability into a larger mathematical context, rather than on a complete development of computability…

Logic in Computer Science · Computer Science 2020-11-03 Cory Knapp

We prove that the smallest minimizer s(f) of a real convex function f is less than or equal to a real point x if and only if the right derivative of f at x is non-negative. Similarly, the largest minimizer t(f) is greater or equal to x if…

Probability · Mathematics 2023-11-07 Dietmar Ferger

Let k be an algebraically closed field of characteristic zero. An element F from k(x_1,...,x_n) is called a closed rational function if the subfield k(F) is algebraically closed in the field k(x_1,...,x_n). We prove that a rational function…

Rings and Algebras · Mathematics 2007-05-23 A. P. Petravchuk , O. G. Iena

We know extensions of first order logic by quantifiers of the kind "there are uncountable many ...", "most ..." with new axioms and appropriate semantics. Related are operations such as "set of x, such that ...", Hilbert's…

Logic · Mathematics 2009-09-25 Josef Schoenbrunner

A modified formulation of the Schr\"odinger functional (SF) is proposed. In the continuum it is related to the standard SF by a non-singlet chiral field rotation and therefore referred to as the chirally rotated SF ($\chi$SF). On the…

High Energy Physics - Lattice · Physics 2011-03-21 Stefan Sint

Consider the problem of minimizing a lower semi-continuous semi-algebraic function $f \colon \mathbb{R}^n \to \mathbb{R} \cup \{+\infty\}$ on an unbounded closed semi-algebraic set $S \subset \mathbb{R}^n.$ Employing adequate tools of…

Optimization and Control · Mathematics 2023-08-11 Jae Hyoung Lee , Gue Myung Lee , Tien Son Pham

In the past several subclasses of starlike functions are defined involving real part and modulus of certain expressions of functions under study, combined by way of an inequality. In the similar fashion, we introduce a new class…

Complex Variables · Mathematics 2021-08-25 S. Sivaprasad Kumar , Shagun Banga