We study the optimal partitioning of a (possibly unbounded) interval of the real line into n subintervals in order to minimize the maximum of certain set-functions, under rather general assumptions such as continuity, monotonicity, and a Radon-Nikodym property. We prove existence and uniqueness of a solution to this minimax partition problem, showing that the values of the set-functions on the intervals of any optimal partition must coincide. We also investigate the asymptotic distribution of the optimal partitions as n tends to infinity. Several examples of set-functions fit in this framework, including measures, weighted distances and eigenvalues. We recover, in particular, some classical results of Sturm-Liouville theory: the asymptotic distribution of the zeros of the eigenfunctions, the asymptotics of the eigenvalues, and the celebrated Weyl law on the asymptotics of the counting function.

Optimal partitioning of an interval and applications to Sturm-Liouville eigenvalues

Zucco D.
2020-01-01

Abstract

We study the optimal partitioning of a (possibly unbounded) interval of the real line into n subintervals in order to minimize the maximum of certain set-functions, under rather general assumptions such as continuity, monotonicity, and a Radon-Nikodym property. We prove existence and uniqueness of a solution to this minimax partition problem, showing that the values of the set-functions on the intervals of any optimal partition must coincide. We also investigate the asymptotic distribution of the optimal partitions as n tends to infinity. Several examples of set-functions fit in this framework, including measures, weighted distances and eigenvalues. We recover, in particular, some classical results of Sturm-Liouville theory: the asymptotic distribution of the zeros of the eigenfunctions, the asymptotics of the eigenvalues, and the celebrated Weyl law on the asymptotics of the counting function.
2020
268
8
4900
4919
http://www.elsevier.com/inca/publications/store/6/2/2/8/6/8/index.htt
Fair division problem; Minimax problem; Optimal partitioning; Set function; Sturm-Liouville eigenvalue
Tilli P.; Zucco D.
File in questo prodotto:
File Dimensione Formato  
2020_Zucco_JDE.pdf

Accesso riservato

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 364.3 kB
Formato Adobe PDF
364.3 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/1728952
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact