English
Related papers

Related papers: Unexpected imaginaries in valued fields with analy…

200 papers

We study interpretable sets in henselian and sigma-henselian valued fields with value group elementarily equivalent to Q or Z. Our first result is an Ax-Kochen-Ershov type principle for weak elimination of imaginaries in finitely ramified…

Logic · Mathematics 2023-10-23 Martin Hils , Silvain Rideau-Kikuchi

The integration of knowledge extracted from different models described by domain experts or from models generated by machine learning algorithms is strongly conditioned by the lack of an appropriated framework to specify and integrate…

Logic in Computer Science · Computer Science 2016-04-12 Carlos Leandro

We look at characterizing which formulas are expressible in rich decidable logics such as guarded fixpoint logic, unary negation fixpoint logic, and guarded negation fixpoint logic. We consider semantic characterizations of definability, as…

Logic in Computer Science · Computer Science 2023-06-22 Michael Benedikt , Pierre Bourhis , Michael Vanden Boom

In randomly created structures (be they natural or artificial) very often there exist ordered substructures. In this Hungarian language scientific essay we will present some of such structures in graph theory. E.g. R\'edei's theorem, Ramsey…

Combinatorics · Mathematics 2022-03-22 Zoltán Kása

We answer two open questions about the model theory of valued differential fields introduced by Scanlon. We show that they eliminate imaginaries in the geometric language introduced by Haskell, Hrushovski and Macpherson and that they have…

Logic · Mathematics 2016-12-08 Silvain Rideau

Sets with atoms serve as an alternative to ZFC foundations for mathematics, where some infinite, though highly symmetric sets, behave in a finitistic way. Therefore, one can try to carry over analysis of the classical algorithms from finite…

Logic in Computer Science · Computer Science 2021-01-26 Michał R. Przybyłek

Scenarios elicit possibilities that may be ignored otherwise, as well as causal relations between them. Even when too little information is available to assess reliable probabilities, the structure of linkages between evoked alternatives…

General Economics · Economics 2025-01-20 Guido Fioretti

The present work is concerned with characterizing some algebraic invariants of edge ideals of hypergraphs. To this aim, firstly, we introduce some kinds of combinatorial invariants similar to matching numbers for hypergraphs. Then we…

Commutative Algebra · Mathematics 2025-06-10 Somayeh Moradi , Fahimeh Khosh-Ahang Ghasr

We deduce several curious q-series expansions by applying inverse relations to certain identities for basic hypergeometric series. After rewriting some of these expansions in terms of q-integrals, we obtain, in the limit q -> 1, some…

Classical Analysis and ODEs · Mathematics 2019-02-22 George Gasper , Michael Schlosser

Each hereditary property can be characterized by its set of minimal obstructions; these sets are often unknown, or known but infinite. By allowing extra structure it is sometimes possible to describe such properties by a finite set of…

Combinatorics · Mathematics 2021-12-02 Santiago Guzmán-Pro , Pavol Hell , César Hernández-Cruz

We give a simplified proof of elimination of imaginaries (in the geometric sorts) in ACVF, based on ideas of Hrushovski. This proof manages to avoid many of the technical issues which arose in the original proof by Haskell, Hrushovski, and…

Logic · Mathematics 2020-11-11 Will Johnson

Nongraded infinite-dimensional Lie algebras appeared naturally in the theory of Hamiltonian operators, the theory of vertex algebras and their multi-variable analogues. They play important roles in mathematical physics. This survey article…

Quantum Algebra · Mathematics 2007-05-23 Xiaoping Xu

We present a geometric framework for policy-constrained semantic interpretation that provably prevents hallucinated commitments in high-stakes domains. Semantic meaning is represented as direction on a unit sphere, evidence is modeled as…

Machine Learning · Computer Science 2025-12-18 Nikit Phadke

Metric approximate categories, or metagories, for short, are metrically enriched graphs. Their structure assigns to every directed triangle in the graph a value which may be interpreted as the area of the triangle; alternatively, as the…

Category Theory · Mathematics 2019-04-02 Walter Tholen , Jiyu Wang

The structures of the ideals of Clifford algebras which can be both infinite dimensional and degenerate over the real numbers are investigated.

Rings and Algebras · Mathematics 2009-02-04 Yi Ming Zou

We describe a construction (the `warped cone construction') which produces examples of coarse spaces with large groups of translations. We show that by this construction we can obtain many examples of coarse spaces which do not have…

General Topology · Mathematics 2014-11-11 John Roe

We characterize the fixed sets of automorphisms of an arbitrary countable, arithmetically saturated structure.

Logic · Mathematics 2026-05-21 James Schmerl

We construct a random $n$-hypergraph for every $n$, in a given pseudofinite field.

Logic · Mathematics 2007-05-23 Ozlem Beyarslan

We consider a finite field model of the X-ray transform that integrates functions along lines in dimension 3, within the context of finite fields. The admissibility problem asks for minimal sets of lines for which the restricted transform…

Combinatorics · Mathematics 2019-07-02 Eric L. Grinberg , Mehmet Orhon

We present an axiomatic approach to finite- and infinite-dimensional differential calculus over arbitrary infinite fields (and, more generally, suitable rings). The corresponding basic theory of manifolds and Lie groups is developed.…

General Mathematics · Mathematics 2007-05-23 Wolfgang Bertram , Helge Glockner , Karl-Hermann Neeb