English
Related papers

Related papers: Some implications of Ramsey Choice for n-element s…

200 papers

Let $I$ be an ideal of a Noetherian ring R and M be a finitely generated R-module. We introduce the class of extension modules of finitely generated modules by the class of all modules $T$ with $\dim T\leq n$ and we show it by ${\rm…

Commutative Algebra · Mathematics 2015-03-13 Moharram Aghapournahr , Kamal Bahmanpour

A {\it weak selection} on $\mathbb{R}$ is a function $f: [\mathbb{R}]^2 \to \mathbb{R}$ such that $f(\{x,y\}) \in \{x,y\}$ for each $\{x,y\} \in [\mathbb{R}]^2$. In this article, we continue with the study (which was initiated in \cite{ag})…

General Topology · Mathematics 2016-08-23 S. García-Ferreira , A. H. Tomita , Y. F. Ortiz-Castillo

We study the topological version of the partition calculus in the setting of countable ordinals. Let $\alpha$ and $\beta$ be ordinals and let $k$ be a positive integer. We write $\beta\to_{top}(\alpha,k)^2$ to mean that, for every red-blue…

Logic · Mathematics 2017-07-20 Andrés Eduardo Caicedo , Jacob Hilton

Let $\mathbf{A}_{n,m;k}$ be a random $n \times m$ matrix with entries from some field $\mathbb{F}$ where there are exactly $k$ non-zero entries in each column, whose locations are chosen independently and uniformly at random from the set of…

Combinatorics · Mathematics 2020-02-20 Colin Cooper , Alan Frieze , Wesley Pegden

We prove, and mechanize in Rocq, an abstract obstruction theorem for primitive closure predicates, defined as $C : \mathsf{Form} \to \mathsf{Prop}$ over the closed implication-falsity fragment $A,B ::= \bot \mid A \to B$. Two structurally…

Logic · Mathematics 2026-05-20 Milan Rosko

Let $[n]=\{1,2,\ldots,n\}$ be a finite chain and let $\mathcal{CT}_{n}$ be the semigroup of full contractions on $[n]$. Denote $\mathcal{ORCT}_{n}$ and $\mathcal{OCT}_{n}$ to be the subsemigroup of order preserving or reversing and the…

Group Theory · Mathematics 2022-05-03 Muhammad Mansur Zubairu , Abdullahi Umar , Muhammad Jada Aliyu

We show in this note that in the forcing extension by $Add(\omega,\beth_{\omega})$, the following Ramsey property holds: for any $r\in \omega$ and any $f: \mathbb{R}\to r$, there exists an infinite $X\subset \mathbb{R}$ such that $X+X$ is…

Logic · Mathematics 2019-12-10 Jing Zhang

We develop an approach to choice principles and their contrapositive bar-induction principles as extensionality schemes connecting an ''intensional'' or ''effective'' view of respectively ill-and well-foundedness properties to an…

Logic in Computer Science · Computer Science 2026-01-26 Nuria Brede , Hugo Herbelin

A general method for constructing a new class of topological Ramsey spaces is presented. Members of such spaces are infinite sequences of products of Fra\"iss\'e classes of finite relational structures satisfying the Ramsey property. The…

Logic · Mathematics 2015-10-20 Natasha Dobrinen , Jose G. Mijares , Timothy Trujillo

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

We consider $n$-component fixed-length order parameter interacting with a weak random field in $d=1,2,3$ dimensions. Relaxation from the initially ordered state and spin-spin correlation functions have been studied on lattices containing…

Statistical Mechanics · Physics 2015-06-18 Thomas C. Proctor , Dmitry A. Garanin , Eugene M. Chudnovsky

Let $\mathcal{C}$ be a finitely bicomplete category and $\mathcal{W}$ a subcategory. We prove that the existence of a model structure on $\mathcal{C}$ with $\mathcal{W}$ as subcategory of weak equivalence is not first order expressible.…

Category Theory · Mathematics 2021-02-25 Jean-Marie Droz , Inna Zakharevich

We study the notions of weak rational ergodicity and rational weak mixing as defined by Jon Aaronson. We prove that various families of infinite measure-preserving rank-one transformations possess (or do not posses) these properties, and…

Dynamical Systems · Mathematics 2015-05-20 Irving Dai , Xavier Garcia , Tudor Pădurariu , Cesar E. Silva

We show that in Zermelo-Fraenkel Set Theory without the Axiom of Choice a surjectively modified continuum function $\theta(\kappa)$ can take almost arbitrary values for all infinite cardinals. This choiceless version of Easton's Theorem is…

Logic · Mathematics 2016-07-04 Anne Fernengel , Peter Koepke

Let $\cF$ be a family of finite loops closed under subloops and factor loops. Then every loop in $\cF$ has the strong Lagrange property if and only if every simple loop in $\cF$ has the weak Lagrange property. We exhibit several such…

Group Theory · Mathematics 2016-09-07 Orin Chein , Michael K. Kinyon , Andrew Rajah , Petr Vojtechovsky

We work in set-theory without choice ZF. Denoting by AC(N) the countable axiom of choice, we show in ZF+AC(N) that the closed unit ball of a uniformly convex Banach space is compact in the convex topology (an alternative to the weak…

Functional Analysis · Mathematics 2008-12-18 Marianne Morillon

Ramsey theory is the study of conditions under which mathematical objects show order when partitioned. Ramsey theory on the integers concerns itself with partitions of $[1,n]$ into $r$ subsets and asks the question whether one (or more) of…

Combinatorics · Mathematics 2014-04-30 Mano Vikash Janardhanan

This paper continues the investigation of the three square-bracket operations $[\cdot\cdot]$ from chapter 5 of \cite{Walks}. \ We say that a square-bracket operation $[\cdot\cdot]$ has the \emph{Ramsey club property} if for every club…

Logic · Mathematics 2026-02-17 Osvaldo Guzman , Stevo Todorcevic

This paper provides some evidence for conjectural relations between extensions of (right) weak order on Coxeter groups, closure operators on root systems, and Bruhat order. The conjecture focused upon here refines an earlier question as to…

Group Theory · Mathematics 2019-08-15 Matthew Dyer

Given a finite alphabet $\Sigma$ and a right-infinite word $w$ over the alphabet $\Sigma$, we construct a topological space ${\rm Rec}(w)$ consisting of all right-infinite recurrent words whose factors are all factors of $w$, where we work…

Formal Languages and Automata Theory · Computer Science 2022-05-12 Jason Bell