English
Related papers

Related papers: Analysis of the Harmonic Function Used in Bin-Pack…

200 papers

In the (1-dimensional) bin packing problem, we are asked to pack all the given items into bins, each of capacity one, so that the number of non-empty bins is minimized. Zhu~[Chaos, Solitons \& Fractals 2016] proposed an approximation…

Data Structures and Algorithms · Computer Science 2025-09-23 Hiroshi Fujiwara , Rina Atsumi , Hiroaki Yamamoto

The paper described a generalized integrated glance to bin packing problems including a brief literature survey and some new problem formulations for the cases of multiset estimates of items. A new systemic viewpoint to bin packing problems…

Artificial Intelligence · Computer Science 2016-05-25 Mark Sh. Levin

The main purpose of this paper is to demonstrate and illustrate, once again, the potency of the variational technique as an approximation procedure for the quantization of quantum mechanical systems. By choosing particle-in-a-box…

Quantum Physics · Physics 2016-06-01 Kunle Adegoke , Adenike Olatinwo , Henry Otobrise , Rauf Giwa , Gbenga Olunloyo

In this paper, we obtain a new characterization for univalent harmonic mappings and obtain a structural formula for the associated function which defines the analytic $\Phi$-like functions in the unit disk. The new criterion stated in this…

Complex Variables · Mathematics 2016-05-31 Sergey Yu. Graf , Saminathan Ponnusamy , Victor V. Starkov

Fourier Transforms is a first in a series of monographs we present on harmonic analysis. Harmonic analysis is one of the most fascinating areas of research in mathematics. Its centrality in the development of many areas of mathematics such…

Classical Analysis and ODEs · Mathematics 2017-09-12 Kecheng Zhou , Vali Siadat

We study the classic Bin Packing problem in a fully-dynamic setting, where new items can arrive and old items may depart. We want algorithms with low asymptotic competitive ratio \emph{while repacking items sparingly} between updates.…

Data Structures and Algorithms · Computer Science 2018-05-18 Anupam Gupta , Guru Guruganesh , Amit Kumar , David Wajc

This study investigates the femtoscopic correlation functions of charmonium-nucleon pairs, utilizing the lattice QCD phase shifts provided by the HAL QCD Collaboration. A ``model-independent'' formalism is employed to transform scattering…

High Energy Physics - Phenomenology · Physics 2025-09-09 Zhi-Wei Liu , Duo-Lun Ge , Jun-Xu Lu , Ming-Zhu Liu , Li-Sheng Geng

We use the density function of a harmonic space to obtain estimates for the eigenvalues of the Jacobi operator; when these estimates are sharp, then the harmonic space is a symmetric Osserman space.

Differential Geometry · Mathematics 2020-01-22 Peter Gilkey , JeongHyeong Park

Order parameters based on spherical harmonics and Fourier coefficients already play a significant role in condensed matter research in the context of systems of spherical or point particles. Here, we extend these types of order parameter to…

Soft Condensed Matter · Physics 2010-12-22 Aaron S. Keys , Christopher R. Iacovella , Sharon C. Glotzer

The spectral theory on the S-spectrum was introduced to give an appropriate mathematical setting to quaternionic quantum mechanics, but it was soon realized that there were different applications of this theory, for example, to fractional…

Spectral Theory · Mathematics 2022-05-18 Fabrizio Colombo , Antonino De Martino , Stefano Pinton , Irene Sabadini

We use the path integral approach to a two-dimensional noncommutative harmonic oscillator to derive the partition function of the system at finite temperature. It is shown that the result based on the Lagrangian formulation of the problem,…

High Energy Physics - Theory · Physics 2012-08-02 A. Jahan

Given items of different sizes and a fixed bin capacity, the bin-packing problem is to pack these items into a minimum number of bins such that the sum of item sizes in a bin does not exceed the capacity. We define a new variant called…

Data Structures and Algorithms · Computer Science 2025-01-22 Dinesh Kumar Baghel , Alex Ravsky , Erel Segal-Halevi

Spaces of harmonic functions in upper half-space with controlled growth near the boundary are described in terms of multiresolution approximations. The results are applied to prove the law of the iterated logarithm for the oscillation of…

Functional Analysis · Mathematics 2014-04-03 Kjersti Solberg Eikrem , Eugenia Malinnikova , Pavel A. Mozolyako

The main purpose of this paper is to facilitate the communication between the Analytic, Probabilistic and Algorithmic communities. We present a proof of convergence of the Hamiltonian (Hybrid) Monte Carlo algorithm from the point of view of…

Computation · Statistics 2021-02-05 Soumyadip Ghosh , Yingdong Lu , Tomasz Nowicki

Bin packing is an algorithmic problem that arises in diverse applications such as remnant inventory systems, shipping logistics, and appointment scheduling. In its simplest variant, a sequence of $T$ items (e.g., orders for raw material,…

Data Structures and Algorithms · Computer Science 2022-03-15 Varun Gupta , Ana Radovanovic

The AAA algorithm, introduced in 2018, computes best or near-best rational approximations to functions or data on subsets of the real line or the complex plane. It is much faster and more robust than previous algorithms for such problems…

Numerical Analysis · Mathematics 2023-12-07 Yuji Nakatsukasa , Olivier Sete , Lloyd N. Trefethen

Alignments, i.e., position-wise comparisons of two or more strings or ordered lists are of utmost practical importance in computational biology and a host of other fields, including historical linguistics and emerging areas of research in…

Combinatorics · Mathematics 2018-10-19 Sarah J. Berkemer , Christian Höner zu Siederdissen , Peter F. Stadler

In this work we propose composition products in the class of complex harmonic functions so that the composition of two such functions is again a complex harmonic function. From here we begin the study of the iterations of the functions of…

Complex Variables · Mathematics 2022-02-08 Luis E. Benítez , Raúl Felipe

We study the question of constructive approximation of the harmonic measure $\omega_x^\Omega$ of a connected bounded domain $\Omega$ with respect to a point $x\in\Omega$. In particular, using a new notion of computable harmonic…

Complex Variables · Mathematics 2020-11-20 Ilia Binder , Adi Glucksam , Cristobal Rojas , Michael Yampolsky

In this paper, we study harmonic functions on metric measure spaces with Riemannian Ricci curvature bounded from below, which were introduced by Ambrosio-Gigli-Savar\'e. We prove a Cheng-Yau type local gradient estimate for harmonic…

Analysis of PDEs · Mathematics 2016-03-17 Bobo Hua , Martin Kell , Chao Xia