English
Related papers

Related papers: Poincar\'e and plancherel-polya inequalities in ha…

200 papers

Signed graphs are equipped with both positive and negative edge weights, encoding pairwise correlations as well as anti-correlations in data. A balanced signed graph has no cycles of odd number of negative edges. Laplacian of a balanced…

Machine Learning · Computer Science 2024-09-13 Haruki Yokota , Hiroshi Higashi , Yuichi Tanaka , Gene Cheung

We study Hardy inequalities for $p$-Schr\"odinger operators on general weighted graphs. Specifically, we prove a Maz'ya-type result, where we characterize the space of Hardy weights for $ p $-Schr\"odinger operators via a generalized…

Analysis of PDEs · Mathematics 2024-07-03 Ujjal Das , Matthias Keller , Yehuda Pinchover

We use two variational techniques to prove upper bounds for sums of the lowest several eigenvalues of matrices associated with finite, simple, combinatorial graphs. These include estimates for the adjacency matrix of a graph and for both…

Spectral Theory · Mathematics 2013-08-27 Evans M. Harell , Joachim Stubbe

We establish frame inequalities for signals in Paley--Wiener spaces on two specific families of graphs consisting of combinations of cubes and cycles. The frame elements are localizations to cubes, regarded as clusters in the graphs, of…

Spectral Theory · Mathematics 2021-11-01 Joseph D. Lakey , Jeffrey A. Hogan

We investigate arithmetic, geometric and combinatorial properties of symmetric edge polytopes. We give a complete combinatorial description of their facets. By combining Gr\"obner basis techniques, half-open decompositions and methods for…

Combinatorics · Mathematics 2019-05-15 Akihiro Higashitani , Katharina Jochemko , Mateusz Michałek

We introduce a set of multi-way dual Cheeger constants and prove universal higher-order dual Cheeger inequalities for eigenvalues of normalized Laplace operators on weighted finite graphs. Our proof proposes a new spectral clustering…

Spectral Theory · Mathematics 2014-10-14 Shiping Liu

In this paper we address the problem of estimating the operator norm of the embeddings between multidimensional weighted Paley-Wiener spaces. These can be equivalently thought as Fourier uncertainty principles for bandlimited functions. By…

We introduce the discrete poly-Laplace operator on a subgraph with Dirichlet boundary condition. We obtain upper and lower bounds for the sum of the first $k$ Dirichlet eigenvalues of the poly-Laplace operators on a finite subgraph of…

Spectral Theory · Mathematics 2024-11-19 Bobo Hua , Ruowei Li

This article presents examples of an application of the finite field method for the computation of the characteristic polynomial of the matching arrangement of a graph. Weight functions on edges of a graph with weights from a finite field…

Combinatorics · Mathematics 2025-01-23 Aleksey Bolotnikov , Anwar Irmatov

By differentiating a concavity principle arising from the Pr\'ekopa-Leindler inequality, we obtain a statement simultaneously strengthening the weighted boundary Poincar\'e inequality and the Brascamp-Lieb variance inequality. The resulting…

Functional Analysis · Mathematics 2026-02-27 Sotiris Armeniakos , Jacopo Ulivelli

In this paper, we obtain sharp remainder terms for the Hardy-Poincar\'e inequalities with general non-radial weights in the setting of Baouendi-Grushin vector fields (see Theorem 2.5). It is worth emphasizing that all of our results are new…

Analysis of PDEs · Mathematics 2026-01-29 Yerkin Shaimerdenov , Nurgissa Yessirkegenov , Amir Zhangirbayev

Let $G$ be a countable discrete group with an orthogonal representation $\alpha$ on a real Hilbert space $H$. We prove $L_p$ Poincar\'e inequalities for the group measure space $L_\infty(\Omega_H,\gamma)\rtimes G$, where both the group…

Functional Analysis · Mathematics 2013-11-18 Qiang Zeng

We prove Poincar\'e and Sobolev inequalities in matrix A${}_p$ weighted spaces. We then use these Poincar\'e inequalities to prove existence and regularity results for degenerate systems of elliptic equations whose degeneracy is governed by…

Analysis of PDEs · Mathematics 2019-09-17 Joshua Isralowitz , Kabe Moen

A unified framework for the Expander Mixing Lemma for irregular graphs using adjacency eigenvalues is presented, as well as two new versions of it. While the existing Expander Mixing Lemmas for irregular graphs make use of the notion of…

Combinatorics · Mathematics 2024-07-17 Aida Abiad , Sjanne Zeijlemaker

Let $(W,S,L)$ be a weighted Coxeter system and $J$ a subset of $S$, Yin [12] introduced the weighted $W$-graph ideal $E_J$ and the weighted Kazhdan-Lusztig polynomials $ \left \{ P_{x,y} \mid x,y\in E_J\right \}$. In this paper, we study…

Representation Theory · Mathematics 2019-09-20 Qi Wang

In this paper we investigate the physical spectrum of the gravitational theory based on the Poincar\'e group with terms which are at most quadratic in tetrad and spin connection, allowing for the presence of parity-even as well as…

General Relativity and Quantum Cosmology · Physics 2015-02-19 Georgios K. Karananas

We present monotonicity inequalities for certain functions involving eigenvalues of $p$-Laplacians on signed graphs with respect to $p$. Inspired by such monotonicity, we propose new spectrum-based graph invariants, called (variational)…

Spectral Theory · Mathematics 2023-11-01 Chuanyuan Ge , Shiping Liu , Dong Zhang

We propose a method based on the combination of theoretical results on Blaschke--Santal\'o diagrams and numerical shape optimization techniques to obtain improved description of Blaschke--Santal\'o diagrams in the class of planar convex…

Optimization and Control · Mathematics 2025-01-03 Ilias Ftouhi

Suppose you are given a graph $G=(V,E)$ with a weight assignment $w:V\rightarrow\mathbb{Z}$ and that your objective is to modify $w$ using legal steps such that all vertices will have the same weight, where in each legal step you are…

Discrete Mathematics · Computer Science 2015-07-03 Friedrich Eisenbrand , Shay Moran , Rom Pinchasi , Martin Skutella

We introduce a novel numerical framework for the exploration of Blaschke--Santal\'o diagrams, which are efficient tools characterizing the possible inequalities relating some given shape functionals. We introduce a parametrization of convex…

Optimization and Control · Mathematics 2026-05-15 Eloi Martinet , Ilias Ftouhi