On the behavior of 1-Laplacian ratio cuts on nearly rectangular domains

DOI10.1093/IMAIAI/IAAA034zbMATH Open1490.62147arXiv2001.01615OpenAlexW3112814372MaRDI QIDQ5033283FDOQ5033283

Authors: Wesley Hamilton, Jeremy L. Marzuola, H.-T. Wu 

Publication date: 22 February 2022

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Abstract: Given a connected set $Omeg{a}_{0}subsetmathbb{R}^2$, define a sequence of sets $(Omeg{a}_n{)}_{n=0}^{infty}$ where $Omeg{a}_{n+1}$ is the subset of $Omeg{a}_n$ where the first eigenfunction of the (properly normalized) Neumann $p-$Laplacian $-Delt{a}^{(p)}phi=lambd{a}_1|phi{|}^{p-2}phi$ is positive (or negative). For $p=1$, this is also referred to as the Ratio Cut of the domain. We conjecture that, unless $Omeg{a}_0$ is an isosceles right triangle, these sets converge to the set of rectangles with eccentricity bounded by 2 in the Gromov-Hausdorff distance as long as they have a certain distance to the boundary $partialOmeg{a}_0$. We establish some aspects of this conjecture for $p=1$ where we prove that (1) the 1-Laplacian spectral cut of domains sufficiently close to rectangles of a given aspect ratio is a circular arc that is closer to flat than the original domain (leading eventually to quadrilaterals) and (2) quadrilaterals close to a rectangle of aspect ratio $2$ stay close to quadrilaterals and move closer to rectangles in a suitable metric. We also discuss some numerical aspects and pose many open questions.

Full work available at URL: https://arxiv.org/abs/2001.01615

Recommendations

• The limit as \(p\to 1\) of the higher eigenvalues of the \(p\)-Laplacian operator \(\Delta_p\)
• The second eigenvalue of the \(p\)-Laplacian as \(p\) goes to 1
• The limit of first eigenfunctions of the \(p\)-Laplacian on graphs
• An application of eigenfunctions of \(p\)-Laplacians to domain separation
• Some special aspects related to the 1-Laplace operator

zbMATH Keywords

domain deformationratio cuts

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Data structures (68P05)

Cited In (2)

• An application of eigenfunctions of \(p\)-Laplacians to domain separation
• Title not available (Why is that?)

This page was built for publication: On the behavior of 1-Laplacian ratio cuts on nearly rectangular domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5033283)