中文
相关论文

相关论文: A nonhereditary Borel-cover gamma-set

200 篇论文

We study the possible structures which can be carried by sets which have no countable subset, but which fail to be `surjectively Dedekind finite', in two possible senses, that there is a surjection to $\omega$, or alternatively, that there…

逻辑 · 数学 2025-09-17 Supakun Panasawatwong , J K Truss

This paper approaches, using structural complexity theory, the question of whether there is a chasm between knowing an object exists and getting one's hands on the object or its properties. In particular, we study the nontransparency of…

人工智能 · 计算机科学 2019-01-15 Lane A. Hemaspaandra , David E. Narváez

Every better quasi-order codifies a Borel graph that does not contain a copy of the shift graph. It is known that there is a better quasi-order that codes a Borel graph with infinite Borel chromatic number, though one has yet to be…

逻辑 · 数学 2021-01-15 Keegan Dasilva Barbosa

We characterize convex isoperimetric sets in the Heisenberg group endowed with horizontal perimeter. We first prove Sobolev regularity for a certain class of vector fields in the plane with bounded variation, related to the curvature…

微分几何 · 数学 2007-05-23 Roberto Monti , Matthieu Rickly

The family omega1-Borel sets is the smallest family of subsets of the real line which contains the family of open sets and is closed under complementation and omega1 unions. We show: Theorem 1. MA+notCH implies this hierarchy has length…

逻辑 · 数学 2011-07-26 Arnold W. Miller

Previously one of us introduced a family of groups $G^M_L(S)$, parametrized by a finite flag complex $L$, a regular covering $M$ of $L$, and a set $S$ of integers. We give conjectural descriptions of when $G^M_L(S)$ is either residually…

群论 · 数学 2022-08-03 Ian J Leary , Vladimir Vankov

In arXiv:1104.4441 it was shown that any 1-quasi-hereditary algebra affords a particular basis which is related to a given partial order on the set of simple modules. We show that the modules generated by these basis-elements are also…

表示论 · 数学 2012-01-23 Daiva Pucinskaite

We present two constructions of gamma-sets which are large in sense of category.

逻辑 · 数学 2007-05-23 Tomek Bartoszynski , Ireneusz Reclaw

Assume two finite families $\mathcal A$ and $\mathcal B$ of convex sets in $\mathbb{R}^3$ have the property that $A\cap B\ne \emptyset$ for every $A \in \mathcal A$ and $B\in \mathcal B$. Is there a constant $\gamma >0$ (independent of…

组合数学 · 数学 2025-02-12 Imre Bárány , Travis Dillon , Dömötör Pálvölgyi , Dániel Varga

Given an infinite word over the alphabet $\{0,1,2,3\}$, we define a class of bipartite hereditary graphs $\mathcal{G}^\alpha$, and show that $\mathcal{G}^\alpha$ has unbounded clique-width unless $\alpha$ contains at most finitely many…

组合数学 · 数学 2023-11-08 Robert Brignall , Daniel Cocks

I introduced the notions of proper and piecewise proper families of reals to make progress on an open question in the field of models of PA about whether every Scott set is the standard system of a model of PA. A family of reals X is proper…

逻辑 · 数学 2008-01-29 Victoria Gitman

We study productive properties of gamma spaces, and their relation to other, classic and modern, selective covering properties. Among other things, we prove the following results: 1. Solving a problem of F. Jordan, we show that for every…

逻辑 · 数学 2018-10-11 Arnold W. Miller , Boaz Tsaban , Lyubomyr Zdomskyy

For each nonnegative integer $g$, we classify the ramification types and monodromy groups of indecomposable coverings of complex curves $f: X\to Y$ where $X$ has genus $g$, under the hypothesis that $n:=\deg(f)$ is sufficiently large and…

代数几何 · 数学 2024-03-27 Danny Neftin , Michael E. Zieve

If $L$ is a relational language, then an $L$-structure ${\mathbb X}=\langle X,\bar \rho \rangle$ is reversible iff there is no interpretation $\bar \sigma \varsubsetneq \bar \rho$ such that the structures $\langle X,\bar \sigma \rangle$ and…

逻辑 · 数学 2023-06-27 Miloš S. Kurilić

We consider the complexity of special $\alpha$-limit sets, a kind of backward limit set for non-invertible dynamical systems. We show that these sets are always analytic, but not necessarily Borel, even in the case of a surjective map on…

动力系统 · 数学 2020-11-12 Steve Jackson , Bill Mance , Samuel Roth

We show that it is consistent relative to ZF, that there is no well-ordering of $\mathbb{R}$ while a wide class of special sets of reals such as Hamel bases, transcendence bases, Vitali sets or Bernstein sets exists. To be more precise, we…

逻辑 · 数学 2022-08-02 Jonathan Schilhan

Let $G$ be a Polish group and let $H \leq G$ be a compact subgroup. We prove that there exists a Borel set $T \subset G$ which is simultaneously a complete set of coset representatives of left and right cosets, provided that a certain index…

群论 · 数学 2023-09-28 Hiroshi Ando , Andreas Thom

We prove the following classification theorem of the ``Glimm -- Effros'' type for Borel order relations: a Borel partial order on the reals either is Borel linearizable or includes a copy of a certain Borel partial order $\meo$ which is not…

逻辑 · 数学 2018-08-22 Vladimir Kanovei

In the several contexts such as combinatorial number theory, families of sets of positive integers closed under taking subsets have been investigated. Then it is sometimes useful to give bijections between the set of the one-sided infinite…

组合数学 · 数学 2024-12-31 Shoichi Kamada

A subset $R$ of integers is a set of Bohr recurrence if every rotation on $\mathbb{T}^d$ returns arbitrarily close to zero under some non-zero multiple of $R$. We show that the set $\{k!\, 2^m3^n\colon k,m,n\in \mathbb{N}\}$ is a set of…

动力系统 · 数学 2024-11-05 Nikos Frantzikinakis , Bernard Host , Bryna Kra