A modified Weiszfeld algorithm for the Fermat-Weber location problem

This paper gives a new, simple, monotonically convergent, algorithm for the Fermat-Weber location problem, with extensions covering more general cost functions. Received: September 1999 / Accepted: January 2001?Published online April 12, 2001     

Automated antenna positioning algorithms for wireless fixed-access networks

This article addresses a real-life problem - obtaining communication links between multiple base station sites, by positioning a minimal set of fixed-access relay antenna sites on a given terrain. Reducing the number of relay antenna sites is considered critical due to substantial installation and maintenance costs. Despite the significant cost saved by eliminating even a single antenna site, an inefficient manual approach is employed due to the computational complexity of the problem. From the theoretical point of view we show that this problem is not only NP hard, but also does not have a constant approximation. In this paper we suggest several alternative automated heuristics, relying on terrain preprocessing to find educated potential points for positioning relay stations. A large-scale computer-based experiment consisting of approximately 7,000 different scenarios was conducted. The quality of alternative solutions was compared by isolating and displaying factors that were found to affect the standard deviation of the solutions supplied by the tested heuristics. The results of the simulation based experiments show that the saving potential increases when more base stations are needed to be interconnected. The designs of a human expert were compared to the automatically generated solutions for a small subset of the experiment scenarios. Our studies indicate that for small networks (e.g., connecting up to ten base stations), the results obtained by human experts are adequate although they rarely exceed the quality of automated alternatives. However, the process of obtaining these results in comparison to automated heuristics is longer. In addition, when more base station sites need to be interconnected, the human approach is easily outperformed by our heuristics, both in terms of better results (fewer antennas) and in significant shorter calculation times.     

A scale-dependent equation for solute transport in porous media

The governing equation describing solute transport in porous media is reformulated using standard volume averaging techniques. The alternative formulation is based on a modified definition of the deviation, which allows for variation of macroscopic velocity across the REV. The new equation contains additional scale-dependent terms which are functions of the size of the averaging volume (REV). This result indicates that the scale-dependent nature of the dispersion phenomenon is inherent even at the scale of the REV.     

On the efficiency of water soluble antioxidants

The wide use of high intensity ultrasound (HIU) in modern medicine raises the question of bio-safety. It has been shown that the effect of HIU in biological media may have similarity to the effects of ionizing radiation. Exposure of biological media to HIU field may lead to cavitation phenomenon followed by formation of free radicals such as hydroxyl radical (OH) and the super-oxide ion (O₂-). These are highly reactive species that may cause harmful effects and induce oxidative stress. In the present study we employed electron spin resonance (ESR) spectroscopy together with spin traps to quantify the dynamics of hydroxyl radical formation during exposure to HIU field in the presence of different amounts of six antioxidants. Thus, the efficiency of water-soluble antioxidants, namely Allicin, Melatonin, Deoxyribose, Trolox, Nuphlutine and Hermidin, to suppress accumulation of OH radicals was examined. The results show that among the six, Trolox and Allicin reduce hydroxyl concentration with the highest efficiency.     

Novel electronic transitions within excited doublets of dimers

We consider the electronic transition between the split components of the excited electronic doublet of a dimer species when the monomer species have permanent dipole moments. We show that the transition moment is given in terms of the permanent dipole moments of the ground and excited states of the monomers. Extension to ionic dimers and transitions between exciton bands in molecular crystals are suggested.     

On Green functions of second-order elliptic operators on Riemannian manifolds: The critical case

Let P be a second-order, linear, elliptic operator with real coefficients which is defined on a noncompact and connected Riemannian manifold M. It is well known that the equation $Pu=0$ in M admits a positive supersolution which is not a solution if and only if P admits a unique positive minimal Green function on M, and in this case, P is said to be subcritical in M. If P does not admit a positive Green function but admits a global positive (super)solution, then such a solution is called a ground state of P in M, and P is said to be critical in M.We prove for a critical operator P in M, the existence of a Green function which is dominated above by the ground state of P away from the singularity. Moreover, in a certain class of Green functions, such a Green function is unique, up to an addition of a product of the ground states of P and $P^{?}$. Under some further assumptions, we describe the behavior at infinity of such a Green function. This result extends and sharpens the celebrated result of P. Li and L.-F. Tam concerning the existence of a symmetric Green function for the Laplace–Beltrami operator on a smooth and complete Riemannian manifold M.     

On zero-sum partitions and anti-magic trees

We study zero-sum partitions of subsets in abelian groups, and apply the results to the study of anti-magic trees. Extension to the nonabelian case is also given.     

Commensurated Subgroups of Arithmetic Groups, Totally Disconnected Groups and Adelic Rigidity

The paper establishes a substantial number of cases of a conjecture regarding commensurated subgroups of S-arithmetic groups made by Margulis and Zimmer in the late 1970s. New results in the structure theory of totally disconnected groups are established along the way and are of independent interest. Other ideas in the argument motivate a sweeping conjecture, presented in the last section of the paper, which naturally unifies in an adelic setting deep results and fundamental conjectures in the rigidity theory of arithmetic groups.