English
Related papers

Related papers: An Example of Pi^0_3-complete Infinitary Rational …

200 papers

We show that every Banach space $X$ containing an isomorphic copy of $c_0$ has an infinite equilateral set and also that if $X$ has a bounded biorthogonal system of size $\alpha$ then it can be renormed so as to admit an equilateral set of…

Functional Analysis · Mathematics 2013-04-25 S. K. Mercourakis , G. Vassiliadis

Jones conjectures the arboreal representation of a degree two rational map will have finite index in the full automorphism group of a binary rooted tree except under certain conditions. We prove a version of Jones' Conjecture for quadratic…

Number Theory · Mathematics 2018-04-20 Jamie Juul , Holly Krieger , Nicole Looper , Michelle Manes , Bianca Thompson , Laura Walton

We present three explicit curious simple examples in the theory of dynamical systems. The first one is an example of two analytic diffeomorphisms $R$, $S$ of a closed two-dimensional annulus that possess the intersection property but their…

Dynamical Systems · Mathematics 2022-11-01 Mikhail B. Sevryuk

We investigate families of infinite automata for context-sensitive languages. An infinite automaton is an infinite labeled graph with two sets of initial and final vertices. Its language is the set of all words labelling a path from an…

Logic in Computer Science · Computer Science 2017-01-11 Arnaud Carayol , Antoine Meyer

The finite families of Hahn polynomials and associated biorthogonal rational functions are interpreted algebraically in the framework of Leonard trios. We introduce the trio Hahn algebra and prove that it is isomorphic to the meta Hahn…

Mathematical Physics · Physics 2026-05-20 Nicolas Crampé , Quentin Labriet , Lucia Morey , Luc Vinet

We consider the iteration of quasiregular maps of transcendental type from $\mathbb{R}^d$ to $\mathbb{R}^d$. We give a bound on the rate at which the iterates of such a map can escape to infinity in a periodic component of the quasi-Fatou…

Dynamical Systems · Mathematics 2018-02-02 Daniel A. Nicks , David J. Sixsmith

We study the Borel and analytic subsets of the spaces \({}^{\kappa}\kappa\) and \({}^{\kappa}2\) endowed with ideal topologies, where \(\kappa\) is a regular uncountable cardinal. We establish that the Borel hierarchy does not collapse in…

Logic · Mathematics 2025-12-25 Miguel Moreno , Beatrice Pitton

We prove undecidability and pinpoint the place in the arithmetical hierarchy for commutative action logic, that is, the equational theory of commutative residuated Kleene lattices (action lattices), and infinitary commutative action logic,…

Logic · Mathematics 2021-02-24 Stepan L. Kuznetsov

The problem of classifying tuples of nilpotent matrices over a field under simultaneous conjugation is considered "hopeless". However, for any given matrix order over a finite field, the number of concerned orbits is always finite. This…

Representation Theory · Mathematics 2021-05-06 Jiuzhao Hua

We prove that in some cases definable chains of Borel partial orderings are necessarily countably cofinal. This includes the following cases: analytic chains, ROD chains in the Solovay model, and $\Sigma^1_2$ chains in the assumption that…

Logic · Mathematics 2018-08-16 Vladimir Kanovei

The quantum $H_3$ integrable system is a 3D system with rational potential related to the non-crystallographic root system $H_3$. It is shown that the gauge-rotated $H_3$ Hamiltonian as well as one of the integrals, when written in terms of…

Mathematical Physics · Physics 2017-01-05 Marcos A. G. García , Alexander V. Turbiner

Complementation of B\"uchi automata is an essential technique used in some approaches for termination analysis of programs. The long search for an optimal complementation construction climaxed with the work of Schewe, who proposed a…

Formal Languages and Automata Theory · Computer Science 2019-10-07 Yu-Fang Chen , Vojtěch Havlena , Ondřej Lengál

We consider equivalence relations and preorders complete for various levels of the arithmetical hierarchy under computable, component-wise reducibility. We show that implication in first order logic is a complete preorder for $\SI 1$, the…

Formal Languages and Automata Theory · Computer Science 2013-01-31 Egor Ianovski

We define a new class of infinitary logics $\mathscr L^1_{\kappa,\alpha}$ generalizing Shelah's logic $\mathbb L^1_\kappa$ defined in \cite{MR2869022}. If $\kappa=\beth_\kappa$ and $\alpha <\kappa$ is infinite then our logic coincides with…

Logic · Mathematics 2024-02-22 Jouko Vaananen , Boban Velickovic

A simple geometric construction on the moduli spaces $\mathcal{M}_{0,n}$ of curves of genus $0$ with $n$ ordered marked points is described which gives a common framework for many irrationality proofs for zeta values. This construction…

Number Theory · Mathematics 2014-12-22 Francis Brown

We study the basic properties of a dual "spectral" topology on positive type spaces of h-inductive theories and its essential connection to infinitary logic. The topology is Hausdorff, has the Baire property, and its compactness…

Logic · Mathematics 2015-01-06 Jean Berthet

We introduce and study a combinatorially defined notion of root basis of a (real) root system of a possibly infinite Coxeter group. Known results on conjugacy up to sign of root bases of certain irreducible finite rank real root systems are…

Group Theory · Mathematics 2010-11-11 Matthew Dyer

We develop a mixed-characteristic version of the Mori-Mukai technique for producing rational curves on K3 surfaces. We reduce modulo p, produce rational curves on the resulting K3 surface over a finite field, and lift to characteristic…

Algebraic Geometry · Mathematics 2019-12-19 Fedor Bogomolov , Brendan Hassett , Yuri Tschinkel

Let $X$ be a simply connected CW complex with finite rational cohomology. For the finite quotient set of rationalized orbit spaces of $X$ obtained by almost free toral actions, ${\mathcal T}_0(X)=\{[Y_i] \}$, induced by an equivalence…

Algebraic Topology · Mathematics 2010-10-26 Toshihiro Yamaguchi

We prove that for any homogeneous structure $\mathbf{K}$ in a language with finitely many relation symbols of arity at most two satisfying SDAP$^+$ (or LSDAP$^+$), there are spaces of subcopies of $\mathbf{K}$, forming subspaces of the…

Logic · Mathematics 2023-02-23 Natasha Dobrinen