Algorithms for ham-sandwich cuts

Given disjoint setsP ₁,P ₂, ...,P _d inR ^d withn points in total, ahamsandwich cut is a hyperplane that simultaneously bisects theP _i . We present algorithms for finding ham-sandwich cuts in every dimensiond>1. Whend=2, the algorithm is optimal, having complexityO(n). For dimensiond>2, the bound on the running time is proportional to the worst-case time needed for constructing a level in an arrangement ofn hyperplanes in dimensiond−1. This, in turn, is related to the number ofk-sets inR ^d−1 . With the current estimates, we get complexity close toO(n ^3/2 ) ford=3, roughlyO(n ^8/3 ) ford=4, andO(n ^d−1−a(d) ) for somea(d)>0 (going to zero asd increases) for largerd. We also give a linear-time algorithm for ham-sandwich cuts inR ³ when the three sets are suitably separated. A preliminary version of the results of this paper appeared in [16] and [17]. Part of this research by J. Matoušek was done while he was visiting the School of Mathematics, Georgia Institute of Technology, Atlanta, and part of his work on this paper was supported by a Humboldt Research Fellowship. W. Steiger expresses gratitude to the NSF DIMACS Center at Rutgers, and his research was supported in part by NSF Grants CCR-8902522 and CCR-9111491.     

Nonlinear second-order equations with functional implicit impulses and nonlinear functional boundary conditions

In this paper we deal with nonlinear second-order boundary value problems with impulses. The impulsive functions depend implicitly on the different considered variables and the boundary value conditions are nonlinear. In both cases functional dependence on the solution is allowed. The existence results follow from the existence of a pair of well-ordered lower and upper solutions.     

On Nash Equilibria for Noncooperative Games Governed by the Burgers Equation

Existence of a Nash equilibrium in a noncooperative game governed by the one-dimensional Burgers equation, proposed in the case of pointwise controls in Ref. 1, is proved under data qualifications that guarantee the diffusion term in the Burgers’ equation to be dominant enough with respect to the uniform convexity of the payoffs. This work was partly supported by Grants 201/03/0934 (GA čR) and MSM 0021620839 (MšMT čR). Inspiring discussions with Angel M. Ramos are acknowledged.     

Plasmaneutrino spectrum

The spectrum of the neutrinos produced in the massive photon and longitudinal plasmon decay process has been computed with four levels of approximation for the dispersion relations. Some analytical formulae in the limit cases are derived. Interesting conclusions related to previous calculations of the energy loss in stars are presented. The high energy tail of the neutrino spectrum is shown to be proportional to exp(-E/kT), where E is the neutrino energy and kT is the temperature of the plasma. PACS 97.90.+j; 97.60.-s; 95.55.Vj; 52.27.Ep     

Electrocatalytic activity of sol-gel-prepared RuO2/Ti anode in chlorine and oxygen evolution reactions

Electrocatalytic properties of RuO₂/Ti anode with different coating masses, which are prepared by the alkoxide sol-gel procedure, are investigated in chlorine and oxygen evolution reactions by polarization measurements and electrochemical impedance spectroscopy in H₂SO₄ and NaCl electrolytes. According to polarization measurements, the activity of anodes at overpotentials below 100 mV is independent of coating mass. However, impedance measurements above 100 mV reveal changes in the activity of anodes in chlorine evolution reaction for different coating masses. The diffusion limitations related to the evolved chlorine are registered in low-frequency domain at 1.10 V (SCE), diminishing with the increase in potential to the 1.15 V (SCE). The observed impedance behavior is discussed with respect to the activity model for activated titanium anodes in chlorine evolution reaction involving formation of gas channels within porous coating structure. Gas channels enhance the mass transfer rate similarly to the forced convection, which also increases the activity of anode. This is more pronounced for the anode of greater coating mass due to its more compact surface structure. The more compact structure appears to be beneficial for gas channels formation. Published in Russian in Elektrokhimiya, 2006, Vol. 42, No. 10, pp. 1173–1179. The text was submitted by the authors in English.     

Neutron Scattering on Magnetic Materials Under Extreme Conditions

Many materials exhibit various magnetic phenomena as a function of magnetic field, temperature and/or pressure. Usually, bulk magnetic measurements provide first information on the magnetic state of the material by measuring their response on the applied magnetic field. However, it is necessary to investigate materials also on a microscopic scale. This is often done by means of neutron scattering. In this contribution we discuss basic ideas of this method and we report on few experimental results obtained with a split-pair coil 14.5 T superconducting magnet which can be combined with dilution stick offering temperatures as low as 30 mK and/or with a small clamped-type pressure cell which offers pressure up to 1.0 GPa.     

Temperature dependent structure of spider silk by X-ray diffraction

We have investigated the structure of spider dragline silk by X-ray diffraction over a broad temperature range from room temperature up to thermal denaturation conditions. The dominating signal from the β-sheet crystallites is analyzed. Pronounced changes of scattering intensity starting at temperatures around 150 °C are observed. These changes are discussed in view of the respective lattice constants, crystal size, size distribution, crystallite number density and amino acid composition. PACS 87.68.+z; 87.15.-v; 87.64.Bx     

Current and shot noise in two capacitively coupled single electron transistors with an atomic sized spacer

The currents and their fluctuations in two capacitively coupled single electron transistors are determined in the limit of sequential tunnelling. Our considerations are restricted to the case when the islands (dots) of the transistors are atomic-sized, which means each of them has only one single electronic level available for the tunnelling processes. The Coulomb interactions of accumulated charges on the both single electron transistors lead to the effect of the negative differential resistance. An enhancement of the current shot-noise was also found. Spectral decomposition analysis indicated the two main contributions to the shot-noise: low- and high-frequency fluctuations. It was found that the low frequency fluctuations (polarization noise) are responsible for a strong enhancement of the current noise. Received 9 October 2001 / Received in final form 8 March 2002 Published online 9 July 2002     

Parton-hadron duality in event generators

The validity of local parton-hadron duality within the framework of HERWIG and JETSET event generators is investigated. We concentrate one ⁺ e ^– annihilations in LEP 2 energy range as these interactions provide theoretically the cleanest condition for the discussion of this concept. We conclude that the concept of local parton-hadron duality is not valid in either of the two generators considered.