English
Related papers

Related papers: Estimates for the Gelfand widths of intersections …

200 papers

We study a general smallest intersecting ball problem and its soft-margin variant in high-dimensional Euclidean spaces for input objects that are compact and convex. These two problems link and unify a series of fundamental problems in…

Computational Geometry · Computer Science 2025-05-27 Jiaqi Zheng , Tiow-Seng Tan

In this paper, we study one-dimensional boundary blow up problems with Kirchhoff type nonlocal terms on an interval. We perform a bifurcation analysis on the problems and obtain the precise number of solutions according to the value of the…

Analysis of PDEs · Mathematics 2024-11-27 Kazuki Sato , Futoshi Takahashi

We give a broad survey of inequalities for the number of linear extensions of finite posets. We review many examples, discuss open problems, and present recent results on the subject. We emphasize the bounds, the equality conditions of the…

Combinatorics · Mathematics 2025-06-05 Swee Hong Chan , Igor Pak

Gelfand-Tsetlin polytopes are prominent objects in algebraic combinatorics. The number of integer points of the Gelfand-Tsetlin polytope $\mathrm{GT}(\lambda)$ is equal to the dimension of the corresponding irreducible representation of…

Combinatorics · Mathematics 2019-03-21 Ricky Ini Liu , Karola Mészáros , Avery St. Dizier

A ball polyhedron is the intersection of a finite number of closed balls in $\mathbb{R}^3$ with the same radius. In this note, we study ball polyhedra in which the set of centers defining the balls have the maximum possible number of…

Metric Geometry · Mathematics 2024-08-15 Ryan Hynd

In this paper we give some basic results on blocking sets on minimum size for a finite chain geometry.

Combinatorics · Mathematics 2013-04-05 Andrea Blunck , Hans Havlicek , Corrado Zanella

This article presents novel proof methods for estimating interpolation errors, predicated on the understanding that one has already studied foundational error analysis using the finite element method.

Numerical Analysis · Mathematics 2025-04-23 Hiroki Ishizaka

We analyse cusp excursions of random geodesics for Weil--Petersson type incomplete metrics on orientable surfaces of finite type: in particular, we give bounds for maximal excursions. We also give similar bounds for cusp excursions of…

Dynamical Systems · Mathematics 2020-10-08 Vaibhav Gadre , Carlos Matheus

We study closed geodesics on hyperbolic surfaces, and give bounds for their angles of intersection and self-intersection, and for the sides of the polygons that they form, depending only on the lengths of the geodesics

Geometric Topology · Mathematics 2019-05-28 Max Neumann-Coto , Peter Scott

We provide bounds on the size of operators obtained by algorithms for executing D-finite closure properties. For operators of small order, we give bounds on the degree and on the height (bit-size). For higher order operators, we give degree…

Symbolic Computation · Computer Science 2014-08-26 Manuel Kauers

We establish sufficient conditions for finite convergence of the alternating projections method for two non-intersecting and potentially nonconvex sets. Our results are based on a generalization of the concept of intrinsic transversality,…

Optimization and Control · Mathematics 2021-02-18 Hoa T. Bui , Ryan Loxton , Asghar Moeini

We derive upper bounds to free-space concentration of electromagnetic waves, mapping out the limits to maximum intensity for any spot size and optical beam-shaping device. For sub-diffraction-limited optical beams, our bounds suggest the…

Optics · Physics 2020-07-08 Hyungki Shim , Haejun Chung , Owen D. Miller

We give solutions to some extremal problems involving distance function in mixed norm spaces of harmonic functions on the unit ball of R^n

Complex Variables · Mathematics 2012-01-18 Milos Arsenovic , Romi Shamoyan

We present a novel feasibility criteria for the finite intersection of convex sets given by inequalities. This criteria allows us to easily assert the feasibility by analyzing the unconstrained minimum of a speci?fic convex function, that…

Optimization and Control · Mathematics 2020-12-18 Marius-Simion Costandin , Bogdan Gavrea , Beniamin Costandin

For a finite dimensional spin-glass model we prove local order at low temperatures for both local observables and for products of observables at arbitrary mutual distance. When the Hamiltonian includes the Edwards-Anderson interaction we…

Disordered Systems and Neural Networks · Physics 2009-09-29 Pierluigi Contucci , Francesco Unguendoli

Various authors have calculated how many pairwise incomparable points can be selected from a partially ordered set. We tackle this question for the family of subsets of a finite set obtained by removing or adding a bounded number of…

Combinatorics · Mathematics 2024-03-18 Kada Williams

Lower bounds for the dimension of a triangulated category are provided. These bounds are applied to stable derived categories of Artin algebras and of commutative complete intersection local rings. As a consequence, one obtains bounds for…

Category Theory · Mathematics 2009-04-15 Petter Andreas Bergh , Srikanth B. Iyengar , Henning Krause , Steffen Oppermann

In this paper we present some bounds of Hausdorff measures of objects definable in o-minimal structures: sets, fibers of maps, inverse images of curves of maps, etc. Moreover, we also give some explicit bounds for semi-algebraic or…

Differential Geometry · Mathematics 2012-04-27 Ta Le Loi , Phan Phien

We present precise anisotropic interpolation error estimates for smooth functions using a new geometric parameter and derive inverse inequalities on anisotropic meshes. In our theory, the interpolation error is bounded in terms of the…

Numerical Analysis · Mathematics 2022-08-03 Hiroki Ishizaka , Kenta Kobayashi , Takuya Tsuchiya

Let K be a d-dimensional convex body, and let $K^{(n)}$ be the intersection of n halfspaces containing $K$ whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an…

Metric Geometry · Mathematics 2014-10-15 Károly J. Böröczky , Ferenc Fodor , Daniel Hug