Quiver Hopf algebras

In this paper we study subHopfalgebras of graded Hopf algebra structures on a path coalgebra kQ^c. We prove that a Hopf structure on some subHopfquivers can be lifted to a Hopf structure on the whole Hopf quiver. If Q is a Schurian Hopf quiver, then we classified all simple-pointed subHopfalgebras of a graded Hopf structure on kQ^c. We also prove a dual Gabriel theorem for pointed Hopf algebras.     

A Hybrid Improvement Heuristic for the One-Dimensional Bin Packing Problem

We propose in this work a hybrid improvement procedure for the bin packing problem. This heuristic has several features: the use of lower bounding strategies; the generation of initial solutions by reference to the dual min-max problem; the use of load redistribution based on dominance, differencing, and unbalancing; and the inclusion of an improvement process utilizing tabu search. Encouraging results have been obtained for a very wide range of benchmark instances, illustrating the robustness of the algorithm. The hybrid improvement procedure compares favourably with all other heuristics in the literature. It improved the best known solutions for many of the benchmark instances and found the largest number of optimal solutions with respect to the other available approximate algorithms.     

New results for aggregating integer-valued equations

A variety of results have been given for aggregating integer-valued (diophantine) equations whose variables are restricted to nonnegative integers. In each, integer weights are identified for the equations so that their linear combination yields a single equation with the same solution set of the original system of equations. Because the coefficients of the aggregated equation tend to achieve unwieldy sizes as the number of original equations increases, the goal is to identify weights so these coefficients will lie in a range as limited as possible. We give theorems which separately and in combination provide new methods for aggregating general integer-valued equations. Our results include formulations that do not require linearity of the original system, or nonnegativity of component variables. We also demonstrate that our theorems yield as special cases earlier results (analytical formulae) conjectured to yield the smallest possible weights for less general domains. As another application, the presented results were used to develop a highly efficient approach for the integer knapsack problem. Empirical outcomes show that the developed solution procedure is significantly superior to advanced branch and bound methods (previously established to be the most efficient knapsack solution procedures).     

The potential of pyrolysis/gas chromatography/mass spectrometry for determining the progress of lignification: An investigation of maturing asparagus sclerenchyma tissue

Sclerenchyma tissues from semi-mature and mature asparagus spears were analysed by pyrolysis/gas chromatography/mass spectrometry and by conventional chemical methods in order to determine the degree of lignification and compare analytical techniques. The pyrolysis data are similar to those obtained by a chemical method involving alkaline extraction at 70°C followed by spectrophotometric determination of phenolic content. The pyrolysis method was more rapid, sensitive and informative than the chemical technique and shows considerable potential for studying the chemical basis of the textural development of plant foods.     

One-Dimensional Poisson Growth Models With Random and Asymmetric Growth

Suppose there is a Poisson process of points X _i on the line. Starting at time zero, a grain begins to grow from each point X _i , growing at rate A _i to the left and rate B _i to the right, with the pairs (A _i , B _i ) being i.i.d. A grain stops growing as soon as it touches another grain. When all growth stops, the line consists of covered intervals (made up of contiguous grains) separated by gaps. We show (i) a fraction 1/e of the line remains uncovered, (ii) the fraction of covered intervals which contain exactly k grains is (k–1)/k!, (iii) the length of a covered interval containing k grains has a gamma(k–1) distribution, (iv) the distribution of the grain sizes depends only on the distribution of the total growth rate A _i +B _i , and other results. Similar theorems are obtained for growth processes on a circle; in this case we need only assume the pairs (A _i , B _i ) are exchangeable. These results extend those of Daley, et al. (2000) who studied the case where A _i =B _i =1. Simulation results are given to illustrate the various theorems.