On codes, matroids, and secure multiparty computation from linear secret-sharing schemes

Error-correcting codes and matroids have been widely used in the study of ordinary secret sharing schemes. In this paper, the connections between codes, matroids, and a special class of secret sharing schemes, namely, multiplicative linear secret sharing schemes (LSSSs), are studied. Such schemes are known to enable multiparty computation protocols secure against general (nonthreshold) adversaries.Two open problems related to the complexity of multiplicative LSSSs are considered in this paper. The first one deals with strongly multiplicative LSSSs. As opposed to the case of multiplicative LSSSs, it is not known whether there is an efficient method to transform an LSSS into a strongly multiplicative LSSS for the same access structure with a polynomial increase of the complexity. A property of strongly multiplicative LSSSs that could be useful in solving this problem is proved. Namely, using a suitable generalization of the well-known Berlekamp–Welch decoder, it is shown that all strongly multiplicative LSSSs enable efficient reconstruction of a shared secret in the presence of malicious faults. The second one is to characterize the access structures of ideal multiplicative LSSSs. Specifically, the considered open problem is to determine whether all self-dual vector space access structures are in this situation. By the aforementioned connection, this in fact constitutes an open problem about matroid theory, since it can be restated in terms of representability of identically self-dual matroids by self-dual codes. A new concept is introduced, the flat-partition, that provides a useful classification of identically self-dual matroids. Uniform identically self-dual matroids, which are known to be representable by self-dual codes, form one of the classes. It is proved that this property also holds for the family of matroids that, in a natural way, is the next class in the above classification: the identically self-dual bipartite matroids.

Competitive location and pricing on networks

In this paper we consider a location and pricing model for a retail firm that wants to enter a spatial market where a competitor firm is already operating as a monopoly with several outlets. The entering firms seeks to determine the optimal uniform mill price and its servers' locations that maximizes profits given the reaction in price of the competitor firm to its entrance. A tabu search procedure is presentedto solve the model together with computational experience.

Rate of convergence of a particle method to the solution of the Mc Kean-Vlasov's equation

This paper studies the rate of convergence of an appropriatediscretization scheme of the solution of the Mc Kean-Vlasovequation introduced by Bossy and Talay. More specifically,we consider approximations of the distribution and of thedensity of the solution of the stochastic differentialequation associated to the Mc Kean - Vlasov equation. Thescheme adopted here is a mixed one: Euler/weakly interactingparticle system. If $n$ is the number of weakly interactingparticles and $h$ is the uniform step in the timediscretization, we prove that the rate of convergence of thedistribution functions of the approximating sequence in the $L^1(\Omega\times \Bbb R)$ norm and in the sup norm is of theorder of $\frac 1{\sqrt n} + h $, while for the densities is ofthe order $ h +\frac 1 {\sqrt {nh}}$. This result is obtainedby carefully employing techniques of Malliavin Calculus.

A note on robust detection

We introduce a simple new hypothesis testing procedure, which,based on an independent sample drawn from a certain density, detects which of $k$ nominal densities is the true density is closest to, under the total variation (L_{1}) distance. Weobtain a density-free uniform exponential bound for the probability of false detection.

The size and distribution of donations: Effects of numbers of potential recipients

Whereas much literature exists on choice overload, little is known about effects of numbers of alternatives in donation decisions. How do these affect both the size and distribution of donations? We hypothesize that donations are affected by the reputation of recipients and increase with their number, albeit at a decreasing rate. Allocations to recipients reflect different concepts of fairness equity and equality. Both may be employed but, since they differ in cognitive and emotional costs, numbers of recipients are important. Using a cognitive (emotional) argument, distributions become more uniform (skewed) as numbers increase. In a survey, respondents indicated how they would donate lottery winnings of 50 Euros. Results indicated that more was donated to NGO s that respondents knew better. Second, total donations increased with the number of recipients albeit at a decreasing rate. Third, distributions of donations became more skewed as numbers increased. We comment on theoretical and practical implications.

Systematic study of the static electrical properties of the CO molecule: influence of the basis set size and correlation energy

The influence of the basis set size and the correlation energy in the static electrical properties of the CO molecule is assessed. In particular, we have studied both the nuclear relaxation and the vibrational contributions to the static molecular electrical properties, the vibrational Stark effect (VSE) and the vibrational intensity effect (VIE). From a mathematical point of view, when a static and uniform electric field is applied to a molecule, the energy of this system can be expressed in terms of a double power series with respect to the bond length and to the field strength. From the power series expansion of the potential energy, field-dependent expressions for the equilibrium geometry, for the potential energy and for the force constant are obtained. The nuclear relaxation and vibrational contributions to the molecular electrical properties are analyzed in terms of the derivatives of the electronic molecular properties. In general, the results presented show that accurate inclusion of the correlation energy and large basis sets are needed to calculate the molecular electrical properties and their derivatives with respect to either nuclear displacements or/and field strength. With respect to experimental data, the calculated power series coefficients are overestimated by the SCF, CISD, and QCISD methods. On the contrary, perturbation methods (MP2 and MP4) tend to underestimate them. In average and using the 6-311 + G(3df) basis set and for the CO molecule, the nuclear relaxation and the vibrational contributions to the molecular electrical properties amount to 11.7%, 3.3%, and 69.7% of the purely electronic μ, α, and β values, respectively

States of maximum entropy production in a onedimensional vertical model with convective adjustment

We investigate the hypothesis that the atmosphere is constrained to maximize its entropy production by using a one-dimensional (1-D) vertical model. We prescribe the lapse rate in the convective layer as that of the standard troposphere. The assumption that convection sustains a critical lapse rate was absent in previous studies, which focused on the vertical distribution of climatic variables, since such a convective adjustment reduces the degrees of freedom of the system and may prevent the application of the maximum entropy production (MEP) principle. This is not the case in the radiative–convective model (RCM) developed here, since we accept a discontinuity of temperatures at the surface similar to that adopted in many RCMs. For current conditions, the MEP state gives a difference between the ground temperature and the air temperature at the surface ≈10 K. In comparison, conventional RCMs obtain a discontinuity ≈2 K only. However, the surface boundary layer velocity in the MEP state appears reasonable (≈3 m s-¹). Moreover, although the convective flux at the surface in MEP states is almost uniform in optically thick atmospheres, it reaches a maximum value for an optical thickness similar to current conditions. This additional result may support the maximum convection hypothesis suggested by Paltridge (1978)

Control d'una bobinadora automàtica

Un dels problemes típics de regulació en el camp de l’automatització industrial és el control de velocitat lineal d’entrada del fil a les bobines, ja que com més gruix acumulem a igual velocitat de rotació de la bobina s’augmenta notablement la velocitat lineal d’entrada del fil, aquest desajust s’ha de poder compensar de forma automàtica per aconseguir una velocitat d’entrada constant. Aquest problema de regulació de velocitats és molt freqüent i de difícil control a la indústria on intervé el bobinat d’algun tipus de material com cablejat, fil, paper, làmines de planxa, tubs, etc... Els dos reptes i objectius principals són, primer, la regulació de la velocitat de rotació de la bobina per aconseguir una velocitat lineal del fil d’entrada, i segon, mitjançant el guiatge de l’alimentació de fil a la bobina, aconseguir un repartiment uniforme de cada capa de fil. El desenvolupament consisteix amb l’automatització i control d’una bobinadora automàtica mitjançant la configuració i programació de PLC’s, servomotors i encoders. Finalment es farà el muntatge pràctic sobre una bancada per verificar i simular el seu correcte funcionament que ha de donar solució a aquests problemes de regulació de velocitats. Com a conclusions finals s’han aconseguit els objectius i una metodologia per fer una regulació de velocitats de rotació per bobines, amb accionaments de servomotors amb polsos, i a nivell de coneixements he aconseguit dominar les aplicacions d’aquest tipus d’accionaments aplicats a construccions mecàniques.

A fast Bayesian reconstruction algorithm for emission tomography with entropy prior converging to feasible images

The development and tests of an iterative reconstruction algorithm for emission tomography based on Bayesian statistical concepts are described. The algorithm uses the entropy of the generated image as a prior distribution, can be accelerated by the choice of an exponent, and converges uniformly to feasible images by the choice of one adjustable parameter. A feasible image has been defined as one that is consistent with the initial data (i.e. it is an image that, if truly a source of radiation in a patient, could have generated the initial data by the Poisson process that governs radioactive disintegration). The fundamental ideas of Bayesian reconstruction are discussed, along with the use of an entropy prior with an adjustable contrast parameter, the use of likelihood with data increment parameters as conditional probability, and the development of the new fast maximum a posteriori with entropy (FMAPE) Algorithm by the successive substitution method. It is shown that in the maximum likelihood estimator (MLE) and FMAPE algorithms, the only correct choice of initial image for the iterative procedure in the absence of a priori knowledge about the image configuration is a uniform field.

Clàssics anònims de la literatura catalana: primer esborrany per a una llista de títols uniformes

Llista de títols uniformes d'obres clássiques anónimes de la literatura catalana deis segles XII-XVII i de les referéncies a aquests títols. En cada una de les 266 entrades s'hi ¡nclou -quan es pertinent- la informado següent: títol uniforme, segle d'escriptura, bibliografía, comentan sobre l'obra, biblioteca o dipósit (si només se'n conserva un manuscrit), títols variants i tftols de versions en altres llengües. La confecció de la llista s'emmarca dins dels treball d'actualització de l'obra Anonymous classics i, per ser efectiva, haurá de ser aprovada -amb les modificacions que es creguin oportunes- per la Biblioteca de Catalunya.

Clàssics anònims de la literatura catalana: primer esborrany per a una llista de títols uniformes

Llista de títols uniformes d'obres clàssiques anònimes de la literatura catalana dels segles XII-XVII i de les referències a aquests títols. En cada una de les 266 entrades s'hi inclu --quan és pertinent-- la informació següent: títol uniforme, segle d'escriptura, bibliografia, comentari sobre l'obra, biblioteca o dipòsit (si només se'n conserva un manuscrit), títols variants i títols de versions en altres llengües. La confecció de la llista s'emmarca dins dels treballs d'actualització de l'obra Anonymous classics i, per ser efectiva, haurà de ser aprovada --amb les modificacions que es creguin oportunes-- per la Biblioteca de Catalunya.

Rab27a: A key to melanosome transport in human melanocytes

Normal pigmentation depends on the uniform distribution of melanin-containing vesicles, the melanosomes, in the epidermis. Griscelli syndrome (GS) is a rare autosomal recessive disease, characterized by an immune deficiency and a partial albinism that has been ascribed to an abnormal melanosome distribution. GS maps to 15q21 and was first associated with mutations in the myosin-V gene. However, it was demonstrated recently that GS can also be caused by a mutation in the Rab27a gene. These observations prompted us to investigate the role of Rab27a in melanosome transport. Using immunofluorescence and immunoelectron microscopy studies, we show that in normal melanocytes Rab27a colocalizes with melanosomes. In melanocytes isolated from a patient with GS, we show an abnormal melanosome distribution and a lack of Rab27a expression. Finally, reexpression of Rab27a in GS melanocytes restored melanosome transport to dendrite tips, leading to a phenotypic reversion of the diseased cells. These results identify Rab27a as a key component of vesicle transport machinery in melanocytes.

Suboptimal filtering and nonlinear time scale transformation for the analysis of multiexponential decays

Multiexponential decays may contain time-constants differing in several orders of magnitudes. In such cases, uniform sampling results in very long records featuring a high degree of oversampling at the final part of the transient. Here, we analyze a nonlinear time scale transformation to reduce the total number of samples with minimum signal distortion, achieving an important reduction of the computational cost of subsequent analyses. We propose a time-varying filter whose length is optimized for minimum mean square error

Size dependence of refractive index of Si nanoclusters embedded in SiO2

he complex refractive index of SiO2 layers containing Si nanoclusters (Si-nc) has been measured by spectroscopic ellipsometry in the range from 1.5 to 5.0 eV. It has been correlated with the amount of Si excess accurately measured by x-ray photoelectron spectroscopy and the nanocluster size determined by energy-filtered transmission electron microscopy. The Si-nc embedded in SiO2 have been produced by a fourfold Si+ ion implantation, providing uniform Si excess aimed at a reliable ellipsometric modeling. The complex refractive index of the Si-nc phase has been calculated by the application of the Bruggeman effective-medium approximation to the composite media. The characteristic resonances of the refractive index and extinction coefficient of bulk Si vanish out in Si-nc. In agreement with theoretical simulations, a significant reduction of the refractive index of Si-nc is observed, in comparison with bulk and amorphous silicon. The knowledge of the optical properties of these composite layers is crucial for the realization of Si-based waveguides and light-emitting devices.

Design of electron band pass filters for electrically biased finite superlattices

We design optimal band pass filters for electrons in semiconductor heterostructures, under a uniform applied electric field. The inner cells are chosen to provide a desired transmission window. The outer cells are then designed to transform purely incoming or outgoing waves into Bloch states of the inner cells. The transfer matrix is interpreted as a conformal mapping in the complex plane, which allows us to write constraints on the outer cell parameters, from which physically useful values can be obtained.