A Representation of a Family of Secret Sharing Matroids

Deciding whether a matroid is secret sharing or not is a well-known open problem. In Ng and Walker [6] it was shown that a matroid decomposes into uniform matroids under strong connectivity. The question then becomes as follows: when is a matroid m with N uniform components secret sharing? When N = 1, m corresponds to a uniform matroid and hence is secret sharing. In this paper we show, by constructing a representation using projective geometry, that all connected matroids with two uniform components are secret sharing     

<Emphasis Type="Italic">L</Emphasis><Subscript>1</Subscript> linear interpolator for missing values in time series

We propose a minimum mean absolute error linear interpolator (MMAELI), based on theL ₁ approach. A linear functional of the observed time series due to non-normal innovations is derived. The solution equation for the coefficients of this linear functional is established in terms of the innovation series. It is found that information implied in the innovation series is useful for the interpolation of missing values. The MMAELIs of the AR(1) model with innovations following mixed normal andt distributions are studied in detail. The MMAELI also approximates the minimum mean squared error linear interpolator (MMSELI) well in mean squared error but outperforms the MMSELI in mean absolute error. An application to a real series is presented. Extensions to the general ARMA model and other time series models are discussed. This research was supported by a CityU Research Grant and Natural Science Foundation of China.     

The components of the Wired Spanning Forest are recurrent

 We show that a.s. all of the connected components of the Wired Spanning Forest are recurrent, proving a conjecture of Benjamini, Lyons, Peres and Schramm. Our analysis relies on a simple martingale involving the effective conductance between the endpoints of an edge in a uniform spanning tree. We believe that this martingale is of independent interest and will find further applications in the study of uniform spanning trees and forests. Received: 20 April 2001 / Revised version: 23 July 2002 / Published online: 14 November     

Non-existence of phase transition of oriented percolation on Sierpinski carpet lattices

 A percolation problem on Sierpinski carpet lattices is considered. It is obtained that the critical probability of oriented percolation is equal to 1. In contrast it was already shown that the critical probability p _c of percolation is strictly less than 1 in Kumagai [9]. This result shows a difference between fractal-like lattice and ℤ ^d lattice. Received: 15 May 2002 / Revised version: 11 October 2002 / Published online: 21 February 2003 Mathematics Subject Classification (2000): Primary: 60K35, 82B43; Secondary: 82B26     

Local effect of electric and magnetic fields on the position of an attached shock in a supersonic diffuser

Effective ways for controlling shock wave configurations by means of external actions are sought. One such way is a local effect of electric and magnetic fields. In this paper, the local effect of external fields is implemented by current localization in a limited region of a diffuser. The experiment is carried out in a diffuser providing the complete internal compression of the gas with a Mach number at the inlet M=4.3. As a working medium, a xenon plasma is used. The plasma flow is formed in a shock tube equipped with an accelerating nozzle. Two ways of current localization are tested. In the first one, the diffuser inlet is a short channel of Faraday generator type. In this case, the ponderomotive force basically decelerates or accelerates the flow depending on the direction of the electric field. In the second way, the current flows through a narrow near-wall region between adjacent electrodes. In this case, the ponderomotive force compresses or expands the gas. In both cases, it is shown that the angle of an attached shock due to MHD interaction can be both decreased and increased. The central problem with the MHD control of shock waves is near-electrode and near-wall phenomena.     

The negative gradient flow for the <Emphasis Type="Italic">L</Emphasis><Superscript>2</Superscript>-integral of Ricci curvature

 In this paper, the negative gradient flow for the L ²-integral of Ricci curvature on a 3-manifold is considered. It is not known whether the solution to this fourth order geometric evolution equation exists, and whether it will develop singularities in finite time. Based on the trick of De Turck and the idea of Hamilton on the flow of Ricci curvature, the local existence on any compact Riemannian manifold is obtained. In addition, the conditions for the occurences of singularities in finite time during the evolution and the asymptotic behavior of the flow on a 3-manifold are discussed. Received: 22 April 2002 / Revised version: 5 January 2003 Published online: 24 April 2003 This work is partially supported by the Foundations of NNSF of China, the Foundation for University Key Teacher by MEC and Shanghai Priority Academic Discipline.     

The speed of biased random walk on percolation clusters

 We consider biased random walk on supercritical percolation clusters in ℤ². We show that the random walk is transient and that there are two speed regimes: If the bias is large enough, the random walk has speed zero, while if the bias is small enough, the speed of the random walk is positive. Received: 20 November 2002 / Revised version: 17 January 2003 Published online: 15 April 2003 Research supported by Microsoft Research graduate fellowship. Research partially supported by the DFG under grant SPP 1033. Research partially supported by NSF grant #DMS-0104073 and by a Miller Professorship at UC Berkeley. Mathematics Subject Classification (2000): 60K37; 60K35; 60G50 Key words or phrases: Percolation – Random walk     

Study of solar features causing GMSs with 250γ<<Emphasis Type="Italic">H</Emphasis><400γ

The effect of solar features on geospheric conditions leading to geomagnetic storms (GMSs) with planetary index,A ^P ≥ 20 and the range of horizontal component of the Earth’s magnetic fieldH such that 250γ <H < 400γ has been investigated using interplanetary magnetic field (IMF), solar wind plasma (SWP) and solar geophysical data (SGD) during the period 1978–99. Statistically, it is observed that maximum number of GMSs have occurred during the maximum solar activity years of 21st and 22nd solar cycles. A peculiar result has been observed during the years 1982, 1994 when sunspot numbers (SSNs) decrease very rapidly while numbers of GMSs increase. No distinct association between yearly occurrence of disturbed days and SSNs is observed. Maximum number of disturbed days have occurred during spring and rainy seasons showing a seasonal variation of disturbed days. No significant correlation between magnitude (intensity) of GMSs and importance ofH _α , X-ray solar flares has been observed. Maximum number of GMSs is associated with solar flares of lower importance, i.e., SF during the period 1978-93.H _α , X-ray solar flares occurred within lower helio-latitudes, i.e., (0–30)°N to (0–30)°S are associated with GMSs. NoH _α , X-ray solar flares have occurred beyond 40°N or 40°S in association with GMSs. In helio-latitude range (10–40)°N to (10–40)°S, the 89.5% concentration of active prominences and disappearing filaments (APDFs) are associated with GMSs. Maximum number of GMSs are associated with solar flares. Coronal mass ejections (CMEs) are related with eruptive prominences, solar flares, type IV radio burst and they occur at low helio-latitude. It is observed that CMEs related GMS events are not always associated with high speed solar wind streams (HSSWSs). In many individual events, the travel time between the explosion on the Sun and maximum activity lies between 58 and 118 h causing GMSs at the Earth.     

Planting in his Neighbor's Garden: David Hilbert and Early Göttingen Quantum Physics

David Hilbert (1862-1943) played an important role in establishing quantum physics in Göttingen. I analyze the ways in which his influence was decisive by comparison with Woldemar Voigt (1850-1919). Voigt was the leading Göttingen theoretical physicist before the arrival of Peter Debye (1884-1966), who was appointed to a new professorship in 1914 at Hilbert's instigation. I portray the Göttingen mathematicians, above all Hermann Minkowski (1864-1909) and David Hilbert, as planting the seeds for the blossoming of quantum physics under their student Max Born (1882-1970) in the 1920s.