English
Related papers

Related papers: Elementary Equivalence Theorem for PAC structures

200 papers

Analogical proportions are 4-ary relations that read "A is to B as C is to D". Recent works have highlighted the fact that such relations can support a specific form of inference, called analogical inference. This inference mechanism was…

Artificial Intelligence · Computer Science 2022-05-11 Miguel Couceiro , Erkko Lehtonen

We define a category whose objects are finite etale coverings of an algebraic stack and prove that it is a Galois category and that it allows one to compute the fundamental group of the stack. We then prove a Van Kampen theorem for…

Algebraic Geometry · Mathematics 2007-05-23 V. Zoonekynd

Given a G-structure with connection satisfying a regularity assumption we associate to it a classifying Lie algebroid. This algebroid contains all the information about the equivalence problem and is an example of a G-structure Lie…

Differential Geometry · Mathematics 2021-07-05 Rui Loja Fernandes , Ivan Struchiner

Let $A$ and $B$ be finite-dimensional simple algebras with arbitrary signature over an algebraically closed field. Suppose $A$ and $B$ are graded by a semigroup $S$ so that the graded identitical relations of $A$ are the same as those of…

Rings and Algebras · Mathematics 2019-10-07 Yuri Bahturin , Felipe Yasumura

With this paper, we gain a better understanding of the set of near-field structures on a fixed scalar group. If we were able to describe all near-field structures on a fixed scalar group, we could describe all near-vector spaces. The…

Rings and Algebras · Mathematics 2022-11-21 Sophie Marques , Leandro Boonzaaier

We construct measures on definable sets in $e$-free perfect PAC fields, as well as on perfect PAC fields whose absolute Galois groups are free pro-$p$ of finite rank. We deduce the definable amenability of all groups definable in such…

Logic · Mathematics 2022-02-09 Zoé Chatzidakis , Nicholas Ramsey

A different proof to a known criterion of derived equivalence implying birationality is given. Derived equivalent smooth projective curves over an algebraically closed field are proved to be isomorphic. A different proof of derived…

Algebraic Geometry · Mathematics 2011-08-10 Yu-Han Liu

Goldwasser et al. (2021) recently proposed the setting of PAC verification, where a hypothesis (machine learning model) that purportedly satisfies the agnostic PAC learning objective is verified using an interactive proof. In this paper we…

Machine Learning · Statistics 2023-09-06 Saachi Mutreja , Jonathan Shafer

In this paper, we prove the Gallai-Edmonds structure theorem for the most general matching polynomial. Our result implies the Parter-Wiener theorem and its recent generalization about the existence of principal submatrices of a Hermitian…

Combinatorics · Mathematics 2010-06-08 Cheng Yeaw Ku , Kok Bin Wong

One of the longstanding problems in universal algebra is the question of which finite lattices are isomorphic to the congruence lattices of finite algebras. This question can be phrased as which finite lattices can be represented as…

Combinatorics · Mathematics 2014-12-25 Jeremy F. Alm , John W. Snow

We extend Makkai duality between coherent toposes and ultracategories to a duality between toposes with enough points and ultraconvergence spaces. Our proof generalizes and simplifies Makkai's original proof. Our main result can also be…

Category Theory · Mathematics 2026-02-24 Sam van Gool , Jérémie Marquès , Umberto Tarantino

We consider two overlapping classes of fields, IAC and VAC, which are defined using valuation theory but which do not involve a distinguished valuation. Rather, each class is defined by a condition that quantifies over all possible…

Logic · Mathematics 2022-08-01 Peter Sinclair

We show how to build primes models in classes of saturated models of abstract elementary classes (AECs) having a well-behaved independence relation: $\mathbf{Theorem.}$ Let $K$ be an almost fully good AEC that is categorical in $\text{LS}…

Logic · Mathematics 2018-01-12 Sebastien Vasey

Using the notion of existentially closed structures, we obtain embedding theorems for groups and Lie algebras. We also prove the existence of some groups and Lie algebras with prescribed properties.

Group Theory · Mathematics 2014-05-07 M. Shahryari

We review principal results on axiomatizability of classes of lattices of equivalences

Logic · Mathematics 2025-07-29 Christian Herrmann

This paper is a continuation of Part I where the general setup was developed. Here we discuss the general equivalence problem for geometric structures and provide criteria for the equivalence, local and global, of transitive structures.…

Differential Geometry · Mathematics 2014-12-30 Antonio Kumpera

We study when a union of saturated models is saturated in the framework of tame abstract elementary classes (AECs) with amalgamation. We prove: $\mathbf{Theorem}$ If $K$ is a tame AEC with amalgamation satisfying a natural definition of…

Logic · Mathematics 2017-04-13 Will Boney , Sebastien Vasey

We resolve the strong Elementary Equivalence versus Isomorphism Problem for finitely generated fields. That is, we show that for every field in this class there is a first-order sentence which characterizes this field within the class up to…

Logic · Mathematics 2023-11-02 Philip Dittmann , Florian Pop

Using an elementary argument, we prove new fixed point theorems for classical elliptic complexes. We obtain new results for conformal relations and coisotropic intersections. We obtain theorems for the average intersections of families of…

Differential Geometry · Mathematics 2007-05-23 Mark Stern

In this paper, we explore the 'equivalence principle' (EP): roughly, statements about mathematical objects should be invariant under an appropriate notion of equivalence for the kinds of objects under consideration. In set theoretic…

Logic · Mathematics 2022-02-07 Benedikt Ahrens , Paige Randall North