English
Related papers

Related papers: Subfunction relations defined by the clones contai…

200 papers

We define a "quantum relation" on a von Neumann algebra M \subset B(H) to be a weak* closed operator bimodule over its commutant M'. Although this definition is framed in terms of a particular representation of M, it is effectively…

Operator Algebras · Mathematics 2010-05-04 Nik Weaver

Let ${\mathcal A}$ denote the family of all functions $f$ analytic in the unit disk $\ID$ and satisfying the normalization $f(0)=0= f'(0)-1$. Let $\mathcal{S}$ denote the subclass of ${\mathcal A}$ consisting of univalent functions in…

Complex Variables · Mathematics 2016-08-16 Milutin Obradović , Saminathan Ponnusamy , Karl-Joachim Wirths

A reconstruction problem is formulated for Sperner systems, and infinite families of nonreconstructible Sperner systems are presented. This has an application to a reconstruction problem for functions of several arguments and identification…

Combinatorics · Mathematics 2016-11-22 Miguel Couceiro , Erkko Lehtonen , Karsten Schölzel

Function clones are sets of functions on a fixed domain that are closed under composition and contain the projections. They carry a natural algebraic structure, provided by the laws of composition which hold in them, as well as a natural…

Logic · Mathematics 2016-05-17 Manuel Bodirsky , Michael Pinsker , András Pongrácz

We prove that every clone of operations on a finite set A, if it contains a Malcev operation, is finitely related -- i.e., identical with the clone of all operations respecting R for some finitary relation R over A. It follows that for a…

Rings and Algebras · Mathematics 2011-05-31 Erhard Aichinger , Peter Mayr , Ralph McKenzie

We prove that the composition of a quasi-nearly subharmonic function and a quasiregular mappings of bounded multiplicity is quasi-nearly subharmonic. Also, we prove that if $u\circ f$ is quasi-nearly subharmonic for all quasi-nearly…

Functional Analysis · Mathematics 2011-03-09 Pekka Koskela , Vesna Manojlović

We consider finitary relations (also known as crosses) that are definable via finite disjunctions of unary relations, i.e. subsets, taken from a fixed finite parameter set $\Gamma$. We prove that whenever $\Gamma$ contains at least one…

Logic · Mathematics 2022-10-13 Mike Behrisch , Edith Vargas-García , Dmitriy Zhuk

Horn functions form a subclass of Boolean functions possessing interesting structural and computational properties. These functions play a fundamental role in algebra, artificial intelligence, combinatorics, computer science, database…

Discrete Mathematics · Computer Science 2023-01-19 Kristóf Bérczi , Endre Boros , Kazuhisa Makino

We provide a description of the class of n-ary operations on an arbitrary chain that are quasitrivial, symmetric, nondecreasing, and associative. We also prove that associativity can be replaced with bisymmetry in the definition of this…

Rings and Algebras · Mathematics 2019-03-01 Jimmy Devillet , Gergely Kiss , Jean-Luc Marichal

An involution on a semigroup S (or any algebra with an underlying associative binary operation) is a function f:S->S that satisfies f(xy)=f(y)f(x) and f(f(x))=x for all x,y in S. The set I(S) of all such involutions on S generates a…

Group Theory · Mathematics 2015-09-16 James East , Thomas E. Nordahl

We describe the ordering of a class of clones by minion homomorphisms, also known as minor preserving maps or height 1 clone homomorphisms. The class consists of all clones on finite sets determined by binary relations whose projections to…

Combinatorics · Mathematics 2024-09-13 Libor Barto , Maryia Kapytka

We investigate some connectedness properties of the set of points K(f) where the iterates of an entire function f are bounded. In particular, we describe a class of transcendental entire functions for which an analogue of the…

Dynamical Systems · Mathematics 2015-06-11 John Osborne

Let $u\not\equiv -\infty$ be a subharmonic function on the complex plane $\mathbb C$. Then for any function $r\colon\mathbb C\to (0,1]$ satisfying the condition $$\inf_{z\in\mathbb C}\frac{\ln r(z)}{\ln(2+|z|)}>-\infty,$$ there is an entire…

Complex Variables · Mathematics 2022-03-24 B. N. Khabibullin

The essential variables in a finite function $f$ are defined as variables which occur in $f$ and weigh with the values of that function. The number of essential variables is an important measure of complexity for discrete functions. When…

Computational Complexity · Computer Science 2015-01-05 Sl. Shtrakov , I. Damyanov

We call a function $f$ in $C(X)$ to be hard-bounded if $f$ is bounded on every hard subset, a special kind of closed subset, of $X$. We call a subset $T$ of $X$ to be $S$-embedded if every hard-bounded continuous function of $T$ can be…

General Topology · Mathematics 2022-04-22 Biswajit Mitra , Sanjib Das

This paper discusses relational operations in the first-order logical environment {FOLE}. Here we demonstrate how FOLE expresses the relational operations of database theory in a clear and implementable representation. An analysis of the…

Databases · Computer Science 2021-03-23 Robert E. Kent

In this paper, we introduce and investigate two new subclasses of analytic functions in the open unit disk in the complex plane. Several interesting properties of the functions belonging to these classes are examined. Here, sufficient, and…

Complex Variables · Mathematics 2017-04-18 Nizami Mustafa

We consider the functor C that to a unital C*-algebra A assigns the partial order set C(A) of its commutative C*-subalgebras ordered by inclusion. We investigate how some C*-algebraic properties translate under the action of C to…

Operator Algebras · Mathematics 2016-10-07 Bert Lindenhovius

An implicit operation of a class of similar algebras $\mathsf{K}$ is a collection of first order definable partial functions on the members of $\mathsf{K}$ that is globally preserved by homomorphisms. For instance, "taking inverses" can be…

Rings and Algebras · Mathematics 2026-03-17 Luca Carai , Miriam Kurtzhals , Tommaso Moraschini

It is proved that, if $(P_n)$ is a sequence of polynomials with complex coefficients having unbounded valences and tending to infinity at sufficiently many points, then there is an infinite dimensional closed subspace of entire functions,…

Complex Variables · Mathematics 2025-01-17 L. Bernal-González , M. C. Calderón-Moreno , J. López-Salazar , J. A. Prado-Bassas