English
Related papers

Related papers: Hydras for $\omega_{1}$

200 papers

Hamiltonian dynamical systems tend to have infinitely many periodic orbits. For example, for a broad class of symplectic manifolds almost all levels of a proper smooth Hamiltonian carry periodic orbits. The Hamiltonian Seifert conjecture is…

Differential Geometry · Mathematics 2007-05-23 Viktor L. Ginzburg

It is a well-known empirical phenomenon that natural axiomatic theories are pre-well-ordered by consistency strength. Without a precise mathematical definition of "natural," it is unclear how to study this phenomenon mathematically. We will…

Logic · Mathematics 2026-03-04 James Walsh

This paper finally fully elaborates the tree pulldown method used by one of us (Harrington) to settle McLaughlin's conjecture. This method enables the construction of a computable tree $T_0$ whose paths are incomparable over $0^{(\alpha)}$…

Logic · Mathematics 2025-04-22 Leo A. Harrington , Peter M. Gerdes

We introduce a framework for ordinal notation systems, present a family of strong yet simple systems, and give many examples of ordinals in these systems. While much of the material is conjectural, we include systems with conjectured…

Logic · Mathematics 2019-01-01 Dmytro Taranovsky

Howard's conjecture, which states that in the linear instability problem of inviscid heterogeneous parallel shear flow growth rate of an arbitrary unstable wave must approach zero as the wave length decreases to zero, is established in a…

Mathematical Physics · Physics 2007-05-23 R G Shandil , Jagjit Singh

An amoeba is a tree together with instructions how to iteratively grow trees by adding paths of a fixed length $\ell$. This paper analyses such a growth process. An amoeba is mortal if all versions of the process are finite, and it is…

Combinatorics · Mathematics 2025-04-18 Vladimir Gurvich , Matjaž Krnc , Mikhail Vyalyi

It is argued that the occurrence of disproportionately ("un-natural") large (or small) numbers, as well as deep cancellations, are comparatively natural traits of the way Nature is geared to operate in most complex systems. The idea is…

History and Philosophy of Physics · Physics 2018-12-07 Sauro Succi

We prove that every \omega-categorical, generically stable group is nilpotent-by-finite and that every \omega-categorical, generically stable ring is nilpotent-by-finite.

Logic · Mathematics 2023-11-14 Jan Dobrowolski , Krzysztof Krupinski

We introduce two new iteration games: the game G, which is a strengthening of the weak iteration game, and the game G+, which is somewhat stronger than G but weaker than the full iteration game of length omega_1. For a countable M…

Logic · Mathematics 2008-02-03 Alessandro Andretta , John R. Steel

The periodic orbit conjecture states that, on closed manifolds, the set of lengths of the orbits of a non-vanishing vector field all whose orbits are closed admits an upper bound. This conjecture is known to be false in general due to a…

Dynamical Systems · Mathematics 2021-05-26 Robert Cardona

The first-order theory of addition over the natural numbers, known as Presburger arithmetic, is decidable in double exponential time. Adding an uninterpreted unary predicate to the language leads to an undecidable theory. We sharpen the…

Logic in Computer Science · Computer Science 2017-03-06 Matthias Horbach , Marco Voigt , Christoph Weidenbach

For any \theta<1/10 we construct periodic weak solutions of the incompressible Euler equations which dissipate the total kinetic energy and are H\"older-continuous with exponent \theta. A famous conjecture of Onsager states the existence of…

Analysis of PDEs · Mathematics 2012-05-17 Camillo De Lellis , László Székelyhidi

In this work we investigate the helicity regularity for weak solutions of the incompressible Euler equations. To prove regularity and conservation of the helicity we will threat the velocity $u$ and its $curl\, u$ as two independent…

Analysis of PDEs · Mathematics 2019-03-12 Luigi De Rosa

Mixing induction and coinduction, we study alternative definitions of streams being finitely red. We organize our definitions into a hierarchy including also some well-known alternatives in intuitionistic analysis. The hierarchy collapses…

Logic in Computer Science · Computer Science 2015-07-01 Marc Bezem , Keiko Nakata , Tarmo Uustalu

Normal and composition series of groups enumerated by ordinal numbers are studied. The Jordan-Holder theorem for them is proved.

Group Theory · Mathematics 2009-08-18 Ruslan Sharipov

We give a full solution to the question of existence of indiscernibles in dependent theories by proving the following theorem: for every $\theta$ there is a dependent theory $T$ of size $\theta$ such that for all $\kappa$ and $\delta$,…

Logic · Mathematics 2013-08-29 Itay Kaplan , Saharon Shelah

We prove, for stably computably enumerable formal systems, direct analogues of the first and second incompleteness theorems of G\"odel. A typical stably computably enumerable set is the set of Diophantine equations with no integer…

Logic · Mathematics 2024-12-19 Yasha Savelyev

We show that for any $k\in\omega$, the structure $(H_k,\in)$ of sets that are hereditarily of size at most $k$ is decidable. We provide a transparent complete axiomatization of its theory, a quantifier elimination result, and tight bounds…

Logic · Mathematics 2022-04-21 Emil Jeřábek

A simple mathematical homogeneous model of competition is used to describe Neanderthal extinction in Europe. It considers two interacting species, Neanderthals and Early Modern Men, in the same ecological niche. Using paleontological data…

Biological Physics · Physics 2007-05-23 J. C. Flores

We describe and prove uniqueness of a natural homomorphism between some groups associated to finite sets.

Combinatorics · Mathematics 2007-05-23 Roland Bacher