Preface Volume 66, Issue 5

AbstractThis part of the volume contains the papers accepted for presentation at the workshop on Unification in Non-Classical Logics (UNCL), co-located with ICALP 2002, which took place on July 12, 2002 in M\'alaga, Spain.The workshop was concerned with one of the most promising areas of research on non-classical logics and its applications. Unification in non-classical logics, with various approaches to handling generalised terms, has drawn more and more attention in recent years. So far, most popular lines of research include fuzzy unification of (conventional) databases and the use of fuzzy concepts in information retrieval.This workshop was conceived as a forum for the exchange of ideas relevant for the concept of unification in non-classical logics, including, but not limited to, the topics of: •Unification in multiple-valued and fuzzy logic programming.•Unification based on similarities and fuzzy equivalence relations.•Categorical unification.•Practical use of non-classical unification, e.g. in expert systems and information retrieval.The program committee selected six papers after a reviewing process in which each submitted paper received at least two reviews. Considerable effort was devoted for the evaluation of the submissions and to providing the authors with helpful feedback. The criteria for selection were originality, quality, and relevance to the topic of the workshop.Alsinet et al reviewed and compared two models which extend first order possibilistic logic in order to enable fuzzy unification. The extension considers mainly fuzzy constants, and in form of restrictions on existential quantifiers.Banerjee and Bujosa presented a non-classical interpretion of classical unification in terms of geometrical constructions over a suitable R-module M. The main result is that unification of two terms can be seen as the intersection of their corresponding affine varieties on M. This paves the way of using methods from computer algebra in the field of unification.In Eklund et al, substitutions and unifiers appear as constructs in Kleisli categories related to particular composed powerset term monads. It is shown that an often used similarity-based approach to fuzzy unification is compatible with the categorical approach, and can be adequately extended.Kutsia presented a unification procedure for a theory with individual and sequence variables, free fixed and flexible arity function symbols and patterns. These theories have been used in different contexts such as databases, rewriting, programming languages, or theorem proving.Medina et al introduced a formal model for similarity-based fuzzy unification in multi-adjoint logic programs. On this computational model, a similarity-based unification approach which provides a semantic framework for logic programming with different notions of similarity was constructed.Virtanen introduced unification in similarity-based logic programming. One of the crucial points is the definition of similarity degrees between sets, giving rise to [lambda]-interpretations. The selection of so called most significant terms again is one of the cornerstones of the paper.We would like to thank all those who submitted papers for consideration, the authors of accepted papers for their interesting discussions during the workshop, the additional referees for their careful work, and Inma Fortes from the local organising committee for her assistance

Non-commutative fermion mass matrix and gravity

The first part is an introductory description of a small cross-section of the literature on algebraic methods in non-perturbative quantum gravity with a specific focus on viewing algebra as a laboratory in which to deepen understanding of the nature of geometry. This helps to set the context for the second part, in which we describe a new algebraic characterisation of the Dirac operator in non-commutative geometry and then use it in a calculation on the form of the fermion mass matrix. Assimilating and building on the various ideas described in the first part, the final part consists of an outline of a speculative perspective on (non-commutative) quantum spectral gravity. This is the second of a pair of papers so far on this project.Comment: To appear in Int. J. Mod. Phys. A Previous title: An outlook on quantum gravity from an algebraic perspective. 39 pages, 1 xy-pic figure, LaTex Reasons for new version: added references, change of title and some comments more up-to-dat

An econometric analysis of motorway renewal costs in Germany

This paper analyses the cost bahaviour of motorway renewal costs with the aim to derive an estimate of marginal infrastructure costs per vehicle-km of trucks as part of optimal road user charges. The analysis is based on cross-sectional data of motorway renewal costs and traffic volume per motorway section in Germany during the period 1980-1999. The translog model estimated in this paper includes the factor input prices for labour, material and capital, the average annual daily traffic volume of trucks and passenger cars with the respective second-order terms. and a set of dummy variables for regions (the German länder) as well as for the type of material used for renewal as the most explanatory variables. In contrast to this, we could not find any significant influence of the age of motorway sections, the past renewal expenditures and the climate conditions measured as days with temperature fluctuations around zero. The cost elasticity, i.e. the relationship between marginal and average costs found in this analysis ranges from 0.05 up to 1.17 with a digressive increase of marginal costs.Cost functions, motorway renewal costs, marginal costs, infrastructure charging, road transport

Higher-order Linear Logic Programming of Categorial Deduction

We show how categorial deduction can be implemented in higher-order (linear) logic programming, thereby realising parsing as deduction for the associative and non-associative Lambek calculi. This provides a method of solution to the parsing problem of Lambek categorial grammar applicable to a variety of its extensions.Comment: 8 pages LaTeX, uses eaclap.sty, to appear EACL9

Causal effect of incarceration history on HIV susceptibility among people who inject drugs: an individual-level meta-analysis

The objective of this master’s thesis is to describe the causal effect of ever being imprisoned on the probability of having human immunodeficiency virus among people who inject drugs. Here, we meta-analyse individual-level patient data that has been collected throughout Europe. Firstly, we provide an overview of the individual patient data and the process of merging the data sets into a complete analysis data set. Subsequently, we provide an overview of the bias reduction and causal inference and modelling methods such as propensity score matching and generalised linear mixed model. Finally, the thesis focuses on applying these practices on the merged data set. As a result, the thesis confirms the existence of a risk-increasing effect of ever imprisonment to the probability of having human immunodeficiency virus

Spectral C*-categories and Fell bundles with path-lifting

Following Crane's suggestion that categorification should be of fundamental importance in quantising gravity, we show that finite dimensional even $S^o$-real spectral triples over \bbc are already nothing more than full C*-categories together with a self-adjoint section of their domain and range maps, while the latter are equivalent to unital saturated Fell bundles over pair groupoids equipped with a path-lifting operator given by a normaliser. Interpretations can be made in the direction of quantum Higgs gravity. These geometries are automatically quantum geometries and we reconstruct the classical limit, that is, general relativity on a Riemannian spin manifold.Comment: 20 pages, 1 figur

Translating and Evolving: Towards a Model of Language Change in DisCoCat

The categorical compositional distributional (DisCoCat) model of meaning developed by Coecke et al. (2010) has been successful in modeling various aspects of meaning. However, it fails to model the fact that language can change. We give an approach to DisCoCat that allows us to represent language models and translations between them, enabling us to describe translations from one language to another, or changes within the same language. We unify the product space representation given in (Coecke et al., 2010) and the functorial description in (Kartsaklis et al., 2013), in a way that allows us to view a language as a catalogue of meanings. We formalize the notion of a lexicon in DisCoCat, and define a dictionary of meanings between two lexicons. All this is done within the framework of monoidal categories. We give examples of how to apply our methods, and give a concrete suggestion for compositional translation in corpora.Comment: In Proceedings CAPNS 2018, arXiv:1811.0270

Quantum Picturalism

The quantum mechanical formalism doesn't support our intuition, nor does it elucidate the key concepts that govern the behaviour of the entities that are subject to the laws of quantum physics. The arrays of complex numbers are kin to the arrays of 0s and 1s of the early days of computer programming practice. In this review we present steps towards a diagrammatic `high-level' alternative for the Hilbert space formalism, one which appeals to our intuition. It allows for intuitive reasoning about interacting quantum systems, and trivialises many otherwise involved and tedious computations. It clearly exposes limitations such as the no-cloning theorem, and phenomena such as quantum teleportation. As a logic, it supports `automation'. It allows for a wider variety of underlying theories, and can be easily modified, having the potential to provide the required step-stone towards a deeper conceptual understanding of quantum theory, as well as its unification with other physical theories. Specific applications discussed here are purely diagrammatic proofs of several quantum computational schemes, as well as an analysis of the structural origin of quantum non-locality. The underlying mathematical foundation of this high-level diagrammatic formalism relies on so-called monoidal categories, a product of a fairly recent development in mathematics. These monoidal categories do not only provide a natural foundation for physical theories, but also for proof theory, logic, programming languages, biology, cooking, ... The challenge is to discover the necessary additional pieces of structure that allow us to predict genuine quantum phenomena.Comment: Commissioned paper for Contemporary Physics, 31 pages, 84 pictures, some colo