中文
相关论文

相关论文: On shattering, splitting and reaping partitions

200 篇论文

We study the crystalline universal deformation ring R (and its ideal of reducibility I) of a mod p Galois representation rho_0 of dimension n whose semisimplification is the direct sum of two absolutely irreducible mutually non-isomorphic…

数论 · 数学 2011-03-29 Tobias Berger , Krzysztof Klosin

We revisit several results concerning club principles and nonsaturation of the nonstationary ideal, attempting to improve them in various ways. So we typically deal with a (non necessarily normal) ideal $J$ extending the nonstationary ideal…

逻辑 · 数学 2019-08-16 Pierre Matet

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…

逻辑 · 数学 2009-09-25 Andreas Blass

Suppose that we are given two dominating sets $D_s$ and $D_t$ of a graph $G$ whose cardinalities are at most a given threshold $k$. Then, we are asked whether there exists a sequence of dominating sets of $G$ between $D_s$ and $D_t$ such…

离散数学 · 计算机科学 2015-03-04 Arash Haddadan , Takehiro Ito , Amer E. Mouawad , Naomi Nishimura , Hirotaka Ono , Akira Suzuki , Youcef Tebbal

We show that every Jonsson cardinal is Ramsey in the Steel core model, provided that this model exists and there is no model with a Woodin cardinal. This basic result is improved in two directions. First, we prove the same result for…

逻辑 · 数学 2016-09-07 William Mitchell

We show that it is relatively consistent with ZFC that 2^omega is arbitrarily large and every sequence s=(s_i:i<omega_2) of infinite cardinals with s_i<=2^omega is the cardinal sequence of some locally compact scattered space.

逻辑 · 数学 2010-06-10 Lajos Soukup

All ultrafilters under consideration here are non-principal ultrafilters on the set omega of natural numbers. We are concerned with the possible cofinalities of ultrapowers of omega with respect to such ultrafilters. We show that no…

逻辑 · 数学 2016-09-06 Andreas Blass , Heike Mildenberger

We present a new partial order for directly forcing morasses to exist that enjoys a significant homogeneity property. We then use this forcing in a reverse Easton iteration to obtain an extension universe with morasses at every regular…

逻辑 · 数学 2012-02-28 Andrew D. Brooke-Taylor , Sy-David Friedman

Various real-world problems consist of partitioning a set of locations into disjoint subsets, each subset spread in a way that it covers the whole set with a certain radius. Given a finite set S, a metric d, and a radius r, define a subset…

数据结构与算法 · 计算机科学 2023-02-08 Eran Rosenbluth

Let $X_1,\dots, X_n$ be independent integers distributed uniformly on $\{1,\dots, M\}$, $M=M(n)\to\infty$ however slow. A partition $S$ of $[n]$ into $\nu$ non-empty subsets $S_1,\dots, S_{\nu}$ is called perfect, if all $\nu$ values…

组合数学 · 数学 2022-10-04 Boris Pittel

A 1984 problem of S.Z. Ditor asks whether there exists a lattice of cardinality aleph two, with zero, in which every principal ideal is finite and every element has at most three lower covers. We prove that the existence of such a lattice…

综合数学 · 数学 2010-05-18 Friedrich Wehrung

Let $L$ be a distributive lattice and $R(L)$ the associated Hibi ring. We compute $\reg R(L)$ when $L$ is a planar lattice and give a lower bound for $\reg R(L)$ when $L$ is non-planar, in terms of the combinatorial data of $L.$ As a…

交换代数 · 数学 2013-07-31 Viviana Ene , Ayesha Asloob Qureshi , Asia Rauf

The arithmetic properties of the ordinary partition function $p(n)$ have been the topic of intensive study for the past century. Ramanujan proved that there are linear congruences of the form $p(\ell n+\beta)\equiv 0\pmod\ell$ for the…

数论 · 数学 2022-12-06 Scott Ahlgren , Olivia Beckwith , Martin Raum

The Jacobian algebra $\mathsf{A}$ arising from a consistent dimer model is derived equivalent to crepant resolutions of a $3$-dimensional Gorenstein toric singularity $R$, and it is also called a non-commutative crepant resolution of $R$.…

交换代数 · 数学 2016-01-29 Yusuke Nakajima

In the first part of the manuscript, we establish several consistency results concerning Woodin's $\HOD$ hypothesis and large cardinals around the level of extendibility. First, we prove that the first extendible cardinal can be the first…

逻辑 · 数学 2024-11-07 Gabriel Goldberg , Jonathan Osinski , Alejandro Poveda

We consider the problem of partitioning $n$ integers into two subsets of given cardinalities such that the discrepancy, the absolute value of the difference of their sums, is minimized. The integers are i.i.d. random variables chosen…

无序系统与神经网络 · 物理学 2007-05-23 C. Borgs , J. T. Chayes , S. Mertens , B. Pittel

We introduce combinatorial principles that characterize strong compactness and supercompactness for inaccessible cardinals but also make sense for successor cardinals. Their consistency is established from what is supposedly optimal.…

逻辑 · 数学 2010-12-10 Christoph Weiß

We isolate a new large cardinal concept, "remarkability." Consistencywise, remarkable cardinals are between ineffable and omega-Erdos cardinals. They are characterized by the existence of "0^sharp-like" embeddings; however, they relativize…

逻辑 · 数学 2007-05-23 Ralf Schindler

It is consistent that \[ \aleph_1 < \mathrm{add}(\mathrm{Null}) < \mathrm{add}(\mathrm{Meager})= \mathfrak{b} < \mathrm{cov}(\mathrm{Null}) < \mathrm{non}(\mathrm{Meager}) < \mathrm{cov}(\mathrm{Meager}) = 2^{\aleph_0}. \] Assuming four…

逻辑 · 数学 2020-01-27 Jakob Kellner , Saharon Shelah , Anda Ramona Tanasie

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)…

环与代数 · 数学 2016-09-07 Martin Goldstern , Saharon Shelah