中文
相关论文

相关论文: Locally Polynomially Bounded Structures

200 篇论文

We present a diagram surveying equivalence or strict implication for properties of different nature (algebraic, model theoretic, topological, etc.) about groups definable in o-minimal structures. All results are well-known and an extensive…

逻辑 · 数学 2020-10-29 Annalisa Conversano

We give an example of two ordered structures M, N in the same language L with the same universe, the same order and admitting the same one-variable definable subsets such that M is a model of the common theory of o-minimal L-structures and…

逻辑 · 数学 2023-09-15 Nadav Meir

We prove the definability, and actually the finiteness of the commutator width, of many commutator subgroups in groups definable in o-minimal structures. It applies in particular to derived series and to lower central series of solvable…

逻辑 · 数学 2010-06-02 E. Baro , E. Jaligot , M. Otero

We introduce a constructive method that provides the local solution of general implicit systems in arbitrary dimension via Hamiltonian type equations. A variant of this approach constructs parametrizations of the manifold, extending the…

经典分析与常微分方程 · 数学 2019-09-18 Dan Tiba

Any function can be constructed using a hierarchy of simpler functions through compositions. Such a hierarchy can be characterized by a binary rooted tree. Each node of this tree is associated with a function which takes as inputs two…

机器学习 · 计算机科学 2019-10-23 Roozbeh Farhoodi , Khashayar Filom , Ilenna Simone Jones , Konrad Paul Kording

We present a size-aware type system for first-order shapely function definitions. Here, a function definition is called shapely when the size of the result is determined exactly by a polynomial in the sizes of the arguments. Examples of…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Olha Shkaravska , Marko van Eekelen , Ron van Kesteren

It is shown that the extension of $\R$ by a generic smooth function restricted to the unit cube is o-minimal. The generalization to countably many generic smooth functions is indicated. Possible applications are sketched.

逻辑 · 数学 2007-05-23 Alexei Grigoriev

We consider locally o-minimal structures possessing tame topological properties shared by models of DCTC and uniformly locally o-minimal expansions of the second kind of densely linearly ordered abelian groups. We derive basic properties of…

逻辑 · 数学 2023-02-22 Masato Fujita

This work looks at the theory of octonionic slice regular functions through the lens of differential topology. It proves a full-fledged version of the Open Mapping Theorem for octonionic slice regular functions. Moreover, it opens the path…

复变函数 · 数学 2022-10-13 Riccardo Ghiloni , Alessandro Perotti , Caterina Stoppato

Decomposable ordered structures were introduced in \cite{OnSt} to develop a general framework to study `finite-dimensional' totally ordered structures. This paper continues this work to include decomposable structures on which a ordered…

逻辑 · 数学 2014-02-27 Eliana Barriga , Alf Onshuus , Charles Steinhorn

We exhibit a sound and complete implicit-complexity formalism for functions feasibly computable by structural recursions over inductively defined data structures. Feasibly computable here means that the structural-recursive definition runs…

计算复杂性 · 计算机科学 2022-05-23 Norman Danner , James S. Royer

Fix a d-minimal expansion of an ordered field. We consider the space $\mathcal D^p(M)$ of definable $\mathcal C^p$ functions defined on a definable $\mathcal C^p$ submanifold $M$ equipped with definable $\mathcal C^p$ topology. The set of…

逻辑 · 数学 2025-02-04 Masato Fujita

We present an extension to the $\mathtt{mathlib}$ library of the Lean theorem prover formalizing the foundations of computability theory. We use primitive recursive functions and partial recursive functions as the main objects of study, and…

计算机科学中的逻辑 · 计算机科学 2019-07-19 Mario Carneiro

We develop a novel formal theory of finite structures, based on a view of finite structures as a fundamental artifact of computing and programming, forming a common platform for computing both within particular finite structures, and in the…

计算机科学中的逻辑 · 计算机科学 2018-08-16 Daniel Leivant

We are concerned with topology of Hensel minimal structures on non-trivially valued fields $K$, whose axiomatic theory was introduced in a recent paper by Cluckers-Halupczok-Rideau. We additionally require that every definable subset in the…

代数几何 · 数学 2024-12-10 Krzysztof Jan Nowak

We establish the first global results for groups definable in tame expansions of o-minimal structures. Let $\mathcal N$ be an expansion of an o-minimal structure $\mathcal M$ that admits a good dimension theory. The setting includes dense…

逻辑 · 数学 2018-07-20 Pantelis E. Eleftheriou

We consider definably complete and Baire expansions of ordered fields: every definable subset of the domain of the structure has a supremum and the domain can not be written as the union of a definable increasing family of nowhere dense…

逻辑 · 数学 2010-05-18 Antongiulio Fornasiero , Tamara Servi

We explain which Weierstrass elliptic functions are locally definable from other elliptic functions and exponentiation in the context of o-minimal structures. The proofs make use of the predimension method from model theory to exploit…

逻辑 · 数学 2019-02-20 Gareth Jones , Jonathan Kirby , Tamara Servi

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…

度量几何 · 数学 2022-04-18 M'hammed Oudrane

We prove that some holomorphic continuations of functions in the classes $\mathbf{an}^*$ and $\mathcal{G}$ are definable in the o-minimal structures $\mathbb{R}_{\mathrm{an}^*}$ and $\mathbb{R}_{\mathcal{G}}$ respectively. More…

逻辑 · 数学 2025-06-19 Adele Padgett , Patrick Speissegger