English
Related papers

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

200 papers

Following the approach of Rota and Taylor \cite{SIAM}, we present an innovative theory of Sheffer sequences in which the main properties are encoded by using umbrae. This syntax allows us noteworthy computational simplifications and…

Combinatorics · Mathematics 2008-10-21 E. Di Nardo , H. Niederhausen , D. Senato

We show a short proof of Higman's lemma using Friedman's adjacent Ramsey theorem for pairs. This provides an alternative proof of the known upper bound for the reverse mathematical status of Higman's lemma and that of its miniaturised…

Logic · Mathematics 2016-03-01 Florian Pelupessy

We prove that the problem of deciding the consequence relation of the full Lambek calculus with weakening is complete for the class HAck of hyper-Ackermannian problems (i.e., level F_{\omega}^{\omega} of the ordinal-indexed hierarchy of…

Logic in Computer Science · Computer Science 2024-06-25 Vitor Greati , Revantha Ramanayake

We analyze the axiomatic strength of the following theorem due to Rival and Sands in the style of reverse mathematics. "Every infinite partial order $P$ of finite width contains an infinite chain $C$ such that every element of $P$ is either…

Logic · Mathematics 2024-08-06 Marta Fiori-Carones , Alberto Marcone , Paul Shafer , Giovanni Soldà

We introduce the adjacent fragment AF of first-order logic, obtained by restricting the sequences of variables occurring as arguments in atomic formulas. The adjacent fragment generalizes (after a routine renaming) the two-variable fragment…

Logic in Computer Science · Computer Science 2024-09-04 Bartosz Bednarczyk , Daumantas Kojelis , Ian Pratt-Hartmann

We study the computational content of various theorems with reverse mathematical strength around Arithmetical Transfinite Recursion ($\mathsf{ATR}_0$) from the point of view of computability-theoretic reducibilities, in particular Weihrauch…

Logic · Mathematics 2019-05-17 Jun Le Goh

We explore the Weihrauch degree of the problems ``find a bad sequence in a non-well quasi order'' ($\mathsf{BS}$) and ``find a descending sequence in an ill-founded linear order'' ($\mathsf{DS}$). We prove that $\mathsf{DS}$ is strictly…

Logic · Mathematics 2025-09-23 Jun Le Goh , Arno Pauly , Manlio Valenti

The approximation of fixed points by numerical fixed points was presented in the elegant monograph of Krasnosel'skii et al. (1972). The theory, both in its formulation and implementation, requires a differential operator calculus, so that…

Analysis of PDEs · Mathematics 2017-09-27 Joseph W. Jerome

In arXiv:2206.04188, we developed a first-quantized worldline formalism for all-order computations of amplitudes in QED. In particular, we demonstrated in this framework an all-order proof of the infrared safety of the Faddeev-Kulish (FK)…

High Energy Physics - Theory · Physics 2023-06-07 Xabier Feal , Andrey Tarasov , Raju Venugopalan

We develop a new analysis for the length of controlled bad sequences in well-quasi-orderings based on Higman's Lemma. This leads to tight multiply-recursive upper bounds that readily apply to several verification algorithms for…

Logic in Computer Science · Computer Science 2011-07-20 Sylvain Schmitz , Philippe Schnoebelen

We investigate infinitary wellfounded systems for linear logic with fixed points, with transfinite branching rules indexed by some closure ordinal $\alpha$ for fixed points. Our main result is that provability in the system for some…

Logic · Mathematics 2026-02-24 Anupam Das , Tikhon Pshenitsyn

Let $H$ be an infinite-dimensional complex Hilbert space. Denote by ${\mathcal G}_{\infty}(H)$ the Grassmannian formed by closed subspaces of $H$ whose dimension and codimension both are infinite. We say that $X,Y\in {\mathcal…

Mathematical Physics · Physics 2023-08-22 Mark Pankov , Adam Tyc

Extended theories are widely used in the literature to describe relativistic fluids. The motivation for this is mostly due to the causality issues allegedly present in the first order in the gradients theories. However, the decay of…

General Relativity and Quantum Cosmology · Physics 2015-06-11 A. L. Garcia-Perciante , H. Mondragon-Suarez , D. Brun-Battistini , A. Sandoval-Villalbazo

Here it is shown that standard set theory can be interpreted in a theory about order. The ordering here is about non-extensional flat classes, i.e. classes that are not elements of classes. So, stipulating a nearly well order over all those…

Logic · Mathematics 2023-12-20 Zuhair Al-Johar

By using Andrews's explicit formulae of the $q$-Fibonacci sequence introduced by Schur, we prove certain congruences of the $q$-Fibonacci sequence which relate the sequence with the original Fibonacci sequence. As a corollary, we show that…

Number Theory · Mathematics 2023-01-31 Takumi Anzawa , Hidetaka Funakura

The non-bijective version of Wigner's theorem states that a map which is defined on the set of self-adjoint, rank-one projections (or pure states) of a complex Hilbert space and which preserves the transition probability between any two…

Mathematical Physics · Physics 2014-07-03 Gy. P. Gehér

We realize the fundamental representations of quantum algebras via the supersymmetric Higgs mechanism in gauge theories with 8 supercharges on an $\Omega$-background. We test our proposal for quantum affine algebras, by probing the Higgs…

High Energy Physics - Theory · Physics 2023-11-20 Nathan Haouzi

It is well-known that a finite axiomatization of Zermelo-Fraenkel set theory (ZF) is not possible in the same first-order language. In this note we show that a finite axiomatization is possible if we extent the language of ZF with the new…

General Mathematics · Mathematics 2018-06-05 Marcoen Cabbolet

In the present paper we refute the criticism advanced in a recent preprint by Figueiredo et al [1] about the possible application of the $q$-generalized Central Limit Theorem (CLT) to a paradigmatic long-range-interacting many-body…

Statistical Mechanics · Physics 2009-04-02 A. Pluchino , A. Rapisarda , C. Tsallis

For positive $q\neq1$, the $q$-exchangeability of an infinite random word is introduced as quasi-invariance under permutations of letters, with a special cocycle which accounts for inversions in the word. This framework allows us to extend…

Probability · Mathematics 2010-11-11 Alexander Gnedin , Grigori Olshanski
‹ Prev 1 4 5 6 7 8 10 Next ›