On the existence of a minimum integer representation for?weighted voting systems

A basic problem in the theory of simple games and other fields is to study whether a simple game (Boolean function) is weighted (linearly separable). A second related problem consists in studying whether a weighted game has a minimum integer realization. In this paper we simultaneously analyze both problems by using linear programming. For less than 9 voters, we find that there are 154 weighted games without minimum integer realization, but all of them have minimum normalized realization. Isbell in 1958 was the first to find a weighted game without a minimum normalized realization, he needed to consider 12 voters to construct a game with such a property. The main result of this work proves the existence of weighted games with this property with less than 12 voters. This research was partially supported by Grant MTM 2006-06064 of “Ministerio de Ciencia y Tecnología y el Fondo Europeo de Desarrollo Regional” and SGRC 2005-00651 of “Generalitat de Catalunya”, and by the Spanish “Ministerio de Ciencia y Tecnología” programmes ALINEX (TIN2005-05446 and TIN2006-11345).     

Large orbits of<Emphasis Type="Italic">p</Emphasis>-groups on characters and applications to character degrees

We prove that if ap-groupA acts on a solvablep′-groupG then there is a “large” orbit on the ordinary complex irreducible characters ofG. As a consequence of this theorem we obtain results that relate ordinary and Brauer character degrees. Research supported by the FEDER, the Spanish Ministerio de Ciencia y Tecnología, grant BFM2001-0180, and Programa Ramón y Cajal.     

Infinitesimal generators associated with semigroups of linear fractional maps

We characterize the infinitesimal generator of a semigroup of linear fractional self-maps of the unit ball in ℂⁿ, n ≥ 1. For the case n = 1, we also completely describe the associated Koenigs function and solve the embedding problem from a dynamical point of view, proving (among other things) that a generic semigroup of holomorphic self-maps of the unit disc is a semigroup of linear fractional maps if and only if it contains a linear fractional map for some positive time. Partially supported by the Ministerio de Ciencia y Tecnología and the European Union (FEDER) project BFM2003-07294-C02-02 and by La Consejería de Educación y Ciencia de la Junta de Andalucía.     

Analysis and comparisons of some solution concepts for stochastic programming problems

The aim of this study is to analyse the resolution of Stochastic Programming Problems in which the objective function depends on parameters which are continuous random variables with a known distribution probability. In the literature on these questions different solution concepts have been defined for problems of these characteristics. These concepts are obtained by applying a transformation criterion to the stochastic objective which contains a statistical feature of the objective, implying that for the same stochastic problem there are different optimal solutions available which, in principle, are not comparable. Our study analyses and establishes some relations between these solution concepts. The work of these authors was supported byMinisterio de Ciencia y Tecnología andConsejería de Educación y Ciencia, Junta de Andalucía.     

On Properness and Protectiveness in Two-Person Multicriteria Games

This paper extends the concepts of proper equilibria, protective behavior and prudent behavior to multicriteria games. Three types of proper equilibria based on different types of domination are introduced. It is shown that protective behavior coincides with prudent behavior. Possible relations and existence are analyzed. M.G. Fiestras-Janeiro acknowlegdes the hospitality of the Department of Econometrics at Tilburg University and the financial support from Spanish Ministerio de Ciencia y Tecnología and FEDER through Project SEJ2005-07637-C02-02 as well as from the Xunta de Galicia, Project PGIDIT06PXIC207038PN.     

A Sharp Form of the Cramér–Wold Theorem

The Cramér–Wold theorem states that a Borel probability measure P on ℝ ^d is uniquely determined by its one-dimensional projections. We prove a sharp form of this result, addressing the problem of how large a subset of these projections is really needed to determine P. We also consider extensions of our results to measures on a separable Hilbert space. First author partially supported by the Spanish Ministerio de Ciencia y Tecnología, grant BFM2002-04430-C02-02. Second author partially supported by Instituto de Cooperación Iberoamericana, Programa de Cooperación Interuniversitaria AL-E 2003. Third author partially supported by grants from NSERC and the Canada research chairs program.     

Quantitative mixing results and inner functions

We study in this paper estimates on the size of the sets of points which are well approximated by orbits of other points under certain dynamical systems. We apply the results obtained to the particular case of the dynamical system generated by inner functions in the unit disk of the complex plane.D. Pestana was supported by Grants BFM2003-04780 and BFM-2003-06335-C03-02, Ministerio de Ciencia y Tecnología, Spain.J. L. Fernández and M. V. Melián were supported by Grant BFM2003-04780 from Ministerio de Ciencia y Tecnología, Spain.     

Characterization of the Cone of Attainable Directions

A useful characterization of the cone of attainable directions is provided.This research was partially supported by the Ministerio de Ciencia y Tecnología (Spain), Project BFM2003-02194.     

Random projections and goodness-of-fit tests in infinite-dimensional spaces

In this paper we provide conditions under which a distribution is determined by just one randomly chosen projection. Thenweapply our results to construct goodness-of-fit tests for the one and two-sample problems. We include some simulations as well as the application of our results to a real data set. Our results are valid for every separable Hilbert space. *Partially supported by the Spanish Ministerio de Ciencia y Tecnología, grant MTM2005-08519-C02-02. **Partially supported by grants from NSERC and the Canada research chairs program.     

Contractive Mapping Theorems in Partially Ordered Sets and Applications to Ordinary Differential Equations

We prove the existence and uniqueness of solution for a first-order ordinary differential equation with periodic boundary conditions admitting only the existence of a lower solution. To this aim, we prove an appropriate fixed point theorem in partially ordered sets. ★ Partially supported by Ministerio de Ciencia y Tecnología/ FEDER, project BFM2001-3884-C02-01; and by Xunta de Galicia/ FEDER, project PGIDIT02PXIC20703PN.     

Resource-monotonicity for house allocation problems

We study a simple model of assigning indivisible objects (e.g., houses, jobs, offices, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We completely describe all rules satisfying efficiency, independence of irrelevant objects, and resource-monotonicity. The characterized rules assign the objects in a sequence of steps such that at each step there is either a dictator or two agents trade objects from their hierarchically specified endowments.We wish to thank Szilvia Pápai, William Thomson, and two anonymous referees for their useful comments.L. Ehlers gratefully acknowledges financial support from the SSHRC (Canada) and FQRSC (Québec).B. Klauss research is supported by a Ramón y Cajal contract of the Spanish Ministerio de Ciencia y Tecnología. B. Klaus is also partially supported by Research Grant BEC2002-02130 from the Spanish Ministerio de Ciencia y Tecnología and by the Barcelona Economics Program of CREA.     

Polar Conic Set-Valued Map in Vector Optimization. Continuity and Derivability

In the context of vector optimization, several results are stated mainly about the continuity and the derivability of a conic set-valued map (the polar conic function) having a close relation with the positive efficient points, the ideal points and other distinguished elements of the efficient line. The contingent cone to the set of the general positive quasiefficient points at a point x ₀ is also related with the frontier of the dual cone of the image at x ₀ of the polar conic function. This work was partially supported by Grant SEJ2006–15401–C04–02 of Spanish Ministerio de Ciencia y Tecnología and Grant S-0505/tic/0230-D3 of Comunidad Autónoma de Madrid. The authors are grateful to the referees for suggestions which led to improving the paper.     

Evolution families and the Loewner equation II: complex hyperbolic manifolds

We prove that evolution families on complex complete hyperbolic manifolds are in one to one correspondence with certain semicomplete non-autonomous holomorphic vector fields, providing the solution to a very general Loewner type differential equation on manifolds. M. D. Contreras and S. Díaz-Madrigal were partially supported by the Ministerio de Ciencia e Innovación and the European Union (FEDER), project MTM2006-14449-C02-01, by La Consejería de Educación y Ciencia de la Junta de Andalucía, and by the European Science Foundation Research Networking Programme HCAA.     

Quasilinear -equation on bordered Riemann surfaces

We consider the existence of solutions of a nonlinear Riemann-Hilbert problem for a quasilinear -equation on a bordered Riemann surface. The first author was supported in part by a grant ``Analiza in geometrija' P1-0291 from the Ministry of Higher Education, Science and Technology of the Republic of Slovenia. The second author was supported in part by grants from FEDER y Ministerio de Ciencia y Tecnología numbers BFM2001-3894 MTM 2004-05878 and Consejería de Educacion Cultura y Deportes del Gobierno de Canarias, PI 2001/091.     

Numerical Properties of Shifted Tridiagonal LU Factorizations

In this paper, we consider shifted tridiagonal matrices. We prove that the standard algorithm to compute the LU factorization in this situation is mixed forward-backward stable and, therefore, componentwise forward stable. Moreover, we give a formula to compute the corresponding condition number in O(n) flops. This research has been partially supported by Dirección General de Investigación (Ministerio de Ciencia y Tecnología) of Spain through grants BFM2003-06335-C03-02 and MTM2006-06671 as well as by the Postdoctoral Fellowship EX2004-0658 provided by Ministerio de Educación y Ciencia of Spain.     

Functional approach to the random mean of a compound Cox process

The parametric process and counting statistics of a marked point process whose marks belong to a given subset of the mark space of a compound Cox process are derived in this paper by means of functional data analysis. They are illustrated by means of an example and simulation study with different intensity processes for the CCP. This work was partially supported by projects MTM2004-05992 of Dirección General de Investigación, and MTM2004-04230 of Plan Nacional de I+D+I, Ministerio de Ciencia y Tecnología jointly by the FEDER.     

On the coherence function for stochastic systems

A practical implementation of the coherence function for evaluating the linear degree of a stochastic system is developed. It is applied to several well known linear and nonlinear systems. This paper has been partially supported by projects BFM2000-1466 and BFM2000-1103 from Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológico. Ministerio de Ciencia y Tecnología. Spain. The authors are grateful to the Associated Editor and two anonymous referees whose comments and suggestions were helpful in improving the final version of this paper.     

A spectral mapping theorem for perturbed strongly continuous semigroups

The second author was supported by a F.P.I. grant from Spanish Ministerio de Educación y Ciencia     

Comatrix corings and invertible bimodules

We extend Masuoka's Theorem [11] concerning the isomorphism between the group of invertible bimodules in a non-commutative ring extension and the group of automorphisms of the associated Sweedler's canonical coring, to the class of finite comatrix corings introduced in [6].

---

Sunto Estendiamo il Teorema di Masuoka [11] riguardante l'isomorfismo tra il gruppo dei bimoduli invertibili su un'estensione di anelli non commutativa e il gruppo di automorfismi del coanello canonico associato di Sweedler, alla classe dei coanelli di comatrici finiti introdotta in [6].

---

---

Research supported by the grant BFM2001-3141 from the Ministerio de Ciencia y Tecnología of Spain and FEDER.

---

Supported by the grant SB2003-0064 from the Ministerio de Educación, Cultura y Deporte of Spain.     

Extensions of Finite Quantum Groups by Finite Groups

We give a necessary and sufficient condition for two Hopf algebras presented as central extensions to be isomorphic, in a suitable setting. We then study the question of isomorphism between the Hopf algebras constructed in [AG] as quantum subgroups of quantum groups at roots of 1. Finally, we apply the first general result to show the existence of infinitely many non-isomorphic Hopf algebras of the same dimension, presented as extensions of finite quantum groups by finite groups. Partially supported by CONICET, ANPCyT, Secyt (UNC) and Ministerio de Ciencia y Tecnología de la Provincia de Córdoba.