English
Related papers

Related papers: The Rudin-Kisler ordering of P-points under $\math…

200 papers

M. E. Rudin in "Partial orders on the types of $\beta {N}$", (Trans. Amer. Math. Soc., 155, 1971, 353-362) proved (under CH) that for each P-point $u$ there is a P-point $v$ such that $v>_{RK}u$. A. Blass in "Rudin - Kisler ordering on…

Logic · Mathematics 2012-04-19 Andrzej Starosolski

The study of the global structure of ultrafilters on the natural numbers with respect to the quasi-orders of Rudin-Keisler and Rudin-Blass reducibility was initiated in the 1970s by Blass, Keisler, Kunen, and Rudin. In a 1973 paper Blass…

Logic · Mathematics 2014-11-04 Dilip Raghavan , Saharon Shelah

It is proved that the Continuum Hypothesis implies that any sequence of rapid P-points of length $<{\mathfrak c}^{+}$ which is increasing with respect to the Rudin-Keisler ordering is bounded above by a rapid P-point. This is an improvement…

Logic · Mathematics 2019-02-14 Dilip Raghavan , Jonathan L. Verner

A natural question, which appeared as Problem 61 in Hart and van Mill's list of open problems on $\beta\omega$ (2024), asks whether every finite partial order is embeddable in the Rudin--Keisler order on (types of) ultrafilters over a…

General Topology · Mathematics 2025-11-25 Nikolai L. Poliakov , Denis I. Saveliev

We study the Rudin-Blass (and the Rudin-Keisler) ordering on the finite additive measures on $\omega$. We propose a generalization of the notion of Q-point and selective ultrafilter to measures: Q-measures and selective measures. We show…

We survey some recent results about the order structure of various kinds of ultrafilters. More precisely, we study Rudin-Keisler and Tukey reducibility in classes of selective, stable ordered-union, and P-point ultrafilters. Although these…

Logic · Mathematics 2024-04-05 Borisa Kuzeljevic , Dilip Raghavan

We show that $\mathrm{MA}_{\kappa}$ implies that each collection of ${P}_{\mathfrak c}$-points of size at most $\kappa$ which has a $P_{\mathfrak c}$-point as an $RK$ upper bound also has a ${P}_{\mathfrak c}$-point as an $RK$ lower bound.

Logic · Mathematics 2022-04-27 Borisa Kuzeljevic , Dilip Raghavan , Jonathan L. Verner

This paper presents the first optimal-rate $p$-th order methods with $p\geq 1$ for finding first and second-order stationary points of non-convex smooth objective functions over Riemannian manifolds. In contrast to the geodesically convex…

Optimization and Control · Mathematics 2026-03-23 David Huckleberry Gutman , George Lobo

The manuscript is concerned with the Rudin-Keisler order of ultrafilters on measurable cardinals. The main theorem proved read as follows: Given regular cardinals $\lambda\leq \kappa$, the following theories are equiconsistent modulo ZFC:…

Logic · Mathematics 2026-01-16 Yair Hayut , Alejandro Poveda

The question of embedding fields into central simple algebras $B$ over a number field $K$ was the realm of class field theory. The subject of embedding orders contained in the ring of integers of maximal subfields $L$ of such an algebra…

Number Theory · Mathematics 2010-06-21 Benjamin Linowitz , Thomas R. Shemanske

Given a number field $F$ and $R$ be the ring of integers of $F$, the problem of embedding a field extension $K/F$ into a central simple algebra $B$ is classical. This paper proves that when the central simple algebra has degree $p$, the…

Number Theory · Mathematics 2026-04-01 Yuxuan Yang

Let $U_0,U_1$ be two normal measures on $\kappa .$ We say that $U_0$ is in the Mitchell ordering less then $U_1,$ $U_0\vartriangleleft U_1,$ if $U_0 \in Ult(V,U_1) .$ The ordering is well-known to be transitive and well-founded. It has been…

Logic · Mathematics 2009-09-25 Jiří Witzany

The characterization of PSPACE-queries over ordered structures as exactly those expressible in first-order logic with partial fixpoints (Vardi'82) is one of the classical results in the field of descriptive complexity. In this paper, we…

Logic in Computer Science · Computer Science 2025-11-05 Florian Bruse , David Kronenberger , Martin Lange

The Dushnik--Miller dimension of a poset $P$ is the least $d$ for which $P$ can be embedded into a product of $d$ chains. Lewis and Souza showed that the dimension of the divisibility order on the interval of integers $[N/\kappa, N]$ is…

Combinatorics · Mathematics 2023-11-15 Milan Haiman

A long-standing conjecture of Sacks states that it is provable in ZFC that every locally countable partial order of size continuum embeds into the Turing degrees. We show that this holds for partial orders of height two, but provide…

Logic · Mathematics 2023-09-18 Kojiro Higuchi , Patrick Lutz

We study graduated orders over completed group rings of $1$-dimensional admissible $p$-adic Lie groups, and verify the equivariant $p$-adic Artin conjecture for such orders. Following Jacobinski and Plesken, we obtain a formula for the…

Rings and Algebras · Mathematics 2026-01-30 Ben Forrás

Given an $n$-element set $C\subseteq\mathbb{R}^d$ and a (sufficiently generic) $k$-element multiset $V\subseteq\mathbb{R}^d$, we can order the points in $C$ by ranking each point $c\in C$ according to the sum of the distances from $c$ to…

Combinatorics · Mathematics 2023-08-11 Noga Alon , Colin Defant , Noah Kravitz , Daniel G. Zhu

An algebraic variety X is embedded to the order k via a line bundle L if the global sections of L generate all (simultaneous) jets of order k on X or if they separate all zero-dimensional subschemes of length at most k+1. Even though we…

Algebraic Geometry · Mathematics 2016-09-07 Thomas Bauer , Sandra Di Rocco , Tomasz Szemberg

Measuring how quickly iterative methods converge is essential in computational mathematics, but current approaches have significant limitations. Q-order analysis requires strict smoothness conditions, while R-order analysis lacks precision…

Numerical Analysis · Mathematics 2025-04-09 Xiangmin Jiao , Hongji Gao

Let $P$ be a set of $n$ labeled points in the plane. The radial system of $P$ describes, for each $p\in P$, the order in which a ray that rotates around $p$ encounters the points in $P \setminus \{p\}$. This notion is related to the order…

Computational Geometry · Computer Science 2017-09-18 Oswin Aichholzer , Vincent Kusters , Wolfgang Mulzer , Alexander Pilz , Manuel Wettstein
‹ Prev 1 2 3 10 Next ›