English
Related papers

Related papers: Shrinking parallelepiped targets in beta-dynamical…

200 papers

We provide a variety of lower bounds for the well-known shortcut set problem: how much can one decrease the diameter of a directed graph on $n$ vertices and $m$ edges by adding $O(n)$ or $O(m)$ of shortcuts from the transitive closure of…

Data Structures and Algorithms · Computer Science 2023-10-19 Virginia Vassilevska Williams , Yinzhan Xu , Zixuan Xu

Given a weight vector $\tau=(\tau_{1}, \dots, \tau_{n}) \in \mathbb{R}^{n}_{+}$ with each $\tau_{i}$ bounded by certain constraints, we obtain a lower bound for the Hausdorff dimension of the set of $\tau$-approximable points points over a…

Number Theory · Mathematics 2020-10-13 Victor Beresnevich , Jason Levesley , Benjamin Ward

This paper studies the structure of downlink sum-rate maximizing selective decentralized feedback policies for opportunistic beamforming under finite feedback constraints on the average number of mobile users feeding back. Firstly, it is…

Information Theory · Computer Science 2011-07-26 Tharaka Samarasinghe , Hazer Inaltekin , Jamie S. Evans

The effect of the thickness of ion exchange membranes has been investigated for electrodialysis (ED) and reverse electrodialysis (RED), both experimentally and through theoretical modeling. By developing a two-dimensional model based on…

Chemical Physics · Physics 2020-03-18 M. Tedesco , H. V. M. Hamelers , P. M. Biesheuvel

Consider the projection of an $n$-dimensional random vector onto a random $k_n$-dimensional basis, $k_n \leq n$, drawn uniformly from the Haar measure on the Stiefel manifold of orthonormal $k_n$-frames in $\mathbb{R}^n$, in three different…

Probability · Mathematics 2021-10-28 Steven Soojin Kim , Yin-Ting Liao , Kavita Ramanan

We provide a sharp lower bound for the perimeter of the inner parallel sets of a convex body $\Omega$. The bound depends only on the perimeter and inradius $r$ of the original body and states that \[|\partial\Omega_t| \geq…

Metric Geometry · Mathematics 2020-05-05 Simon Larson

Wireless power transfer (WPT) is expected to be a technology reshaping the landscape of low-power applications such as the Internet of Things, machine-to-machine communications and radio frequency identification networks. Although there has…

Information Theory · Computer Science 2016-05-05 Yang Huang , Bruno Clerckx

This paper adapts the recently developed rigorous application of the supersymmetric transfer matrix approach for the 1d band matrices to the case of the orthogonal symmetry. We consider $N\times N$ block band matrices consisting of $W\times…

Mathematical Physics · Physics 2020-11-30 Tatyana Shcherbina

We study the problem of covering a given set of $n$ points in a high, $d$-dimensional space by the minimum enclosing polytope of a given arbitrary shape. We present algorithms that work for a large family of shapes, provided either only…

Computational Geometry · Computer Science 2007-05-23 Rina Panigrahy

In this work, we discuss the task of finding a direction of optimal descent for problems in Shape Optimisation and its relation to the dual problem in Optimal Transport. This link was first observed in a previous work which sought…

Optimization and Control · Mathematics 2023-01-20 Philip J. Herbert

In this paper, the following two theorems are proved: $(1)$ every spherical convex body $W$ of constant width $\Delta (W) \geq \frac{\pi}{2}$ may be covered by a disk of radius $\Delta(W) + \arcsin \left( \frac{2\sqrt{3}}{3} \cdot \cos…

Metric Geometry · Mathematics 2018-06-13 Michał Musielak

We present a time-optimal deterministic distributed algorithm for approximating a minimum weight vertex cover in hypergraphs of rank $f$. This problem is equivalent to the Minimum Weight Set Cover Problem in which the frequency of every…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-20 Ran Ben-Basat , Guy Even , Ken-ichi Kawarabayashi , Gregory Schwartzman

This paper develops upper bounds on the end-to-end transmission capacity of multi-hop wireless networks. Potential source-destination paths are dynamically selected from a pool of randomly located relays, from which a closed-form lower…

Information Theory · Computer Science 2013-02-08 Yuxin Chen , Jeffrey G. Andrews

We study $A$-hypergeometric systems $H_A(\beta)$ in the sense of Gelfand, Kapranov and Zelevinsky under two aspects: the structure of their holonomically dual system, and reducibility of their rank module. We prove first that rank-jumping…

Algebraic Geometry · Mathematics 2007-05-23 Uli Walther

This work presents a new design for broadband absorption of low-frequency acoustic waves using a thin coating made of subwavelength acoustic resonators arranged periodically on a reflective surface. We first study the associated scattering…

Numerical Analysis · Mathematics 2026-03-13 Habib Ammari , Yu Gao , Lara Vrabac

In this paper, we study the optimal waveform design for wireless power transfer (WPT) from a multi-antenna energy transmitter (ET) to multiple single-antenna energy receivers (ERs) simultaneously in multi-path frequency-selective channels.…

Information Theory · Computer Science 2021-01-01 Samith Abeywickrama , Rui Zhang , Chau Yuen

In this paper we study analytically a simple one dimensional model of mass transport. We introduce a parameter $p$ that interpolates between continuous time dynamics ($p\to 0$ limit) and discrete parallel update dynamics ($p=1$). For each…

Statistical Mechanics · Physics 2007-05-23 R. Rajesh , Satya N. Majumdar

A model, which is widely used for inertial rang statistics of supersonic turbulence in the context of molecular clouds and star formation, expresses (measurable) relative scaling exponents Z_p of two-point velocity statistics as a function…

Cosmology and Nongalactic Astrophysics · Physics 2016-03-02 Doris Folini , Rolf Walder

The proton exchange membrane fuel cell (PEMFC) output relies on the transport behavior within the cathode gas channels. Current designs remain inadequate as they often rely on heuristic modifications of existing layouts or designer…

Computational Physics · Physics 2025-09-23 Zahra Kazemi , Kamran Behdinan

It is a well known fact that in $\mathbb{R}^n$ a subset of minimal perimeter $L$ among all sets of a given volume is also a set of maximal volume among all sets of the same perimeter $L$. This is called the reciprocity principle for…

Analysis of PDEs · Mathematics 2018-03-29 Michael Bildhauer , Martin Fuchs , Jan Mueller