English
Related papers

Related papers: Random covering by rectangles on self-similar carp…

200 papers

We develop a multifractal random tilling that fills the square. The multifractal is formed by an arrangement of rectangular blocks of different sizes, areas and number of neighbors. The overall feature of the tilling is an heterogeneous and…

Statistical Mechanics · Physics 2015-06-24 M. G. Pereira , G. Corso , L. S. Lucena , J. E. Freitas

In the k-arc connected subgraph problem, we are given a directed graph G and an integer k and the goal is the find a subgraph of minimum cost such that there are at least k-arc disjoint paths between any pair of vertices. We give a simple…

Data Structures and Algorithms · Computer Science 2012-05-09 Bundit Laekhanukit , Shayan Oveis Gharan , Mohit Singh

We provide general inequalities that compare the surface area S(K) of a convex body K in ${\mathbb R}^n$ to the minimal, average or maximal surface area of its hyperplane or lower dimensional projections. We discuss the same questions for…

Metric Geometry · Mathematics 2019-08-15 Apostolos Giannopoulos , Alexander Koldobsky , Petros Valettas

The original carpet cloak [Phys. Rev. Lett. 101, 203901 (2008)] was designed by a numerical method, the quasi-conformal mapping. Therefore its refractive index profile was obtained numerically. In this letter, we propose a new carpet cloak…

Optics · Physics 2013-04-12 Hui Li , Yadong Xu , Qiannan Wu , Huanyang Chen

We investigate the dimension theory of inhomogeneous self-affine carpets. Through the work of Olsen, Snigireva and Fraser, the dimension theory of inhomogeneous self-similar sets is now relatively well-understood, however, almost no…

Metric Geometry · Mathematics 2013-07-26 Jonathan M. Fraser

Facets of the convex hull of $n$ independent random vectors chosen uniformly at random from the unit sphere in $\mathbb{R}^d$ are studied. A particular focus is given on the height of the facets as well as the expected number of facets as…

Probability · Mathematics 2019-08-13 Gilles Bonnet , Eliza O'Reilly

While there is extensive literature on approximation, deterministic as well as random, of general convex bodies $K$ in the symmetric difference metric, or other metrics arising from intrinsic volumes, very little is known for corresponding…

Metric Geometry · Mathematics 2025-08-25 Joscha Prochno , Carsten Schütt , Mathias Sonnleitner , Elisabeth M. Werner

In this paper we study kinetically rough surfaces which display anomalous scaling in their local properties such as roughness, or height-height correlation function. By studying the power spectrum of the surface and its relation to the…

Statistical Mechanics · Physics 2009-10-30 Juan M. Lopez , Miguel A. Rodriguez , Rodolfo Cuerno

The present work introduces an efficient Monte Carlo algorithm for continuum percolation composed of randomly-oriented rectangles. By conducting extensive simulations, we report high precision percolation thresholds for a variety of…

Data Analysis, Statistics and Probability · Physics 2016-04-06 Jiantong Li , Mikael Östling

In this paper, we apply randomized algorithms to approximate the total least squares (TLS) solution of the problem $Ax\approx b$ in the large-scale discrete ill-posed problems. A regularization technique, based on the multiplicative…

Numerical Analysis · Mathematics 2018-08-09 Liping Zhang , Yimin Wei

In this work we are interested in the self--affine fractals studied by Gatzouras and Lalley and by the author which generalize the famous general Sierpinski carpets studied by Bedford and McMullen. We give a formula for the Hausdorff…

Dynamical Systems · Mathematics 2009-06-23 Nuno Luzia

A theory is presented (and supported by numerical simulations) for phase-coherent reflection of light by a disordered medium which either absorbs or amplifies radiation. The distribution of reflection eigenvalues is shown to be the Laguerre…

Condensed Matter · Physics 2007-05-23 C. W. J. Beenakker , J. C. J. Paasschens , P. W. Brouwer

The randomized Kaczmarz (RK) method is an iterative method for approximating the least-squares solution of large linear systems of equations. The standard RK method uses sequential updates, making parallel computation difficult. Here, we…

Numerical Analysis · Mathematics 2020-02-12 Jacob D. Moorman , Thomas K. Tu , Denali Molitor , Deanna Needell

The diffraction of stochastic point sets, both Bernoulli and Markov, and of random tilings with crystallographic symmetries is investigated in rigorous terms. In particular, we derive the diffraction spectrum of 1D random tilings, of…

Mathematical Physics · Physics 2015-06-26 Michael Baake , Moritz Hoeffe

This paper introduces a $K$-function for assessing second-order properties of inhomogeneous random measures generated by marked point processes. The marks can be geometric objects like fibers or sets of positive volume, and the presented…

Irreversible adsorption of spheres on flat collectors having dimension $d<2$ is studied. Molecules are adsorbed on Sierpinski's Triangle and Carpet like fractals ($1<d<2$), and on General Cantor Set ($d<1$). Adsorption process is modeled…

Materials Science · Physics 2012-08-02 Michal Ciesla , Jakub Barbasz

We point out how some recent developments in the theory of constant scalar curvature K\"ahler metrics can be used to clarify the existence issue for such metrics in the special case of geometrically ruled complex surfaces.

Differential Geometry · Mathematics 2007-05-23 Vestislav Apostolov , Christina W. Tønnesen-Friedman

We study conformal symmetries on the horizon of a general stationary and axisymmetric black hole. We find that there exist physically reasonable boundary conditions that uniquely determine a set of symmetry generators, which form one copy…

High Energy Physics - Theory · Physics 2015-06-04 Jianwei Mei

We review a certain problem on covering triangles in the plane. Equivalently, it can be viewed as a family of 'isobilliard' inequalities in convex shapes, and as a special case of Viterbo's conjecture in symplectic geometry. We give an…

Metric Geometry · Mathematics 2026-03-16 Alexey Balitskiy , Ivan Mitrofanov , Alexander Polyanskii

In this paper we study quantitative recurrence and the shrinking target problem for dynamical systems coming from overlapping iterated function systems. Such iterated function systems have the important property that a point often has…

Dynamical Systems · Mathematics 2024-01-30 Simon Baker , Henna Koivusalo