English
Related papers

Related papers: Generalizing a theorem of B\`{e}s and Choffrut

200 papers

We show that if a first-order structure $\mathcal{M}$, with universe $\mathbb{Z}$, is an expansion of $(\mathbb{Z},+,0)$ and a reduct of $(\mathbb{Z},+,<,0)$, then $\mathcal{M}$ must be interdefinable with $(\mathbb{Z},+,0)$ or…

Logic · Mathematics 2018-07-17 Gabriel Conant

We show that it is decidable whether or not a relation on the reals definable in the structure $\langle \mathbb{R}, +,<, \mathbb{Z} \rangle$ can be defined in the structure $\langle \mathbb{R}, +,<, 1 \rangle$. This result is achieved by…

Logic in Computer Science · Computer Science 2023-06-22 Alexis Bès , Christian Choffrut

Motivated by the classical results by Halmos and Rokhlin on the genericity of weakly but not strongly mixing transformations and the Furstenberg tower construction, we show that weakly but not strongly mixing extensions on a fixed product…

Dynamical Systems · Mathematics 2019-10-09 Mike Schnurr

We say that a theory $T$ is intermediate under effective reducibility if the isomorphism problems among its computable models is neither hyperarithmetic nor on top under effective reducibility. We prove that if an infinitary sentence $T$ is…

Logic · Mathematics 2013-09-17 Antonio Montalbán

We show that the existence of a universal structure implies the existence of a generic structure for any approximable class $\mathcal{C}$ of countable structures. We also show that the converse is not true. As a consequence, we provide…

Logic · Mathematics 2022-06-23 Aristotelis Panagiotopoulos , Katrin Tent

In this article it is shown that there is no continuous bijection from $\mathbb{R}^n$ onto $\mathbb{R}^2$ for $n\neq 2$ by an elementary method. This proof is based on showing that for any cardinal number $\beta\leq 2^{\aleph_0}$, there is…

General Topology · Mathematics 2010-03-16 Freshteh Malek , Hamed Daneshpajouh , Hamidreza Daneshpajouh , Johannes Hahn

We generalize the Yao-Yao partition theorem by showing that for any smooth measure in $R^d$ there exist equipartitions using $(t+1)2^{d-1}$ convex regions such that every hyperplane misses the interior of at least $t$ regions. In addition,…

Combinatorics · Mathematics 2021-07-14 Michael N. Manta , Pablo Soberón

By work of C. Greither and B. Pareigis as well as N. P. Byott, the enumeration of Hopf-Galois structures on a Galois extension of fields with Galois group $G$ may be reduced to that of regular subgroups of $\mbox{Hol}(N)$ isomorphic to $G$…

Group Theory · Mathematics 2019-02-13 Cindy Tsang

Chen and Chv\'atal conjectured in 2008 that in any finite metric space either there is a line containing all the points - a universal line -, or the number of lines is at least the number of points. This is a generalization of a classical…

Combinatorics · Mathematics 2024-05-30 Guillermo Gamboa Quintero , Martín Matamala , Juan Pablo Peña

We study the arithmetic structure of the exceptional set of projections. For any bounded subset $E\subset \mathbb{R}^d$, let $$ \Omega=\{\xi\in \mathbb{R}: \dim_B(E+\xi E)=\dim_B E\}. $$ We prove that either $\Omega=\{0\}$ or $\Omega$ is a…

Classical Analysis and ODEs · Mathematics 2024-11-18 Changhao Chen , Zhengyan Miao

We consider the duality between General Relativity and the theory of Einstein algebras, in the extended setting where one permits non-Hausdorff manifolds. We show that the duality breaks down, and then go on to discuss a sense in which…

History and Philosophy of Physics · Physics 2023-10-24 Jingyi Wu , James Owen Weatherall

We initiate an investigation of structures on the set of real numbers having the property that path components of definable sets are definable. All o\nobreakdash-\hspace{0pt}minimal structures on $(\mathbb{R},<)$ have the property, as do…

We consider the Graver basis, the universal Groebner basis, a Markov basis and the set of the circuits of a toric ideal. Let $A, B$ be any two of these bases such that $A\not \subset B$, we prove that there is no polynomial on the size or…

Combinatorics · Mathematics 2021-01-26 Christos Tatakis , Apostolos Thoma

We show that given a finitely generated standard-graded algebra of dimension $d$ over an infinite field, its graded Noether normalizations obey a certain kind of `generic exchange', allowing one to pass between any two of them in at most…

Commutative Algebra · Mathematics 2011-07-07 Joseph P. Brennan , Neil Epstein

We introduce the notions of a mutually algebraic structures and theories and prove many equivalents. A theory $T$ is mutually algebraic if and only if it is weakly minimal and trivial if and only if no model $M$ of $T$ has an expansion…

Logic · Mathematics 2012-07-25 Michael C. Laskowski

We present a simple proof of the fundamental theorem of Galois theory, which establishes a correspondence between the intermediate fields of a finite Galois extension and the subgroups of its Galois group. The proof is based on the…

Number Theory · Mathematics 2026-04-02 Martin Brandenburg

We prove that there are no minimal hypersurfaces properly immersed in any region of the Euclidean space bounded by unstable minimal cones. We also prove the analogous result for $r$-minimal hypersurfaces.

Differential Geometry · Mathematics 2019-06-19 Marcos Petrúcio Cavalcante , Wagner Oliveira Costa-Filho

We study the model theoretic structure $(\Z,+,P_r)$ where $r>1$ is an irrational number and the elements of $P_r$ are of the form $\floor{nr}$ for some $n\in\Z\setminus\{0\}$. We axiomatize of this structure and prove a quantifier…

Logic · Mathematics 2021-04-21 Ayhan Günaydın , Melissa Özsahakyan

The main aim of this work is to show, in the absence of the Axiom of Choice, fundamental results on $\mathbf{E}$-compact extensions of $\mathbf{E}$-completely regular spaces, in particular, on Hewitt realcompactifications and Banaschewski…

General Topology · Mathematics 2023-10-16 AliReza Olfati , Eliza Wajch

We show that the amoeba of a generic complex algebraic variety of codimension $1<r<n$ do not have a finite basis. In other words, it is not the intersection of finitely many hypersurface amoebas. Moreover we give a geometric…

Algebraic Geometry · Mathematics 2014-03-18 Mounir Nisse
‹ Prev 1 2 3 10 Next ›