English
Related papers

Related papers: Jonsson and Magidor filters

200 papers

We study expansions of the Weak Monadic Second Order theory of (N,<) by cardinality relations, which are predicates R(X1,...,Xn) whose truth value depends only on the cardinality of the sets X1, ...,Xn. We first provide a (definable)…

Logic in Computer Science · Computer Science 2015-07-01 Alexis Bès

One classical result of Freimann gives the optimal lower bound for the cardinality of A+A if A is a d-dimensional finite set in the Euclidean d-space. Matolcsi and Ruzsa have recently generalized this lower bound to |A+kB| if B is…

Combinatorics · Mathematics 2016-02-08 Karoly Boroczky , Francisco Santos , Oriol Serra

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

Causality constrains the gravitational interactions of massive higher spin particles in both AdS and flat spacetime. We explore the extent to which these constraints apply to composite particles, explaining why they do not rule out…

High Energy Physics - Theory · Physics 2020-01-29 Jared Kaplan , Sandipan Kundu

We solve the following problem of Z. F\"uredi, J. C. Lagarias and F. Morgan [FLM]: Is there an upper bound polynomial in $n$ for the largest cardinality of a set S of unit vectors in an n-dimensional Minkowski space (or Banach space) such…

Metric Geometry · Mathematics 2007-07-23 Konrad J Swanepoel

We consider $(k,j)$-colored partitions, partitions in which $k$ colors exist but at most $j$ colors may be chosen per size of part. In particular these generalize overpartitions. Advancing previous work, we find new congruences, including…

Combinatorics · Mathematics 2020-01-24 William J. Keith

We review the notion of (finitary) filter pair as a tool for creating and analyzing logics. A filter pair can be seen as a presentation of a logic, given by presenting its lattice of theories as the image of a lattice homomorphism, with…

Logic · Mathematics 2021-09-03 Peter Arndt , Hugo Luiz Mariano , Darllan Conceição Pinto

This work explores bilevel problems in the context of cardinality constraints. More specifically Single-Leader-Multi-Follower games (SLMFG) involving cardinality constraints are considered in two different configurations: one with the…

Optimization and Control · Mathematics 2024-03-29 Didier Aussel , Daniel Lasluisa , David Salas

The set of homology cobordisms from a surface to itself with markings of their boundaries has a natural monoid structure. To investigate the structure of this monoid, we define and study its Magnus representation and Reidemeister torsion…

Geometric Topology · Mathematics 2016-01-20 Takuya Sakasai

If we assume the axiom of choice, then every two cardinal numbers are comparable. In the absence of the axiom of choice, this is no longer so. For a few cardinalities related to an arbitrary infinite set, we will give all the possible…

Logic · Mathematics 2007-05-23 Lorenz Halbeisen , Saharon Shelah

From experimental studies it is well-known that colloidal particles suspended in a near-critical binary solvent exhibit interesting aggregation phenomena, often associated with colloidal phase transitions, and assumed to be driven by…

Soft Condensed Matter · Physics 2015-06-19 John R. Edison , Nikos Tasios , Simone Belli , Robert Evans , Rene van Roij , Marjolein Dijkstra

We prove that the opposite of the category of coalgebras for the Vietoris endofunctor on the category of compact Hausdorff spaces is monadic over Set. We deliver an analogous result for the upper, lower and convex Vietoris endofunctors…

Logic · Mathematics 2025-09-17 Marco Abbadini , Ivan Di Liberti

We investigate the unbalanced ordinary partition relations of the form $\lambda \rightarrow {(\lambda, \alpha)}^{2}$ for various values of the cardinal $\lambda$ and the ordinal $\alpha$. For example, we show that for every infinite…

Logic · Mathematics 2016-02-26 Dilip Raghavan , Stevo Todorcevic

We investigate the structure of the lattice of clones on an infinite set X. We first observe that ultrafilters naturally induce clones; this yields a simple proof of Rosenberg's theorem: "there are 2^2^kappa many maximal (=precomplete)…

Rings and Algebras · Mathematics 2016-09-07 Martin Goldstern , Saharon Shelah

We present a periodic infinite chain of finite generalisations of the exceptional structures, including e8, the exceptional Jordan algebra (and pair), and the octonions. We demonstrate that the exceptional Jordan algebra is part of an…

High Energy Physics - Theory · Physics 2025-02-06 Piero Truini , Michael Rios , Alessio Marrani

In this paper, we study a class of optimization problems, called Mathematical Programs with Cardinality Constraints (MPCaC). This kind of problem is generally difficult to deal with, because it involves a constraint that is not continuous…

Optimization and Control · Mathematics 2020-08-04 Evelin H. M. Krulikovski , Ademir A. Ribeiro , Mael Sachine

In this paper, we generalize recent work of Mizuhara, Sellers, and Swisher that gives a method for establishing restricted plane partition congruences based on a bounded number of calculations. Using periodicity for partition functions, our…

Number Theory · Mathematics 2017-04-14 Ali H. Al-Saedi

We discuss various square-free and radical factorizations and existence of some divisors in monoids in the context of: atomicity, ascending chain condition for principal ideals, a pre-Schreier property, a greatest common divisor property…

Commutative Algebra · Mathematics 2021-07-29 Lukasz Matysiak

The Raisonnier Filter is a combinatorial object isolated by Jean Raisonnier in order to simplify Shelah's proof that if all $\boldsymbol{\Sigma}^1_3$ sets are Lebesgue-measurable then there is an inner model with an inaccessible cardinal.…

Logic · Mathematics 2026-02-27 Spyridon Dialiatsis , Yurii Khomskii

We mainly investigate model of set theory with restricted choice, e.g., ZF + DC + "the family of countable subsets of lambda is well ordered for every lambda" (really local version for a given lambda). In this frame much of pcf theory can…

Logic · Mathematics 2019-01-29 Saharon Shelah
‹ Prev 1 8 9 10 Next ›