English
Related papers

Related papers: Combining Combination Properties: Minimal Models

200 papers

We investigate the connections between computability theory and Nonstandard Analysis. In particular, we investigate the two following topics and show that they are intimately related. (T.1) A basic property of Cantor space $2^{\mathbb{N}}$…

Logic · Mathematics 2020-02-19 Dag Normann , Sam Sanders

Using feature attributions for post-hoc explanations is a common practice to understand and verify the predictions of opaque machine learning models. Despite the numerous techniques available, individual methods often produce inconsistent…

Machine Learning · Computer Science 2024-06-10 Thomas Decker , Ananta R. Bhattarai , Jindong Gu , Volker Tresp , Florian Buettner

Let P be the direct product of countably many copies of the additive group Z of integers. We study, from a set-theoretic point of view, those subgroups of P for which all homomorphisms to Z annihilate all but finitely many of the standard…

Logic · Mathematics 2009-09-25 Andreas Blass

Robust Optimization is becoming increasingly important in machine learning applications. This paper studies the problem of robust submodular minimization subject to combinatorial constraints. Constrained Submodular Minimization arises in…

Machine Learning · Computer Science 2020-01-28 Rishabh Iyer

We study a number of models, based on a non-Abelian discrete group, that successfully reproduce the simple and predictive Yukawa textures usually associated with U(2) theories of flavor. These models allow for solutions to the solar and…

High Energy Physics - Phenomenology · Physics 2008-11-26 Alfredo Aranda , Christopher D. Carone , Richard F. Lebed

First we survey generating function methods for obtaining useful probability estimates about random matrices in the finite classical groups. Then we describe a probabilistic picture of conjugacy classes which is coherent and beautiful.…

Group Theory · Mathematics 2007-05-23 Jason Fulman

Consider the polynomial ring in countably infinitely many variables over a field of characteristic zero, together with its natural action of the infinite general linear group G. We study the algebraic and homological properties of finitely…

Commutative Algebra · Mathematics 2015-12-08 Steven V Sam , Andrew Snowden

There has recently been work by multiple groups in extracting the properties associated with cardinal invariants of the continuum and translating these properties into similar analogous combinatorial properties of computational oracles.…

Logic · Mathematics 2020-08-13 Iván Ongay-Valverde , Paul Tveite

Information decompositions quantify how the Shannon information about a given random variable is distributed among several other random variables. Various requirements have been proposed that such a decomposition should satisfy, leading to…

Information Theory · Computer Science 2023-07-11 Johannes Rauh , Pradeep Kr. Banerjee , Eckehard Olbrich , Guido Montúfar , Jürgen Jost

For a countable, weakly minimal theory, we show that the Schroeder-Bernstein property (any two elementarily bi-embeddable models are isomorphic) is equivalent to both a condition on orbits of rank 1 types and the property that the theory…

Logic · Mathematics 2009-12-09 John Goodrick , Michael C. Laskowski

We study countable embedding-universal and homomorphism-universal structures and unify results related to both of these notions. We show that many universal and ultrahomogeneous structures allow a concise description (called here a finite…

Combinatorics · Mathematics 2010-09-06 Jan Hubicka

We discuss the existence of complete accumulation points of sequences in products of topological spaces. Then we collect and generalize many of the results proved in Parts I, II and IV. The present Part VI is complementary to Part V to the…

Logic · Mathematics 2009-04-22 Paolo Lipparini

We study two properties for subsets of a metric space. One of them is generalization of chainability, finite chainability, and Menger convexity for metric spaces; while the other is a generalization of compactness. We explore the basic…

Geometric Topology · Mathematics 2023-01-19 Ajit Kumar Gupta , Saikat Mukherjee

The "finite intersection property" for bifunctions is introduced and its relationship with generalized monotonicity properties is studied. Some results concerning existence of solution for (quasi-)equilibrium problems are established and…

Optimization and Control · Mathematics 2020-02-13 John Cotrina , Anton Svensson

We introduce the split principles and show that they bear tight connections to large cardinal properties such as inaccessibility, weak compactness, subtlety, almost ineffability and ineffability, as well as classical combinatorial objects…

Logic · Mathematics 2024-11-26 Gunter Fuchs , Kaethe Minden

In [1] the authors showed some basic properties of a pre-order that arose in combinatorial number theory, namely the finite embeddability between sets of natural numbers, and they presented its generalization to ultrafilters, which is…

Logic · Mathematics 2014-06-13 Lorenzo Luperi Baglini

Coupled models of quintessence are usually introduced for avoiding or mitigating the parameter fine-tuning problem. At the same time, the coupled models should avoid the fine-tuning problem related to the initial conditions as quintessence…

Cosmology and Nongalactic Astrophysics · Physics 2023-09-25 Michael Maziashvili , Vakhtang Tsintsabadze

Neutrino flavors, light and heavy, are discussed in their interdependence within the minimal unifying gauge group of SO10. The general situation which excludes the existence of an {\it exact} symmetry from which {\it exactly} vanishing…

High Energy Physics - Phenomenology · Physics 2007-05-23 P. Minkowski

We propose FC, a new logic on words that combines finite model theory with the theory of concatenation - a first-order logic that is based on word equations. Like the theory of concatenation, FC is built around word equations; in contrast…

Logic in Computer Science · Computer Science 2021-05-14 Dominik D. Freydenberger , Liat Peterfreund

We explain how to see finite combinatorics of preorders implicit in the {text} of basic topological definitions or arguments in (Bourbaki, General topology, Ch.I), and define a concise combinatorial notation such that complete definitions…

Category Theory · Mathematics 2024-10-01 Misha Gavrilovich
‹ Prev 1 3 4 5 6 7 10 Next ›