English
Related papers

Related papers: Assouad-Nagata dimension and gap for ordered metri…

200 papers

The finite satisfiability problem of monadic second order logic is decidable only on classes of structures of bounded tree-width by the classic result of Seese (1991). We prove the following problem is decidable: Input: (i) A monadic second…

Logic in Computer Science · Computer Science 2016-04-19 Tomer Kotek , Helmut Veith , Florian Zuleger

We prove that in any finite set of $\mathbb Z^d$ with $d\ge 3$, there is a subset whose capacity and volume are both of the same order as the capacity of the initial set. As an application we obtain estimates on the probability of {\it…

Probability · Mathematics 2020-11-23 Amine Asselah , Bruno Schapira

Let us assume that we are given two metric spaces, where the Hausdorff dimension of the first space is strictly smaller than the one of the second space. Suppose further that the first space has sigma-finite measure with respect to the…

Classical Analysis and ODEs · Mathematics 2013-10-28 Thomas Zürcher

The $\phi$-Assouad dimensions are a family of dimensions which interpolate between the upper box and Assouad dimensions. They are a generalization of the well-studied Assouad spectrum with a more general form of scale sensitivity that is…

Classical Analysis and ODEs · Mathematics 2025-07-10 Amlan Banaji , Alex Rutar , Sascha Troscheit

We extend the ordinary 3D electromagnetic duality to the noncommutative (NC) space-time through a Seiberg-Witten map to second order in the noncommutativity parameter (theta), defining a new scalar field model. There are similarities with…

High Energy Physics - Theory · Physics 2008-11-26 Davi C. Rodrigues , Clovis Wotzasek

We derive an upper bound for the Assouad dimension of visible parts of self-similar sets generated by iterated function systems with finite rotation groups and satisfying the open set condition. The bound is valid for all visible parts and…

Dynamical Systems · Mathematics 2022-03-21 Esa Järvenpää , Maarit Järvenpää , Ville Suomala , Meng Wu

Let $(\Omega,\mu)$ be a $\sigma$-finite measure space. Given a Banach space $X$, let the symbol $S(X)$ stand for the unit sphere of $X$. We prove that the space $L^{\infty} (\Omega,\mu)$ of all complex-valued measurable essentially bounded…

Functional Analysis · Mathematics 2018-03-09 Antonio M. Peralta , María Cueto-Avellaneda

Kaufman's dimension doubling theorem states that for a planar Brownian motion $\{\mathbf{B}(t): t\in [0,1]\}$ we have $$\mathbb{P}(\dim \mathbf{B}(A)=2\dim A \textrm{ for all } A\subset [0,1])=1,$$ where $\dim$ may denote both Hausdorff…

Probability · Mathematics 2017-09-05 Richárd Balka , Yuval Peres

In this paper, we study open complete metric spaces with non-negative curvature. Among other things, we establish an extension of Perelman's soul theorem for possibly singular spaces: "Let X be a complete, non-compact, finite dimensional…

Differential Geometry · Mathematics 2010-06-10 Jianguo Cao , Bo Dai , Jiaqiang Mei

In this paper, we prove a structure theorem for the infinite union of $n$-adic doubling measures via techniques which involve far numbers. Our approach extends the results of Wu in 1998, and as a by product, we also prove a classification…

Classical Analysis and ODEs · Mathematics 2021-01-20 Theresa C. Anderson , Bingyang Hu

Hare, Mendivil, and Zuberman have recently shown that if $X$ is a compact subset of the reals and of non-zero Assouad dimension $\dim_A X$, then for all $s>\dim_A X$, $X$ supports measures with Assouad dimension $s$. We generalise this…

Classical Analysis and ODEs · Mathematics 2020-06-09 Ville Suomala

We consider the traveling salesman problem when the cities are points in R^d for some fixed d and distances are computed according to geometric distances, determined by some norm. We show that for any polyhedral norm, the problem of finding…

Data Structures and Algorithms · Computer Science 2007-05-23 Alexander Barvinok , Sandor P. Fekete , David S. Johnson , Arie Tamir , Gerhard J. Woeginger , Russ Woodroofe

On metric spaces equipped with doubling measures, we prove that a differentiability theorem holds for Lipschitz functions if and only if the space supports nontrivial (metric) derivations in the sense of Weaver that satisfy an additional…

Metric Geometry · Mathematics 2012-08-15 Jasun Gong

We extend Raimi's classical partition theorem to the continuous setting of the circle and $n$-dimensional torus. Building on recent work of Hegyv\'ari, Pach, and Pham in finite groups, we prove that there exist measurable partitions of the…

Combinatorics · Mathematics 2025-12-02 Hunseok Kang , Doowon Koh , Dung The Tran

It is shown that tight closure commutes with localization in any two dimensional ring $R$ of prime characteristic if either $R$ is a Nagata ring or $R$ possesses a weak test element. Moreover, it is proved that tight closure commutes with…

Commutative Algebra · Mathematics 2007-05-23 Kamran Divaani-Aazar , Massoud Tousi

A given subset $A$ of natural numbers is said to be complete if every element of $\N$ is the sum of distinct terms taken from $A$. This topic is strongly connected to the knapsack problem which is known to be NP complete. The main goal of…

Combinatorics · Mathematics 2024-06-07 Norbert Hegyvári , Máté Pálfy , Erfei Yue

We prove several results of the following type: given finite dimensional normed space V there exists another space X with log (dim X) = O(log (dim V)) and such that every subspace (or quotient) of X, whose dimension is not "too small,"…

Functional Analysis · Mathematics 2007-05-23 Stanislaw J. Szarek , Nicole Tomczak-Jaegermann

We study the regularity of solutions to an optimal transportation problem where the dimension of the source is larger than that of the target. We demonstrate that if the target is $c$-convex, then the source has a canonical foliation whose…

Analysis of PDEs · Mathematics 2010-08-27 Brendan Pass

We present different extensions of the Banach contraction principle in the $G$-metric space setting. More precisely, we consider mappings for which the contractive condition is satisfied by a power of the mapping and for which the power…

General Topology · Mathematics 2017-04-04 Yaé Olatoundji Gaba

Consider a linear ordering equipped with a finite sequence of monadic predicates. If the ordering contains an interval of order type \omega or -\omega, and the monadic second-order theory of the combined structure is decidable, there exists…

Logic in Computer Science · Computer Science 2015-07-01 Alexis Bes , Alexander Rabinovich
‹ Prev 1 4 5 6 7 8 10 Next ›