English
Related papers

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

200 papers

We consider countable system of harmonic oscillators on the real line with quadratic interaction potential with finite support and local external force (stationary stochastic process) acting only on one fixed particle. In the case of…

Mathematical Physics · Physics 2022-09-07 Alexandr Lykov , Margarita Melikian

A real-space formalism for density-functional perturbation theory (DFPT) is derived and applied for the computation of harmonic vibrational properties in molecules and solids. The practical implementation using numeric atom-centered…

Materials Science · Physics 2017-03-08 Honghui Shang , Christian Carbogno , Patrick Rinke , Matthias Scheffler

We establish sharp $L^p$ integral mean estimates for $(\alpha,\beta)$-harmonic functions on the unit disk. Explicit bounds for the functions and their partial derivatives are obtained in terms of boundary data, by means of the associated…

Complex Variables · Mathematics 2026-03-13 Zhi-Gang Wang , Brindha Valson E , R. Vijayakumar

Numerical experiments with smooth surface extension and image inpainting using harmonic and biharmonic functions are carried out. The boundary data used for constructing biharmonic functions are the values of the Laplacian and normal…

Analysis of PDEs · Mathematics 2018-09-25 S. B. Damelin , N. S. Hoang

Orbit harmonics is a tool in combinatorial representation theory which promotes the (ungraded) action of a linear group $G$ on a finite set $X$ to a graded action of $G$ on a polynomial ring quotient by viewing $X$ as a $G$-stable point…

Combinatorics · Mathematics 2020-10-19 Jaeseong Oh , Brendon Rhoades

The rarely used Hamilton-Jacobi equation has been utilized as an elegant way to find the trajectories of mechanical systems and to derive symplectic maps. Further, the exact solution in kick approximation of Hamilton's equations of motion…

Accelerator Physics · Physics 2026-01-21 Stephan I. Tzenov

This note reviews complex and real techniques in harmonic analysis. We describe a common source of both approaches rooted in the covariant transform generated by the affine group. Keywords: wavelet, coherent state, covariant transform,…

Functional Analysis · Mathematics 2014-07-02 Vladimir V. Kisil

We study the following problem, introduced by Chung et al. in 2006. We are given, online or offline, a set of coloured items of different sizes, and wish to pack them into bins of equal size so that we use few bins in total (at most…

Data Structures and Algorithms · Computer Science 2015-08-18 Andrew Twigg , Eduardo C. Xavier

Random packings of objects of a particular shape are ubiquitous in science and engineering. However, such jammed matter states have eluded any systematic theoretical treatment due to the strong positional and orientational correlations…

Soft Condensed Matter · Physics 2014-06-06 Adrian Baule , Hernán A. Makse

Function-correcting codes are a coding framework designed to minimize redundancy while ensuring that specific functions or computations of encoded data can be reliably recovered, even in the presence of errors. The choice of metric is…

Information Theory · Computer Science 2026-02-18 Gyanendra K. Verma , Abhay Kumar Singh

We consider the online bin packing problem under the advice complexity model where the 'online constraint' is relaxed and an algorithm receives partial information about the future requests. We provide tight upper and lower bounds for the…

Data Structures and Algorithms · Computer Science 2013-12-24 Joan Boyar , Shahin Kamali , Kim S. Larsen , Alejandro López-Ortiz

For a variant of the algorithm in [Pit19] (arXiv:1903.10816) to compute the approximate density or distribution function of a linear mixture of independent random variables known by a finite sample, it is presented a proof of the functional…

Statistics Theory · Mathematics 2019-06-19 Thomas Pitschel

Kansei models were used to study the connotative meaning of music. In multimedia and mixed reality, automatically generated melodies are increasingly being used. It is important to consider whether and what feelings are communicated by this…

Sound · Computer Science 2022-09-01 Filippo Carnovalini , Alessandro Pelizzo , Antonio Rodà , Sergio Canazza

By exploiting the Fueter theorem, we give new formulas to compute zonal harmonic functions in any dimension. We first give a representation of them as a result of a suitable ladder operator acting on the constant function equal to one.…

Complex Variables · Mathematics 2021-12-22 Amedeo Altavilla , Hendrik De Bie , Michael Wutzig

Recently, significant connections between compressed sensing problems and optimization of a particular class of functions relating to solutions of Hamilton-Jacobi equation was discovered. In this paper we introduce a fast approximate…

Optimization and Control · Mathematics 2013-11-27 Farzin Barekat , Stanley Osher , Jerome Darbon

We define a special function related to the digamma function and use it to evaluate in closed form various series involving binomial coefficients and harmonic numbers.

Number Theory · Mathematics 2023-01-31 Khristo N. Boyadzhiev

We briefly describe some well-known means and their properties, focusing on the relationship with integer sequences. In particular, the harmonic numbers, deriving from the harmonic mean, motivate the definition of a new kind of mean that we…

Number Theory · Mathematics 2016-01-14 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

In the Colored Bin Packing problem a set of items with varying weights and colors must be packed into bins of uniform weight limit such that no two items of the same color may be packed adjacently within a bin. We solve this problem for the…

Data Structures and Algorithms · Computer Science 2015-11-17 Hamza Alsarhan , Davin Chia , Ananya Christman , Shannia Fu , Yanfeng Jin

Cooperative optimization is a new way for finding global optima of complicated functions of many variables. It has some important properties not possessed by any conventional optimization methods. It has been successfully applied in solving…

Information Theory · Computer Science 2007-07-13 Xiaofei Huang

Any constructive continuous function must have a gradually varied approximation in compact space. However, the refinement of domain for $\sigma-$-net might be very small. Keeping the original discretization (square or triangulation), can we…

Discrete Mathematics · Computer Science 2009-10-28 Li Chen , Yong Liu , Feng Luo