English
Related papers

Related papers: Minimal scalings and structural properties of scal…

200 papers

Two scaling functions $\varphi_A$ and $\varphi_B$ for Parseval frame wavelets are algebraically isomorphic, $\varphi_A \simeq \varphi_B$, if they have matching solutions to their (reduced) isomorphic systems of equations. Let $A$ and $B$ be…

Functional Analysis · Mathematics 2019-04-16 Xingde Dai , Wei Huang

A subset of vertices of a graph is minimal if, within all subsets of the same size, its vertex boundary is minimal. We give a complete, geometric characterization of minimal sets for the planar integer lattice X. Our characterization…

Combinatorics · Mathematics 2020-09-28 Radhika Gupta , Ivan Levcovitz , Alexander Margolis , Emily Stark

We construct a Parseval frame with $n+1$ vectors in $\R^n$ that contains a given vector. We also provide a characterization of unit-norm frames that can be scaled to a Parseval frame.

Functional Analysis · Mathematics 2013-09-17 Laura De Carli , Zhongyuan Hu

The nonnegative rank of a matrix A is the smallest integer r such that A can be written as the sum of r rank-one nonnegative matrices. The nonnegative rank has received a lot of attention recently due to its application in optimization,…

Optimization and Control · Mathematics 2016-08-10 Hamza Fawzi , Pablo A. Parrilo

We study the asymptotic behavior of piecewise constant least squares regression estimates, when the number of partitions of the estimate is penalized. We show that the estimator is consistent in the relevant metric if the signal is in…

Statistics Theory · Mathematics 2009-09-29 Leif Boysen , Volkmar Liebscher , Axel Munk , Olaf Wittich

Given a finite sequence of vectors $\mathcal F_0$ in $\C^d$ we characterize in a complete and explicit way the optimal completions of $\mathcal F_0$ obtained by adding a finite sequence of vectors with prescribed norms, where optimality is…

Functional Analysis · Mathematics 2013-02-18 Pedro Massey , Mariano Ruiz , Demetrio Stojanoff

The frame scaling problem is: given vectors $U := \{u_{1}, ..., u_{n} \} \subseteq \mathbb{R}^{d}$, marginals $c \in \mathbb{R}^{n}_{++}$, and precision $\varepsilon > 0$, find left and right scalings $L \in \mathbb{R}^{d \times d}, r \in…

Data Structures and Algorithms · Computer Science 2024-02-08 Daniel Dadush , Akshay Ramachandran

For a Banach space $X$ with a shrinking Schauder frame $(x_i,f_i)$ we provide an explicit method for constructing a shrinking associated basis. In the case that the minimal associated basis is not shrinking, we prove that every shrinking…

Functional Analysis · Mathematics 2022-05-23 Kevin Beanland , Daniel Freeman

Partitions of unity in ${\mathbf R}^d$ formed by (matrix) scales of a fixed function appear in many parts of harmonic analysis, e.g., wavelet analysis and the analysis of Triebel-Lizorkin spaces. We give a simple characterization of the…

Functional Analysis · Mathematics 2017-10-24 Ole Christensen , Say Song Goh

We consider the problem of rescaling the lengths of a finite frame thereby transforming it into a tight one. Such frames are called scalable and have received a lot of attention in recent years. In this note we investigate the question in…

Numerical Analysis · Mathematics 2016-08-22 Clare Wickman Lau , Kasso A. Okoudjou

We answer a number of open problems in frame theory concerning the decomposition of frames into linearly independent and/or spanning sets. We prove that in finite dimensional Hilbert spaces, Parseval frames with norms bounded away from 1…

Functional Analysis · Mathematics 2010-04-15 Bernhard G. Bodmann , Peter G. Casazza , Vern I. Paulsen , Darrin Speegle

A brief review is presented of the scaling of complex fluids, polymers and polyelectrolytes in solution and in confined geometry, in thermodynamical, structural and rheology properties using equilibrium and nonequilibrium dissipative…

Soft Condensed Matter · Physics 2016-12-06 Armando Gama Goicochea

We initiate a study of varieties of minimal degree in weighted projective spaces. We call a weighted projective space $\mathbf{P}(w_0,\dots,w_n)$ divisible if $w_i \mid w_{i+1}$ for all $i$. We provide sharp bounds for when a non-degenerate…

Commutative Algebra · Mathematics 2026-04-21 Maya Banks , Ritvik Ramkumar

A polygon C is an intersecting polygon for a set O of objects in the plane if C intersects each object in O, where the polygon includes its interior. We study the problem of computing the minimum-perimeter intersecting polygon and the…

Computational Geometry · Computer Science 2022-08-17 Antonios Antoniadis , Mark de Berg , Sándor Kisfaludi-Bak , Antonis Skarlatos

The minimum skew rank $mr^{-}(\mathbb{F},G)$ of a graph $G$ over a field $\mathbb{F}$ is the smallest possible rank among all skew symmetric matrices over $\mathbb{F}$, whose ($i$,$j$)-entry (for $i\neq j$) is nonzero whenever $ij$ is an…

Combinatorics · Mathematics 2017-02-10 Yanna Wang , Bo Zhou

Fractal curvatures of a subset F of R^d are roughly defined as suitably rescaled limits of the total curvatures of its parallel sets F_e as e tends to 0 and have been studied in the last years in particular for self-similar and…

Metric Geometry · Mathematics 2014-01-14 Dusan Pokorny , Steffen Winter

We study the problem of partitioning a polygon into the minimum number of subpolygons using cuts in predetermined directions such that each resulting subpolygon satisfies a given width constraint. A polygon satisfies the unit-width…

Computational Geometry · Computer Science 2025-09-15 Jaehoon Chung , Kazuo Iwama , Chung-Shou Liao , Hee-Kap Ahn

We consider, computationally and experimentally, the scaling properties of force networks in the systems of circular particles exposed to compression in two spatial dimensions. The simulations consider polydisperse and monodisperse…

Computational Physics · Physics 2016-04-20 Lenka Kovalcinova , Arnaud Goullet , Lou Kondic

For each type of number, structures that differ by arbitrary scaling factors and are isomorphic to one another are described. The scaling of number values in one structure, relative to the values in another structure, must be compensated…

Rings and Algebras · Mathematics 2013-12-06 Paul Benioff

We introduce a simple geometric model which describes the kinetics of fragmentation of d-dimensional objects. In one dimension our model coincides with the random scission model and show a simple scaling behavior in the long-time limit. For…

Condensed Matter · Physics 2009-10-22 P. L. Krapivsky , E. Ben-Naim