English
Related papers

Related papers: Partitioning $\alpha$-large sets for $\alpha<\vare…

200 papers

A real \alpha is called recursively enumerable ("r.e." for short) if there exists a computable, increasing sequence of rationals which converges to \alpha. It is known that the randomness of an r.e. real \alpha can be characterized in…

Computational Complexity · Computer Science 2015-05-13 Kohtaro Tadaki

Suppose some random resource (energy, mass or space) $\chi \geq 0$ is to be shared at random between (possibly infinitely many) species (atoms or fragments). Assume ${\Bbb E}\chi =\theta <\infty $ and suppose the amount of the individual…

Disordered Systems and Neural Networks · Physics 2007-05-23 Thierry Huillet

For each $n\geq 2$, we show that the class of all finite $n$-dimensional partial orders, when expanded with $n$ linear orders which realize the partial order, forms a Fra\"iss\'e class and identify its Fra\"iss\'e limit…

Combinatorics · Mathematics 2025-01-16 Iian B. Smythe , Mithuna Threz , Max Wiebe

We establish a variety of extensions to the Erdos-Rado Theorem, particularly involving ordinal numbers, and always involving ordinary partition relations. Most of the results can be regarded as consequences of the Ramification Principle,…

Logic · Mathematics 2009-09-25 J. Baumgartner , A. Hajnal. S. Todorcevic

Categories of partitions are combinatorial structures arising from the representation theory of certain compact quantum groups and are linked to classical diagram algebras such as the Temperley-Lieb algebra. In this paper, we present…

Data Structures and Algorithms · Computer Science 2025-02-11 Nicolas Faroß , Sebastian Volz

Let $X = G/\Gamma$, where $G$ is a Lie group and $\Gamma$ is a lattice in $G$, and let $U$ be a subset of $X$ whose complement is compact. We use the exponential mixing results for diagonalizable flows on $X$ to give upper estimates for the…

Dynamical Systems · Mathematics 2019-08-27 Dmitry Kleinbock , Shahriar Mirzadeh

We describe and analyze a numerical algorithm for computing the homology (Betti numbers and torsion coefficients) of semialgebraic sets given by Boolean formulas. The algorithm works in weak exponential time. This means that outside a…

Computational Geometry · Computer Science 2021-10-14 Peter Bürgisser , Felipe Cucker , Josué Tonelli-Cueto

In this paper, we study large $m$ asymptotics of the $l^1$ minimal $m$-partition problem for Dirichlet eigenvalue. For any smooth domain $\Omega\in \mathbb{R}^n$ such that $|\Omega|=1$, we prove that the limit…

Analysis of PDEs · Mathematics 2021-11-16 Zhiyuan Geng , Fanghua Lin

For each countable ordinal $\alpha$, we introduce an ideal $conv_\alpha$ and use it to characterize the class of all compact countable spaces which are homeomorphic to the space $\omega^{\alpha}\cdot n+1$ with the order topology. The…

General Topology · Mathematics 2025-03-18 Rafał Filipów , Małgorzata Kowalczuk , Adam Kwela

In Chapter 4 of [25] Triebel proved two theorems concerning pointwise multipliers and diffeomorphisms in function spaces of Besov and Triebel-Lizorkin type. In each case he presented two approaches, one via atoms and one via local means.…

Functional Analysis · Mathematics 2013-03-01 Benjamin Scharf

In this paper we give a new example of duality between fragmentation and coagulation operators. Consider the space of partitions of mass (i.e., decreasing sequences of nonnegative real numbers whose sum is 1) and the two-parameter family of…

Probability · Mathematics 2007-05-23 Rui Dong , Christina Goldschmidt , James B. Martin

We study convergence of generalized Orlicz energies when the lower growth-rate tends to infinity. We generalize results by Bocea--Mih\u{a}ilescu (Orlicz case) and Eleuteri--Prinari (variable exponent case) and allow weaker assumptions: we…

Analysis of PDEs · Mathematics 2025-04-04 Giacomo Bertazzoni , Petteri Harjulehto , Peter Hästö

Given an infinite group $G$ and a subset $A$ of $G$ we let $\Delta(A) = \{g \in G \,:\, |gA \cap A| =\infty\}$ (this is sometimes called the \emph{combinatorial derivation} of $A$). A subset $A$ of $G$ is called: \emph{large} if there…

Combinatorics · Mathematics 2014-09-30 Joshua Erde

We present a short proof of a version of the Ohsawa-Takegoshi-Manivel $L^2$ extension theorem as a corollary of a Skoda-type $L^2$ division theorem with bounded generators. The new division theorem is of independent interest: the…

Complex Variables · Mathematics 2025-03-04 Roberto Albesiano

In this paper we generalize Poletsky's classical theorem to a situation where the kernel of Poisson functional is not upper semicontinuous. We give a characterization of thinness of a subset at a point in $\C^n$ in term of analytic discs.

Complex Variables · Mathematics 2014-12-23 Ibrahim K. Djire

We show that, given a compact Hausdorff space $\Omega$, there is a compact group ${\mathbb G}$ and a homeomorphic embedding of $\Omega$ into ${\mathbb G}$, such that the restriction map ${\rm A}({\mathbb G})\to C(\Omega)$ is a complete…

Functional Analysis · Mathematics 2016-01-11 Yemon Choi

In this note we consider a Ramsey type result for partially ordered sets. In particular, we give an alternative short proof of a theorem for a posets with multiple linear extensions recently obtained by Solecki and Zhao.

Combinatorics · Mathematics 2016-08-19 Andrii Arman , Vojtěch Rödl

Topological Ramsey spaces are spaces which support infinite dimensional Ramsey theory similarly to the Ellentuck space. Each topological Ramsey space is endowed with a partial ordering which can be modified to a $\sigma$-closed `almost…

Logic · Mathematics 2018-05-23 Natasha Dobrinen

Results of Sierpinski and others have shown that certain finite-dimensional product sets can be written as unions of subsets, each of which is "narrow" in a corresponding direction; that is, each line in that direction intersects the subset…

Logic · Mathematics 2021-02-09 Randall Dougherty

We want to give a construction as simple as possible of a Borel subset of a product of two Polish spaces. This introduces the notion of potential Wadge class. Among other things, we study the non-potentially closed sets, by proving…

Logic · Mathematics 2007-10-02 Dominique Lecomte