Practical algorithms for a family of waterfilling solutions

Many engineering problems that can be formulatedas constrained optimization problems result in solutionsgiven by a waterfilling structure; the classical example is thecapacity-achieving solution for a frequency-selective channel.For simple waterfilling solutions with a single waterlevel and asingle constraint (typically, a power constraint), some algorithmshave been proposed in the literature to compute the solutionsnumerically. However, some other optimization problems result insignificantly more complicated waterfilling solutions that includemultiple waterlevels and multiple constraints. For such cases, itmay still be possible to obtain practical algorithms to evaluate thesolutions numerically but only after a painstaking inspection ofthe specific waterfilling structure. In addition, a unified view ofthe different types of waterfilling solutions and the correspondingpractical algorithms is missing.The purpose of this paper is twofold. On the one hand, itoverviews the waterfilling results existing in the literature from aunified viewpoint. On the other hand, it bridges the gap betweena wide family of waterfilling solutions and their efficient implementationin practice; to be more precise, it provides a practicalalgorithm to evaluate numerically a general waterfilling solution,which includes the currently existing waterfilling solutions andothers that may possibly appear in future problems.

Compromise solutions for bankruptcy situations: a note

Although classic bankruptcy problems take into account a single claims vector, Pulido et al. (2008) show that there are real bankruptcy situations where agents face more than one reference vector. In particular, they consider the claims and an additional reference vector. To analyze these situations, they propose the extreme and the diagonal approaches. Nonetheless, the former approach depends on the order of the vectors: if we interchange the claims and the reference vectors, the result changes. Moreover their study is limited to the case in which the reference vector is lower than the claims vector. In the present note, we propose an extension that solves these short- comings by introducing the idea of impartiality. Keywords: bankruptcy problems; reference point; compromise solution; impartiality.

Dissemination of periodic mammography and patterns of use, by birth cohort, in Catalonia (Spain)

Background: In Catalonia (Spain) breast cancer mortality has declined since the beginning of the 1990s. The dissemination of early detection by mammography and the introduction of adjuvant treatments are among the possible causes of this decrease, and both were almost coincident in time. Thus, understanding how these procedures were incorporated into use in the general population and in women diagnosed with breast cancer is very important for assessing their contribution to the reduction in breast cancer mortality. In this work we have modeled the dissemination of periodic mammography and described repeat mammography behavior in Catalonia from 1975 to 2006. Methods: Cross-sectional data from three Catalan Health Surveys for the calendar years 1994, 2002 and 2006 was used. The dissemination of mammography by birth cohort was modeled using a mixed effects model and repeat mammography behavior was described by age and survey year. Results: For women born from 1938 to 1952, mammography clearly had a period effect, meaning that they started to have periodic mammograms at the same calendar years but at different ages. The age at which approximately 50% of the women were receiving periodic mammograms went from 57.8 years of age for women born in 1938–1942 to 37.3 years of age for women born in 1963–1967. Women in all age groups experienced an increase in periodic mammography use over time, although women in the 50–69 age group have experienced the highest increase. Currently, the target population of the Catalan Breast Cancer Screening Program, 50–69 years of age, is the group that self-reports the highest utilization of periodic mammograms, followed by the 40–49 age group. A higher proportion of women of all age groups have annual mammograms rather than biennial or irregular ones. Conclusion: Mammography in Catalonia became more widely implemented during the 1990s. We estimated when cohorts initiated periodic mammograms and how frequently women are receiving them. These two pieces of information will be entered into a cost-effectiveness model of early detection in Catalonia.

A note on the periodic orbits and topological entropy of graph maps

This paper deals with the relationship between the periodic orbits of continuous maps on graphs and the topological entropy of the map. We show that the topological entropy of a graph map can be approximated by the entropy of its periodic orbits.

A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: explorations and mechanisms for the breakdown of hyperbolicity

In two previous papers [J. Differential Equations, 228 (2006), pp. 530 579; Discrete Contin. Dyn. Syst. Ser. B, 6 (2006), pp. 1261 1300] we have developed fast algorithms for the computations of invariant tori in quasi‐periodic systems and developed theorems that assess their accuracy. In this paper, we study the results of implementing these algorithms and study their performance in actual implementations. More importantly, we note that, due to the speed of the algorithms and the theoretical developments about their reliability, we can compute with confidence invariant objects close to the breakdown of their hyperbolicity properties. This allows us to identify a mechanism of loss of hyperbolicity and measure some of its quantitative regularities. We find that some systems lose hyperbolicity because the stable and unstable bundles approach each other but the Lyapunov multipliers remain away from 1. We find empirically that, close to the breakdown, the distances between the invariant bundles and the Lyapunov multipliers which are natural measures of hyperbolicity depend on the parameters, with power laws with universal exponents. We also observe that, even if the rigorous justifications in [J. Differential Equations, 228 (2006), pp. 530-579] are developed only for hyperbolic tori, the algorithms work also for elliptic tori in Hamiltonian systems. We can continue these tori and also compute some bifurcations at resonance which may lead to the existence of hyperbolic tori with nonorientable bundles. We compute manifolds tangent to nonorientable bundles.

Friedman's Excess energy and the McMillan-Mayer theory of solutions:Thermodynamics

In his version of the theory of multicomponent systems, Friedman used the analogy which exists between the virial expansion for the osmotic pressure obtained from the McMillan-Mayer (MM) theory of solutions in the grand canonical ensemble and the virial expansion for the pressure of a real gas. For the calculation of the thermodynamic properties of the solution, Friedman proposed a definition for the"excess free energy" that is a reminder of the ancient idea for the"osmotic work". However, the precise meaning to be attached to his free energy is, within other reasons, not well defined because in osmotic equilibrium the solution is not a closed system and for a given process the total amount of solvent in the solution varies. In this paper, an analysis based on thermodynamics is presented in order to obtain the exact and precise definition for Friedman"s excess free energy and its use in the comparison with the experimental data.

Classical line shapes based on analytical solutions of bimolecular trajectories in collision induced emission. II. Reactive collisions

The classical theory of collision induced emission (CIE) from pairs of dissimilar rare gas atoms was developed in Paper I [D. Reguera and G. Birnbaum, J. Chem. Phys. 125, 184304 (2006)] from a knowledge of the straight line collision trajectory and the assumption that the magnitude of the dipole could be represented by an exponential function of the inter-nuclear distance. This theory is extended here to deal with other functional forms of the induced dipole as revealed by ab initio calculations. Accurate analytical expression for the CIE can be obtained by least square fitting of the ab initio values of the dipole as a function of inter-atomic separation using a sum of exponentials and then proceeding as in Paper I. However, we also show how the multi-exponential fit can be replaced by a simpler fit using only two analytic functions. Our analysis is applied to the polar molecules HF and HBr. Unlike the rare gas atoms considered previously, these atomic pairs form stable bound diatomic molecules. We show that, interestingly, the spectra of these reactive molecules are characterized by the presence of multiple peaks. We also discuss the CIE arising from half collisions in excited electronic states, which in principle could be probed in photo-dissociation experiments.

Similar problems, different solutions: Comparing refuse collection in the Netherlands and Spain

Local public service provision can vary greatly because of differences in institutional arrangements, public service markets, and national traditions regarding government intervention. In this paper we compare the procedures adopted by the local governments of the Netherlands and Spain in arranging for the provision of solid waste collection. We find that Spain faces a consolidation problem, opting more frequently to implement policies of privatization and cooperation, at the expense of competition. By contrast, the Netherlands has, on average, larger municipalities, resorting somewhat less to privatization and cooperation, and more to competition. The two options - cooperation and competition - have their merits when striving to strike a balance between transaction costs and scale economies. The choices made in organizational reform seem to be related to several factors, among which the nature of the political system and the size of municipalities appear to be relevant.

MONALISA 2.0 and the sea traffic management - a concept creating the need for new maritime information standards and software solutions

Postprint (published version)

Families of periodic horseshoe orbits in the restricted three-body problem

We compute families of symmetric periodic horseshoe orbits in the restricted three-body problem. Both the planar and three-dimensional cases are considered and several families are found.We describe how these families are organized as well as the behavior along and among the families of parameters such as the Jacobi constant or the eccentricity. We also determine the stability properties of individual orbits along the families. Interestingly, we find stable horseshoe-shaped orbit up to the quite high inclination of 17◦

A Note on the periodic orbits and topological entropy of graph maps

This paper deals with the relationship between the periodic orbits of continuous maps on graphs and the topological entropy of the map. We show that the topological entropy of a graph map can be approximated by the entropy of its periodic orbits

On the structure of cooperative and competitive solutions for a generalized assignment game

We study cooperative and competitive solutions for a many- to-many generalization of Shapley and Shubik (1972)'s assignment game. We consider the Core, three other notions of group stability and two al- ternative definitions of competitive equilibrium. We show that (i) each group stable set is closely related with the Core of certain games defined using a proper notion of blocking and (ii) each group stable set contains the set of payoff vectors associated to the two definitions of competitive equilibrium. We also show that all six solutions maintain a strictly nested structure. Moreover, each solution can be identified with a set of ma- trices of (discriminated) prices which indicate how gains from trade are distributed among buyers and sellers. In all cases such matrices arise as solutions of a system of linear inequalities. Hence, all six solutions have the same properties from a structural and computational point of view.