English
Related papers

Related papers: Highly Oscillating Thin Obstacles

200 papers

We prove a generalization of the hyperplane inequality for intersection bodies, where volume is replaced by an arbitrary measure $\mu$ with even continuous density and sections are of arbitrary dimension $n-k,\ 1\le k <n.$ If $K$ is a…

Metric Geometry · Mathematics 2011-08-15 Alexander Koldobsky , Dan Ma

We consider Laplace's equation in a periodically perforated domain with Robin boundary conditions on the holes, where the Robin coefficient is scaled proportionally to the inverse total surface area of the performations. We identify a…

Analysis of PDEs · Mathematics 2026-05-06 Giacomo Canevari , Kirill Cherednichenko , Arghir Zarnescu

The problem of finding a path between two points while avoiding obstacles is critical in robotic path planning. We focus on the feasibility problem: determining whether such a path exists. We model the robot as a query-specific rectangular…

Computational Geometry · Computer Science 2025-04-16 Alex Fan , Alicia Li , Arul Kolla , Jason Gonzalez

We consider the problem of minimizing a convex function over the intersection of finitely many simple sets which are easy to project onto. This is an important problem arising in various domains such as machine learning. The main difficulty…

Optimization and Control · Mathematics 2017-10-19 Achintya Kundu , Francis Bach , Chiranjib Bhattacharyya

For integers $k \geq 3$ and $r\geq 2$, we show that for every $\alpha> 0$, there exists $\varepsilon > 0$ such that the union of $k$-uniform hypergraph on $n$ vertices with minimum codegree at least $\alpha n$ and a binomial random…

Combinatorics · Mathematics 2022-11-07 Yulin Chang , Jie Han , Lubos Thoma

Oscillatory flow patterns have been observed in many different driven many-particle systems. The conventional assumption is that the reason for emergent oscillations in opposing flows is an increased efficiency (throughput). In this…

Statistical Mechanics · Physics 2009-11-11 Rui Jiang , Dirk Helbing , Pradyumn Kumar Shukla , Qing-Song Wu

We consider an extremal problem for subsets of high-dimensional spheres that can be thought of as an extension of the classical isoperimetric problem on the sphere. Let $A$ be a subset of the $(m-1)$-dimensional sphere $\mathbb{S}^{m-1}$,…

Probability · Mathematics 2018-11-27 Leighton Pate Barnes , Ayfer Ozgur , Xiugang Wu

For $n\geq 3$ and $\Gamma$ a cocompact lattice acting on the hyperbolic space $\mathbb{H}^n$, we investigate the average behaviour of the error term in the circle problem. First, we explore the local average of the error term over compact…

Number Theory · Mathematics 2025-06-24 Christos Katsivelos

Quantum tunneling from a thin wire or a thin film through a static potential barrier in a zero magnetic field is studied. The wire or the film should satisfy a condition of transverse quantization of levels and be inhomogeneous. Depending…

Quantum Physics · Physics 2008-06-11 B. Ivlev

In this paper the normal collision of spherical particles is investigated. The particle interaction is modelled in a macroscopic way using the Hertzian contact force with additional linear damping. The goal of the work is to develop an…

Fluid Dynamics · Physics 2016-03-02 Shouryya Ray , Tobias Kempe , Jochen Fröhlich

Given a set of pairwise disjoint polygonal obstacles in the plane, finding an obstacle-avoiding Euclidean shortest path between two points is a classical problem in computational geometry and has been studied extensively. Previously,…

Computational Geometry · Computer Science 2021-02-26 Haitao Wang

High-speed obstacle avoidance of uncrewed aerial vehicles (UAVs) in cluttered environments is a significant challenge. Existing UAV planning and obstacle avoidance systems can only fly at moderate speeds or at high speeds over empty or…

Robotics · Computer Science 2025-05-26 Minghao Lu , Xiyu Fan , Bowen Xu , Zexuan Yan , Rui Peng , Han Chen , Lixian Zhang , Peng Lu

A new method to solve computationally challenging (random) parametric obstacle problems is developed and analyzed, where the parameters can influence the related partial differential equation (PDE) and determine the position and surface…

Machine Learning · Computer Science 2025-04-08 Martin Eigel , Cosmas Heiß , Janina E. Schütte

In this paper, we consider the analogous of the obtacle problem in $H_0^1(\Omega)$, on the space $W^{1,p}_0(\Omega)$. We prove an existence and uniqueness of the result. In a second time, we define the optimal control problem associated.…

Analysis of PDEs · Mathematics 2007-05-23 Mouna Kraiem

We give an algorithmic and lower-bound framework that facilitates the construction of subexponential algorithms and matching conditional complexity bounds. It can be applied to intersection graphs of similarly-sized fat objects, yielding…

Computational Geometry · Computer Science 2020-12-18 Mark de Berg , Hans L. Bodlaender , Sándor Kisfaludi-Bak , Dániel Marx , Tom C. van der Zanden

The percolation threshold for flow or conduction through voids surrounding randomly placed spheres is rigorously calculated. With large scale Monte Carlo simulations, we give a rigorous continuum treatment to the geometry of the…

Disordered Systems and Neural Networks · Physics 2012-08-02 D. J. Priour

Exact solutions describing trapped modes in a plane quantum waveguide with a small rigid obstacle are constructed in the form of convergent series in powers of the small parameter characterizing the smallness of the obstacle. The terms of…

Mathematical Physics · Physics 2023-12-15 P. Zhevandrov , A. Merzon , M. I. Romero Rodríguez , J. E. De la Paz Méndez

We consider a semi-linear parabolic problem in a model plane thick fractal junction $\Omega_{\varepsilon}$, which is the union of a domain $\Omega_{0}$ and a lot of joined thin trees situated $\varepsilon$-periodically along some interval…

Analysis of PDEs · Mathematics 2020-01-07 Taras A. Mel'nyk

Black hole perturbation theory is typically studied on time surfaces that extend between the bifurcation sphere and spatial infinity. From a physical point of view, however, it may be favorable to employ time surfaces that extend between…

General Relativity and Quantum Cosmology · Physics 2011-07-04 Anıl Zenginoğlu

The problem of optimizing over random structures emerges in many areas of science and engineering, ranging from statistical physics to machine learning and artificial intelligence. For many such structures finding optimal solutions by means…

Computational Complexity · Computer Science 2022-10-12 David Gamarnik