We describe classes of existentially closed ordered difference fields and rings. We show an Ax-Kochen type result for a class of valued ordered difference fields.

Let n be a positive integer and FAℓ be the free abelian lattice-ordered group on n generators. We prove that FAℓ and FAℓ do not satisfy the same first-order sentences in the language if m≠n. We also show that is decidable iff n{1,2}. Finally, we apply a similar analysis and get analogous results for the free finitely generated vector lattices.

We give a characterization of the fixed points and of the lattices of fixed points of fuzzy Galois connections. It is shown that fixed points are naturally interpreted as concepts in the sense of traditional logic.

We consider the class of pointed varieties of algebras having a lattice term reduct and we show that each such variety gives rise in a natural way, and according to a regular pattern, to at least three interesting logics. Although the mentioned class includes several logically and algebraically significant examples (e.g. Boolean algebras, MV algebras, Boolean algebras with operators, residuated lattices and their subvarieties, algebras from quantum logic or from depth relevant logic), we consider here in greater detail Abelian (...) ℓ-groups, where such logics respectively correspond to: i) Meyer and Slaney’s Abelian logic [31]; ii) Galli et al.’s logic of equilibrium [21]; iii) a new logic of “preservation of truth degrees”. (shrink)

A finitely alternative normal tense logic \ is a normal tense logic characterized by frames in which every point has at most n future alternatives and m past alternatives. The structure of the lattice \\) is described. There are \ logics in \\) without the finite model property, and only one pretabular logic in \\). There are \ logics in \\) which are not finitely axiomatizable. For \, there are \ logics in \\) without the FMP, and infinitely many (...) pretabular extensions of \. (shrink)

The theory of concept lattices is approached from the point of view of fuzzy logic. The notions of partial order, lattice order, and formal concept are generalized for fuzzy setting. Presented is a theorem characterizing the hierarchical structure of formal fuzzy concepts arising in a given formal fuzzy context. Also, as an application of the present approach, Dedekind–MacNeille completion of a partial fuzzy order is described. The approach and results provide foundations for formal concept analysis of vague data—the propositions (...) “object x has attribute y”, which form the input data to formal concept analysis, are now allowed to have also intermediate truth values, meeting reality better. (shrink)

Lattice representations are an important tool for computability theorists when they embed nondistributive lattices into degree-theoretic structures. In this expository paper, we present the basic definitions and results about lattice representations needed by computability theorists. We define lattice representations both from the lattice-theoretic and computability-theoretic points of view, give examples and show the connection between the two types of representations, discuss some of the known theorems on the existence of lattice representations that are of (...) interest to computability theorists, and give a simple example of the use of lattice representations in an embedding result. (shrink)

Most material below is ranked around the splittings of lattices of normal modal logics. These splittings are generated by nite subdirect irreducible modal algebras. The actual computation of the splittings is often a rather delicate task. Rened model structures are very useful to this purpose, as well as they are in many other respects. E.g. the analysis of various lattices of extensions, like ES5, ES4:3 etc becomes rather simple, if rened structures are used. But this point will not be touched (...) here. The variety T BA , which corresponds to S4, is congruence- distributive. Hence any every tabular extension L S4 has nite many extensions only. Around 1975 it has been proved by several authors, that also the converse is true: If L S4 has nitely many extensions only, then L is necessarely tabular. These and other results will be extended to much richer lattices. For simplicity we state the results explicitely only for the lattice N of modal logics with one modal operator. But most of them carry over literally to the lattice Nk of k-ramied normal modal logics . It is easy to construct examples of 2-ramied modal logics which are P OST-complete but not tabular. Whether this will be possible for normal modal logic seems to be an open problem. In view of results below it seems very unlikely that such examples exist. (shrink)

A quadratic space is a generalization of a Hilbert space. The geometry of certain kinds of subspaces (“closed,” “splitting,” etc.) is approached from the purely lattice theoretic point of view. In particular, theorems of Mackey and Kaplansky are given purely lattice theoretic proofs. Under certain conditions, the lattice of “closed” elements is a quantum proposition system (i.e., a complete orthomodular atomistic lattice with the covering property).

The variety of residuated lattices includes a vast proportion of the classes of algebras that are relevant for algebraic logic, e.g., \-groups, Heyting algebras, MV-algebras, or De Morgan monoids. Among the outliers, one counts orthomodular lattices and other varieties of quantum algebras. We suggest a common framework—pointed left-residuated \-groupoids—where residuated structures and quantum structures can all be accommodated. We investigate the lattice of subvarieties of pointed left-residuated \-groupoids, their ideals, and develop a theory of left nuclei. Finally, we extend (...) some parts of the theory of join-completions of residuated \-groupoids to the left-residuated case, giving a new proof of MacLaren’s theorem for orthomodular lattices. (shrink)

The geometry of lattice universes in general is reviewed, and particular attention is given to the 3-geometry of a 5-black hole model universe at the momentarily static phase of maximum expansion as an illustration of the insights to be won by considering symmetries and reflections. Three models for the black holes in this lattice universe are compared and contrasted. Reasons are given for working with Misner's “flange backup” model. The geometry interior to the individual tetrahedral cell of this (...) lattice is compared and contrasted with the electrostatic field produced by a point charge located in the center of a cavity of the same shape that has perfectly conducting walls. (shrink)

With a certain graphic interpretation in mind, we say that a function whose value at every point in its domain is a nonempty set of real numbers is an Abacus. It is shown that to every collection C of abaci there corresponds a logic, called an abacus logic, i.e., a certain set of propositions partially ordered by generalized implication. It is also shown that to every collection C of abaci there corresponds a theory JC in a classical propositional calculus such (...) that the abacus logic determined by C is isomorphic to the poset of JC. Two examples are given. In both examples abacus logic is a lattice in which there happens to be an operation of orthocomplementation. In the first example abacus logic turns out to be the Lindenbaum algebra of JC. In the second example abacus logic is a lattice isomorphic to the ortholattice of subspaces of a Hilbert space. Thus quantum logic can be regarded as an abacus logic. Without suggesting "hidden variables" it is finally shown that the Lindenbaum algebra of the theory in the second example is a subalgebra of the abacus logic B of the kind studied in example 1. It turns out that the "classical observables" associated with B and the "quantum observables" associated with quantum logic are not unrelated. The value of a classical observable contains, in coded form, information about the "uncertainty" of a quantum observable. This information is retrieved by decoding the value of the corresponding classical observable. (shrink)

In this dissertation, a logical analysis of points of view is presented. It is based on the concept of determinable presented by Johnson in his book Logic. A point of view is a set of Determinables. Determinables generate a many-dimensional conceptual space. Concepts are subsets of this space, and their relations form a lattice. A logical system to present points of view is introduced and proved to be complete. Some applications of this logic are demonstrated (relative identity, (...) scientific change, inductive logic etc.). (shrink)

Given a Δ1 ultrapower ℱ/[MATHEMATICAL SCRIPT CAPITAL U], let ℒU denote the set of all Π2-correct substructures of ℱ/[MATHEMATICAL SCRIPT CAPITAL U]; i.e., ℒU is the collection of all those subsets of |ℱ/[MATHEMATICAL SCRIPT CAPITAL U]| that are closed under computable functions. Defining in the obvious way the lattice ℒ) with domain ℒU, we obtain some preliminary results about lattice embeddings into – or realization as – an ℒ. The basis for these results, as far as we take (...) the matter, consists of the well-known class of minimal ℱ/[MATHEMATICAL SCRIPT CAPITAL U]'s, which function as atoms, and the class of minimalfree ℱ/[MATHEMATICAL SCRIPT CAPITAL U]'s, to whose nonemptiness a substantial section of the paper is devoted. It is shown that an infinite, convergent monotone sequence together with its limit point is embeddable in an ℒ, and that the initial segment lattices {0, 1,…, n } are not just embeddable in , but in fact realizable as, lattices ℒ. Finally, the diamond is embeddable; and if it is not realizable, then either the 1 - 3 - 1 lattice or the pentagon is at least embeddable. (shrink)

We show that in the lattice E Π of Π 0 1 classes there are initial segments [ $\emptyset$ , P] = L(P) which are not Boolean algebras, but which have a decidable theory. In fact, we will construct for any finite distributive lattice L which satisfies the dual of the usual reduction property a Π 0 1 class P such that L is isomorphic to the lattice L(P)*, which is L(P), modulo finite differences. For the 2-element (...) lattice, we obtain a minimal class, first constructed by Cenzer, Downey, Jockusch and Shore in 1993. For the simplest new Π 0 1 class P constructed, P has a single, non-computable limit point and L(P)* has three elements, corresponding to $\emptyset$ , P and a minimal class P $_0 \subset$ P. The element corresponding to P 0 has no complement in the lattice. On the other hand, the theory of L(P) is shown to be decidable. A Π 0 1 class P is said to be decidable if it is the set of paths through a computable tree with no dead ends. We show that if P is decidable and has only finitely many limit points, then L(P)* is always a Boolean algebra. We show that if P is a decidable Π 0 1 class and L(P) is not a Boolean algebra, then the theory of L(P)interprets the theory of arithmetic and is therefore undecidable. (shrink)

This paper investigates the algebraic structure of the Medvedev lattice M. We prove that M is not a Heyting algebra. We point out some relations between M and the Dyment lattice and the Mucnik lattice. Some properties of the degrees of enumerability are considered. We give also a result on embedding countable distributive lattices in the Medvedev lattice.

We investigate the uniform computational content of the open and clopen Ramsey theorems in the Weihrauch lattice. While they are known to be equivalent to $\mathrm {ATR_0}$ from the point of view of reverse mathematics, there is not a canonical way to phrase them as multivalued functions. We identify eight different multivalued functions and study their degree from the point of view of Weihrauch, strong Weihrauch, and arithmetic Weihrauch reducibility. In particular one of our functions turns out to be (...) strictly stronger than any previously studied multivalued functions arising from statements around $\mathrm {ATR}_0$. (shrink)

Let $\mathfrak{M}$ be the Medvedev lattice: this paper investigates some filters and ideals (most of them already introduced by Dyment, [4]) of $\mathfrak{M}$ . If $\mathfrak{G}$ is any of the filters or ideals considered, the questions concerning $\mathfrak{G}$ which we try to answer are: (1) is $\mathfrak{G}$ prime? What is the cardinality of ${\mathfrak{M} \mathord{\left/ {\vphantom {\mathfrak{M} \mathfrak{G}}} \right. \kern-0em} \mathfrak{G}}$ ? Occasionally, we point out some general facts on theT-degrees or the partial degrees, by which these questions can (...) be answered. (shrink)

We show undecidability for lattices over a group ring ${\vec Z} \, G$ where $G$ has a cyclic subgroup of order $p^3$ for some odd prime $p$ . Then we discuss the decision problem for ${\vec Z} \, G$ -lattices where $G$ is a cyclic group of order 8, and we point out that a positive answer implies – in some sense – the solution of the “wild $\Leftrightarrow$ undecidable” conjecture.

The Management Centre for Human Values along with the participants of the Post-Graduate Program for Executives and the Oil and Natural Gas Corporation Limited on the occasion of the Golden Jubilee of the Indian Institute of Management Calcutta arranged a seminar on Socially Conscious Leadership, or the Lattice 2010, on 19 December 2010. The seminar debate on the role of Corporate Social Responsibility in contemporary business makes for an interesting note that would befit the Journal of Human Values. This (...) is so because the invitees to the seminar, through their singular and idiosyncratic narration of experiences, have inevitably problematized the basic concepts of CSR itself. Concepts like ‘human values’, ‘ethics’, ‘social consciousness’ no longer exist as water-tight compartments of traditional or even autonomous sanctuaries of humane goodness. These concepts have been transformed from ‘value-adding’ propositions to ‘value-appropriating’ propositions, or in other words, social issues have become business issues. A wide spectrum of views coming from Gen. Bajwa, representing the army; Prof. Chaudhuri and Prof. Bhatta, representing administrative academia; Sri Salvi and Sri Tyagi, endorsing real-life CSR; Mr Ahir and Mr Rayaprolu, representing the corporate; Ms Vatsa and Ms Swami, representing NGOs; and Prof. Sarkar, Prof. Mohanty and Prof. Chatterjee, representing the academicians; along with the presence of Ms M. Bhattacharya from ONGC—all of them have aided and abetted in establishing the contemporary position of CSR as a successful and competitive business proposition. The note addresses the issues developed from their individual experiences and opinions, and attempts to establish, but on an individual level, an intellectual point of departure for an academic discussion of CSR that would initiate further potent research and theorization in this regard. (shrink)

The behavior of two-dimensional coupled map lattices is studied with respect to the global stabilization of unstable local fixed points without external control. It is numerically shown under which circumstances such inherent global stabilization can be achieved for both synchronous and asynchronous updating. Two necessary conditions for inherent global stabilization are derived analytically.

The following three points are made. One must consider not only the levels of circulating hormone but the target tissue upon which the hormone acts. Increased testosterone levels alone do not account for differences in displayed intermale aggression, because testosterone and social environment interact in complex ways to influence behavior. A given behavior can be triggered by multiple motivational systems.

Left-continuous t-norms are much more complicated than the continuous ones, and obtaining a complete classification of them seems to be a very hard task. In this paper we investigate some aspects of left-continuous t-norms, with emphasis on their continuity points. In particular, we are interested in left-continuous t-norms which are isomorphic to t-norms which are continuous in the rationals. We characterize such a class, and we prove that it contains the class of all weakly cancellative left-continuous t-norms.

Two examples of Galois connections and their dual forms are considered. One of them is applied to formulate a criterion when a given subset of a complete lattice forms a complete lattice. The second, closely related to the first, is used to prove in a short way the Knaster-Tarski’s fixed point theorem.

We study the computational content of the Brouwer Fixed Point Theorem in the Weihrauch lattice. Connected choice is the operation that finds a point in a non-empty connected closed set given by negative information. One of our main results is that for any fixed dimension the Brouwer Fixed Point Theorem of that dimension is computably equivalent to connected choice of the Euclidean unit cube of the same dimension. Another main result is that connected choice is complete for dimension greater (...) than or equal to two in the sense that it is computably equivalent to Weak Kőnig’s Lemma. While we can present two independent proofs for dimension three and upward that are either based on a simple geometric construction or a combinatorial argument, the proof for dimension two is based on a more involved inverse limit construction. The connected choice operation in dimension one is known to be equivalent to the Intermediate Value Theorem; we prove that this problem is not idempotent in contrast to the case of dimension two and upward. We also prove that Lipschitz continuity with Lipschitz constants strictly larger than one does not simplify finding fixed points. Finally, we prove that finding a connectedness component of a closed subset of the Euclidean unit cube of any dimension greater than or equal to one is equivalent to Weak Kőnig’s Lemma. In order to describe these results, we introduce a representation of closed subsets of the unit cube by trees of rational complexes. (shrink)

A possible relevant meaning of Hilbert’s program is the following one: “give a constructive semantic for classical mathematics”. More precisely, give a systematic interpretation of classical abstract proofs about abstract objects, as constructive proofs about constructive versions of these objects.If this program is fulfilled we are able “at the end of the tale” to extract constructive proofs of concrete results from classical abstract proofs of these results.Dynamical algebraic structures or geometric theories seem to be a good tool for doing this (...) job. In this setting, classical abstract objects are interpreted through incomplete concrete specifications of these objects.The structure of axioms in geometric theories gives rise in a natural way to distributive lattices and pointfree topological spaces. Abstract objects correspond to classical points of these pointfree spaces.We shall insist on the Zariski spectrum of distributive lattices and commutative rings and give a constructive interpretation of the Krull dimension.We underline the fact that many abstract objects in classical mathematics can be viewed as points of spectral spaces corresponding to distributive lattices whose definition is concrete and natural.Two important facts are to be stressed.First, abstract proofs about points of these pointfree spaces can very often be reread as constructive proofs about constructible subsets of these spaces.Second, function spaces on these pointfree spaces are often explicitly used in elegant abstract theories. The structure of these function spaces is fully constructive: indeed by the compactness theorem, “all is finite”. The constructive rereading of the abstract proofs is in this setting is nothing but the simple constatation that abstract proofs use correctly axioms.RésuméUne manière pertinente de revisiter le Programme de Hilbert serait la suivante: « donner une sémantique constructive pour les mathématiques classiques ». Plus précisément donner une interprétation systématique des preuves classiques abstraites au sujet des objets abstraits, en terme de preuves constructives au sujet de contreparties constructives de ces objets abstraits.Si ce programme est rempli, nous sommes capables « à la fin de l’histoire » d’extraire des preuves constructives de résultats concrets à partir des preuves classiques abstraites de ces résultats.Les structures algébriques dynamiques, ou ce qui revient à peu près au même les théories géométriques, semblent être un bon outil pour réaliser ce travail. Dans cette optique, les objets abstraits des mathématiques classiques sont remplacés par des spécifications incomplètes mais concrètes de ces mêmes objets.La structure des théories géométriques donne naissance de manière naturelle à des treillis distributifs et à des espaces topologiques sans points. Les objets abstraits utilisés par les mathématiques classiques correspondent aux points classiques de ces espaces sans points.Dans cet article, nous illustrerons ce phénomène principalement avec le spectre de Zariski des treillis distributifs et celui des anneaux commutatifs, en indiquant notamment un équivalent constructif de la notion de dimension de Krull.Nous insistons sur le caractère extrêmement général de l’interpétation des objets abstraits idéaux des mathématiques classiques comme des points d’espaces spectraux associés à des treillis distributifs qui sont définis de façon naturelle et concrète.Souligons deux faits d’expérience importants.Tout d’abord, les preuves abstraites au sujet des points de ces espaces sans points peuvent en général être relues comme des preuves concernant les parties constructibles de ces espaces.Enfin, les espaces de fonctions continues sur ces espaces sans points sont souvent utilisés dans d’élégantes théories abstraites. Ces espaces de fonctions sont bien définis constructivement. Cela tient au « théorème de compacité » qui nous dit que dans le cadre en question « tout est fini ». La relecture constructive des preuves abstraites n’est alors rien d’autre que la constatation que les axiomes géométriques sont utilisés de manière correcte. (shrink)

We survey some results and problems arising from a classic problem of Steinhaus: Is there a subset S of R 2 such that each isometric copy of mathbbZ 2 (the lattice points in the plane) meets S in exactly one point.

This corrigendum concerns [, § ] on ordered difference existentially closed valued fields where we overlooked the problem of immediate extensions.

A totally ordered group G is essentially periodic if for every definable non-trivial convex subgroup H of G every definable subset of G is equal to a finite union of cosets of subgroups of G on some interval containing an end segment of H; it is coset-minimal if all definable subsets are equal to a finite union of cosets, intersected with intervals. We study definable sets and functions in such groups, and relate them to the quasi-o-minimal groups introduced in Belegradek (...) et al. . Main results: An essentially periodic group G is abelian; if G is discrete, then definable functions in one variable are ultimately piecewise linear. A group such that every model elementarily equivalent to it is coset-minimal is quasi-o-minimal , and its definable functions in one variable are piecewise linear. (shrink)

It is known today that Hegel's philosophy was at the center of the development of pragmatism. In particular, the relation of Dewey's philosophy to Hegel's has recently been studied with great attention1. Many studies have revealed that the German philosopher had a fundamental influence on the young John Dewey, particularly with regard to his theory of culture, for his logic, as well as for his psychology. These new readings propose a profoundly original view of Dewey and explain why he thought (...) of his philosophy as a "permanent Hegelian deposit".Our work aims to... (shrink)

Given a simple non-trivial finite-dimensional Lie algebra L, fields $K_i$ and Chevalley groups $L(K_i)$ , we first prove that $\Pi_{\mathcal{U}} L(K_i)$ is isomorphic to $L(\Pi_{\mathcal{U}}K_i)$ . Then we consider the case of Chevalley groups of twisted type ${}^n\!L$ . We obtain a result analogous to the previous one. Given perfect fields $K_i$ having the property that any element is either a square or the opposite of a square and Chevalley groups ${}^n\!L(K_i)$ , then $\pu{}^n\!L(K_i)$ is isomorphic to ${}^n\!L(\pu K_i)$ . (...) We apply our results to prove the decidability of the set of sentences true in almost all finite groups of the form L(K) where K is a finite field and L a fixed untwisted Chevalley type. (shrink)

Le présent article examine la façon dont John Dewey a entrepris de poser le problème de la valuation et de ses conséquences au sein de sa théorie de l’éducation. Plus spécifiquement, nous voudrions montrer que son effort pour repenser l’articulation des moyens et des fins du processus de valuation contribue à repenser l’enquête morale. Celle-ci, si elle fait alors l’objet d’une pédagogie qui met au centre l’expérience vécue du sujet, nous oblige à concevoir à nouveaux frais les valeurs que nous (...) accordons aux connaissances apprises. Notre analyse entend démontrer que : 1) de même que dans le domaine éthique, rien n’a de valeur en soi pour le sujet agissant. Mais que 2) la valuation de tout acte est déterminée en situation, alors, 3) dans le domaine de la pédagogie, aucune connaissance n’a de valeur en soi pour l’élève. 4) Ainsi la première tâche de l’enseignant.e est de former l’élève à des processus de valuation efficaces. Cela dans le but que celui-ci puisse à son tour, clairement, déterminer pour lui-même les connaissances qui auront de la valeur. Si notre hypothèse est juste alors cette tâche devient à la fois un point de départ important de la pédagogie pragmatiste et un impératif incontournable de l’éthique enseignante. -/- The present article examines how Dewey addressed the problem of value, as well as the consequences that this solution had for his educational theory. More specifically, I aim to show that Dewey’s effort to rethink means and ends within the process of valuation contributes to a recasting of moral inquiry. If moral inquiry becomes part of a pedagogy that focuses upon the lived experience of the subject, this compels us to rethink the value we attribute to acquired knowledge. My analysis will demonstrate 1) that even within the ethical domain, nothing has value in itself for the acting subject, but that 2) the value of all acts must be determined within specific situations, and therefore 3) within the domain of pedagogy, no knowledge has value in and of itself for the student. 4) Thus the first task of the teacher is to teach students how to evaluate questions of value, which will push them to determine for themselves what knowledge has value. If my hypothesis is correct, this task becomes simultaneously an important starting place for pragmatist pedagogy and a cornerstone of a new ethic of teaching. (shrink)

Given a model-complete theory of topological fields, we considered its generic differential expansions and under a certain hypothesis of largeness, we axiomatised the class of existentially closed ones. Here we show that a density result for definable types over definably closed subsets in such differential topological fields. Then we show two transfer results, one on the VC-density and the other one, on the combinatorial property NTP2.