A Linear Time Algorithm for Constructing Maximally Symmetric Straight Line Drawings of Triconnected Planar Graphs

Symmetry is one of the most important aesthetic criteria in graph drawing because it reveals structure in the graph. To draw graphs symmetrically, we employ two steps. The first step is to find appropriate automorphisms. The second step is to draw the graph to display the automorphisms. Our aim in this paper is to construct maximally symmetric straight line drawings of triconnected planar graphs in linear time. Previously known algorithms run in quadratic time. We show that an algorithm of Fontet can be used to find an embedding in the plane with the maximum number of symmetries, and present a new algorithm for finding a straight line drawing that achieves that maximum. Both algorithms run in linear time.     

Infinite products for power series

An algorithm is introduced and shown to lead to a unique infinite product representation for a given formal power series A(z) with A(0) = 1. The infinite product is , where all b_n ≠ 0, r_n , and r_n+1 > r_n. The degree of approximation by the polynomial (1 + b₁z^r₁) · · · (1 + b_nz^r_n) is also considered.     

A C-symplectic free -manifold with contractible orbits and

An interesting question in symplectic geometry concerns whether or not a closed symplectic manifold can have a free symplectic circle action with orbits contractible in the manifold. Here we present a c-symplectic example, thus showing that the problem is truly geometric as opposed to topological. Furthermore, we see that our example is the only known example of a c-symplectic manifold having non-trivial fundamental group and Lusternik-Schnirelmann category precisely half its dimension.

     

Fluorinations with complex metal fluorides. Part 6 [1] fluorination of yridine and related compounds with caesium tetrafluorocobaltate(III) [2]

Pyridine has been fluorinated over caesium tetrafluorocobaltate(III) (CsCo^IIIF₄) at 300–400°C to give a mixture of undecafluoro-N-methylpyrrolidine, bis(trifluoromethyl)amine, pentafluoropyridine and several polyfluoropyridines; the product composition depended to some extent on the geometry of the reactor. The fluorinations of pentafluoropyridine, piperidine and undecafluoropiperidine were also investigated.     

Approximately Optimal Recovery of a Multicohort Fishery from Depleted Stocks and Excess Vessel Capacity

Journal of the Operational Research Society - The effect of current harvesting on future fish stocks is best captured with a multicohort model. In principle, numerical dynamic programming can be...     

Particle systems on flows

We start with a stochastic flow of diffeomorphisms of the space. Particles enter the space at random times and places. Each particle is carried by the flow for some random amount of time. We examine the point process formed by the particles at a fixed time, on the evolution of that point process as time varies, and on the equilibrium law of the point process.     

Transfer of near-infrared monochromator calibrations for tobacco constituents to tilting-filter instruments

Near-infrared calibrations for water, reducing sugar, glycerin, propylene glycol, nicotine, and menthol in tobacco blends were first obtained with a monochromator instrument. Transfer of calibrations to a tilting-filter instrument for factory trials is shown to be facilitated greatly by the computer-assisted scheme MTRAN. By means of this software, calibration equations were established for a Neotec 51A instrument that is sufficiently rugged for factory use. The predictive capabilities of the transferred calibrations are similar to those of the research monochromator.