Complements and substitutes in multilateral assignment markets

[cat] En aquest treball provo que, en mercats d’assignació amb més de dos costats, agents de diferents sectors poden no ser complementaris mentre que agents del mateix sector poden no ser substituts. Shapley (1962) va provar que això mai pot succeïr quan el mercat d’assignació només té dos costats. No obstant, demostro que existeixen condicions suficients que garanteixen la substitutabilitat i la complementarietat entre agents en aquests tipus de mercats. A més, provo que, quan els béns al mercat son homogenis, el resultat de Shapley (1962) es manté.

Universality of optimal measurements

We present optimal and minimal measurements on identical copies of an unknown state of a quantum bit when the quality of measuring strategies is quantified with the gain of information (Kullback-or mutual information-of probability distributions). We also show that the maximal gain of information occurs, among isotropic priors, when the state is known to be pure. Universality of optimal measurements follows from our results: using the fidelity or the gain of information, two different figures of merits, leads to exactly the same conclusions for isotropic distributions. We finally investigate the optimal capacity of N copies of an unknown state as a quantum channel of information.

Synchronization in a lattice model of pulse-coupled oscillators

We analyze the collective behavior of a lattice model of pulse-coupled oscillators. By means of computer simulations we find the relation between the intrinsic dynamics of each member of the population and their mutual interactions that ensures, in a general context, the existence of a fully synchronized regime. This condition turns out to be the same as that obtained for the globally coupled population. When the condition is not completely satisfied we find different spatial structures. This also gives some hints about self-organized criticality.

Complements and substitutes in multilateral assignment markets

[cat] En aquest treball provo que, en mercats d’assignació amb més de dos costats, agents de diferents sectors poden no ser complementaris mentre que agents del mateix sector poden no ser substituts. Shapley (1962) va provar que això mai pot succeïr quan el mercat d’assignació només té dos costats. No obstant, demostro que existeixen condicions suficients que garanteixen la substitutabilitat i la complementarietat entre agents en aquests tipus de mercats. A més, provo que, quan els béns al mercat son homogenis, el resultat de Shapley (1962) es manté.

Backflow-induced asymmetric collapse of disclination lines in liquid crystals

We present experiments where opposed pairs of planar parallel disclination lines of topological strength s=±1 move due to their mutual attraction. Our measurements show that their motion is clearly asymmetric, with +1 defects moving up to twice as fast as -1 ones. This is a clear indication of backflow, given the intrinsic isotropic elasticity of our system. A phenomenological model is able to account for the experimental observations by renormalizing the orientational diffusivity estimated from the velocity of each defect.

The Hercynian structure of the Catalonian Coastal Ranges (NE Spain)

In the Catalonian Coastal Ranges, Paleozoic sedimentary and meta-sedimentary rocks crop out in severa1 areas, intruded by late tectonic Hercynian granitoids and separated by Mesozoic and Tertiary cover sediments. Large structures are often difficult to recognize, although a general east-west trend can be observed on the geological map. Deformation was accompanied by the development of cleavages and regional metamorphism. Green-schist facies rocks are prominent throughout the Ranges, while amphibolite facies are restricted to small areas. In low-grade areas, the main deformation phase generated south-facing folds with an axial plane cleavage (slaty cleavage in metapelitic rocks). The intersection lineation (Ss/Sl) and the axes of minor folds trend cast-west, as do all mapable structures. Late deformations generated coarse crenulations, small chevrons and kink-bands, all intersecting the slaty cleavage at high angles. In medium- to high-grade areas no major folds have been observed. In these areas, the main foliation is a schistosity and is often folded, giving centimetric to decimetric, nearly isoclinal intrafolial folds. In schists, these folds aremuchmore common than inother lithologies, and can be associated with a crenulation cleavage. All these planar structures in high-grade rocks are roughly parallel. The late Hercynian deformational events, which gave rise to the crenulations and small chevrons, also produced large (often kilometric) open folds which fold the slaty cleavage and schistosity. As aconsequence, alternating belts with opposite dip (north and south) of the main foliation were formed. With respect to the Hercynian orogenic belt, the Paleozoic outcrops of the Catalonian Coastal Ranges are located within the northern branch of the Ibero-Armorican arc, and have a relatively frontal position within the belt. The Carboniferous of the Priorat-Prades area, together with other outcrops in the Castellón Province, the Montalbán massif (Iberian Chain) and the Cantabrian zone (specially the Pisuerga-Carrión Province) probably form part of a wide area of foreland Carboniferous deposition placed at the core of the arc.

Decision-making with distance measures and inducedaggregation operators

[spa] Se presenta un nuevo modelo para la toma de decisiones basado en el uso de medidas de distancia y de operadores de agregación inducidos. Se introduce la distancia media ponderada ordenada inducida (IOWAD). Es un nuevo operador de agregación que extiende el operador OWA a través del uso de distancias y un proceso de reordenación de los argumentos basado en variables de ordenación inducidas. La principal ventaja el operador IOWAD es la posibilidad de utilizar una familia parametrizada de operadores de agregación entre la distancia individual máxima y la mínima. Se estudian algunas de sus principales propiedades y algunos casos particulares. Se desarrolla un ejemplo numérico en un problema de toma de decisiones sobre selección de inversiones. Se observa que la principal ventaja de este modelo en la toma de decisiones es la posibilidad de mostrar una visión más completa del proceso, de forma que el decisor está capacitado para seleccionar la alternativa que está más cerca de sus intereses.

Decision-making with distance measures and inducedaggregation operators

[spa] Se presenta un nuevo modelo para la toma de decisiones basado en el uso de medidas de distancia y de operadores de agregación inducidos. Se introduce la distancia media ponderada ordenada inducida (IOWAD). Es un nuevo operador de agregación que extiende el operador OWA a través del uso de distancias y un proceso de reordenación de los argumentos basado en variables de ordenación inducidas. La principal ventaja el operador IOWAD es la posibilidad de utilizar una familia parametrizada de operadores de agregación entre la distancia individual máxima y la mínima. Se estudian algunas de sus principales propiedades y algunos casos particulares. Se desarrolla un ejemplo numérico en un problema de toma de decisiones sobre selección de inversiones. Se observa que la principal ventaja de este modelo en la toma de decisiones es la posibilidad de mostrar una visión más completa del proceso, de forma que el decisor está capacitado para seleccionar la alternativa que está más cerca de sus intereses.

La lectura compartida: una eina per l'aprenentatge de la lecto-escriptura en equips cooperatius

L’estudi de cas que es presenta l’hem realitzat a Cicle inicial (CI) de l’escola els Castanyers de Viladrau. Hem portat a terme un projecte per tal d’estudiar la lectura compartida tot utilitzant equips cooperatius (Pujolàs, 2008). Els objectius d’aquest treball són: en primer lloc, ensenyar els alumnes a aprendre de manera cooperativa, és a dir, saber treballar conjuntament, tenir respecte mutu, escoltar als companys, proporcionar ajudes a la resta de l’equip i respectar els punts de vista dels altres, i, en segon lloc, millorar la comprensió dels texts; millorar la lectura i l’escriptura, saber realitzar les tasques i rols, saber seleccionar informació, aprendre a realitzar preguntes. Per portar-lo a terme vam realitzar set sessions en les qual la lectura compartida i els equips cooperatius eren les bases de totes elles. El conjunts de les activitats ens ha permès evidenciar una cohesió del grup-classe més elevada que abans de realitzar-les, així com una lleugera millora en els aspectes relacionats amb la comprensió lectora.

The number of planar central configurations for the 4-body problem is finite when 3 mass positions are fixed

In the n{body problem a central con guration is formed when the position vector of each particle with respect to the center of mass is a common scalar multiple of its acceleration vector. Lindstrom showed for n = 3 and for n > 4 that if n ? 1 masses are located at xed points in the plane, then there are only a nite number of ways to position the remaining nth mass in such a way that they de ne a central con guration. Lindstrom leaves open the case n = 4. In this paper we prove the case n = 4 using as variables the mutual distances between the particles.

Parametric Approach to Blind Deconvolution of Nonlinear Channels

A parametric procedure for the blind inversion of nonlinear channels is proposed, based on a recent method of blind source separation in nonlinear mixtures. Experiments show that the proposed algorithms perform efficiently, even in the presence of hard distortion. The method, based on the minimization of the output mutual information, needs the knowledge of log-derivative of input distribution (the so-called score function). Each algorithm consists of three adaptive blocks: one devoted to adaptive estimation of the score function, and two other blocks estimating the inverses of the linear and nonlinear parts of the channel, (quasi-)optimally adapted using the estimated score functions. This paper is mainly concerned by the nonlinear part, for which we propose two parametric models, the first based on a polynomial model and the second on a neural network, while [14, 15] proposed non-parametric approaches.

Equilibrium points and central configurations for the Lennard-Jones 2-and 3-body problems

Abstract. In this paper we study the relative equilibria and their stability for a system of three point particles moving under the action of a Lennard{Jones potential. A central con guration is a special position of the particles where the position and acceleration vectors of each particle are proportional, and the constant of proportionality is the same for all particles. Since the Lennard{Jones potential depends only on the mutual distances among the particles, it is invariant under rotations. In a rotating frame the orbits coming from central con gurations become equilibrium points, the relative equilibria. Due to the form of the potential, the relative equilibria depend on the size of the system, that is, depend strongly of the momentum of inertia I. In this work we characterize the relative equilibria, we nd the bifurcation values of I for which the number of relative equilibria is changing, we also analyze the stability of the relative equilibria.

A Fast Gradient Approximation for Nonlinear Blind Signal Processing

When dealing with nonlinear blind processing algorithms (deconvolution or post-nonlinear source separation), complex mathematical estimations must be done giving as a result very slow algorithms. This is the case, for example, in speech processing, spike signals deconvolution or microarray data analysis. In this paper, we propose a simple method to reduce computational time for the inversion of Wiener systems or the separation of post-nonlinear mixtures, by using a linear approximation in a minimum mutual information algorithm. Simulation results demonstrate that linear spline interpolation is fast and accurate, obtaining very good results (similar to those obtained without approximation) while computational time is dramatically decreased. On the other hand, cubic spline interpolation also obtains similar good results, but due to its intrinsic complexity, the global algorithm is much more slow and hence not useful for our purpose.

Post-Nonlinear Mixtures and Beyond

Although sources in general nonlinear mixturm arc not separable iising only statistical independence, a special and realistic case of nonlinear mixtnres, the post nonlinear (PNL) mixture is separable choosing a suited separating system. Then, a natural approach is based on the estimation of tho separating Bystem parameters by minimizing an indcpendence criterion, like estimated mwce mutual information. This class of methods requires higher (than 2) order statistics, and cannot separate Gaarsian sources. However, use of [weak) prior, like source temporal correlation or nonstationarity, leads to other source separation Jgw rithms, which are able to separate Gaussian sourra, and can even, for a few of them, works with second-order statistics. Recently, modeling time correlated s011rces by Markov models, we propose vcry efficient algorithms hmed on minimization of the conditional mutual information. Currently, using the prior of temporally correlated sources, we investigate the fesihility of inverting PNL mixtures with non-bijectiw non-liacarities, like quadratic functions. In this paper, we review the main ICA and BSS results for riunlinear mixtures, present PNL models and algorithms, and finish with advanced resutts using temporally correlated snu~sm

Blind channel deconvolution of real world signals using source separation techniques

In this paper we present a method for blind deconvolution of linear channels based on source separation techniques, for real word signals. This technique applied to blind deconvolution problems is based in exploiting not the spatial independence between signals but the temporal independence between samples of the signal. Our objective is to minimize the mutual information between samples of the output in order to retrieve the original signal. In order to make use of use this idea the input signal must be a non-Gaussian i.i.d. signal. Because most real world signals do not have this i.i.d. nature, we will need to preprocess the original signal before the transmission into the channel. Likewise we should assure that the transmitted signal has non-Gaussian statistics in order to achieve the correct function of the algorithm. The strategy used for this preprocessing will be presented in this paper. If the receiver has the inverse of the preprocess, the original signal can be reconstructed without the convolutive distortion.