English
Related papers

Related papers: Countable Ordered Groups and Weihrauch Reducibilit…

200 papers

We apply ideas from the theory of limits of dense combinatorial structures to study order types, which are combinatorial encodings of finite point sets. Using flag algebras we obtain new numerical results on the Erd\H{o}s problem of finding…

We recall the notions of Fr\"olicher and diffeological spaces and we build regular Fr\"olicher Lie groups and Lie algebras of formal pseudo-differential operators in one independent variable. Combining these constructions with a smooth…

Mathematical Physics · Physics 2020-02-04 Jean-Pierre Magnot , Enrique G. Reyes

Second-order methods are of great importance for composite convex optimization problems due to their local super-linear convergence rates (under appropriate assumptions). However, the presence of even a simple nonsmooth function in the…

Optimization and Control · Mathematics 2025-12-19 Dan Garber

We investigate the problem whether a function of several arguments can be reconstructed from its identification minors. We focus on functions with a unique identification minor, and we establish some positive and negative results on the…

Combinatorics · Mathematics 2012-10-12 Erkko Lehtonen

We calibrate the reverse mathematical strength of a family of extensions of Ramsey's theorem to finite colorings of certain subsets of the natural numbers of unbounded finite dimension. Specifically, we analyze the principles…

Logic · Mathematics 2026-03-26 Lorenzo Carlucci , Andrea Volpi , Konrad Zdanowski

Many theorems of mathematics have the form that for a certain problem, e.g. a differential equation or polynomial (in)equality, there exists a solution. The sequential version then states that for a sequence of problems, there is a sequence…

Logic · Mathematics 2024-03-21 Dag Normann , Sam Sanders

Recently, the authors introduced the Gamified Kat\v{e}tov order on filters over $\omega$. This was shown to be strictly coarser than the classical Kat\v{e}tov order, and in fact collapses all MAD families to a single equivalence class. In…

Logic · Mathematics 2026-05-21 Takayuki Kihara , Ming Ng

A type-2 computable real function is necessarily continuous; and this remains true for relative, i.e. oracle-based computations. Conversely, by the Weierstrass Approximation Theorem, every continuous f:[0,1]->R is computable relative to…

Logic · Mathematics 2015-03-19 Arno Pauly , Martin Ziegler

In this article, we study the relationship between the weak limit of a sequence of integral currents in a metric space and the possible Hausdorff limit of the sequence of supports. Due to cancellation, the weak limit is in general supported…

Differential Geometry · Mathematics 2010-07-02 Christina Sormani , Stefan Wenger

In reverse mathematics, real numbers are traditionally represented by Cauchy sequences with a given rate of convergence. We work without rates and speak of slow Cauchy sequences. It turns out that almost all one-dimensional real analysis…

Logic · Mathematics 2026-05-15 Anton Freund , Nicholas Pischke , Patrick Uftring

We obtain a computational realization of the strong approximation theorem. That is, we develop algorithms to compute all congruence quotients modulo rational primes of a finitely generated Zariski dense group $H \leq \mathrm{SL}(n,…

Group Theory · Mathematics 2019-05-08 Alla Detinko , Dane Flannery , Alexander Hulpke

In computable analysis testing a real number for being zero is a fundamental example of a non-computable task. This causes problems for division: We cannot ensure that the number we want to divide by is not zero. In many cases, any real…

Logic in Computer Science · Computer Science 2016-06-15 Takayuki Kihara , Arno Pauly

Reverse Mathematics is a program in the foundations of mathematics. It provides an elegant classification in which the majority of theorems of ordinary mathematics fall into only five categories, based on the 'Big Five' logical systems.…

Logic · Mathematics 2018-11-14 Sam Sanders

Let $\mathcal{G}$ be a countably infinite group of unitary operators on a complex separable Hilbert space $H$. Let $X = \{x_{1},...,x_{r}\}$ and $Y = \{y_{1},...,y_{s}\}$ be finite subsets of $H$, $r < s$, $V_{0} = \bar{span}…

Operator Algebras · Mathematics 2007-05-23 David R. Larson , Wai Shing Tang , Eric Weber

It is known that a subharmonic function of finite order $\rho$ can be approximated by the logarithm of the modulus of an entire function at the point $z$ outside an exceptional set up to $C\log|z|$. In this article we prove that if such an…

Complex Variables · Mathematics 2007-10-03 Markiyan Hirnyk

In this paper, we study a class of Banach spaces, called \phi-spaces. In a natural way, we associate a measure of weak compactness in such spaces and prove an analogue of Sadovskii fixed point theorem for weakly sequentially continuous…

Functional Analysis · Mathematics 2007-05-23 Cleon S. Barroso , Donal O'Regan

For which sets A does there exist a mapping, computed by a total or partial recursive function, such that the mapping, when its domain is restricted to A, is a 1-to-1, onto mapping to $\Sigma^*$? And for which sets A does there exist such a…

Logic in Computer Science · Computer Science 2017-12-05 Lane A. Hemaspaandra , Daniel Rubery

In reverse mathematics, is is possible to have a curious situation where we know that an implication does not reverse, but appear to have no information on on how to weaken the assumption while preserving the conclusion. A main cause of…

Logic · Mathematics 2012-12-03 Henry Towsner

Answering a question of Junker and Ziegler, we construct a countable first order structure which is not omega-categorical, but does not have any proper non-trivial reducts, in either of two senses (model-theoretic, and group-theoretic). We…

Logic · Mathematics 2015-02-27 Manuel Bodirsky , Dugald Macpherson

A numerical algorithm that computes the decomposition of any finite-dimen\-sio\-nal unitary reducible representation of a compact Lie group is presented. The algorithm, which does not rely on an algebraic insight on the group structure, is…

Mathematical Physics · Physics 2024-01-19 Alberto Ibort , Alberto López-Yela , Julio Moro
‹ Prev 1 3 4 5 6 7 10 Next ›