English
Related papers

Related papers: A Faber--Krahn inequality for trees

200 papers

We demonstrate lower bounds for the eigenvalues of compact Bakry-Emery manifolds with and without boundary. The lower bounds for the first eigenvalue rely on a generalised maximum principle which allows gradient estimates in the Riemannian…

Spectral Theory · Mathematics 2020-12-14 Nelia Charalambous , Zhiqin Lu , Julie Rowlett

According to the classic Chv{\'{a}}tal's Lemma from 1977, a graph of minimum degree $\delta(G)$ contains every tree on $\delta(G)+1$ vertices. Our main result is the following algorithmic "extension" of Chv\'{a}tal's Lemma: For any…

Data Structures and Algorithms · Computer Science 2023-10-17 Fedor V. Fomin , Petr A. Golovach , Danil Sagunov , Kirill Simonov

We work out a version of the van Trees inequality in a Hajek--Le Cam spirit, i.e., under minimal assumptions that, in particular, involve no direct pointwise regularity assumptions on densities but rather almost-everywhere differentiability…

Statistics Theory · Mathematics 2024-02-12 Gassiat Elisabeth , Stoltz Gilles

In this paper we prove that given a volume, among all domains with smooth boundary in rank-1 symmetric spaces of noncompact type, geodesic balls maximizes the first nonzero Steklov eigenvalue. We also prove a comparison result for the first…

Differential Geometry · Mathematics 2012-08-09 Binoy , G. Santhanam

We study vector minimizers u of the Allen-Cahn functional with potentials possessing N global minima defined on bounded domains, with certain geometrical features and Dirichlet conditions on the boundary. We derive a sharp lower bound for…

Analysis of PDEs · Mathematics 2021-10-04 Nicholas D. Alikakos , Giorgio Fusco

In this article, we investigate some isoperimetric-type inequalities related to the first eigenvalue of the fractional composite membrane problem. First, we establish an analogue of the renowned Faber-Krahn inequality for the fractional…

Analysis of PDEs · Mathematics 2025-01-27 Mrityunjoy Ghosh

In this paper, we determine, in the case of the Laplacian on the flat two-dimensional torus (R/Z) 2 , all the eigenvalues having an eigenfunction which satisfies Courant's theorem with equality (Courant-sharp situation). Following the…

Analysis of PDEs · Mathematics 2015-07-16 Corentin Léna

We consider a natural eigenvalue problem for the vector Laplacian related to stationary Maxwell's equations in a cavity and we prove that an analog of the celebrated Faber-Krahn inequality doesn't hold.

Optimization and Control · Mathematics 2025-04-16 David Krejcirik , Pier Domenico Lamberti , Michele Zaccaron

We consider the problem of minimizing convex combinations of the first two eigenvalues of the Dirichlet-Laplacian among open sets of $R^N$ of fixed measure. We show that, by purely elementary arguments, based on the minimality condition, it…

Analysis of PDEs · Mathematics 2016-07-29 Dario Mazzoleni , Davide Zucco

We show that the ball does not maximize the first nonzero Steklov eigenvalue among all contractible domains of fixed boundary volume in $\mathbb{R}^n$ when $n \geq 3$. This is in contrast to the situation when $n=2$, where a result of…

Spectral Theory · Mathematics 2017-11-15 Ailana Fraser , Richard Schoen

Let $(M,g)$ be a compact $n$-dimensional Riemannian manifold with nonempty boundary and $n\geq 2$. Assume that ${\mathrm{Ric}(M)\ge (n-1)K}$ for some ${K>0}$ and that $\partial M$ has nonnegative mean curvature with respect to the outward…

Differential Geometry · Mathematics 2025-12-29 Thomas Schürmann

The algebraic connectivity $a(G)$, defined as the second smallest eigenvalue of the Laplacian matrix $L(G)$, admits a well-known variational characterization involving the minimization of a quadratic form subject to an $\ell_{2}$-norm…

Combinatorics · Mathematics 2026-01-12 M. Rajesh Kannan , Rahul Roy

We address several related problems on combinatorial discrepancy of trees in a setting introduced by Erd\H{o}s, F\"{u}redi, Loebl and S\'{o}s. Given a fixed tree $T$ on $n$ vertices and an edge-colouring of the complete graph $K_n$, for…

Combinatorics · Mathematics 2024-10-23 Lawrence Hollom , Lyuben Lichev , Adva Mond , Julien Portier

The Steklov eigenvalue problem was introduced over a century ago, and its discrete form attracted interest recently. Let $D$ and $\delta \Omega$ be the maximum vertex degree and the set of vertices of degree one in a graph $\mathcal{G}$…

Combinatorics · Mathematics 2025-07-01 Huiqiu Lin , Da Zhao

We obtain a sharp characterization of the Euclidean ball among all convex bodies K whose boundary has a pointwise k-th mean curvature not smaller than a geometric constant at almost all normal points. This geometric constant depends only on…

Differential Geometry · Mathematics 2020-10-30 Mario Santilli

The eigenvalue problem for the Laplacian on bounded, planar, convex domains with mixed boundary conditions is considered, where a Dirichlet boundary condition is imposed on a part of the boundary and a Neumann boundary condition on its…

Spectral Theory · Mathematics 2023-01-26 Nausica Aldeghi , Jonathan Rohleder

We prove sharp bounds on eigenvalues of the Laplacian that complement the Faber--Krahn and Luttinger inequalities. In particular, we prove that the ball maximizes the first eigenvalue and minimizes the spectral zeta function and heat trace.…

Spectral Theory · Mathematics 2013-06-13 Richard Laugesen , Bartlomiej Siudeja

Under minimal regularity assumptions, we establish a family of information-theoretic Bayesian Cram\'er-Rao bounds, indexed by probability measures that satisfy a logarithmic Sobolev inequality. This family includes as a special case the…

Information Theory · Computer Science 2019-02-25 Efe Aras , Kuan-Yun Lee , Ashwin Pananjady , Thomas A. Courtade

In this paper we explore the correspondence between four-dimensional Born-Infeld theory and five-dimensional classical gravity. The Born-Infeld theory side corresponds to the low energy effective theory for open strings ending on coincident…

High Energy Physics - Theory · Physics 2016-10-05 Gianluca Grignani , Troels Harmark , Andrea Marini , Marta Orselli

The best constant of the Sobolev inequality in the whole space is attained by the Aubin-Talenti function; however, this does not happen in bounded domains because the break in dilation invariance. In this paper, we investigate a new scale…

Functional Analysis · Mathematics 2018-07-04 Norisuke Ioku
‹ Prev 1 4 5 6 7 8 10 Next ›