English
Related papers

Related papers: Limit Models in Metric Abstract Elementary Classes…

200 papers

In this paper we present a novel approach to graph (and structural) limits based on model theory and analysis. The role of Stone and Gelfand dualities is displayed prominently and leads to a general theory, which we believe is naturally…

Combinatorics · Mathematics 2016-08-09 Jaroslav Nesetril , Patrice Ossona de Mendez

We study properties of relative modular categories and derive sufficient conditions for their existence. In particular, we derive sufficient conditions for relative pre-modular categories to be non-degenerate and relative modular, and for…

Representation Theory · Mathematics 2021-11-01 Nathan Geer , Bertrand Patureau-Mirand , Matthew Rupert

We investigate the properties of a fairly large class of boundary conditions for the linearised Einstein equations in the Riemannian setting, ones which generalise the linearised counterpart of boundary conditions proposed by Anderson.…

Analysis of PDEs · Mathematics 2024-07-11 Matteo Capoferri , Simone Murro , Gabriel Schmid

A modification of General Relativity that is based on the gravitational Standard-Model Extension and incorporates nondynamical background fields has recently been studied via the ADM formalism. Our objective in this paper is to develop a…

General Relativity and Quantum Cosmology · Physics 2023-05-15 Carlos M. Reyes , Marco Schreck

We study two notions of expressiveness, which have appeared in abstraction theory for model checking, and find them incomparable in general. In particular, we show that according to the most widely used notion, the class of Kripke Modal…

Logic in Computer Science · Computer Science 2012-08-15 Maciej Gazda , Tim A. C. Willemse

We describe a natural generalization of irreducibility in order lattices with arbitrary metrics. We analyse the special cases of valuation metrics and more general metrics for lattices. This article is mainly based on a part of the author's…

Metric Geometry · Mathematics 2010-05-28 Andreas Lochmann

Bounds on the risk play a crucial role in statistical learning theory. They usually involve as capacity measure of the model studied the VC dimension or one of its extensions. In classification, such "VC dimensions" exist for models taking…

Machine Learning · Computer Science 2007-06-26 Yann Guermeur

The variability of structure in a finite Markov equivalence class of causally sufficient models represented by directed acyclic graphs has been fully characterized. Without causal sufficiency, an infinite semi-Markov equivalence class of…

Artificial Intelligence · Computer Science 2013-02-01 Benoit Desjardins

Parametric models abstract part of the specification of dynamical models by integral parameters. They are for example used in computational systems biology, notably with parametric regulatory networks, which specify the global architecture…

Logic in Computer Science · Computer Science 2018-11-30 Stefan Haar , Juraj Kolčák , Loïc Paulevé

Models of dependent type theories are contextual categories with some additional structure. We prove that if a theory $T$ has enough structure, then the category $T\text{-}\mathbf{Mod}$ of its models carries the structure of a model…

Category Theory · Mathematics 2016-07-26 Valery Isaev

We describe a number of geometric contexts where categorification appears naturally: coherent sheaves, constructible sheaves and sheaves of modules over quantizations. In each case, we discuss how "index formulas" allow us to easily perform…

Algebraic Geometry · Mathematics 2022-11-18 Ben Webster

The categoricity spectrum of a class of structures is the collection of cardinals in which the class has a single model up to isomorphism. Assuming that cardinal exponentiation is injective (a weakening of the generalized continuum…

Logic · Mathematics 2019-10-03 Sebastien Vasey

Superlatives are used to single out elements with a maximal/minimal property. Semantically, superlatives perform a set comparison: something (or some things) has the min/max property out of a set. As such, superlatives provide an ideal…

Computation and Language · Computer Science 2024-10-18 Valentina Pyatkin , Bonnie Webber , Ido Dagan , Reut Tsarfaty

We revisit the recently introduced Local Glivenko-Cantelli setting, which studies distribution-dependent uniform convergence rates of the Empirical Mean Estimator (EME). In this work, we investigate generalizations of this setting where…

Statistics Theory · Mathematics 2025-05-30 Doron Cohen , Aryeh Kontorovich , Roi Weiss

A classification of (countable) direct limits of finite dimensional involution simple associative algebras over an algebraically closed field of arbitrary characteristic is obtained. This also classifies the corresponding dimension groups.…

Rings and Algebras · Mathematics 2013-03-04 Alexander Baranov

We examine the use of classes to formulate several categorical notions. This leads to two proposals: an explicit structure for working with subobjects, and a hierarchy of $k$-classes. We apply the latter to both ordinary and higher…

Category Theory · Mathematics 2018-07-27 Paul Blain Levy

Given a convergence theorem in analysis, under very general conditions a model-theoretic compactness argument implies that there is a uniform bound on the rate of metastability. We illustrate with three examples from ergodic theory.

Functional Analysis · Mathematics 2013-10-17 Jeremy Avigad , José Iovino

We study the notion of boundedness in the context of positive existential rules, that is, whether there exists an upper bound to the depth of the chase procedure, that is independent from the initial instance. By focussing our attention on…

Artificial Intelligence · Computer Science 2020-06-16 Pierre Bourhis , Michel Leclère , Marie-Laure Mugnier , Sophie Tison , Federico Ulliana , Lily Galois

In this paper we prove: Theorem 1. Let $\mathcal{K}$ be an abstract elementary class which satisfies the joint embedding and amalgamation properties. Suppose $\lambda>\mu\geq LS(\mathcal{K})$ and $\theta$ is a limit ordinal $<\lambda^+$. If…

Logic · Mathematics 2015-12-31 Monica M. VanDieren

Originally introduced by Kolmann and Shelah as a surrogate for saturated models, limit models have been established as natural and useful objects when studying abstract elementary classes. Shelah began the study of when (multiple notions…

Logic · Mathematics 2025-10-29 Jeremy Beard