English
Related papers

Related papers: Rothberger's property in finite powers

200 papers

Existing property (T) proofs for $Aut(F_n)$, $n\geq 4$, rely crucially on extensive computer calculations. We give a new proof that $Aut(F_n)$ has property (T) for all but finitely many $n$ that is inspired by the semidefinite programming…

Group Theory · Mathematics 2024-01-22 Martin Nitsche

In this paper we complete the attempt of H. Lefmann to show that Borel equivalence relations on the $n$-element subsets of $2^{\omega}$, that respect an order type, have a finite Ramsey basis.

Logic · Mathematics 2014-10-21 Dimitris Vlitas

The technique of "classical realizability" is an extension of the method of "forcing"; it permits to extend the Curry-Howard correspondence between proofs and programs, to Zermelo-Fraenkel set theory and to build new models of ZF, called…

Logic in Computer Science · Computer Science 2018-03-20 Jean-Louis Krivine

We show that the well-partial orderedness of the finite downwards closed subsets of $\mathbb{N}^k$ ,ordered by inclusion, is equivalent to the well-foundedness of the ordinal $\omega^{\omega^\omega}$. This was conjectured to be the case by…

Logic · Mathematics 2018-08-06 Florian Pelupessy

We associate certain curves over function fields to given algebraic power series and show that bounds on the rank of Kodaira-Spencer map of this curves imply bounds on the exponents of the power series, with more generic curves giving lower…

Number Theory · Mathematics 2007-05-23 Minhyong Kim , Dinesh S. Thakur , José Felipe Voloch

We introduce several properties of forcing notions which imply that their lambda-support iterations are lambda-proper. Our methods and techniques refine those studied in math.LO/9906024, math.LO/0210205, math.LO/0508272 and math.LO/0605067,…

Logic · Mathematics 2013-01-04 Andrzej Roslanowski , Saharon Shelah

In this paper we study structural properties of residuated lattices that are idempotent as monoids. We provide descriptions of the totally ordered members of this class and obtain counting theorems for the number of finite algebras in…

Logic · Mathematics 2020-04-22 José Gil-Férez , Peter Jipsen , George Metcalfe

We consider the dynamical properties of transcendental entire functions and their compositions. We give several conditions under which Fatou set of a transcendental entire function $f$ coincide with that of $f\circ g,$ where $g$ is another…

Dynamical Systems · Mathematics 2014-05-20 Dinesh Kumar , Sanjay Kumar

In this paper we present a transformation of finite propositional default theories into so-called propositional argumentation systems. This transformation allows to characterize all notions of Reiter's default logic in the framework of…

Artificial Intelligence · Computer Science 2007-05-23 Dritan Berzati , Bernhard Anrig , Juerg Kohlas

We investigate possible quantifications of the Dunford-Pettis property. We show, in particular, that the Dunford-Pettis property is automatically quantitative in a sense. Further, there are two incomparable mutually dual stronger versions…

Functional Analysis · Mathematics 2013-02-27 Miroslav Kačena , Ondřej F. K. Kalenda , Jiří Spurný

Let $\Gamma$ be a discrete group with property $(T)$ of Kazhdan. We prove that any Riemannian isometric action of $\Gamma$ on a compact manifold $X$ is locally rigid. We also prove a more general foliated version of this result. The…

Dynamical Systems · Mathematics 2007-05-23 David Fisher , G. A. Margulis

We give a simple proof of the splitting lemma in singularity theory, also known as generalized Morse lemma, for formal power series over arbitrary fields. Our proof for the uniqueness of the residual part in any characteristic is new and…

Algebraic Geometry · Mathematics 2025-11-18 Gert-Martin Greuel , Gerhard Pfister

The decision problem of membership in the Representation Class of Relation Algebras (RRA) for finite structures is undecidable. However, this does not hold for many Relation Algebra reduct languages. Two well known properties that are…

Logic · Mathematics 2021-11-03 Jaš Šemrl

Every function over the natural numbers has an infinite subdomain on which the function is non-decreasing. Motivated by a question of Dzhafarov and Schweber, we study the reverse mathematics of variants of this statement. It turns out that…

Logic · Mathematics 2016-03-30 Ludovic Patey

The complex field, equipped with the multivalued functions of raising to each complex power, is quasiminimal, proving a conjecture of Zilber and providing evidence towards his stronger conjecture that the complex exponential field is…

Logic · Mathematics 2024-12-18 Francesco Gallinaro , Jonathan Kirby

Ramsey theory and forcing have a symbiotic relationship. At the RIMS Symposium on Infinite Combinatorics and Forcing Theory in 2016, the author gave three tutorials on Ramsey theory in forcing. The first two tutorials concentrated on…

Logic · Mathematics 2020-04-27 Natasha Dobrinen

We prove the Ramsey property for classes of ordered structures with closures and given local properties. This generalises earlier results: the Ne\v{s}et\v{r}il-R\"odl Theorem, the Ramsey property of partial orders and metric spaces as well…

Combinatorics · Mathematics 2019-09-04 Jan Hubička , Jaroslav Nešetřil

We prove that every finitary polynomial endofunctor of a category $C$ has a final coalgebra if $C$ is locally Cartesian closed, has finite disjoint coproducts and a natural number object. More generally, we prove that the category of…

Category Theory · Mathematics 2007-05-23 Luigi Santocanale

We propose analogs of the classical Generalized Riemann Hypothesis and the Generalized Simplicity Conjecture for the characteristic p L-series associated to function fields over a finite field. These analogs are based on the use of absolute…

Number Theory · Mathematics 2007-05-23 David Goss

We prove that if a Cartesian product of alternating groups is topologically finitely generated, then it is the profinite completion of a finitely generated residually finite group. The same holds for Cartesian producs of other simple groups…

Group Theory · Mathematics 2007-05-23 Martin Kassabov , Nikolay Nikolov