The lambda calculus is a universal programming language. It can represent the computable functions, and such offers a formal counterpart to the point of view of functions as rules. Terms represent functions and this allows for the application of a term/function to any other term/function, including itself. The calculus can be seen as a formal theory with certain pre-established axioms and inference rules, which can be interpreted by models. Dana Scott proposed the first non-trivial model of the extensional lambda calculus, (...) known as $ D_{\infty }$, to represent the $\lambda $-terms as the typical functions of set theory, where it is not allowed to apply a function to itself. Here we propose a construction of an $\infty $-groupoid from any lambda model endowed with a topology. We apply this construction for the particular case $D_{\infty }$, and we see that the Scott topology does not provide enough information about the relationship between higher homotopies. This motivates a new line of research focused on the exploration of $\lambda $-models with the structure of a non-trivial $\infty $-groupoid to generalize the proofs of term conversion to higher-proofs in $\lambda $-calculus. (shrink)

We associate a canonical unital involutive quantale to a topological groupoid. When the groupoid is also étale, this association is compatible with but independent from the theory of localic étale groupoids and their quantales [9] of P. Resende. As a motivating example, we describe the connection between the quantale and the C*-algebra that both classify Penrose tilings, which was left as an open problem in [5].

Building on Hrushovski's work in [5], we study definable groupoids in stable theories and their relationship with 3-uniqueness and finite internal covers. We introduce the notion of retractability of a definable groupoid (which is slightly stronger than Hrushovski's notion of eliminability), give some criteria for when groupoids are retractable, and show how retractability relates to both 3-uniqueness and the splitness of finite internal covers. One application we give is a new direct method of constructing non-eliminable groupoids from witnesses to (...) the failure of 3-uniqueness. Another application is a proof that any finite internal cover of a stable theory with a centerless liaison groupoid is almost split. (shrink)

In a stable theory, a stationary type $q \in S\left$ internal to a family of partial types ${\cal P}$ over A gives rise to a type-definable group, called its binding group. This group is isomorphic to the group $Aut\left$ of permutations of the set of realizations of q, induced by automorphisms of the monster model, fixing ${\cal P}\,\mathop \cup \nolimits \,A$ pointwise. In this article, we investigate families of internal types varying uniformly, what we will call relative internality. We prove (...) that the binding groups also vary uniformly, and are the isotropy groups of a natural type-definable groupoid. We then investigate how properties of this groupoid are related to properties of the type. In particular, we obtain internality criteria for certain 2-analysable types, and a sufficient condition for a type to preserve internality. (shrink)

Hrushovski's suggestion, given in [3], to capture the structure of the 1-analysable covers of a theory T using simplicial groupoids definable in T is realized here. The ideas of Haykazyan and Moosa, found in [“Functoriality and uniformity in Hrushovski's groupoid-cover correspondence,” Annals of Pure and Applied Logic, 2018] are used, and extended, to define an equivalence of categories. Finally, a couple of examples are studied with these new tools.

The purpose of this paper is to connect the proof theory and the model theory of a family of propositional logics weaker than Heyting's. This family includes systems analogous to the Lambek calculus of syntactic categories, systems of relevant logic, systems related toBCK algebras, and, finally, Johansson's and Heyting's logic. First, sequent-systems are given for these logics, and cut-elimination results are proved. In these sequent-systems the rules for the logical operations are never changed: all changes are made in the structural (...) rules. Next, Hubert-style formulations are given for these logics, and algebraic completeness results are demonstrated with respect to residuated lattice-ordered groupoids. Finally, model structures related to relevant model structures (of Urquhart, Fine, Routley, Meyer, and Maksimova) are given for our logics. These model structures are based on groupoids parallel to the sequent-systems. This paper lays the ground for a kind of correspondence theory for axioms of logics with implication weaker than Heyting's, a correspondence theory analogous to the correspondence theory for modal axioms of normal modal logics.The first part of the paper, which follows, contains the first two sections, which deal with sequent-systems and Hubert-formulations. The second part, due to appear in the next issue of this journal, will contain the third section, which deals with groupoid models. (shrink)

In this paper, we obtain axiom systems, bases of identities and quasi-identities for classes of algebras of binary relations with a conjunctive operation, i.e., an operation that can be defined by a logical formula containing only conjunctions. The result of applying such an operation to two binary relations is the Cartesian product of their reflexive projections. Our consideration of these classes leads to the concept of quasi-semilattices as a natural generalization of the notion of semilattices.

The purpose of this paper is to connect the proof theory and the model theory of a family of prepositional logics weaker than Heyting's. This family includes systems analogous to the Lambek calculus of syntactic categories, systems of relevant logic, systems related to BCK algebras, and, finally, Johansson's and Heyting's logic. First, sequent-systems are given for these logics, and cut-elimination results are proved. In these sequent-systems the rules for the logical operations are never changed: all changes are made in the (...) structural rules. Next, Hilbert-style formulations are given for these logics, and algebraic completeness results are demonstrated with respect to residuated lattice-ordered groupoids. Finally, model structures related to relevant model structures (of Urquhart, Fine, Routley, Meyer, and Maksimova) are given for our logics. These model structures are based on groupoids parallel to the sequent-systems. This paper lays the ground for a kind of correspondence theory for axioms of logics with implication weaker than Heyting's, a correspondence theory analogous to the correspondence theory for modal axioms of normal modal logics.Below is the sequel to the first part of the paper, which appeared in the previous issue of this journal (vol. 47 (1988), pp. 353–386). The first part contained sections on sequent-systems and Hilbert-formulations, and here is the third section on groupoid models. This second part is meant to be read in conjunction with the first part. (shrink)

We extend the comparatively simple processes of group symmetry-breaking in physical systems to groupoid/equivalence class phase transitions characterizing adiabatically, piecewise stationary, information transmission in prebiotic, biological, and social phenomena: High vs. Low probability paths $$\rightarrow$$ Interior and Exterior Interact $$\rightarrow$$ Multiple Interacting Tunable Workspaces Application to nonstationary processes seems possible via generalizations of the symmetry algebra, for example, to semigroupoids. The dynamic probability models explored here can be transformed into statistical tools for the analysis of real-time and other data (...) across a spectrum of important disciplines confronted by biological and other forms of cognition and their dysfunctions. (shrink)

We construct a family $\fancyscript{F}$ , indexed by five integer parameters, of finite monogenerated left-distributive (LD) groupoids with the property that every finite monogenerated LD groupoid is a quotient of a member of $\fancyscript{F}$ . The combinatorial abundance of finite monogenerated LD groupoids is encoded in the congruence lattices of the groupoids $\fancyscript{F}$ , which we show to be extremely large.

We study the computational complexity of the universal theory of residuated ordered groupoids, which are algebraic structures corresponding to Nonassociative Lambek Calculus. We prove that the universal theory is co $$\textsf {NP}$$ -complete which, as we observe, is the lowest possible complexity for a universal theory of a non-trivial class of structures. The universal theories of the classes of unital and integral residuated ordered groupoids are also shown to be co $$\textsf {NP}$$ -complete. We also prove the co $$\textsf {NP}$$ (...) -completeness of the universal theory of classes of residuated algebras, algebraic structures corresponding to Generalized Lambek Calculus. (shrink)

This paper deals with various substructural propositional logics, in particular with substructural subsystems of Nelson's constructive propositional logics N– and N. Doen's groupoid semantics is extended to these constructive systems and is provided with an informational interpretation in terms of information pieces and operations on information pieces.

This thesis is a philosophical analysis, and in particular an ontological one, of symmetries in modern physics. In the first two chapters, the thesis analyzes the foundation of the concept of symmetry, which is defined as an invariance under a possible change to the system being studied. In the rest of the thesis, various philosophical problems concerning particular symmetries are discussed. This begins in the third chapter with an analysis of the formalization of the definition of symmetry given above in (...) terms of groups and groupoids, highlighting their advantages and limitations. The fourth chapter gives a geography of the uses of symmetry in physics. To achieve this, different criteria for the classification of symmetries in physics are discussed. The thesis concludes with a detailed examination of the ontological status of local gauge symmetry in classical and quantum physics. In this chapter, it is argued that gauge symmetry is the result of a surplus of structure. This result is surprising because gauge symmetry is generally considered the most fundamental symmetry, and is in fact one of the cornerstones of virtually all theoretical attempts to describe the fundamental interactions. (shrink)

We observe simple links between equivalence relations, groups, fields and groupoids (and between preorders, semi-groups, rings and categories), which are type-definable in an arbitrary structure, and apply these observations to the particular context of small and simple structures. Recall that a structure is small if it has countably many n-types with no parameters for each natural number n. We show that a θ-type-definable group in a small structure is the conjunction of definable groups, and extend the result to semi-groups, fields, (...) rings, categories, groupoids and preorders which are θ-type-definable in a small structure. For an A-type-definable group G A (where the set A may be infinite) in a small and simple structure, we deduce that (1) if G A is included in some definable set X such that boundedly many translates of G A cover X, then G A is the conjunction of definable groups. (2) for any finite tuple ḡ in G A , there is a definable group containing ḡ. (shrink)

We develop a general algebraic and proof-theoretic study of substructural logics that may lack associativity, along with other structural rules. Our study extends existing work on substructural logics over the full Lambek Calculus [34], Galatos and Ono [18], Galatos et al. [17]). We present a Gentzen-style sequent system that lacks the structural rules of contraction, weakening, exchange and associativity, and can be considered a non-associative formulation of . Moreover, we introduce an equivalent Hilbert-style system and show that the logic associated (...) with and is algebraizable, with the variety of residuated lattice-ordered groupoids with unit serving as its equivalent algebraic semantics. Overcoming technical complications arising from the lack of associativity, we introduce a generalized version of a logical matrix and apply the method of quasicompletions to obtain an algebra and a quasiembedding from the matrix to the algebra. By applying the general result to specific cases, we obtain important logical and algebraic properties, including the cut elimination of and various extensions, the strong separation of , and the finite generation of the variety of residuated lattice-ordered groupoids with unit. (shrink)

An appropriate framework is put forward for the construction of $$\lambda $$ -models with $$\infty $$ -groupoid structure, which we call homotopic $$\lambda $$ -models, through the use of an $$\infty $$ -category with cartesian closure and enough points. With this, we establish the start of a project of generalization of Domain Theory and $$\lambda $$ -calculus, in the sense that the concept of proof (path) of equality of $$\lambda $$ -terms is raised to higher proof (homotopy).

Reflective equilibrium between physics and philosophy, and between GR and particle physics, is fruitful and rational. I consider the virtues of simplicity, conservatism, and conceptual coherence, along with perturbative expansions. There are too many theories to consider. Simplicity supplies initial guidance, after which evidence increasingly dominates. One should start with scalar gravity; evidence required spin 2. Good beliefs are scarce, so don't change without reason. But does conservatism prevent conceptual innovation? No: considering all serious possibilities could lead to Einstein's equations. (...) GR is surprisingly intelligible. Energy localization makes sense if one believes Noether mathematics: an infinity of symmetries shouldn't produce just one energy. Hamiltonian change results from Lagrangian-equivalence. Causality poses conceptual questions. For GR, what are canonical 'equal-time' commutators? For massive spin 2, background causality exists but is violated. Both might be cured by engineering a background null cone respected by a gauge groupoid. Perturbative expansions can enlighten. They diagnose Einstein's 1917 'mass'-Lambda analogy. Ogievetsky-Polubarinov invented an infinity of massive spin 2 gravities---including ghost-free de Rham-Gabadadze-Tolley theories!---perturbatively, and achieved the impossible : spinors in coordinates. (shrink)

Substructural logics extending the full Lambek calculus FL have largely benefited from a systematical algebraic approach based on the study of their algebraic counterparts: residuated lattices. Recently, a nonassociative generalization of FL has been studied by Galatos and Ono as the logic of lattice-ordered residuated unital groupoids. This paper is based on an alternative Hilbert-style presentation for SL which is almost MP -based. This presentation is then used to obtain, in a uniform way applicable to most substructural logics, a form (...) of local deduction theorem, description of filter generation, and proper forms of generalized disjunctions. A special stress is put on semilinear substructural logics. Axiomatizations of the weakest semilinear logic over SL and other prominent substructural logics are provided and their completeness with respect to chains defined over the real unit interval is proved. (shrink)

This article proposes a way of doing type theory informally, assuming a cubical style of reasoning. It can thus be viewed as a first step toward a cubical alternative to the program of informalization of type theory carried out in the homotopy type theory book for dependent type theory augmented with axioms for univalence and higher inductive types. We adopt a cartesian cubical type theory proposed by Angiuli, Brunerie, Coquand, Favonia, Harper, and Licata as the implicit foundation, confining our presentation (...) to elementary results such as function extensionality, the derivation of weak connections and path induction, the groupoid structure of types, and the Eckmman–Hilton duality. (shrink)

Let S∞ denote the topological group of permutations of the natural numbers. A closed subgroup G of S∞ is called oligomorphic if for each n, its natural action on n-tuples of natural numbers has onl...

From a logical point of view, Stone duality for Boolean algebras relates theories in classical propositional logic and their collections of models. The theories can be seen as presentations of Boolean algebras, and the collections of models can be topologized in such a way that the theory can be recovered from its space of models. The situation can be cast as a formal duality relating two categories of syntax and semantics, mediated by homming into a common dualizing object, in this (...) case 2.In the present work, we generalize the entire arrangement from propositional to first-order logic, using a representation result of Butz and Moerdijk. Boolean algebras are replaced by Boolean categories presented by theories in first-order logic, and spaces of models are replaced by topological groupoids of models and their isomorphisms. A duality between the resulting categories of syntax and semantics, expressed primarily in the form of a contravariant adjunction, is established by homming into a common dualizing object, now Sets, regarded once as a boolean category, and once as a groupoid equipped with an intrinsic topology.The overall framework of our investigation is provided by topos theory. Direct proofs of the main results are given, but the specialist will recognize toposophical ideas in the background. Indeed, the duality between syntax and semantics is really a manifestation of that between algebra and geometry in the two directions of the geometric morphisms that lurk behind our formal theory. Along the way, we give an elementary proof of Butz and Moerdijkʼs result in logical terms. (shrink)

We show that in a stable first-order theory, the failure of higher dimensional type amalgamation can always be witnessed by algebraic structures that we call n-ary polygroupoids. This generalizes a result of Hrushovski in [16] that failures of 4-amalgamation are witnessed by definable groupoids. The n-ary polygroupoids are definable in a mild expansion of the language.

Structuralist foundations of mathematics aim for an ‘invariant’ conception of mathematics. But what should be their basic objects? Two leading answers emerge: higher groupoids or higher categories. I argue in favor of the former over the latter. First, I explain why to choose between them we need to ask the question of what is the correct ‘categorified’ version of a set. Second, I argue in favor of groupoids over categories as ‘categorified’ sets by introducing a pre-formal understanding of groupoids as (...) abstract shapes. This conclusion lends further support to the perspective taken by the Univalent Foundations of mathematics. (shrink)

We investigate the use of coalgebra to represent quantum systems, thus providing a basis for the use of coalgebraic methods in quantum information and computation. Coalgebras allow the dynamics of repeated measurement to be captured, and provide mathematical tools such as final coalgebras, bisimulation and coalgebraic logic. However, the standard coalgebraic framework does not accommodate contravariance, and is too rigid to allow physical symmetries to be represented. We introduce a fibrational structure on coalgebras in which contravariance is represented by indexing. (...) We use this structure to give a universal semantics for quantum systems based on a final coalgebra construction. We characterize equality in this semantics as projective equivalence. We also define an analogous indexed structure for Chu spaces, and use this to obtain a novel categorical description of the category of Chu spaces. We use the indexed structures of Chu spaces and coalgebras over a common base to define a truncation functor from coalgebras to Chu spaces. This truncation functor is used to lift the full and faithful representation of the groupoid of physical symmetries on Hilbert spaces into Chu spaces, obtained in our previous work, to the coalgebraic semantics. (shrink)

We introduce a new model construction for Martin-Löf intensional type theory, which is sound and complete for the 1-truncated version of the theory. The model formally combines, by gluing along the functor from the category of contexts to the category of groupoids, the syntactic model with a notion of realizability. As our main application, we use the model to analyse the syntactic groupoid associated to the type theory generated by a graph G, showing that it has the same homotopy (...) type as the free groupoid generated by G. (shrink)

If Einstein's equations are to describe a field theory of gravity in Minkowski spacetime, then causality requires that the effective curved metric must respect the flat background metric's null cone. The kinematical problem is solved using a generalized eigenvector formalism based on the Segré classification of symmetric rank 2 tensors with respect to a Lorentzian metric. Securing the correct relationship between the two null cones dynamically plausibly is achieved using the naive gauge freedom. New variables tied to the generalized eigenvector (...) formalism reduce the configuration space to the causality-respecting part. In this smaller space, gauge transformations do not form a group, but only a groupoid. The flat metric removes the difficulty of defining equal-time commutation relations in quantum gravity and guarantees global hyperbolicity. (shrink)

Quillen [17] introduced model categories as an abstract framework for homotopy theory which would apply to a wide range of mathematical settings. By all accounts this program has been a success and—as, e.g., the work of Voevodsky on the homotopy theory of schemes [15] or the work of Joyal [11, 12] and Lurie [13] on quasicategories seem to indicate—it will likely continue to facilitate mathematical advances. In this paper we present a novel connection between model categories and mathematical logic, inspired (...) by the groupoid model of (intensional) Martin–Löf type theory [14] due to Hofmann and Streicher [9]. In particular, we show that a form of Martin–Löf type theory can be soundly modelled in any model category. This result indicates moreover that any model category has an associated “internal language” which is itself a form of Martin-Löf type theory. This suggests applications both to type theory and to homotopy theory. Because Martin–Löf type theory is, in one form or another, the theoretical basis for many of the computer proof assistants currently in use, such as Coq and Agda (cf. [3] and [5]), this promise of applications is of a practical, as well as theoretical, nature. This paper provides a precise indication of this connection between homotopy theory and logic; a more detailed discussion of these and further results will be given in [20]. (shrink)

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)

Neutrosophic LA-semigroup is a midway structure between a neutrosophic groupoid and a commutative neutrosophic semigroup. Rings are the old concept in algebraic structures. We combine the neutrosophic LA-semigroup and ring together to form the notion of neutrosophic LA-semigroup ring. Neutrosophic LAsemigroup ring is defined analogously to neutrosophic group ring and neutrosophic semigroup ring.

Les algèbres de dimensions supérieures libèrent les mathématiques de la restriction d'une notation purement linéaire. Elles aident ainsi à la modélisation de la géométrie et procurent une meilleure compréhension et plus de possibilités pour les calculs. Elles nous donnent de nouveaux outils pour l'étude de problèmes non-commutatifs, de dimension supérieure qui assurent le passage du local au global, en utilisant la notion d' «inverse algébrique de subdivision». Nous allons exposer comment ces idées sont venues aux auteurs en prolongeant initialement la (...) notion classique de groupe abstrait à celle de groupoïde abstrait, dont la composition n'est que partiellement définie, et qui ajoute une composante spatiale à la théorie habituelle des groupes. La théorie des noeuds nous fournit un exemple en indiquant comment une telle algèbre peut être utilisée pour décrire la structure d'un espace. Le prolongement à la dimension 2 utilise des compositions de carrés dans deux directions et la richesse de l'algèbre qui en résulte est montrée par certains calculs de dimension 2. La difficulté de la transition de la dimension 1 à la dimension 2 est également illustrée par la comparaison de la notion de carré commutatif à celle de cube commutatif - le traitement de cette dernière nécessitant de nouvelles notions. L'importance de la théorie des catégories est expliquée, de même que les possibilités de l'application d'algèbres de dimensions supérieures. (shrink)

Mathematicians typically invoke a wide range of reasons as to why their research is valuable. These reveal considerable differences between their personal images of mathematics. One of the most interesting of these concerns the relative importance accorded to conceptual reformulation and development compared with that accorded to the achievement of concrete results. Here I explore the conceptualists' claim that the scales are tilted too much in favour of the latter. I do so by taking as a case study the debate (...) surrounding the question as to whether groupoids are significantly more powerful than groups at capturing the symmetry of a mathematical situation. The introduction of groupoids provides a suitable case as they score highly according to criteria relating to theory-building rather than problem-solving.Several of the arguments for the adoption of the groupoid concept are outlined, including claims as to its capacity for reformulating existing theory, its ability to measure symmetry more systematically, and its ‘naturalness’. This last notion is given an extensive treatment. (shrink)

We study in detail the blow-up procedure described in [BTW01]. We obtain a structure theorem for coreless polygroups as a double quotient space G//H, and a polygroup chunk theorem. Seeking to remove the arbitrary parameter needed for the blow-up, we find canonical Ø-invariant groupoids.

We prove a structure theorem for compact inverse categories. The Ehresmann-Schein-Nambooripad theorem gives a structure theorem for inverse monoids: they are inductive groupoids. A particularly nice case due to Clifford is that commutative inverse monoids become semilattices of abelian groups. It has also been categorified by Hoehnke and DeWolf-Pronk to a structure theorem for inverse categories as locally complete inductive groupoids. We show that in the case of compact inverse categories, this takes the particularly nice form of a semilattice of (...) compact groupoids. Moreover, one-object compact inverse categories are exactly commutative inverse monoids. Compact groupoids, in turn, are determined in particularly simple terms of 3-cocycles by Baez-Lauda. (shrink)

Using Butz and Moerdijk's topological groupoid representation of a topos with enough points, a ‘syntax-semantics’ duality for geometric theories is constructed. The emphasis is on a logical presentation, starting with a description of the semantic topological groupoid of models and isomorphisms of a theory. It is then shown how to extract a theory from equivariant sheaves on a topological groupoid in such a way that the result is a contravariant adjunction between theories and groupoids, the restriction of (...) which is a duality between theories with enough models and semantic groupoids. Technically a variant of the syntax-semantics duality constructed in 1 for first-order logic, the construction here works for arbitrary geometric theories and uses a slice construction on the side of groupoids—reflecting the use of ‘indexed’ models in the representation theorem—which in several respects simplifies the construction and the characterization of semantic groupoids. (shrink)

The dark matter and dark energy problem, that is now dominating the research in cosmology, makes the question of the origin of mass-energy content of the universe more urgent than ever. There are two philosophies regarding this question: according to Mach’s principle it is matter that generates geometry of space-time, and according to Wheeler’s geometrodynamics some configurations of space-time geometry are to be interpreted as its material content. Neither of these philosophies has led to success. In the present paper, we (...) show that there exists an algebraic generalisation of geometry that reconciles, in a sense, these two seemingly opposite standpoints. The geometry is constructed with the help of a noncommutative algebra of smooth functions on a groupoid and its derivations. The groupoid in question has a nice physical interpretation: it can be regarded as a space of Lorentz rotations. In this way, Lorentz symmetries are inherent to the generalised geometry of space-time. We define the action for this geometry and, by varying it, obtain generalised vacuum Einstein equations. It turns out that these equations contain additional terms which are naturally interpreted as the components of the energy-momentum tensor. Matter is thus created out of purely geometric degrees of freedom. We find two exact solutions. We argue that the creation of matter, being a global effect, makes the contrast between Mach and Wheeler philosophies ineffective. (shrink)

This article explores the relation between the concept of symmetry and its formalisms. The standard view among philosophers and physicists is that symmetry is completely formalized by mathematical groups. For some mathematicians however, the groupoid is a competing and more general formalism. An analysis of symmetry that justifies this extension has not been adequately spelled out. After a brief explication of how groups, equivalence, and symmetries classes are related, we show that, while it’s true in some instances that groups (...) are too restrictive, there are other instances for which the standard extension to groupoids is too un restrictive. The connection between groups and equivalence classes, when generalized to groupoids, suggests a middle ground between the two. *Received July 2007. †To contact the authors, please write to: Alexandre Guay, UFR Sciences et Techniques, Université de Bourgogne, 9 Avenue Alain Savary, 21078 Dijon Cedex, France; e‐mail: [email protected] ; or to Brian Hepburn, Department of Philosophy, University of British Columbia, 1866 Main Mall E370, Vancouver, BC, Canada V6T 1Z1; e‐mail: [email protected]. (shrink)

In this paper we define Martin-L¨of complexes to be algebras for monads on the category of (reflexive) globular sets which freely add cells in accordance with the rules of intensional Martin-L¨of type theory. We then study the resulting categories of algebras for several theories. Our principal result is that there exists a cofibrantly generated Quillen model structure on the category of 1-truncated Martin-L¨of complexes and that this category is Quillen equivalent to the category of groupoids. In particular, 1-truncated Martin-L¨of complexes (...) are a model of homotopy 1-types. In order to establish these facts we give a proof-theoretic analysis, using a modified version of Tait’s logical predicates argument, of the propositional equality classes of terms of identity type in the 1-truncated theory. (shrink)

Discontinuity refers to the character of many natural language constructions wherein signs differ markedly in their prosodic and semantic forms. As such it presents interesting demands on monostratal computational formalisms which aspire to descriptive adequacy. Pied piping, in particular, is argued by Pollard (1988) to motivate phrase structure-style feature percolation. In the context of categorial grammar, Bach (1981, 1984), Moortgat (1988, 1990, 1991) and others have sought to provide categorial operators suited to discontinuity. These attempts encounter certain difficulties with respect (...) to model theory and/or proof theory, difficulties which the current proposals are intended to resolve.Lambek calculus is complete for interpretation byresiduation with respect to the adjunction operation of groupoid algebras (Buszkowski 1986). In Moortgat and Morrill (1991) it is shown how to give calculi for families of categorial operators, each defined by residuation with respect to an operation of prosodic adjunction (associative, non-associative, or with interactive axioms). The present paper treats discontinuity in this way, by residuation with respect to three adjunctions: + (associative), (.,.) (split-point marking), andW (wrapping) related by the equations 1+s 2+s 3=(s 1,s 3)Ws 2. We show how the resulting methods apply to discontinuous functors, quantifier scope and quantifier scope ambiguity, pied piping, and subject and object antecedent reflexivisation. (shrink)

We pursue a model-oriented rather than axiomatic approach to the foundations of Quantum Mechanics, with the idea that new models can often suggest new axioms. This approach has often been fruitful in Logic and Theoretical Computer Science. Rather than seeking to construct a simplified toy model, we aim for a 'big toy model', in which both quantum and classical systems can be faithfully represented—as well as, possibly, more exotic kinds of systems. To this end, we show how Chu spaces can (...) be used to represent physical systems of various kinds. In particular, we show how quantum systems can be represented as Chu spaces over the unit interval in such a way that the Chu morphisms correspond exactly to the physically meaningful symmetries of the systems—the unitaries and antiunitaries. In this way we obtain a full and faithful functor from the groupoid of Hubert spaces and their symmetries to Chu spaces. We also consider whether it is possible to use a finite value set rather than the unit interval; we show that three values suffice, while the two standard possibilistic reductions to two values both fail to preserve fullness. (shrink)

This paper studies the relation between some extensions of the non-associative Lambek Calculus NL and their interpretation in tree models (free groupoids). We give various examples of sequents that are valid in tree models, but not derivable in NL. We argue why tree models may not be axiomatizable if we add finitely many derivation rules to NL, and proceed to consider labeled calculi instead.We define two labeled categorial calculi, and prove soundness and completeness for interpretations that are almost the intended (...) one, namely for tree models where some branches of some trees may be resp. all branches of all trees must be infinitely extending. Extrapolating from the experiences in our quite simple systems, we briefly discuss some problems involved with the introduction of labels in categorial grammar, and argue that many of the basic questions are not yet understood. (shrink)

A categorical ontology of space and time is presented for emergent biosystems, super-complex dynamics, evolution and human consciousness. Relational structures of organisms and the human mind are naturally represented in non-abelian categories and higher dimensional algebra. The ascent of man and other organisms through adaptation, evolution and social co-evolution is viewed in categorical terms as variable biogroupoid representations of evolving species. The unifying theme of local-to-global approaches to organismic development, evolution and human consciousness leads to novel patterns of relations that (...) emerge in super- and ultra- complex systems in terms of colimits of biogroupoids, and more generally, as compositions of local procedures to be defined in terms of locally Lie groupoids. Solutions to such local-to-global problems in highly complex systems with ‘broken symmetry’ may be found with the help of generalized van Kampen theorems in algebraic topology such as the Higher Homotopy van Kampen theorem (HHvKT). Primordial organism structures are predicted from the simplest metabolic-repair systems extended to self-replication through autocatalytic reactions. The intrinsic dynamic ‘asymmetry’ of genetic networks in organismic development and evolution is investigated in terms of categories of many-valued, Łukasiewicz–Moisil logic algebras and then compared with those obtained for (non-commutative) quantum logics. The claim is defended in this essay that human consciousness is unique and should be viewed as an ultra-complex, global process of processes. The emergence of consciousness and its existence seem dependent upon an extremely complex structural and functional unit with an asymmetric network topology and connectivities—the human brain—that developed through societal co-evolution, elaborate language/symbolic communication and ‘virtual’, higher dimensional, non-commutative processes involving separate space and time perceptions. Philosophical theories of the mind are approached from the theory of levels and ultra-complexity viewpoints which throw new light on previous representational hypotheses and proposed semantic models in cognitive science. Anticipatory systems and complex causality at the top levels of reality are also discussed in the context of the ontological theory of levels with its complex/entangled/intertwined ramifications in psychology, sociology and ecology. The presence of strange attractors in modern society dynamics gives rise to very serious concerns for the future of mankind and the continued persistence of a multi-stable biosphere. A paradigm shift towards non-commutative, or non-Abelian, theories of highly complex dynamics is suggested to unfold now in physics, mathematics, life and cognitive sciences, thus leading to the realizations of higher dimensional algebras in neurosciences and psychology, as well as in human genomics, bioinformatics and interactomics. (shrink)

We introduce type-theoretic algebraic weak factorisation systems and show how they give rise to homotopy-theoretic models of Martin-Löf type theory. This is done by showing that the comprehension category associated with a type-theoretic algebraic weak factorisation system satisfies the assumptions necessary to apply a right adjoint method for splitting comprehension categories. We then provide methods for constructing several examples of type-theoretic algebraic weak factorisation systems, encompassing the existing groupoid and cubical sets models, as well as new models based on (...) normal fibrations. (shrink)

In the first part of this paper we indicate how Meredith's condensed detachment may be used to give a new proof of Belnap's theorem that if every axiom x of a calculus S has the two-property that every variable which occurs in x occurs exactly twice in x, then every theorem of S is a substitution instance of a theorem of S which has the two-property. In the remainder of the paper we discuss the use of mechanical theorem-provers, based either (...) on condensed detachment or on the resolution rule of J. A. Robinson, to investigate various calculi whose axioms all have the two-property. Particular attention is given to D-groupoids, i.e. sets of formulae which are closed under condensed detachment. (shrink)

We introduce a sequent system which is Gentzen algebraisable with orthomodular lattices as equivalent algebraic semantics, and therefore can be viewed as a calculus for orthomodular quantum logic. Its sequents are pairs of non-associative structures, formed via a structural connective whose algebraic interpretation is the Sasaki product on the left-hand side and its De Morgan dual on the right-hand side. It is a substructural calculus, because some of the standard structural sequent rules are restricted—by lifting all such restrictions, one recovers (...) a calculus for classical logic. (shrink)