English
Related papers

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

200 papers

We consider a linearized partial data Calder\'on problem for biharmonic operators extending the analogous result for harmonic operators. We construct special solutions and utilize Segal-Bargmann transform to recover lower order…

Analysis of PDEs · Mathematics 2023-08-30 Divyansh Agrawal , Ravi Shankar Jaiswal , Suman Kumar Sahoo

We first strictly expressed the basic notions and research methods of abstract operators, which systematically expounded the main results of abstract operator theory. By combining abstract operators with the Laplace transform, we can easily…

Analysis of PDEs · Mathematics 2016-07-05 Guang-Qing Bi , Yue-Kai Bi

For a given partition of (1, 2, ..., 2n) into two disjoint subsets A and B with n elements in each, consider the maximum number of times any integer occurs as the difference between an element of A and an element of B. The minimum value of…

General Mathematics · Mathematics 2016-09-27 Jan Kristian Haugland

Different definitions of integrability, as a rule, use linearization of initial equation and/or expansion on some basic functions which are themselves solutions of some linear differential equation. Important fact here is that linearization…

Mathematical Physics · Physics 2007-05-23 E. Kartashova , A. Shabat

In this paper we investigate a minimization problem related to the principal eigenvalue of the $s$-wave Schr\"{o}dinger operator. The operator depends nonlinearly on the eigenparameter. We prove the existence of a solution for the…

Mathematical Physics · Physics 2015-06-19 Abbasali Mohammadi , Fariba Bahrami

We generalize the well known Glaisher partition bijection result. For given positive integers n, d, both greater than 1, we provide a rich family of bijections between the set of partitions of n where at least one part is divisible by d,…

Combinatorics · Mathematics 2020-03-19 Aritro Pathak

We study the Nash Social Welfare problem: Given $n$ agents with valuation functions $v_i:2^{[m]} \rightarrow {\mathbb R}$, partition $[m]$ into $S_1,\ldots,S_n$ so as to maximize $(\prod_{i=1}^{n} v_i(S_i))^{1/n}$. The problem has been…

Computer Science and Game Theory · Computer Science 2021-01-08 Wenzheng Li , Jan Vondrak

We analyze the Steiner rearrangement in any codimension of Sobolev and $BV$ functions. In particular, we prove a P\'olya-Szeg\H{o} inequality for a large class of convex integrals. Then, we give minimal assumptions under which functions…

Analysis of PDEs · Mathematics 2013-04-05 Giuseppe Maria Capriani

In this article we study a broad class of integer programming problems in variable dimension. We show that these so-termed {\em n-fold integer programming problems} are polynomial time solvable. Our proof involves two heavy ingredients…

Optimization and Control · Mathematics 2008-07-24 Jesús A. De Loera , Raymond Hemmecke , Shmuel Onn , Robert Weismantel

To construct a BPS algebra with representations furnished by n-dimensional partitions, the first step is to find the eigenvalues of the Cartan operators acting on them. The generating function of the eigenvalues is called the charge…

Mathematical Physics · Physics 2026-05-19 Shang Xiang , Hao Feng , Keyou Zhuo , Tian-Shun Chen , Kilar Zhang

We consider the minimum vertex cover problem having applications in e.g. biochemistry and network security. Quantum annealers can find the optimum solution of such NP-hard problems, given they can be embedded on the hardware. This is often…

Quantum Physics · Physics 2022-04-26 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

The sampling of functions of bounded variation (BV) is a long-standing problem in op- timization. The ability to sample such functions has relevance in the field of variational inverse problems, where the standard theory fails to guarantee…

Optimization and Control · Mathematics 2025-11-18 Vincent Guillemet , Michael Unser

We consider a partially hinged rectangular plate and its normal modes. The dynamical properties of the plate are influenced by the spectrum of the associated eingenvalue problem. In order to improve the stability of the plate, it seems…

Analysis of PDEs · Mathematics 2020-08-31 Elvise Berchio , Alessio Falocchi , Alberto Ferrero , Debdip Ganguly

We study two notions of Dirichlet problem associated with BV energy minimizers (also called functions of least gradient) in bounded domains in metric measure spaces whose measure is doubling and supports a $(1,1)$-Poincar\'e inequality.…

Analysis of PDEs · Mathematics 2016-12-20 Riikka Korte , Panu Lahti , Xining Li , Nageswari Shanmugalingam

We consider the differentiation of the value function for parametric optimization problems. Such problems are ubiquitous in Machine Learning applications such as structured support vector machines, matrix factorization and min-min or…

Optimization and Control · Mathematics 2020-12-29 Sheheryar Mehmood , Peter Ochs

There is currently a great deal of interest in the 4D-Var data assimilation scheme, in which one uses observational data to find the optimal initial condition for a differential equation by minimizing a cost function over the set of all…

Optimization and Control · Mathematics 2012-07-20 Graham Cox

Weight-equitable partitions of graphs, which are a natural extension of the well-known equitable partitions, have been shown to be a powerful tool to weaken the regularity assumption in several well-known eigenvalue bounds. In this work we…

Combinatorics · Mathematics 2021-09-08 Aida Abiad , Christopher Hojny , Sjanne Zeijlemaker

We show that the solution of the Cauchy problem for the classical ode $m \mathbf y''=\mathbf f$ can be obtained as limit of minimizers of exponentially weighted convex variational integrals. This complements the known results about weighted…

Analysis of PDEs · Mathematics 2023-05-01 Edoardo Mainini , Danilo Percivale

Let $n \geq 2$. We introduce the notion of $n$-representations of quivers, and we explicitly provide concrete examples of $2$-representations of quivers. We establish the categories of $n$-representations and investigate kernels and…

Representation Theory · Mathematics 2018-09-25 Adnan H. Abdulwahid

Inspired by Andrews' and Bachraoui's work on partitions with repeated smallest part, we extend the concept to overpartitions. We study overpartitions with the restriction that the smallest non-overlined part appears exactly $k$ times and…

Combinatorics · Mathematics 2026-03-31 Amita Malik , Rishabh Sarma