English
Related papers

Related papers: On the $N$-Cheeger problem for component-wise incr…

200 papers

Let \phi(G) be the minimum conductance of an undirected graph G, and let 0=\lambda_1 <= \lambda_2 <=... <= \lambda_n <= 2 be the eigenvalues of the normalized Laplacian matrix of G. We prove that for any graph G and any k >= 2, \phi(G) =…

Data Structures and Algorithms · Computer Science 2013-01-24 Tsz Chiu Kwok , Lap Chi Lau , Yin Tat Lee , Shayan Oveis Gharan , Luca Trevisan

Let $\Omega \Subset \mathbb R^n$, $f \in C^1(\mathbb R^{N\times n})$ and $g\in C^1(\mathbb R^N)$, where $N,n \in \mathbb N$. We study the minimisation problem of finding $u \in W^{1,\infty}_0(\Omega;\mathbb R^N)$ that satisfies \[ \big\|…

Analysis of PDEs · Mathematics 2022-02-07 Nikos Katzourakis

We consider a generalization of the Cheeger problem in a bounded, open set $\Omega$ by replacing the perimeter functional with a Finsler-type surface energy and the volume with suitable powers of a weighted volume. We show that any…

Functional Analysis · Mathematics 2018-06-12 Giorgio Saracco

A new and relatively elementary approach is proposed for solving the problem of fair division of a continuous resource (measurable space, pie, etc.) between several participants, the selection criteria of which are described by charges…

Dynamical Systems · Mathematics 2024-06-04 Michael Blank , Maxim Polyakov

We discover a new instability mechanism for short-time Fourier transform phase retrieval which yields that for any reasonable window function $\phi$ in any dimension $d$, the local stability constant $c(f)$ defined via \begin{equation*}…

Classical Analysis and ODEs · Mathematics 2025-12-23 Rima Alaifari , Ben Pineau , Mitchell A. Taylor , Matthias Wellershoff

In this paper, we study the Steklov eigenvalue of a Riemannian manifold (M, g) with smooth boundary. For compact M , we establish a Cheeger-type inequality for the first Steklov eigenvalue by the isocapacitary constant. For non-compact M ,…

Spectral Theory · Mathematics 2025-01-14 Bobo Hua , Yang Shen

Let $D$ be an indefinite quaternion division algebra over $\mathbb{Q}$. We approach the problem of bounding the sup-norms of automorphic forms $\phi$ on $D^\times(\mathbb{A})$ that belong to irreducible automorphic representations and…

Number Theory · Mathematics 2019-10-17 Abhishek Saha

We study the concept of (generalized) $p$-th variation of a real-valued continuous function along a general class of refining sequence of partitions. We show that the finiteness of the $p$-th variation of a given function is closely related…

Probability · Mathematics 2025-06-23 Purba Das , Donghan Kim

We use a coin flipping model for the random partition and Chebyshev's inequality to prove the lower bound $\lim \frac{\log p(n)}{\sqrt{n}} \ge C$ for the number of partitions $p(n)$ of $n$, where $C$ is an explicit constant.

Combinatorics · Mathematics 2019-05-28 Mark Wildon

We consider in this work the problem of minimizing the von Neumann entropy under the constraints that the density of particles, the current, and the kinetic energy of the system is fixed at each point of space. The unique minimizer is a…

Mathematical Physics · Physics 2019-10-29 Romain Duboscq , Olivier Pinaud

Let p(n, k) denote the number of partitions of n into parts less than or equal to k. We show several properties of this function modulo 2. First, we prove that for fixed positive integers k and m, p(n,k) is periodic modulo m. Using this, we…

Combinatorics · Mathematics 2018-11-21 Kedar Karhadkar

We first show the existence and nature of convergence to a limiting set of roots for polynomials in a three-term recurrence of the form $p_{n+1}(z) = Q_k(z)p_{n}(z)+ \gamma p_{n-1}(z)$ as $n$ $\rightarrow$ $\infty$, where the coefficient…

Numerical Analysis · Mathematics 2022-05-09 Hariprasad M. , Murugesan Venkatapathi

In this paper, we obtain upper and lower bounds for the partition function $p(n)$ by using an elementary geometric inequality in Euclidean space, and we extend the method to generalizations of the partition function.

Combinatorics · Mathematics 2026-03-06 Mizuki Akeno

We consider Cheeger-like shape optimization problems of the form $$\min\big\{|\Omega|^\alpha J(\Omega) : \Omega\subset D\big\}$$ where $D$ is a given bounded domain and $\alpha$ is above the natural scaling. We show the existence of a…

Optimization and Control · Mathematics 2009-11-25 Giuseppe Buttazzo , Alfred Wagner

In this article we study eigenvalues and minimizers of a fractional non-standard growth problem. We prove several properties on this quantities and their corresponding eigenfunctions.

Analysis of PDEs · Mathematics 2019-02-15 Ariel M. Salort

We construct two minimal Cheeger sets in the Euclidean plane, i.e. unique minimizers of the ratio "perimeter over area" among their own measurable subsets. The first one gives a counterexample to the so-called weak regularity property of…

Analysis of PDEs · Mathematics 2018-08-30 Gian Paolo Leonardi , Giorgio Saracco

The regular $N$-gon provides the minimal Cheeger constant in the class of all $N$-gons with fixed volume. This result is due to a work of Bucur and Fragal\`a in 2014. In this note, we address the stability of their result in terms of the…

Analysis of PDEs · Mathematics 2014-12-03 Marco Caroccia , Robin Neumayer

We study lower bounds for the norm of the product of polynomials and their applications to the so called \emph{plank problem.} We are particularly interested in polynomials on finite dimensional Banach spaces, in which case our results…

Functional Analysis · Mathematics 2016-06-07 Daniel Carando , Damian Pinasco , Jorge Tomás Rodríguez

We show a sufficient criterion to determine if a planar set $\Omega$ is a minimizer of the prescribed curvature functional among all of its subsets. As a special case, we derive a sufficient criterion to determine if $\Omega$ is a…

Analysis of PDEs · Mathematics 2021-09-22 Giorgio Saracco

In this article it is shown that the equilateral triangle maximizes the Cheeger constant and minimizes the torsional rigidity among shapes having a fixed minimal width. The proof techniques use direct comparisons with simpler shapes,…

Optimization and Control · Mathematics 2026-03-24 Beniamin Bogosel