English
Related papers

Related papers: (Extra)ordinary equivalences with the ascending/de…

200 papers

It has recently been shown that fairly strong axiom systems such as $\mathsf{ACA}_0$ cannot prove that the antichain with three elements is a better quasi order ($\mathsf{bqo}$). In the present paper, we give a complete characterization of…

Logic · Mathematics 2023-05-03 Anton Freund , Alberto Marcone , Fedor Pakhomov , Giovanni Soldà

We develop the abstract framework for a proof-theoretic analysis of theories with scope beyond ordinal numbers, resulting in an analog of Ordinal Analysis aimed at the study of theorems of complexity $\Pi^1_2$. This is done by replacing the…

Logic · Mathematics 2021-09-27 Juan P. Aguilera , Fedor Pakhomov

Given partitions $\alpha$, $\beta$, $\gamma$, the short exact sequences $0\to N_\alpha \to N_\beta \to N_\gamma \to 0$ of nilpotent linear operators of Jordan types $\alpha$, $\beta$, $\gamma$, respectively, define a constructible subset…

Representation Theory · Mathematics 2019-06-27 Justyna Kosakowska , Markus Schmidmeier

Fra\"iss\'e's conjecture (proved by Laver) is implied by the $\Pi^1_1$-comprehension axiom of reverse mathematics, as shown by Montalb\'an. The implication must be strict for reasons of quantifier complexity, but it seems that no better…

Logic · Mathematics 2024-06-21 Anton Freund

The discovery of the infinite integer leads to a partition between finite and infinite numbers. Construction of an infinitesimal and infinitary number system, the Gossamer numbers. Du Bois-Reymond's much-greater-than relations and…

General Mathematics · Mathematics 2015-04-07 Chelton D. Evans , William K. Pattinson

Invertibility is important in ring theory because it enables division and facilitates solving equations. Moreover, (nonassociative) rings can be endowed with an extra ''structure'' such as order and topology allowing more richness in the…

Commutative Algebra · Mathematics 2025-10-07 Nizar El Idrissi , Hicham Zoubeir

Superposition allows Transformers to reason in depth, carrying an entire reasoning frontier in parallel through a bounded-depth forward pass instead of unrolling serial chain-of-thought tokens. While Zhu et al. (2025) hand-crafted an…

Machine Learning · Computer Science 2026-05-20 Hongyu Gu , Jingwen Fu

We study an alternative model of infinitary term rewriting. Instead of a metric on terms, a partial order on partial terms is employed to formalise convergence of reductions. We consider both a weak and a strong notion of convergence and…

Logic in Computer Science · Computer Science 2015-07-01 Patrick Bahr

We give a model-theoretic account for several results regarding sequences of random variables appearing in Berkes & Rosenthal \cite{Berkes-Rosenthal:AlmostExchangeableSequences}. In order to do this, {itemize} We study and compare three…

Logic · Mathematics 2013-08-07 Itaï Ben Yaacov , Alexander Berenstein , C. Ward Henson

In this paper we provide proofs of two new theorems that provide a broad class of partition inequalities and that illustrate a na\"ive version of Andrews' anti-telescoping technique quite well. These new theorems also put to rest any notion…

Number Theory · Mathematics 2013-03-12 Alexander Berkovich , Keith Grizzell

CAC for trees is the statement asserting that any infinite subtree of $\mathbb{N}^{<\mathbb{N}}$ has an infinite path or an infinite antichain. In this paper, we study the computational strength of this theorem from a reverse mathematical…

Logic · Mathematics 2023-04-27 Julien Cervelle , William Gaudelier , Ludovic Patey

We establish an infinitesimal version of the Jacquet-Rallis trace formula for general linear groups. Our formula is obtained by integrating a kernel truncated a la Arthur multiplied by the absolute value of the determinant to the power $s…

Number Theory · Mathematics 2019-02-20 Michał Zydor

We show that every separable simple tracially approximately divisible $C^*$-algebra has strict comparison, is either purely infinite, or has stable rank one. As a consequence, we show that every (non-unital) finite simple ${\cal Z}$-stable…

Operator Algebras · Mathematics 2021-09-07 Xuanlong Fu , Kang Li , Huaxin Lin

In this article, we consider the notion of almost irredundant sets: A subset $\mathcal{X}$ of a C*-algebra $\mathcal{A}$ is called almost irredundant if and only if for every $a\in \mathcal{X}$, the element $a$ does not belong to the…

Operator Algebras · Mathematics 2020-12-29 Clayton Suguio Hida

Let $\mathsf{TT}^2_k$ denote the combinatorial principle stating that every $k$-coloring of pairs of compatible nodes in the full binary tree has a homogeneous solution, i.e. an isomorphic subtree in which all pairs of compatible nodes have…

Logic · Mathematics 2019-12-20 Chi Tat Chong , Wei Li , Lu Liu , Yue Yang

Brauer and Thrall conjectured that a finite-dimensional algebra over a field of bounded representation type is actually of finite representation type and a finite-dimensional algebra (over an infinite field) of infinite representation type…

Representation Theory · Mathematics 2018-05-25 Fahimeh Sadat Fotouhi , Alex Martsinkovsky , Shokrollah Salarian

Suppose that $(x_s)_{s\in S}$ is a normalized family in a Banach space indexed by the dyadic tree $S$. Using Stern's combinatorial theorem we extend important results from sequences in Banach spaces to tree-families. More precisely,…

Functional Analysis · Mathematics 2013-05-21 Costas Poulios , Athanasios Tsarpalias

The famous theorem of Higman states that for any well-quasi-order (wqo) $Q$ the embeddability order on finite sequences over $Q$ is also wqo. In his celebrated 1965 paper, Nash-Williams established that the same conclusion holds even for…

Logic · Mathematics 2024-05-24 Fedor Pakhomov , Giovanni Soldà

In this paper we extend some classical results valid for canonical multiplicative cascades to exact scaling log-infinitely divisible cascades. We complete previous results on non-degeneracy and moments of positive orders obtained by Barral…

Probability · Mathematics 2012-08-13 Julien Barral , Xiong Jin

We introduce partial secondary invariants associated to complete Riemannian metrics which have uniformly positive scalar curvature outside a prescribed subset on a spin manifold. These can be used to distinguish such Riemannian metrics up…

K-Theory and Homology · Mathematics 2017-06-15 Rudolf Zeidler