English
Related papers

Related papers: Combinatorial Bounds in Distal Structures

200 papers

We consider the problem of computing matrix polynomials $p(X)$, where $X$ is a large dense matrix, with as few matrix-matrix multiplications as possible. More precisely, let $\Pi_{2^{m}}^*$ represent the set of polynomials computable with…

Numerical Analysis · Mathematics 2025-08-14 Elias Jarlebring , Gustaf Lorentzon

We construct a `weak' version EM^w(K) of Lack & Street's 2-category of monads in a 2-category K, by replacing their compatibility constraint of 1-cells with the units of monads by an additional condition on the 2-cells. A relation between…

Category Theory · Mathematics 2012-01-27 Gabriella Böhm

A prominent tool in many problems involving metric spaces is a notion of randomized low-diameter decomposition. Loosely speaking, $\beta$-decomposition refers to a probability distribution over partitions of the metric into sets of low…

Data Structures and Algorithms · Computer Science 2016-09-29 Lior Kamma , Robert Krauthgamer

The dense amalgam is an operation (introduced in arXiv:1410.4989) which to any finite collection of metrizable compacta associates canonically some new highly disconnected compact metrisable space in which embedded copies of the initial…

Group Theory · Mathematics 2026-03-24 Mateusz Kandybo , Jacek Świątkowski

We consider small nonlinear perturbations of linear systems on a time scale with the phase space being finite or infinite-dimensional. For $\Delta$-differential operators, corresponding to linear dynamic systems we consider their…

Dynamical Systems · Mathematics 2023-04-13 Svetlin Georgiev , Sergey Kryzhevich

Given a truncated perturbation expansion of a physical quantity, one can, under certain circumstances, obtain lower or upper bounds (or both) to the sum of the full perturbation series by using the Borel transform and a variational…

High Energy Physics - Theory · Physics 2007-05-23 Rajesh R. Parwani

We explore the possibility to derive basic calculus rules for some subdifferential constructions associated to set-valued maps between normed vector spaces. Then, we use these results in order to write optimality conditions for a special…

Optimization and Control · Mathematics 2023-11-28 Marius Durea , Elena-Andreea Florea

Pointwise lower bounds on the open unit disc $\bbD$ for the sum of the moduli of two analytic functions $f$ and $g$ (or their derivatives) are known in several cases, like $f,g$ belonging to the Bloch space $\cB$, $BMOA$ or the weighted…

Complex Variables · Mathematics 2025-07-01 Zeljko Cuckovic , Jari Taskinen

For a general dyadic grid, we give a Calder\'{o}n-Zygmund type decomposition, which is the principle fact about the multilinear maximal function $\mathfrak{M}$ on the upper half-spaces. Using the decomposition, we study the boundedness of…

Analysis of PDEs · Mathematics 2018-08-28 Wei Chen , Chunxiang Zhu

We use cell decomposition techniques to study additive reducts of p- adic fields. We consider a very general class of fields, including fields with infinite residue fields, which we study using a multi-sorted language. The results are used…

Logic · Mathematics 2012-05-21 Eva Leenknegt

We prove a new symplectic analogue of Kashiwara's Equivalence from D-module theory. As a consequence, we establish a structure theory for module categories over deformation quantizations that mirrors, at a higher categorical level, the…

Algebraic Geometry · Mathematics 2024-07-11 Gwyn Bellamy , Christopher Dodd , Kevin McGerty , Thomas Nevins

We prove regularity for a class of boundary value problems for first order elliptic systems, with boundary conditions determined by spectral decompositions, under coefficient differentiability conditions weaker than previously known. We…

Differential Geometry · Mathematics 2007-05-23 P. T. Chrusciel , R. Bartnik

Bombieri and Zannier established lower and upper bounds for the limit infimum of the Weil height in fields of totally p-adic numbers and generalizations thereof. In this paper, we use potential theoretic techniques to generalize the upper…

Number Theory · Mathematics 2012-10-31 Paul Fili

We study partial supersymmetry breaking from ${\cal N}=2$ to ${\cal N}=1$ by adding non-linear terms to the ${\cal N}=2$ supersymmetry transformations. By exploiting the necessary existence of a deformed supersymmetry algebra for partial…

High Energy Physics - Theory · Physics 2019-03-27 Fotis Farakos , Pavel Kočí , Gabriele Tartaglino-Mazzucchelli , Rikard von Unge

We demonstrate the global existence of weak solutions to a class of semilinear strongly damped wave equations possessing nonlinear hyperbolic dynamic boundary conditions. Our work assumes $(-\Delta_W)^\theta \partial_tu$ with…

Analysis of PDEs · Mathematics 2018-12-27 Joseph L. Shomberg

Motivated by applications in robotics and computer vision, we study problems related to spatial reasoning of a 3D environment using sublevel sets of polynomials. These include: tightly containing a cloud of points (e.g., representing an…

Optimization and Control · Mathematics 2017-03-09 Amir Ali Ahmadi , Georgina Hall , Ameesh Makadia , Vikas Sindhwani

In this paper we derive characterizations of boundedness of the subsequences of partial sums with respect to Vilenkin system on the martingale Hardy spaces when $ 0<p<1 $. Moreover, we find necessary and sufficient conditions for the…

Classical Analysis and ODEs · Mathematics 2018-02-22 G. Tephnadze

Given a closed surface S of genus at least 2, we compare the symplectic structure of Taubes' moduli space of minimal hyperbolic germs with the Goldman symplectic structure on the character variety X(S, PSL(2,C)) and the affine cotangent…

Differential Geometry · Mathematics 2014-12-30 Brice Loustau

Semialgebraic splines are functions that are piecewise polynomial with respect to a cell decomposition into sets defined by polynomial inequalities. We study bivariate semialgebraic splines, formulating spaces of semialgebraic splines in…

Commutative Algebra · Mathematics 2016-04-21 Michael DiPasquale , Frank Sottile , Lanyin Sun

We study the problem of constructing $k$-spectral minimal partitions of domains in $d$ dimensions, where the energy functional to be minimized is a $p$-norm ($1 \le p \le \infty$) of the infimum of the spectrum of a suitable Schr\"odinger…

Spectral Theory · Mathematics 2025-10-02 Matthias Hofmann , James B. Kennedy , Hugo Tavares