中文
相关论文

相关论文: Clones containing all almost unary functions

200 篇论文

In this paper, we prove the number of countable models of a countable supersimple theory is either 1 or infinite. This result is an extension of Lachlan's theorem on a superstable theory.

环与代数 · 数学 2009-09-25 Byunghan Kim

The celebrated Erd\H{o}s-Hajnal Conjecture says that in any proper hereditary class of finite graphs we are guaranteed to have a clique or anti-clique of size $n^c$, which is a much better bound than the logarithmic size that is provided by…

组合数学 · 数学 2022-09-20 Leonardo N. Coregliano , Maryanthe Malliaris

New sets (typically found by computer search) with Sidon constant equal to the square root of their cardinalities are given. For each integer $N$ there are only a finite number of groups of prime order containing $N$-element extreme sets.…

泛函分析 · 数学 2019-10-03 Colin C. Graham

Denote by $\continuum=2^{\aleph_0}$ the cardinal of continuum. We construct an intriguing family $(P_\alpha: \alpha\in\continuum)$ of prime $z$-ideals in $\C_0(\reals)$ with the following properties: If $f\in P_{i_0}$ for some…

环与代数 · 数学 2014-02-26 Hung Le Pham

We show that every definable subset of an uncountably categorical pseudofinite structure has pseudofinite cardinality which is polynomial (over the rationals) in the size of any strongly minimal subset, with the degree of the polynomial…

逻辑 · 数学 2025-02-05 Alexander Van Abel

The C-minor partial orders determined by the clones generated by a semilattice operation (and possibly the constant operations corresponding to its identity or zero elements) are shown to satisfy the descending chain condition.

环与代数 · 数学 2016-05-17 Erkko Lehtonen

In this paper we consider two hierarchies of hereditarily total and continuous functionals over the reals based on one extensional and one intensional representation of real numbers, and we discuss under which asumptions these hierarchies…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Dag Normann

Given a clone C on a set A, we characterize the clone of operations on A which are local term operations of every ultrapower of the algebra $(A; C)$.

逻辑 · 数学 2022-09-27 Keith A. Kearnes , Agnes Szendrei

In sexual population, recombination reshuffles genetic variation and produces novel combinations of existing alleles, while selection amplifies the fittest genotypes in the population. If recombination is more rapid than selection,…

种群与进化 · 定量生物学 2015-06-05 Richard A. Neher , Marija Vucelja , Marc Mézard , Boris I. Shraiman

We prove that if there are $\mathfrak c$ incomparable selective ultrafilters then, for every infinite cardinal $\kappa$ such that $\kappa^\omega=\kappa$, there exists a group topology on the free Abelian group of cardinality $\kappa$…

逻辑 · 数学 2021-03-25 M. K. Bellini , K. P. Hart , V. O. Rodrigues , A. H. Tomita

Singularities appear in numerous important mathematical models used in Physics. And in most of such cases singularities are involved in essentially nonlinear contexts. For more than four decades, general enough nonlinear theories of…

综合数学 · 数学 2010-02-05 Elemer E Rosinger

Let G be a closed subgroup of the group of all permutations of a countably infinite set. Let X be a Polish G-space with a countable basis A of clopen sets. Each x from X defines a characteristic function f on A by f(U)=1 iff x belongs to U…

逻辑 · 数学 2009-08-09 Aleksander Ivanov , Barbara Majcher-Iwanow

Using a categorial version of Fra\"iss\'e's theorem due to Droste and G\"obel, we derive a criterion for a comma-category to have universal homogeneous objects. As a first application we give new existence result for universal structures…

范畴论 · 数学 2013-02-26 Christian Pech , Maja Pech

In this paper we consider a fragment of the first-order theory of the real numbers that includes systems of equations of continuous functions in bounded domains, and for which all functions are computable in the sense that it is possible to…

计算复杂性 · 计算机科学 2016-08-15 Peter Franek , Stefan Ratschan , Piotr Zgliczynski

A family of asymmetric cloning machines for $N$-dimensional quantum states is introduced. These machines produce two imperfect copies of a single state that emerge from two distinct Heisenberg channels. The tradeoff between the quality of…

量子物理 · 物理学 2015-06-26 Nicolas J. Cerf

We investigate the finitary functions from a finite product of finite fields $\prod_{j =1}^m\mathbb{F}_{q_j} = \mathbb{K}$ to a finite product of finite fields $\prod_{i =1}^n\mathbb{F}_{p_i} = \mathbb{F}$, where $|\mathbb{K}|$ and…

环与代数 · 数学 2021-09-07 Stefano Fioravanti

From a suitable large cardinal hypothesis, we provide a model with a supercompact cardinal in which universal indestructibility holds: every supercompact and partially supercompact cardinal kappa is fully indestructible by kappa-directed…

逻辑 · 数学 2007-05-23 Arthur W. Apter , Joel David Hamkins

We introduce a simple lattice model in which percolation is constructed on top of critical percolation clusters, and show that it can be repeated recursively any number $n$ of generations. In two dimensions, we determine the percolation…

统计力学 · 物理学 2015-08-05 Youjin Deng , Jesper Lykke Jacobsen , Xuan-Wen Liu

We show that every finite Abelian algebra A from congruence-permutable varieties admits a full duality. In the process, we prove that A also allows a strong duality, and that the duality may be induced by a dualizing structure of finite…

环与代数 · 数学 2015-03-18 Wolfram Bentz , Pierre Gillibert , Luís Sequeira

We extend the definition of quasi-finite complexes by considering not necessarily countable complexes. We provide a characterization of quasi-finite complexes in terms of L-invertible maps and dimensional properties of compactifications.…

一般拓扑 · 数学 2007-05-23 Alex Karasev , Vesko Valov