English
Related papers

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

200 papers

In this paper, we give an example of a chiral 4-polytope in projective 3-space. This example naturally yields a finite chiral 4-polytope in Euclidean 4-space, giving a counterexample to Theorem 11.2 of [2].

Combinatorics · Mathematics 2013-11-08 Javier Bracho , Isabel Hubard , Daniel Pellicer

We show that the closure of the compactly supported mapping class group of an infinite type surface is not perfect and that its abelianization contains a direct summand isomorphic to an uncountable direct sum of rationals. We also extend…

Geometric Topology · Mathematics 2021-04-26 George Domat , Ryan Dickmann

We introduce the class of synchronous subsequential relations, a subclass of the synchronous relations which embodies some properties of subsequential relations. If we take relations of this class as forming the possible transitions of an…

Formal Languages and Automata Theory · Computer Science 2015-09-25 Christian Wurm

We present a bijection for toroidal maps that are essentially $3$-connected ($3$-connected in the periodic planar representation). Our construction actually proceeds on certain closely related bipartite toroidal maps with all faces of…

Combinatorics · Mathematics 2020-11-24 Nicolas Bonichon , Éric Fusy , Benjamin Lévêque

We address some fundamental problems concerning the structure of idealistic equivalence relations. In particular, we show that, under analytic determinacy, there are continuum many idealistic analytic equivalence relations that are not…

Logic · Mathematics 2025-06-11 Filippo Calderoni , Luca Motto Ros

We study the class of Borel equivalence relations under continuous reducibility. In particular , we characterize when a Borel equivalence relation with countable equivalence classes is $\Sigma$ 0 $\xi$ (or $\Pi$ 0 $\xi$). We characterize…

Logic · Mathematics 2018-05-30 Dominique Lecomte

In this work, we study the Gross-Pitaevskii hierarchy on general --rational and irrational-- rectangular tori of dimension two and three. This is a system of infinitely many linear partial differential equations which arises in the rigorous…

Analysis of PDEs · Mathematics 2016-03-08 Sebastian Herr , Vedran Sohinger

We show that if \kappa\ is a weakly compact cardinal then the embeddability relation on (generalized) trees of size \kappa\ is invariantly universal. This means that for every analytic quasi-order R on the generalized Cantor space 2^\kappa\…

Logic · Mathematics 2013-06-28 Luca Motto Ros

New (infinitely many) rational approximants to \zeta(3) proving its irrationality are given. The recurrence relations for the numerator and denominator of these approximants as well as their continued fraction expansions are obtained. A…

Classical Analysis and ODEs · Mathematics 2012-05-01 J. Arvesú , A. Soria-Lorente

In a recent paper, Altenbernd, Thomas and W\"ohrle have considered acceptance of languages of infinite two-dimensional words (infinite pictures) by finite tiling systems, with the usual acceptance conditions, such as the B\"uchi and Muller…

Logic in Computer Science · Computer Science 2009-01-27 Olivier Finkel

We consider decision problems for relations over finite and infinite words defined by finite automata. We prove that the equivalence problem for binary deterministic rational relations over infinite words is undecidable in contrast to the…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Christof Löding , Christopher Spinrath

We consider a class of linear matrix equations involving semi-infinite matrices which have a quasi-Toeplitz structure. These equations arise in different settings, mostly connected with PDEs or the study of Markov chains such as random…

Numerical Analysis · Mathematics 2020-06-22 Leonardo Robol

We introduce an alternative combinatorial parametrization of Borel orbits in classical symmetric varieties using matchings of the Corona graph. As an application, we obtain ultra log-concavity and unimodality for the number of Borel orbits…

Combinatorics · Mathematics 2025-05-20 Yau Wing Li

We study the class of analytic binary relations on Polish spaces, compared with the notions of continuous reducibility or injective continuous reducibility. In particular, we characterize when a locally countable Borel relation is $\Sigma$…

General Topology · Mathematics 2020-05-28 Dominique Lecomte

We consider a large family of theories of equivalence relations, each with finitely many classes, and assuming the existence of an $\omega$-Erdos cardinal, we determine which of these theories are Borel complete. We develop machinery,…

Logic · Mathematics 2024-07-16 Michael C. Laskowski , Danielle S. Ulrich

Infinite words over infinite alphabets serve as models of the temporal development of the allocation and (re-)use of resources over linear time. We approach omega-languages over infinite alphabets in the setting of nominal sets, and study…

Formal Languages and Automata Theory · Computer Science 2021-07-13 Henning Urbat , Daniel Hausmann , Stefan Milius , Lutz Schröder

We prove a bilinear Strichartz type estimate for irrational tori via a decoupling type argument, \cite{bourgain2014proof}, recovering and generalizing the result of \cite{de2006global}. As a corollary, we derive a global well-posedness…

Analysis of PDEs · Mathematics 2017-12-22 Chenjie Fan , Gigliola Staffilani , Hong Wang , Bobby Wilson

We revisit here congruence relations for B\"uchi automata, which play a central role in the automata-based verification. The size of the classical congruence relation is in $3^{\mathcal{O}(n^2)}$, where $n$ is the number of states of a…

Formal Languages and Automata Theory · Computer Science 2021-05-12 Yong Li , Yih-Kuen Tsay , Andrea Turrini , Moshe Y. Vardi , Lijun Zhang

We introduce the notions of u-amenability and hyper-u-amenability for countable Borel equivalence relations, strong forms of amenability that are implied by hyperfiniteness. We show that treeable, hyper-u-amenable countable Borel…

Logic · Mathematics 2026-02-03 Petr Naryshkin , Andrea Vaccaro

We examine a special linear combination of balanced very-well-poised $\tphia$ basic hypergeometric series that is known to satisfy a transformation. We call this $\Phi$ and show that it satisfies certain three-term contiguous relations.…

Classical Analysis and ODEs · Mathematics 2016-09-06 Dharma P. Gupta , David R. Masson