Pseudo definably connected definable sets

In o‐minimal structures, every cell is definably connected and every definable set is a finite union of its definably connected components. In this note, we introduce pseudo definably connected definable sets in weakly o‐minimal structures having strong cell decomposition, and prove that every strong cell in those structures is pseudo definably connected. It follows that every definable set can be written as a finite union of its pseudo definably connected components. We also show that the projections of pseudo definably connected definable sets are pseudo definably connected. Finally, we compare pseudo definable connectedness with (recently introduced) weak definable connectedness of definable sets in weakly o‐minimal structures.     

Filling certain cuts in discrete weakly o‐minimal structures

Discrete weakly o‐minimal structures, although not so stimulating as their dense counterparts, do exhibit a certain wealth of examples and pathologies. For instance they lack prime models and monotonicity for definable functions, and are not preserved by elementary equivalence. First we exhibit these features. Then we consider a countable theory of weakly o‐minimal structures with infinite definable discrete (convex) subsets and we study the Boolean algebra of definable sets of its countable models. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Maximal antipodal sets of compact classical symmetric spaces and their cardinalities I

We classify and explicitly describe maximal antipodal sets of some compact classical symmetric spaces and those of their quotient spaces by making use of suitable embeddings of these symmetric spaces into compact classical Lie groups. We give the cardinalities of maximal antipodal sets and we determine the maximum of the cardinalities and maximal antipodal sets whose cardinalities attain the maximum.     

Weakly o-minimal structures and real closed fields

A linearly ordered structure is weakly o-minimal if all of its definable sets in one variable are the union of finitely many convex sets in the structure. Weakly o-minimal structures were introduced by Dickmann, and they arise in several contexts. We here prove several fundamental results about weakly o-minimal structures. Foremost among these, we show that every weakly o-minimal ordered field is real closed. We also develop a substantial theory of definable sets in weakly o-minimal structures, patterned, as much as possible, after that for o-minimal structures.

     

On some definable sets over fields with analytic structure

We discover geometric properties of certain definable sets over non-Archimedean valued fields with analytic structures. Results include a parameterized smooth stratification theorem and the existence of a bound on the piece number of fibers for these sets. In addition, we develop a dimension theory for these sets and also for the formulas which define them.     

An approximate Herbrand’s theorem and definable functions in metric structures

We develop a version of Herbrand's theorem for continuous logic and use it to prove that definable functions in infinite‐dimensional Hilbert spaces are piecewise approximable by affine functions. We obtain similar results for definable functions in Hilbert spaces expanded by a group of generic unitary operators and Hilbert spaces expanded by a generic subspace. We also show how Herbrand's theorem can be used to characterize definable functions in absolutely ubiquitous structures from classical logic.     

Wei-type duality theorems for matroids

We present several fundamental duality theorems for matroids and more general combinatorial structures. As a special case, these results show that the maximal cardinalities of fixed-ranked sets of a matroid determine the corresponding maximal cardinalities of the dual matroid. Our main results are applied to perfect matroid designs, graphs, transversals, and linear codes over division rings, in each case yielding a duality theorem for the respective class of objects.     

On the Boolean algebras of definable sets in weakly o‐minimal theories

We consider the sets definable in the countable models of a weakly o‐minimal theory T of totally ordered structures. We investigate under which conditions their Boolean algebras are isomorphic (hence T is p‐ω‐categorical), in other words when each of these definable sets admits, if infinite, an infinite coinfinite definable subset. We show that this is true if and only if T has no infinite definable discrete (convex) subset. We examine the same problem among arbitrary theories of mere linear orders. Finally we prove that, within expansions of Boolean lattices, every weakly o‐minimal theory is p‐ω‐categorical. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Freiling's axioms of symmetry in a general setting and some applications

We formulate C. Freiling's axioms of symmetry for general second-order structures with respect to a certain ideal of small sets contained in them and find several equivalent formulations of the principles. Then we focus on particular models, namely saturated and recursively saturated ones, and show that they are symmetric with respect to appropriate classes of small sets when their second-order part consists of definable sets. Some asymmetric models are also exhibited as well as partial asymmetric ones constructed by forcing. Received: 8 January 1998 / Published online: 21 December 2000     

Vanishing homology

In this paper, we introduce a new homology theory devoted to the study of families such as semialgebraic or subanalytic families, and in general, to any family definable in an o-minimal structure (such as Denjoy–Carleman definable, or ln-exp definable sets). The idea is to study the cycles that are vanishing when we approach a special fiber. This also enables us to derive local metric invariants for germs of definable sets. We prove that the homology groups are finitely generated.     

On the strong cell decomposition property for weakly o‐minimal structures

We consider a class of weakly o‐minimal structures admitting an o‐minimal style cell decomposition, for which one can construct certain canonical o‐minimal extension. The paper contains several fundamental facts concerning the structures in question. Among other things, it is proved that the strong cell decomposition property is preserved under elementary equivalences. We also investigate fiberwise properties (of definable sets and definable functions), definable equivalence relations, and conditions implying elimination of imaginaries.     

Cardinalities of definable sets in superstructures over models

We introduce the notion of a superstructure over a model. This is a generalization of the notion of the hereditarily finite superstructure ℍ$ \mathbb{F}\mathfrak{M} $ \mathbb{F}\mathfrak{M} over a model $ \mathfrak{M} $ \mathfrak{M} . We consider the question on cardinalities of definable (interpretable) sets in superstructures over λ-homogeneous and λ-saturated models.     

Residuated fuzzy logics with an involutive negation

Residuated fuzzy logic calculi are related to continuous t-norms, which are used as truth functions for conjunction, and their residua as truth functions for implication. In these logics, a negation is also definable from the implication and the truth constant , namely is $\varphi \to \overline{0}$. However, this negation behaves quite differently depending on the t-norm. For a nilpotent t-norm (a t-norm which is isomorphic to Łukasiewicz t-norm), it turns out that is an involutive negation. However, for t-norms without non-trivial zero divisors, is G?del negation. In this paper we investigate the residuated fuzzy logics arising from continuous t-norms without non-trivial zero divisors and extended with an involutive negation. Received: 14 April 1998     

Finite Quasi-Uniform Extensions. I

Finite extensions of quasi-uniformities for prescribed topologies are examined. We present a necessary and sufficient condition for the existence of such an extension. We investigate the set of all compatible extensions and derive that this is a sup-distributive lattice. Then we examine the cardinalities and the lattice theoretic properties of these sets.     

Remarks on generic stability in independent theories

In NIP theories, generically stable Keisler measures can be characterized in several ways. We analyze these various forms of “generic stability” in arbitrary theories. Among other things, we show that the standard definition of generic stability for types coincides with the notion of a frequency interpretation measure. We also give combinatorial examples of types in NSOP theories that are finitely approximated but not generically stable, as well as ϕ-types in simple theories that are definable and finitely satisfiable in a small model, but not finitely approximated. Our proofs demonstrate interesting connections to classical results from Ramsey theory for finite graphs and hypergraphs.     

On the spectrum of minimal blocking sets in PG$(2,q)$

The spectrum problem for minimal blocking sets means that we wish to determine the possible cardinalities of minimal blocking sets. Besides surveying the results on this problem some new results (or new proofs) are given.     

On the index of the Weierstrass semigroup of a pair of points on a curve

We obtain the exact formulas for the cardinality of the complement of the Weierstrass semigroup of a pair (p, q) of points on a curveC. Using these formulas we obtain lower bounds and upper bounds on the cardinalities of such sets. Moreover, considering examples, we show that these bounds are sharp.Partially supported by Korea Science and Engineering Foundation and by Global Analysis Research Center.     

On a generalization of distance sets

A subset X in the d-dimensional Euclidean space is called a k-distance set if there are exactly k distinct distances between two distinct points in X and a subset X is called a locally k-distance set if for any point x in X, there are at most k distinct distances between x and other points in X.Delsarte, Goethals, and Seidel gave the Fisher type upper bound for the cardinalities of k-distance sets on a sphere in 1977. In the same way, we are able to give the same bound for locally k-distance sets on a sphere. In the first part of this paper, we prove that if X is a locally k-distance set attaining the Fisher type upper bound, then determining a weight function w, (X,w) is a tight weighted spherical 2k-design. This result implies that locally k-distance sets attaining the Fisher type upper bound are k-distance sets. In the second part, we give a new absolute bound for the cardinalities of k-distance sets on a sphere. This upper bound is useful for k-distance sets for which the linear programming bound is not applicable. In the third part, we discuss about locally two-distance sets in Euclidean spaces. We give an upper bound for the cardinalities of locally two-distance sets in Euclidean spaces. Moreover, we prove that the existence of a spherical two-distance set in (d−1)-space which attains the Fisher type upper bound is equivalent to the existence of a locally two-distance set but not a two-distance set in d-space with more than d(d+1)/2 points. We also classify optimal (largest possible) locally two-distance sets for dimensions less than eight. In addition, we determine the maximum cardinalities of locally two-distance sets on a sphere for dimensions less than forty.     

A note on equal unions in families of sets

A family of sets has the equal union property if and only if there exist two nonempty disjoint subfamilies having the same union. We prove that any n nonempty subsets of an n-element set have the equal union property if the sum of their cardinalities exceeds n(n+1)/2. This bound is tight. Among families in which the sum of the cardinalities equals n(n+1)/2, we characterize those having the equal union property.