English
Related papers

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

200 papers

We consider fragments of uniform reflection for formulas in the analytic hierarchy over theories of second order arithmetic. The main result is that for any second order arithmetic theory $T_0$ extending ${\sf RCA}_0$ and axiomatizable by a…

Logic · Mathematics 2022-07-26 Emanuele Frittaion

We consider elements of finite order in the Riordan group $\cal R$ over a field of characteristic $0$. Viewing $\cal R$ as a semi-direct product of groups of formal power series, we solve, for all $n \geq 2$, two foundational questions…

Combinatorics · Mathematics 2019-02-07 Marshall M. Cohen

In this paper, we propose high-order numerical methods for the Riesz space fractional advection-dispersion equations (RSFADE) on a {f}inite domain. The RSFADE is obtained from the standard advection-dispersion equation by replacing the…

Numerical Analysis · Mathematics 2020-04-03 Libo Feng , Pinghui Zhuang , Fawang Liu , Ian Turner , Jing Li

This paper gives a complete characterization of infinitely divisible semimartingales, i.e., semimartingales whose finite dimensional distributions are infinitely divisible. An explicit and essentially unique decomposition of such…

Probability · Mathematics 2014-05-02 Andreas Basse-O'Connor , Jan Rosinski

F. Wehrung has asked: Given a family $\mathcal{C}$ of subsets of a set $\Omega$, under what conditions will there exist a total ordering on $\Omega$ under which every member of $\mathcal{C}$ is convex? <p> Note that if $A$ and $B$ are…

Combinatorics · Mathematics 2020-11-17 George M. Bergman

Restriction is a natural quasi-order on $d$-way tensors. We establish a remarkable aspect of this quasi-order in the case of tensors over a fixed finite field -- namely, that it is a well-quasi-order: it admits no infinite antichains and no…

Algebraic Geometry · Mathematics 2025-09-03 Andreas Blatter , Jan Draisma , Filip Rupniewski

In this paper, we consider the family of pattern-replacement equivalence relations referred to as the "indices and values adjacent" case. Each such equivalence is determined by a partition $P$ of a subset of $S_c$ for some $c$. In 2010,…

Combinatorics · Mathematics 2014-03-04 William Kuszmaul

In 1996, Strichartz introduced reverse iterated function systems (RIFS) $\mathcal{F}=\{f_i(x)=r_i x+b_i\}_{i=1}^m$ of expanding mappings on $\mathbb{Z}$ and left the determination of the general dimension formulas of invariant sets as an…

Dynamical Systems · Mathematics 2026-05-14 Junjie Miao , Minghui Xu

In the field of constraint satisfaction problems (CSP), a clause is called redundant if its satisfaction is implied by satisfying all other clauses. An instance of CSP$(P)$ is called non-redundant if it does not contain any redundant…

Discrete Mathematics · Computer Science 2025-12-03 Joshua Brakensiek , Venkatesan Guruswami , Bart M. P. Jansen , Victor Lagerkvist , Magnus Wahlström

We introduce a generalization of sequential compactness using barriers on $\omega$ extending naturally the notion introduced in [W. Kubi\'{s} and P. Szeptycki, On a topological Ramsey theorem, \emph{Canad. Math. Bull.}, 66 (2023),…

In this paper, we obtain almost sure invariance principles with rate of order $n^{1/p}\log^\beta n$, $2< p\le 4$, for sums associated to a sequence of reverse martingale differences. Then, we apply those results to obtain similar…

Probability · Mathematics 2012-09-18 Christophe Cuny , Florence Merlevede

We introduce a new type of reduction of inversive difference polynomials that is associated with a partition of the basic set of automorphisms $\sigma$ and uses a generalization of the concept of effective order of a difference polynomial.…

Rings and Algebras · Mathematics 2023-09-12 Alexander Levin

Given a Schauder basic sequence $(x_k)$ in a Banach lattice, we say that $(x_k)$ is bibasic if the expansion of every vector in $[x_k]$ converges not only in norm, but also in order. We prove that, in this definition, order convergence may…

Functional Analysis · Mathematics 2019-07-18 M. A. Taylor , V. G. Troitsky

We introduce the notion of $\epsilon$-irreducibility for arithmetic cycles meaning that the degree of its analytic part is small compared to the degree of its irreducible classical part. We will show that for every $\epsilon>0$ any…

Algebraic Geometry · Mathematics 2022-11-08 Robert Wilms

In this paper generalize Robinson's version of an order cancellation law for subsets of vector spaces in which we cancel by unbounded sets. We introduce the notion of weakly narrow sets in normed spaces, study their properties and prove the…

Functional Analysis · Mathematics 2024-02-02 Jerzy Grzybowski , Hubert Przybycien

The minimal bad sequence argument due to Nash-Williams is a powerful tool in combinatorics with important implications for theoretical computer science. In particular, it yields a very elegant proof of Kruskal's theorem. At the same time,…

Logic · Mathematics 2020-01-20 Anton Freund , Michael Rathjen , Andreas Weiermann

We use a second-order analogy $\mathsf{PRA}^2$ of $\mathsf{PRA}$ to investigate the proof-theoretic strength of theorems in countable algebra, analysis, and infinite combinatorics. We compare our results with similar results in the…

Logic · Mathematics 2023-11-09 Nikolay Bazhenov , Marta Fiori-Carones , Lu Liu , Alexander Melnikov

The ultrapower $T^{\ast}$ of an arbitrary ordered set $T$ is introduced as an infinitesimal extension of $T$. It is obtained as the set of equivalence classes of the sequences in $T$, where the corresponding relation is generated by an…

General Mathematics · Mathematics 2021-09-21 Zoltán Boros , Péter Tóth

This paper studies logical aspects of the notion of better quasi order, which has been introduced by C. Nash-Williams (Mathematical Proceedings of the Cambridge Philosophical Society 1965 & 1968). A central tool in the theory of better…

Logic · Mathematics 2023-04-04 Anton Freund , Fedor Pakhomov , Giovanni Soldà

The finite condensation $\sim_F$ is an equivalence relation defined on a linear order $L$ by $x \sim_F y$ if and only if the set of points lying between $x$ and $y$ is finite. We define an operation $\cdot_F$ on linear orders $L$ and $M$ by…

Logic · Mathematics 2025-09-17 Jennifer Brown , Ricardo Suárez
‹ Prev 1 3 4 5 6 7 10 Next ›