English
Related papers

Related papers: The arity gap of order-preserving functions and ex…

200 papers

A necessary and sufficient condition for fractional Orlicz-Sobolev spaces to be continuously embedded into $L^\infty(\mathbb R^n)$ is exhibited. Under the same assumption, any function from the relevant fractional-order spaces is shown to…

Functional Analysis · Mathematics 2022-07-22 Angela Alberico , Andrea Cianchi , Luboš Pick , Lenka Slavíková

Determining the approximate degree composition for Boolean functions remains a significant unsolved problem in Boolean function complexity. In recent decades, researchers have concentrated on proving that approximate degree composes for…

Computational Complexity · Computer Science 2025-01-22 Sourav Chakraborty , Chandrima Kayal , Rajat Mittal , Manaswi Paraashar , Nitin Saurabh

In this paper we give an alternative exposition of a recent paper regarding the classification of growth rates of real functions. We take a different point of view, focussing on understanding possible growth rates between polynomial and…

Classical Analysis and ODEs · Mathematics 2026-05-19 Titus Hilberdink

We determine all composition-closed equational classes of Boolean functions. These classes provide a natural generalization of clones and iterative algebras: they are closed under composition, permutation and identification…

Rings and Algebras · Mathematics 2011-02-23 Tamás Waldhauser

In order theory, a rank function measures the vertical "level" of a poset element. It is an integer-valued function on a poset which increments with the covering relation, and is only available on a graded poset. Defining a vertical measure…

Combinatorics · Mathematics 2014-09-24 Cliff Joslyn , Emilie Hogan , Alex Pogel

In this paper, we introduce a subclass of p-valent non-bazilavec functions of order. Some subordination relations and the inequality properties of p-valent functions are discussed. The results presented here generalize and improve some…

Complex Variables · Mathematics 2019-02-27 A. A. Amourah , A. G. Alamoush , M. Darus

Let $X$ be a Borel subset of the Cantor set \textbf{C} of additive or multiplicative class ${\alpha},$ and $f: X \to Y$ be a continuous function with compact preimages of points onto $Y \subset \textbf{C}.$ If the image $f(U)$ of every…

General Topology · Mathematics 2011-02-17 Alexey Ostrovsky

Partial Markov categories are a recent framework for categorical probability theory that provide an abstract account of partial probabilistic computation with updating semantics. In this article, we discuss two order relations on the…

Logic in Computer Science · Computer Science 2026-03-03 Elena Di Lavore , Mario Román , Paweł Sobociński , Márk Széles

In this paper we develop a classification of real functions based on growth rates of repeated iteration. We show how functions are naturally distinguishable when considering inverses of repeated iterations. For example, $n+2\to 2n\to 2^n\to…

Classical Analysis and ODEs · Mathematics 2024-09-11 Titus Hilberdink

The purpose of this paper is to show stability of order preserving/reversing transforms on the class of non-negative convex functions in ${\mathbb R}^n$, and its subclass, the class of non-negative convex functions attaining $0$ at the…

Functional Analysis · Mathematics 2015-10-15 D. I. Florentin , A. Segal

Let $G$ be an Orlicz function and let $ \alpha, \beta, s$ be positive real numbers. Under certain conditions on the Orlicz function $ G $, we establish some continuous embeddings results between the fractional order Orlicz-Sobolev spaces…

Functional Analysis · Mathematics 2023-07-06 Azeddine Baalal , Mohamed Berghout , EL-Houcine Ouali

In this paper, we provide analytic expressions for the first-order loss function, the complementary loss function and the second-order loss function for several probability distributions. These loss functions are important functions in…

Optimization and Control · Mathematics 2025-02-11 Steven R. Pauly

In this paper we develop the idea of abstract homogeneity in the context of interval-valued (IV) functions endowed with admissible orders and investigate some of its properties.

Logic in Computer Science · Computer Science 2023-03-28 Ana Shirley Monteiro , Regivan Santiago , Radko Mesiar , Marisol Gomez , Martin Papco , Mikel Ferrero-Jaurrieta , Humberto Bustince

Motivated by positivity-, monotonicity-, and convexity preserving differential equations, we introduce a definition of shape preserving operator semigroups and analyze their fundamental properties. In particular, we prove that the class of…

Functional Analysis · Mathematics 2012-01-25 András Bátkai , Adam Bobrowski

We extend in this article the classical Sobolev inequalities for the module of continuity for the functions belonging to the integer order Sobolev's space on the Sobolev-Bilateral Grand Lebesgue spaces. As a consequence, we deduce the…

Functional Analysis · Mathematics 2013-01-03 E. Ostrovsky , L. Sirota

An order theoretic and algebraic framework for the extended real numbers is established which includes extensions of the usual difference to expressions involving $-\infty$ and/or $+\infty$, so-called residuations. Based on this,…

Optimization and Control · Mathematics 2014-03-13 Andreas H. Hamel , Carola Schrage

Various problems on integers lead to the class of congruence preserving functions on rings, i.e. functions verifying $a-b$ divides $f(a)-f(b)$ for all $a,b$. We characterized these classes of functions in terms of sums of rational…

Number Theory · Mathematics 2015-06-02 Patrick Cégielski , Serge Grigorieff , Irène Guessarian

Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$. We particularly solve a problem concerning the…

Discrete Mathematics · Computer Science 2010-03-05 Slavcho Shtrakov , Joerg Koppitz

The property that a one to one function from the natural numbers to itself preserves the density of sub-sets is shown to be equivalent to a condition on the covering of intervals in the range of the function by images of intervals in the…

General Mathematics · Mathematics 2007-05-23 Paul J. Huizinga

Let $X$ be a topological space. A subset of $C(X)$, the space of continuous real-valued functions on $X$, is a partially ordered set in the pointwise order. Suppose that $X$ and $Y$ are topological spaces, and $A(X)$ and $A(Y)$ are subsets…

Functional Analysis · Mathematics 2014-08-22 Denny H. Leung , Wee-Kee Tang