English
Related papers

Related papers: Small sets in dense pairs

200 papers

Aczel-Mendler bisimulations are a coalgebraic extension of a variety of computational relations between systems. It is usual to assume that the underlying category satisfies some form of the axiom of choice, so that the collection of…

Logic in Computer Science · Computer Science 2025-09-10 Jeremy Dubut

G\"odel's Incompleteness Theorems suggest that no single formal system can capture the entirety of one's mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit…

Logic · Mathematics 2023-04-25 Mateusz Łelyk , Carlo Nicolai

Let $\mathcal{R}$ be an $\mathrm{NIP}$ expansion of $(\mathbb{R},<,+)$ by closed subsets of $\mathbb{R}^n$ and continuous functions $f : \mathbb{R}^m \to \mathbb{R}^n$. Then $\mathcal{R}$ is generically locally o-minimal. It follows that if…

Logic · Mathematics 2020-03-30 Erik Walsberg

In this paper we prove that for any definable subset $X\subset \mathbb{R}^{n}$ in a polynomially bounded o-minimal structure, with $dim(X)<n$, there is a finite set of regular projections (in the sense of Mostowski ). We give also a weak…

Metric Geometry · Mathematics 2022-04-18 M'hammed Oudrane

We investigate continuous functions definable in a definably complete uniformly locally o-minimal expansion of the second kind of a densely linearly ordered abelian group (DCULOAS structure). We prove a variant of the Arzela-Ascoli theorem…

Logic · Mathematics 2021-02-04 Masato Fujita

Given an o-minimal structure ${\mathcal M}$ with a group operation, we show that for a properly convex subset $U$, the theory of the expanded structure ${\mathcal M}'=({\mathcal M},U)$ has definable Skolem functions precisely when…

Logic · Mathematics 2016-11-17 Michael C. Laskowski , Christopher S. Shaw

We show that separably closed valued fields of finite imperfection degree (either with lambda-functions or commuting Hasse derivations) eliminate imaginaries in the geometric language. We then use this classification of interpretable sets…

Logic · Mathematics 2018-02-14 Martin Hils , Moshe Kamensky , Silvain Rideau

Given an $\widetilde n$-dimensional manifold $\widetilde M$ equipped with a $\widetilde G$-structure $\widetilde\pi:\widetilde P\rightarrow \widetilde M$, there is a naturally induced $G$-structure $\pi: P\rightarrow M$ on any submanifold…

Differential Geometry · Mathematics 2016-08-23 Andrea Santi

We develop tools to study the problem of containment of symbolic powers $I^{(m)}$ in powers $I^r$ for a homogeneous ideal $I$ in a polynomial ring $k[{\bf P}^N]$ in $N+1$ variables over an algebraically closed field $k$. We obtain results…

Algebraic Geometry · Mathematics 2009-06-24 Cristiano Bocci , Brian Harbourne

We characterize thorn-independence in a variety of structures, focusing on the field of real numbers expanded by predicate defining a dense multiplicative subgroup, G, satisfying the Mann property and whose pth powers are of finite index in…

Logic · Mathematics 2007-06-28 Alexander Berenstein , Clifton Ealy , Ayhan Günaydin

We consider the strong density problem in the Sobolev space $ W^{s,p}(Q^{m};\mathscr{N}) $ of maps with values into a compact Riemannian manifold $ \mathscr{N} $. It is known, from the seminal work of Bethuel, that such maps may always be…

Functional Analysis · Mathematics 2026-02-17 Antoine Detaille

Suppose that $\Omega$ is a complex lattice that is closed under complex conjugation and that $I$ is a small real interval, and that $D$ is a disc in $ \mathbb{C}$. Then the restriction $\wp|_D$ is definable in the structure…

Logic · Mathematics 2020-07-07 Raymond McCulloch

We focus on the Sobolev spaces of bounded subanalytic submanifolds of $\mathbb{R}^n$. We prove that if $M$ is such a manifold then the space $\mathscr{C}_0^\infty(M)$ is dense in $W^{1,p}(M,\partial M)$ (the kernel of the trace operator)…

Analysis of PDEs · Mathematics 2024-04-22 Guillaume Valette

Takens' Embedding Theorem remarkably established that concatenating M previous outputs of a dynamical system into a vector (called a delay coordinate map) can be a one-to-one mapping of a low-dimensional attractor from the system state…

Systems and Control · Computer Science 2015-03-17 Han Lun Yap , Christopher J. Rozell

We give an integrability criterion on a real-valued non-increasing function $\psi$ guaranteeing that for almost all (or almost no) pairs $(A, \textbf{b})$, where $A$ is a real $m\times n$ matrix and $\textbf{b} \in \mathbb{R}^m$, the system…

Number Theory · Mathematics 2019-06-26 Dmitry Kleinbock , Nick Wadleigh

We prove that all known examples of weakly o-minimal non-valuational structures have no definable Skolem functions. We show, however, that such structures eliminate imaginaries up to (definable families of) definable cuts. Along the way we…

Logic · Mathematics 2016-07-26 Pantelis E. Eleftheriou , Assaf Hasson , Gil Keren

We prove that in an arbitrary o-minimal structure, every interpretable group is definably isomorphic to a definable one. We also prove that every definable group lives in a cartesian product of one-dimensional definable group-intervals (or…

Logic · Mathematics 2011-11-01 Janak Ramakrishnan , Ya'acov Peterzil , Pantelis Eleftheriou

We completely characterize definable linear orders in o-minimal structures expanding groups. For example, let (P,<_p) be a linear order definable in the real field R. Then (P,<_p) embeds definably in (R^{n+1},<_l), where <_l is the…

Logic · Mathematics 2010-11-09 Janak Ramakrishnan

We give sufficient conditions for a first order expansion of the real line to define the standard model of the monadic second order theory of one successor. Such an expansion does not satisfy any of the combinatorial tameness properties…

Logic · Mathematics 2016-12-07 Philipp Hieronymi , Erik Walsberg

Let $(X,T)$ be a dynamical system where $X$ is a compact metric space and $T:X\rightarrow X$ is continuous and invertible. Assume the Lebesgue covering dimension of $X$ is $d$. We show that for a generic continuous map…

Dynamical Systems · Mathematics 2016-05-16 Yonatan Gutman