Generic expansions of ω-categorical structures and semantics of generalized quantifiers

1999 ◽  
Vol 64 (2) ◽  
pp. 775-789 ◽  
Author(s):  
A. A. Ivanov

Let M be a countably infinite ω-categorical structure. Consider Aut(M) as a complete metric space by defining d(g, h) = Ω{2−n: g (xn) ≠ h(xn) or g−1 (xn) ≠ h−1 (xn)} where {xn : n ∈ ω} is an enumeration of M An automorphism α ∈ Aut(M) is generic if its conjugacy class is comeagre. J. Truss has shown in [11] that if the set P of all finite partial isomorphisms contains a co-final subset P1 closed under conjugacy and having the amalgamation property and the joint embedding property then there is a generic automorphism. In the present paper we give a weaker condition of this kind which is equivalent to the existence of generic automorphisms. Really we give more: a characterization of the existence of generic expansions (defined in an appropriate way) of an ω-categorical structure. We also show that Truss' condition guarantees the existence of a countable structure consisting of automorphisms of M which can be considered as an atomic model of some theory naturally associated to M. We do it in a general context of weak models for second-order quantifiers.The author thanks Ludomir Newelski for pointing out a mistake in the first version of Theorem 1.2 and for interesting discussions. Also, the author is grateful to the referee for very helpful remarks.

Author(s):  
Maciej Malicki

AbstractWe study the notion of weak amalgamation in the context of diagonal conjugacy classes. Generalizing results of Kechris and Rosendal, we prove that for every countable structure M, Polish group G of permutations of M, and $$n \ge 1$$ n ≥ 1 , G has a comeager n-diagonal conjugacy class iff the family of all n-tuples of G-extendable bijections between finitely generated substructures of M, has the joint embedding property and the weak amalgamation property. We characterize limits of weak Fraïssé classes that are not homogenizable. Finally, we investigate 1- and 2-diagonal conjugacy classes in groups of ball-preserving bijections of certain ordered ultrametric spaces.


2015 ◽  
Vol 65 (4) ◽  
Author(s):  
Tommaso Flaminio ◽  
Matteo Bianchi

AbstractIn this short paper we will discuss on saturated and κ-saturated models of many-valued (t-norm based fuzzy) logics. Using these peculiar structures we show a representation theorem à la Di Nola for several classes of algebras including MV, Gödel, product, BL, NM and WNM-algebras. Then, still using (κ)-saturated algebras, we finally show that some relevant subclasses of algebras related to many-valued logics also enjoy the joint embedding property and the amalgamation property.


2019 ◽  
Vol 84 (1) ◽  
pp. 88-101
Author(s):  
RUIYUAN CHEN

AbstractA category has the amalgamation property (AP) if every pushout diagram has a cocone, and the joint embedding property (JEP) if every finite coproduct diagram has a cocone. We show that for a finitely generated category I, the following are equivalent: (i) every I-shaped diagram in a category with the AP and the JEP has a cocone; (ii) every I-shaped diagram in the category of sets and injections has a cocone; (iii) a certain canonically defined category ${\cal L}\left( {\bf{I}} \right)$ of “paths” in I has only idempotent endomorphisms. When I is a finite poset, these are further equivalent to: (iv) every upward-closed subset of I is simply-connected; (v) I can be built inductively via some simple rules. Our proof also shows that these conditions are decidable for finite I.


1985 ◽  
Vol 50 (3) ◽  
pp. 604-610
Author(s):  
Francoise Point

The starting point of this work was Saracino and Wood's description of the finitely generic abelian ordered groups [S-W].We generalize the result of Saracino and Wood to a class ∑UH of subdirect products of substructures of elements of a class ∑, which has some relationships with the discriminator variety V(∑t) generated by ∑. More precisely, let ∑ be an elementary class of L-algebras with theory T. Burris and Werner have shown that if ∑ has a model companion then the existentially closed models in the discriminator variety V(∑t) form an elementary class which they have axiomatized. In general it is not the case that the existentially closed elements of ∑UH form an elementary class. For instance, take for ∑ the class ∑0 of linearly ordered abelian groups (see [G-P]).We determine the finitely generic elements of ∑UH via the three following conditions on T:(1) There is an open L-formula which says in any element of ∑UH that the complement of equalizers do not overlap.(2) There is an existentially closed element of ∑UH which is an L-reduct of an element of V(∑t) and whose L-extensions respect the relationships between the complements of the equalizers.(3) For any models A, B of T, there exists a model C of TUH such that A and B embed in C.(Condition (3) is weaker then “T has the joint embedding property”. It is satisfied for example if every model of T has a one-element substructure. Condition (3) implies that ∑UH has the joint embedding property and therefore that the class of finitely generic elements of ∑UH is complete.)


2018 ◽  
Vol 14 (05) ◽  
pp. 1247-1256
Author(s):  
Bernhard Heim

We investigate the interplay between multiplicative Hecke operators, including bad primes, and the characterization of modular forms studied by Hecke. The operators are applied on periodic functions, which lead to functional equations characterizing certain eta-quotients. This can be considered as a prototype for functional equations in the more general context of Borcherds products.


Mathematics ◽  
2019 ◽  
Vol 7 (12) ◽  
pp. 1231
Author(s):  
Carmen Escribano ◽  
Raquel Gonzalo ◽  
Emilio Torrano

In this work, our aim is to obtain conditions to assure polynomial approximation in Hilbert spaces L 2 ( μ ) , with μ a compactly supported measure in the complex plane, in terms of properties of the associated moment matrix with the measure μ . To do it, in the more general context of Hermitian positive semidefinite matrices, we introduce two indexes, γ ( M ) and λ ( M ) , associated with different optimization problems concerning theses matrices. Our main result is a characterization of density of polynomials in the case of measures supported on Jordan curves with non-empty interior using the index γ and other specific index related to it. Moreover, we provide a new point of view of bounded point evaluations associated with a measure in terms of the index γ that will allow us to give an alternative proof of Thomson’s theorem, by using these matrix indexes. We point out that our techniques are based in matrix algebra tools in the framework of Hermitian positive definite matrices and in the computation of certain indexes related to some optimization problems for infinite matrices.


Fractals ◽  
2017 ◽  
Vol 25 (02) ◽  
pp. 1750021
Author(s):  
R. K. ASWATHY ◽  
SUNIL MATHEW

Self-similarity is a common tendency in nature and physics. It is wide spread in geo-physical phenomena like diffusion and iteration. Physically, an object is self-similar if it is invariant under a set of scaling transformation. This paper gives a brief outline of the analytical and set theoretical properties of different types of weak self-similar sets. It is proved that weak sub self-similar sets are closed under finite union. Weak sub self-similar property of the topological boundary of a weak self-similar set is also discussed. The denseness of non-weak super self-similar sets in the set of all non-empty compact subsets of a separable complete metric space is established. It is proved that the power of weak self-similar sets are weak super self-similar in the product metric and weak self-similarity is preserved under isometry. A characterization of weak super self-similar sets using weak sub contractions is also presented. Exact weak sub and super self-similar sets are introduced in this paper and some necessary and sufficient conditions in terms of weak condensation IFS are presented. A condition for a set to be both exact weak super and sub self-similar is obtained and the denseness of exact weak super self similar sets in the set of all weak self-similar sets is discussed.


2013 ◽  
Vol 78 (4) ◽  
pp. 1036-1054 ◽  
Author(s):  
Manuel Bodirsky ◽  
Michael Pinsker ◽  
Todor Tsankov

AbstractFor a fixed countably infinite structure Γ with finite relational signature τ, we study the following computational problem: input are quantifier-free τ-formulas ϕ0, ϕ1, …, ϕn that define relations R0, R1, …, Rn over Γ. The question is whether the relation R0 is primitive positive definable from R1, …, Rn, i.e., definable by a first-order formula that uses only relation symbols for R1, …, Rn, equality, conjunctions, and existential quantification (disjunction, negation, and universal quantification are forbidden).We show decidability of this problem for all structures Γ that have a first-order definition in an ordered homogeneous structure Δ with a finite relational signature whose age is a Ramsey class and determined by finitely many forbidden substructures. Examples of structures Γ with this property are the order of the rationals, the random graph, the homogeneous universal poset, the random tournament, all homogeneous universal C-relations, and many more. We also obtain decidability of the problem when we replace primitive positive definability by existential positive, or existential definability. Our proof makes use of universal algebraic and model theoretic concepts, Ramsey theory, and a recent characterization of Ramsey classes in topological dynamics.


2020 ◽  
Vol 12 (9) ◽  
pp. 3842
Author(s):  
Giulia Conversa ◽  
Corrado Lazzizera ◽  
Anna Bonasia ◽  
Paolo La Rotonda ◽  
Antonio Elia

The study of nutritional properties in landrace products and the general context of its cultivation site are crucial to designing a sustainable on-farm strategy for landrace conservation. The present study describes the main nutritional aspects of two Brassica rapa subspecies rapa landraces collected in Puglia, Italy along with agroecological and socioeconomical traits where they are cultivated. The two B. rapa landraces (‘Cima di rapa dalla testa’ and ‘Cima di rapa antica’) are only found in sites at 700–800 m asl and in two landscape units (the Southern Daunian Mountains (SDM) and the Umbra Forest (UF), respectively) of the Foggia province. These rare landraces were selected by farmers to produce turnip greens/tops from ancient root turnip crops. They are named and consumed by local people in the same way as turnip tops of Brassica rapa subspecies sylvestris (‘Cima di rapa’), which are widely cultivated in Puglia. Compared to the most common ‘Cima di rapa’, the two highlighted landraces have a better nutritional profile linked to an improved content in antioxidant compounds—i.e., vitamin C (458 mg kg−1 FW), total phenols (347 mg ac. gallic equivalent kg−1 FW)—in glucosinolate (741 µmol kg FW−1, in ‘Cima di rapa antica’) and in minerals, such as K. Both landraces are deemed as having a high risk of erosion. Few exemplars are cultivated in marginal lands and urban/peri-urban areas (SDM), or in isolated sites within the UF, which is a special protection zone within Gargano National Park. However, natural, cultural, and recreational tourism are the main economic activities in both landscape units.


1984 ◽  
Vol 49 (1) ◽  
pp. 68-74 ◽  
Author(s):  
Stanley Burris

AbstractIn an earlier paper we proved that a universal Horn class generated by finitely many finite structures has a model companion. If the language has only finitely many fundamental operations then the theory of the model companion admits a primitive recursive elimination of quantifiers and is primitive recursive. The theory of the model companion is ℵ0-categorical iff it is complete iff the universal Horn class has the joint embedding property iff the universal Horn class is generated by a single finite structure. In the last section we look at structure theorems for the model companions of universal Horn classes generated by functionally complete algebras, in particular for the cases of rings and groups.


Sign in / Sign up

Export Citation Format

Share Document