English
Related papers

Related papers: On Nash-Williams' Theorem regarding sequences with…

200 papers

We prove a first inverse theorem for Gowers norms on all finite abelian groups that uses only nilmanifolds (rather than possibly more general nilspaces). This makes progress toward confirming the Jamneshan--Tao conjecture. The correlating…

Dynamical Systems · Mathematics 2025-12-22 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

Hadwiger's theorem is a Helly-type theorem involving common transversals to families of convex sets instead of common intersections. Subsequently, Pollack and Wenger identified a necessary and sufficient condition, called a consistent…

Combinatorics · Mathematics 2025-12-03 Ilani Axelrod-Freed , João Pedro Carvalho , Yuki Takahashi

The construction of heavy quark effective field theory (HqEFT) is extended to arbitrary order in both expansion parameters $\alpha_s$ and $1/m_q$. Matching conditions are discussed for the general case, and it is verified that this approach…

High Energy Physics - Phenomenology · Physics 2013-11-13 W. Kilian , T. Mannel

Higher-order quantum theory is an extension of quantum theory where one introduces transformations whose input and output are transformations, thus generalizing the notion of channels and quantum operations. The generalization then goes…

Quantum Physics · Physics 2019-05-28 Alessandro Bisio , Paolo Perinotti

Calculations of high multiplicity Higgs amplitudes exhibit a rapid growth that may signal an end of perturbative behavior or even the need for new physics phenomena. As a step towards this problem we consider the quantum mechanical…

High Energy Physics - Phenomenology · Physics 2019-03-27 Joerg Jaeckel , Sebastian Schenk

We use G\"odel's Dialectica interpretation to analyse Nash-Williams' elegant but non-constructive "minimal bad sequence" proof of Higman's Lemma. The result is a concise constructive proof of the lemma (for arbitrary decidable…

Logic in Computer Science · Computer Science 2012-10-12 Thomas Powell

Feferman proved in 1962 that any arithmetical theorem is a consequence of a suitable transfinite iteration of full uniform reflection of $\mathsf{PA}$. This result is commonly known as Feferman's completeness theorem. The purpose of this…

Logic · Mathematics 2024-09-24 Fedor Pakhomov , Michael Rathjen , Dino Rossegger

Our main result is a theorem saying that a bounded operator $A$ on a Hilbert space belongs to a certain set associated with its self-commutator $[A^*,A]$, provided that $A-zI$ can be approximated by invertible operators for all complex…

Operator Algebras · Mathematics 2009-10-25 N. Filonov , Y. Safarov

The Kruskal-Friedman theorem asserts: in any infinite sequence of finite trees with ordinal labels, some tree can be embedded into a later one, by an embedding that respects a certain gap condition. This strengthening of the original…

Logic · Mathematics 2025-08-13 Anton Freund

Let $A$ be an algebra with iso-class of simple modules $\mathcal{S}$ of cardinality $n$. A total ordering on $\mathcal{S}$ making every Weyl module Schurian and every indecomposable projective module filtered by the Weyl modules is called…

Representation Theory · Mathematics 2025-06-19 Yuehui Zhang , Xiaoqiu Zhong

This paper tackles the problem of the existence of solutions for recursive systems of Horn clauses with second-order variables interpreted as integer relations, and harnessed by quantifier-free difference bounds arithmetic. We start by…

Formal Languages and Automata Theory · Computer Science 2016-02-16 Radu Iosif

We investigate some Weihrauch problems between $\mathsf{ATR}_2$ and $\mathsf{C}_{\omega^\omega}$ . We show that the fixed point theorem for monotone operators on the Cantor space (a weaker version of the Knaster-Tarski theorem) is not…

Logic · Mathematics 2024-06-11 Yudai Suzuki , Keita Yokoyama

The orientation theorem of Nash-Williams states that an undirected graph admits a $k$-arc-connected orientation if and only if it is $2k$-edge-connected. Recently, Ito et al. showed that any orientation of an undirected $2k$-edge-connected…

Combinatorics · Mathematics 2023-05-01 Moritz Mühlenthaler , Benjamin Peyrille , Zoltán Szigeti

For an algebraic number $\alpha$ we consider the orders of the reductions of $\alpha$ in finite fields. In the case where $\alpha$ is an integer, it is known by the work on Artin's primitive root conjecture that the order is "almost always…

Number Theory · Mathematics 2021-06-21 Olli Järviniemi

We prove a general theorem on the persistence of Whitney infinitely smooth families of invariant tori in the reversible context 2 of KAM theory. This context refers to the situation where dim Fix G < (codim T)/2 where Fix G is the fixed…

Dynamical Systems · Mathematics 2016-12-06 Mikhail B. Sevryuk

The classical Artin--Whaples approximation theorem allows to simultaneously approximate finitely many different elements of a field with respect to finitely many pairwise inequivalent absolute values. Several variants and generalizations…

Commutative Algebra · Mathematics 2021-02-16 Sylvy Anscombe , Philip Dittmann , Arno Fehm

Hindman's Theorem is a prototypical example of a combinatorial theorem with a proof that uses the topology of the ultrafilters. We show how the methods of this proof, including topological arguments about ultrafilters, can be translated…

Logic · Mathematics 2009-06-23 Henry Towsner

We show that under certain conditions, well-studied algebraic properties transfer from the class $\mathcal{Q}_{_\text{RFSI}}$ of the relatively finitely subdirectly irreducible members of a quasivariety $\mathcal{Q}$ to the whole…

Logic · Mathematics 2023-06-06 Wesley Fussner , George Metcalfe

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

Let f(t,X) be an irreducible polynomial over the field of rational functions k(t), where k is a number field. Let O be the ring of integers of k. Hilbert's irreducibility theorem gives infinitely many integral specializations of t to values…

Number Theory · Mathematics 2019-07-30 Peter Müller