Restructuring ordered binary trees

We consider the problem of restructuring an ordered binary tree T, preserving the in-order sequence of its nodes, so as to reduce its height to some target value h. Such a restructuring necessarily involves the downward displacement of some of the nodes of T. Our results, focusing both on the maximum displacement over all nodes and on the maximum displacement over leaves only, provide (i) an explicit tradeoff between the worst-case displacement and the height restriction (including a family of trees that exhibit the worst-case displacements) and (ii) efficient algorithms to achieve height-restricted restructuring while minimizing the maximum node displacement.     

Block transitive Steiner systems with more than one point orbit

For all ‘reasonable’ finite t, k, and s, we construct a t‐(?₀, k, 1) design and a group of automorphisms which is transitive on blocks and has s orbits on points. In particular, there is a 2‐(?0, 4, 1) design with a block‐transitive group of automorphisms having two point orbits. This answers a question of P. J. Cameron and C. E. Praeger. The construction is presented in a purely combinatorial way, but is a by‐product of a new way of looking at a model‐theoretic construction of E. Hrushovski. © 2004 Wiley Periodicals, Inc.     

Magnetic phases in Mn<Subscript>1</Subscript>_<Subscript>x</Subscript>Fe<Subscript>x</Subscript>WO<Subscript>4</Subscript> studied by neutron powder diffraction

The magnetic structures of Mn_1-xFe_xWO₄ with x = 0.0, 0.16, 0.21, 0.225, 0.232, 0.24, 0.27, 0.29, and 1.0 were refined from neutron powder diffraction data. The magnetic phase diagram could be completed in the coexistence range of different magnetic structures up to x = 0.29. For the magnetic state at 1.5 K a commensurate antiferromagnetic structure with a propagation vector = (±1/4, 1/2, 1/2) was found for x ⩽ 0.22 while the magnetic spins order with = (1/2, 0, 0) for x ≥ 0.22. In the latter phase, additionally, weak magnetic reflections indexed to an incommensurate ordering with = (- 0.214, 1/2, 0.457) occur in the diffraction pattern up to x = 0.29 indicating the occurence of a reentrant phase. For 0.12 ⩽ x ⩽ 0.29 the low temperature phases are separated from a magnetic high temperature phase showing only magnetic reflections indexed to a spin arrangement with = (1/2, 0, 0). The magnetic phase diagram is discussed qualitatively considering random superexchange between the statistically distributed Mn²⁺- and Fe²⁺-ions in the coexistence range 0.12 ⩽ x ⩽ 0.29 of different magnetic structures related to those of pure MnWO₄ and FeWO₄. Received 9 October 2002 Published online 14 March 2003     

Letter: Causality Violating Geodesics in Bonnor's Rotating Dust Metric

We exhibit timelike geodesic paths for a metric, introduced by Bonnor [11] and considered also by Steadman [13], and show that coordinate time runs backward along a portion of these geodesics.     

π1-classification of real arrangements with up to eight lines

One of the open questions in the geometry of line arrangements is to what extent does the incidence lattice of an arrangement determine its fundamental group. Line arrangements of up to 6 lines were recently classified by K.M. Fan (Michigan Math. J. 44(2) (1997) 283), and it turns out that the incidence lattice of such arrangements determines the projective fundamental group. We use actions on the set of wiring diagrams, introduced in (Garber et al. (J. Knot Theory Ramf.), to classify real arrangements of up to 8 lines. In particular, we show that the incidence lattice of such arrangements determines both the affine and the projective fundamental groups.     

Identifying several biased coins encountered by a hidden random walk

Suppose that attached to each site z ∈ ? is a coin with bias θ(z), and only finitely many of these coins have nonzero bias. Allow a simple random walker to generate observations by tossing, at each move, the coin attached to its current position. Then we can determine the biases {θ(z)}_z∈?, using only the outcomes of these coin tosses and no information about the path of the random walker, up to a shift and reflection of ?. This generalizes a result of Harris and Keane. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

catena‐Poly[tetra­kis(3‐phenyl­propyl­ammonium) [iodo­plumbate(II)‐tri‐μ‐iodo‐plumbate(II)‐tri‐μ‐iodo‐iodo­plumbate(II)‐di‐μ‐iodo]]

The title compound, {(C₉H₁₄N)₄[Pb₃I₁₀]}_n, crystallizes as an organic–inorganic hybrid. As such, the structure consists of a two‐dimensional inorganic layer of [Pb₃I₁₀]_n⁴ⁿ⁻ ions extending along [100]. The asymmetric unit contains two independent Pb atoms, viz. one in a general position and the other on an inversion centre. Each Pb atom is octa­hedrally coordinated by six iodide ions and exhibits both face‐ and corner‐sharing with adjacent atoms in the inorganic layer. These anionic layers alternate with 3‐phenyl­propyl­ammonium cations, which hydrogen bond to the iodides. Simple face‐to‐edge σ–π stacking inter­actions are observed between the aromatic rings that stabilize the overall three‐dimensional structure. This net structure has only been observed five times previously.     

Romanovski polynomials in selected physics problems

We briefly review the five possible real polynomial solutions of hypergeometric differential equations. Three of them are the well known classical orthogonal polynomials, but the other two are different with respect to their orthogonality properties. We then focus on the family of polynomials which exhibits a finite orthogonality. This family, to be referred to as the Romanovski polynomials, is required in exact solutions of several physics problems ranging from quantum mechanics and quark physics to random matrix theory. It appears timely to draw attention to it by the present study. Our survey also includes several new observations on the orthogonality properties of the Romanovski polynomials and new developments from their Rodrigues formula.     

Identification,synthesis and conformational study of a CN(R,S) synthon by-product: (5R, 10R)-5,10-diphenyl-1,6-diaza-3,8-dioxabicyclo[4.4.1]undecane

The title compound, containing a new heterocyclic skeleton, was identified by X-ray crystallography as the product of condensation of (R)-phenylglycinol with an excess of formaldehyde. The molecule adopts a rigid double twist-chair conformation in both solid and solution states.