English
Related papers

Related papers: Clones with finitely many relative R-classes

200 papers

We give a new proof of the finiteness of B-representations. As a consequence of the finiteness of B-representations and Koll\'ar's gluing theory on lc centers, we prove that the (relative) abundance conjecture for slc pairs is implied by…

Algebraic Geometry · Mathematics 2012-05-23 Christopher Hacon , Chenyang Xu

We use the maximal faces of the $m$-cluster complex of type A to describe the m-cluster tilted algebras of type A as quivers with relations. We then classify connected components of m-cluster tilted algebras of type A up to derived…

Representation Theory · Mathematics 2008-07-25 Graham J. Murphy

New identities and congruences involving the ranks and cranks of partitions are proved. The proof depends on a new partial differential equation connecting their generating functions.

Number Theory · Mathematics 2007-05-23 A. O. L. Atkin , F. G. Garvan

It is shown that the isomorphism relation between continuous t-norms is Borel bireducible with the relation of order isomorphism between linear orders on the set of natural numbers, and therefore, it is a Borel complete equivalence…

Logic · Mathematics 2025-12-18 Jialiang He , Lili Shen , Yi Zhou

Due to the Baker-Pixley theorem we know that every clone over a finite domain $A$ containing a near-unanimity operation $g$ is finitely generated. Therefore there exists an integer $k$ such that the clone is generated by its $k$-ary part.…

Logic · Mathematics 2015-03-30 Johannes Greiner

We characterize minimal clones generated by a majority function containing at most seven ternary operations.

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

A standard tool for classifying the complexity of equivalence relations on $\omega$ is provided by computable reducibility. This reducibility gives rise to a rich degree structure. The paper studies equivalence relations, which induce…

Logic · Mathematics 2019-09-27 Nikolay Bazhenov , Manat Mustafa , Luca San Mauro , Mars Yamaleev

We present two minimal clones containing 26 and 78 majority operations respectively, more than any other previously known example.

Rings and Algebras · Mathematics 2018-12-20 Mike Behrisch , Tamás Waldhauser

We study centralizer clones of finite lattices and semilattices. For semilattices, we give two characterizations of the centralizer and also derive formulas for the number of operations of a given essential arity in the centralizer. We also…

Rings and Algebras · Mathematics 2020-01-15 Endre Tóth , Tamás Waldhauser

We prove a certain duality relation for orthogonal polynomials defined on a finite set. The result is used in a direct proof of the equivalence of two different ways of computing the correlation functions of a discrete orthogonal polynomial…

Classical Analysis and ODEs · Mathematics 2015-06-26 Alexei Borodin

We define a new congruence relation on the set of integers, leading to a group similar to the multiplicative group of integers modulo $n$. It makes use of a symmetry almost omnipresent in modular multiplications and halves the number of…

Number Theory · Mathematics 2016-02-09 Tim Beyne , Gerold Brändli

We give three examples of large intervals in the lattice of (local) clones on an infinite set X, by exhibiting clones C_1, C_2, C_3 such that: (1) the interval [C_1, O] in the lattice of local clones is (as a lattice) isomorphic to {0,1,2,…

Rings and Algebras · Mathematics 2007-05-23 Martin Goldstern , Saharon Shelah

We use a method from descriptive set theory to investigate the two precomplete clones above the unary clone on a countable set.

Rings and Algebras · Mathematics 2007-05-23 Martin Goldstern

We investigate the complexity of the lattice of local clones over a countably infinite base set. In particular, we prove that this lattice contains all algebraic lattices with at most countably many compact elements as complete sublattices,…

Rings and Algebras · Mathematics 2008-01-17 Michael Pinsker

Primes in the two complete associative normed division algebras C and H have affinities with structures seen in the standard model of particle physics. On the integers in the two algebras, there are two equivalence relations: a strong one,…

General Physics · Physics 2016-08-26 Oliver Knill

Every clone of functions comes naturally equipped with a topology---the topology of pointwise convergence. A clone $\mathfrak{C}$ is said to have automatic homeomorphicity with respect to a class $\mathcal{C}$ of clones, if every…

Logic · Mathematics 2017-04-04 Christian Pech , Maja Pech

Given a countable transitive model of set theory and a partial order contained in it, there is a natural countable Borel equivalence relation on generic filters over the model; two are equivalent if they yield the same generic extension. We…

Logic · Mathematics 2024-07-22 Iian B. Smythe

The trade-offs among various output fidelities of asymmetric universal cloning machines are investigated. First we find out all the attainable optimal output fidelities for the 1 to 3 asymmetric universal cloning machine and it turns out…

Quantum Physics · Physics 2015-06-04 Mingming Jiang , Sixia Yu

To help understand various reproducing kernels used in applied sciences, we investigate the inclusion relation of two reproducing kernel Hilbert spaces. Characterizations in terms of feature maps of the corresponding reproducing kernels are…

Functional Analysis · Mathematics 2011-06-22 Haizhang Zhang , Liang Zhao

We study the Borel-reducibility of isomorphism relations of complete first order theories and show the consistency of the following: For all such theories T and T', if T is classifiable and T' is not, then the isomorphism of models of T' is…

Logic · Mathematics 2016-02-02 Tapani Hyttinen , Vadim Kulikov , Miguel Moreno