English
Related papers

Related papers: Clonoids of Boolean functions with a monotone or d…

200 papers

Clonoids are sets of finitary operations between two algebraic structures that are closed under composition with their term operations on both sides. We conjecture that, for finite modules $\mathbf A$ and $\mathbf B$ there are only finitely…

Rings and Algebras · Mathematics 2026-02-05 Stefano Fioravanti , Michael Kompatscher , Bernardo Rossi

Lattice induced threshold function is a Boolean function determined by a particular linear combination of lattice elements. We prove that every isotone Boolean function is a lattice induced threshold function and vice versa. We also…

Rings and Algebras · Mathematics 2013-07-05 Eszter K. Horváth , Branimir Seselja , Andreja Tepavcevic

We show that for an infinite set X, if L is a completely distributive algebraic lattice with not more completely join irreducible elements than the size of the power set of X, then there is a monoidal interval in the clone lattice on X…

Rings and Algebras · Mathematics 2007-05-23 Michael Pinsker

The notion of commutation of operations in universal algebra leads to the concept of centralizer clone and gives rise to a well-known class of problems that we call centralizer problems, in which one seeks to determine whether a given set…

Logic · Mathematics 2022-09-30 Rory B. B. Lucyshyn-Wright , Darian McLaren

Let c be the cardinality of the continuum. We give a family of pairwise incomparable clones (on a countable base set) 2^c members, all with the same unary fragment, namely the set of all unary operations. We also give, for each n, a family…

Rings and Algebras · Mathematics 2011-08-16 Martin Goldstern , Gábor Sági , Saharon Shelah

In this note we consider Boolean functions defined on the discrete cube equipped with a biased product probability measure. We prove that if the spectrum of such a function is concentrated on the first two Fourier levels, then the function…

Combinatorics · Mathematics 2013-11-14 Piotr Nayar

Unlike classical and free independence, the boolean and monotone notions of independence lack of the property of independent constants. In the scalar case, this leads to restrictions for the central limit theorems, as observed by F.…

Probability · Mathematics 2021-09-14 Carlos Dias-Aguilera , Tulio Gaxiola , Jorge Santos , Carlos Vargas

We present a fixed point theorem for a class of (potentially) non-monotonic functions over specially structured complete lattices. The theorem has as a special case the Knaster-Tarski fixed point theorem when restricted to the case of…

Logic in Computer Science · Computer Science 2015-02-10 Zoltán Ésik , Panos Rondogiannis

We introduce discrete analogues of the exponential, sine, and cosine functions. Then using a discrete trigonometric version of a non-polynomial divided difference, we define discrete analogues of the trigonometric B-splines. We derive a…

Numerical Analysis · Mathematics 2025-08-07 Fatma Zürnacı-Yetiş , Ron Goldman , Plamen Simeonov

In this article, we prove infinitary version of one to one correspondence theorem between clones and relational clones on a fixed possibly infinite set. We also characterize the relational clone corresponding to the clone of all finitary…

Logic · Mathematics 2013-10-08 Shohei Izawa

Quaternionic Clifford analysis is a recent new branch of Clifford analysis, a higher dimensional function theory which refines harmonic analysis and generalizes to higher dimension the theory of holomorphic functions in the complex plane.…

Complex Variables · Mathematics 2016-04-07 Fred Brackx , Hennie De Schepper , David Eelbode , Roman Lavicka , Vladimir Soucek

We study the multiplicative convolution for c-monotone independence. This convolution unifies the monotone, Boolean and orthogonal multiplicative convolutions. We characterize convolution semigroups for the c-monotone multiplicative…

Operator Algebras · Mathematics 2013-12-04 Takahiro Hasebe

A novel polynomial expansion method of symmetric Boolean functions is described. The method is efficient for symmetric Boolean function with small set of valued numbers and has the linear complexity for elementary symmetric Boolean…

Discrete Mathematics · Computer Science 2013-06-25 Danila A. Gorodecky

The article is devoted to investigation of classes of functions monotone as functions on general $C^*$-algebras that are not necessarily the $C^*$-algebras of all bounded linear operators on a Hilbert space as it is in classical case of…

Operator Algebras · Mathematics 2007-05-23 Hiroyuki Osaka , Sergei D. Silvestrov , Jun Tomiyama

We show that, under mild assumptions on the limiting curve, a sequence of simple chordal planar curves converges uniformly whenever certain Loewner driving functions converge. We extend this result to random curves. The random version…

Probability · Mathematics 2012-04-05 Scott Sheffield , Nike Sun

We study the combinatorics of solitons in $D<2$ (or $c<1$) string theory. The weights in the summation over multi-solitons are shown to be automatically determined if we further require that the partition function with soliton background be…

High Energy Physics - Theory · Physics 2009-10-30 Masafumi Fukuma , Shigeaki Yahikozawa

Let X be a linearly ordered set of arbitrary size (finite or infinite). Natural functions on such a set one can define using the linear order include maximum, minimum and median functions. While it is clear what the clone generated by the…

Rings and Algebras · Mathematics 2007-05-23 Michael Pinsker

We investigate monotone operator functions of several variables under a trace or a trace-like functional. In particular, we prove the inequality \tau(x_1... x_n)\le\tau(y_1... y_n) for a trace \tau on a C^*-algebra and abelian n-tuples…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen

We first determine the maximal clones on a set X of infinite regular cardinality which contain all permutations but not all unary functions, extending a result of Heindorf's for countably infinite X. If |X| is countably infinite or weakly…

Rings and Algebras · Mathematics 2007-05-23 Michael Pinsker

Clones of functions play a foundational role in both universal algebra and theoretical computer science. In this work, we introduce clone merge monoids (cm-monoids), a unifying one-sorted algebraic framework that integrates abstract clones,…

Category Theory · Mathematics 2025-01-28 Antonio Bucciarelli , Pierre-Louis Curien , Antonino Salibra