English
Related papers

Related papers: The Cheeger N-problem in terms of BV functions

200 papers

This paper investigates links between the eigenvalues and eigenfunctions of the Laplace-Beltrami operator, and the higher Cheeger constants of smooth Riemannian manifolds, possibly weighted and/or with boundary. The higher Cheeger constants…

Differential Geometry · Mathematics 2025-11-12 Gary Froyland , Christopher P. Rock

The number partition problem is a well-known problem, which is one of 21 Karp's NP-complete problems \cite{karp}. The partition function is a boolean function that is equivalent to the number partition problem with number range restricted.…

Computational Complexity · Computer Science 2022-12-25 Chuyu Xiong

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

In this article we are interested in studying partitions of the square, the disk and the equilateral triangle which minimize a p-norm of eigenvalues of the Dirichlet-Laplace operator. The extremal case of the infinity norm, where we…

Optimization and Control · Mathematics 2018-04-03 Virginie Bonnaillie-Noel , Beniamin Bogosel

Glaisher's theorem states that the number of partitions of $n$ into parts which repeat at most $m-1$ times is equal to the number of partitions of $n$ into parts which are not divisible by $m$. The $m=2$ case is Euler's famous partition…

Combinatorics · Mathematics 2026-04-14 George E. Andrews , Aritram Dhar

The Floquet eigenvalue problem and a generalized form of the Wangerin eigenvalue problem for Lam\'e's differential equation are discussed. Results include comparison theorems for eigenvalues and analytic continuation, zeros and limiting…

Classical Analysis and ODEs · Mathematics 2018-12-13 Hans Volkmer

Given an undirected graph $G(V, E)$, it is well known that partitioning a graph $G$ into $q$ connected subgraphs of equal or specificed sizes is in general NP-hard problem. On the other hand, it has been shown that the q-partition problem…

Data Structures and Algorithms · Computer Science 2018-10-30 Ngoc-Tu Nguyen , Zhi-Li Zhang

We consider the problem of partitioning the node set of a graph into $k$ sets of given sizes in order to \emph{minimize the cut} obtained using (removing) the $k$-th set. If the resulting cut has value $0$, then we have obtained a vertex…

Optimization and Control · Mathematics 2014-11-20 Ting Kei Pong , Hao Sun , Ningchuan Wang , Henry Wolkowicz

For a set of nonnegative integers $S$ let $R_{S}(n)$ denote the number of unordered representations of the integer $n$ as the sum of two different terms from $S$. In this paper we focus on partitions of the natural numbers into two sets…

Number Theory · Mathematics 2016-08-22 Sándor Z. Kiss , Csaba Sándor

New elements of the dual cone of the set of fermion N-representable 2-density operators are proposed. So far, the explicit form of the corresponding necessary conditions for N-representability is obtained for N=3. In this case the new…

Mathematical Physics · Physics 2007-05-23 Hubert Grudzinski , Jacek Hirsch

We prove that, in the limit as $k \to+ \infty$, the hexagonal honeycomb solves the optimal partition problem in which the criterion is minimizing the largest among the Cheeger constants of $k$ mutually disjoint cells in a planar domain. As…

Metric Geometry · Mathematics 2017-07-04 Dorin Bucur , Ilaria Fragala

In the paper, we give partition-theoretic results for the coefficients of some mock theta functions and prove their congruence properties. Some recurrence relations connecting the coefficients of the mock theta functions with certain…

Number Theory · Mathematics 2024-02-28 Sabi Biswas , Nipen Saikia

The problem of multiway partitioning of an undirected graph is considered. A spectral method is used, where the k > 2 largest eigenvalues of the normalized adjacency matrix (equivalently, the k smallest eigenvalues of the normalized graph…

Numerical Analysis · Mathematics 2023-02-08 Lars Eldén

We present some questions and suggestion on the second part of the Hilbert 16th problem

Dynamical Systems · Mathematics 2023-02-13 Ali Taghavi

We consider the number of the $6$-regular partitions of $n$, $b_6(n)$, and give infinite families of congruences modulo $3$ (in arithmetic progression) for $b_6(n)$. We also consider the number of the partitions of $n$ into distinct parts…

Number Theory · Mathematics 2023-02-03 Cristina Ballantine , Mircea Merca

Some properties and relations satisfied by the polynomial solutions of the bispectral problem are studied. Given a differential operator, under certain restrictions its polynomial eigenfunctions are explicitly obtained, as well as the…

Spectral Theory · Mathematics 2021-11-30 D. Barrios Rolanía

We consider the magnetic Steklov eigenvalue problem on compact Riemannian manifolds with boundary for generic magnetic potentials and establish various results concerning the spectrum. We provide equivalent characterizations of magnetic…

Differential Geometry · Mathematics 2025-01-28 Tirumala Chakradhar , Katie Gittins , Georges Habib , Norbert Peyerimhoff

Classification theorems for linear differential equations in two real variables, possessing eigenfunctions in the form of the polynomials (the generalized Bochner problem) are given. The main result is based on the consideration of the…

High Energy Physics - Theory · Physics 2016-09-06 Alexander Turbiner

The 2-adic valuation of an integer n which is the exponent of the highest power of 2 that divides n. In this paper, we give representations of certain restricted partition functions in terms of 2-adic valuation.

Number Theory · Mathematics 2024-10-29 Sabi Biswas , Nipen Saikia

We study dynamic minimization problems of the calculus of variations with generalized Lagrangian functionals that depend on a general linear operator $K$ and defined on bounded-time intervals. Under assumptions of regularity, convexity and…

Optimization and Control · Mathematics 2014-05-08 Loïc Bourdin , Tatiana Odzijewicz , Delfim F. M. Torres