13 research outputs found
A recurring theorem about pairs of quadratic forms and extensions: a survey
AbstractThis is a historical and mathematical survey of work on necessary and sufficient conditions for a pair of quadratic forms to admit a positive definite linear combination and various extensions thereof
Sets as graphs
The aim of this thesis is a mutual transfer of computational and structural results and techniques between sets and graphs. We study combinatorial enumeration of sets, canonical encodings, random generation, digraph immersions. We also investigate the underlying structure of sets in algorithmic terms, or in connection with hereditary graphs classes. Finally, we employ a set-based proof-checker to verify two classical results on claw-free graph
Recommended from our members
Model Theory and Groups
The aim of the workshop was to discuss the connections between model theory and group theory. Main topics have been the interaction between geometric group theory and model theory, the study of the asymptotic behaviour of geometric properties on groups, and the model theoretic investigations of groups of finite Morley rank around the Cherlin-Zilber Conjecture
Lorentzian causality theory
I review Lorentzian causality theory paying particular attention to the optimality and generality of the presented results. I include complete proofs of some foundational results that are otherwise difficult to find in the literature (e.g. equivalence of some Lorentzian length definitions, upper semi-continuity of the length functional, corner regularization, etc.). The paper is almost self-contained thanks to a systematic logical exposition of the many different topics that compose the theory. It contains new results on classical concepts such as maximizing curves, achronal sets, edges, horismos, domains of dependence, Lorentzian distance. The treatment of causally pathological spacetimes requires the development of some new versatile causality notions, among which I found particularly convenient to introduce: biviability, chronal equivalence, araying sets, and causal versions of horismos and trapped sets. Their usefulness becomes apparent in the treatment of the classical singularity theorems, which is here considerably expanded in the exploration of some variations and alternatives