English
Related papers

Related papers: The Largest Suslin Axiom

200 papers

According to a mainstream position in contemporary cognitive science and philosophy, the use of abstract compositional concepts is both a necessary and a sufficient condition for the presence of genuine thought. In this article, we show how…

Machine Learning · Computer Science 2019-10-17 Katja Ried , Benjamin Eva , Thomas Müller , Hans J. Briegel

It is almost always easier to find an accurate-but-complex model than an accurate-yet-simple model. Finding optimal, sparse, accurate models of various forms (linear models with integer coefficients, decision sets, rule lists, decision…

Machine Learning · Computer Science 2022-05-16 Lesia Semenova , Cynthia Rudin , Ronald Parr

We consider the question of the additivity of strong homology. This entails isolating the set-theoretic content of the higher derived limits of an inverse system indexed by the functions from $\mathbb{N}$ to $\mathbb{N}$. We show that this…

Logic · Mathematics 2015-10-01 Jeffrey Bergfalk

Gaussian noise stability results have recently played an important role in proving results in hardness of approximation in computer science and in the study of voting schemes in social choice. We prove a new Gaussian noise stability result…

Probability · Mathematics 2009-08-03 Marcus Isaksson , Elchanan Mossel

The key element of the approach to the theory of necessary conditions in optimal control discussed in the paper is reduction of the original constrained problem to unconstrained minimization with subsequent application of a suitable…

Optimization and Control · Mathematics 2019-06-26 A. D. Ioffe

It is well known that the strong subadditivity theorem is hold for classical system, but it is very difficult to prove that it is hold for quantum system. The first proof of this theorem is due to Lieb by using the Lieb's theorem. Here we…

Quantum Physics · Physics 2007-05-23 Yong-Jian Han , Yong-Sheng Zhang , Guang-Can Guo

This paper explores conditions of existence of different types of consistent tests. New links of these types of consistency are also established. The existence of discernible (strong consistent) tests follows from the existence of pointwise…

Statistics Theory · Mathematics 2015-04-22 Mikhail Ermakov

We prove a normality theorem for the "true" elementary subgroups of $SL_n(A)$ defined by the ideals of a commutative unital ring $A$. Our result is an analogue of a normality theorem, due to Suslin, for the standard elementary subgroups,…

Group Theory · Mathematics 2016-09-28 Bogdan Nica

We consider a generalisation to quasilinear systems of the matched microstructure model. The proof of well posedness in a strong Sobolev setting is based on an approach via maximal regularity.

Analysis of PDEs · Mathematics 2012-01-16 Daniela Treutler

Superposition is an established decision procedure for a variety of first-order logic theories represented by sets of clauses. A satisfiable theory, saturated by superposition, implicitly defines a minimal term-generated model for the…

Artificial Intelligence · Computer Science 2009-11-30 Matthias Horbach , Christoph Weidenbach

We present a weak sufficient condition for the existence of Souslin trees at successor of regular cardinals. The result is optimal and simultaneously improves an old theorem of Gregory and a more recent theorem of the author.

Logic · Mathematics 2018-12-21 Assaf Rinot

By the {\em Suslinian number} $\Sln(X)$ of a continuum $X$ we understand the smallest cardinal number $\kappa$ such that $X$ contains no disjoint family $\C$ of non-degenerate subcontinua of size $|\C|\ge\kappa$. For a compact space $X$,…

General Topology · Mathematics 2009-03-05 T. Banakh , V. V. Fedorchuk , J. Nikiel , M. Tuncali

We prove an existence theorem for the sliding boundary variant of the Plateau problem for $2$-dimensional sets in $\mathbb{R}^n$. The simplest case of sufficient condition is when $n=3$ and the boundary $\Gamma$ is a finite disjoint union…

Classical Analysis and ODEs · Mathematics 2025-10-07 Guy David , Camille Labourie

We consider d-minimal expansions of ordered fields. We demonstrate the existence of definable quotients of definable sets by definable equivalence relations when several technical conditions are satisfied. These conditions are satisfied…

Logic · Mathematics 2023-11-16 Masato Fujita

In a coherent category, the posets of subobjects have very strong properties. We emphasize the validity of these properties, in general categories, for well-behaved classes of subobjects. As an example of application, we investigate the…

Category Theory · Mathematics 2022-10-27 Francis Borceux , Maria Manuel Clementino

Suppose that $F: \mathcal{N} \to \mathcal{M}$ is a functor whose target is a Quillen model category. We give a succinct sufficient condition for the existence of the right-induced model category structure on $\mathcal{N}$ in the case when…

Category Theory · Mathematics 2026-03-13 Gabriel C. Drummond-Cole , Philip Hackney

We identify a particular mouse, $M^{\text{ld}}$, the minimal ladder mouse, that sits in the mouse order just past $M_n^{\sharp}$ for all $n$, and we show that $\mathbb{R}\cap M^{\text{ld}} = Q_{\omega+1}$, the set of reals that are…

Logic · Mathematics 2023-10-24 Mitch Rudominer

Motivated by the scalability problem in large networks, we study stability of a network of infinitely many finite-dimensional subsystems. We develop a so-called relaxed small-gain theorem for input-to-state stability (ISS) with respect to a…

Dynamical Systems · Mathematics 2020-11-24 Navid Noroozi , Andrii Mironchenko , Fabian R. Wirth

This paper is an announcement of the minimal model theory for log surfaces in all characteristics and contains some related results including a simplified proof of the Artin-Keel contraction theorem in the surface case.

Algebraic Geometry · Mathematics 2012-05-14 Osamu Fujino , Hiromu Tanaka

The paper considers model selection in regression under the additional structural constraints on admissible models where the number of potential predictors might be even larger than the available sample size. We develop a Bayesian formalism…

Statistics Theory · Mathematics 2013-02-19 Felix Abramovich , Vadim Grinshtein