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.

Identity formation in social networks websites: facebook and the interaction between young individuals in the cases of Slovenia and Catalonia

This paper lays down some theoretical framework for further research to be made on the subject of how identity of young Slovenian and Catalan users is forming within the social networking website Facebook. The author pursues his interest based on observation of how communicationand thus interaction between users is changing and how this is reflected in everyday practices. In so doing he tries to identify the connections between the individual, society and technology, asthese are more and more interwoven, and we cannot think one without the other in thecontemporary globalised world.

La evaluación de la creatividad publicitaria en el ámbito docente. Análisis teórico y proyecto de investigación

La docencia de la creatividad publicitaria convive con diversas contradicciones y vacíos. Si esto es propio de cualquier materia de estudio, aquí se suma el peculiar curso científico tanto de la creatividad como de la publicidad, dos fenómenos de descomunal repercusión social, cultural y económica, aparentemente asequibles, pero en gran medida desconocidos.El presente trabajo indaga en la posibilidad de sistematizar la evaluación de la creatividad publicitaria y estima el valor docente de dicha sistematización. En una primera fase se exploran los ámbitos de referencia que afectan al tópico, así comolas conexiones que establecen entre ellos, en la esfera académica y profesional. A continuación se orientan y discuten los hallazgos de la prospección, se formula una hipótesis y se diseña una investigación que conduzca a validarla o refutarla.

Diagnosi de necessitats socials i educatives de l'aula multilingüe: aproximació des del cas de matemàtiques

El nostre objectiu principal ha estat estudiar el desenvolupament de competències discursives de l’alumnat (d’origen) estranger que contribueixin a entendre i atendre les seves necessitats socials i educatives a l’aula (de matemàtiques) multilingüe. Amb aquesta intenció, hem dut a terme accions científiques a dos nivells: amb professorat i amb estudiants. Quant a la caracterització de la complexitat normativa de l’aula de matemàtiques multilingüe, tal com estava previst: 1) hem exemplificat diverses normes socials i lingüístiques existents en el desenvolupament de pràctiques matemàtiques a l’aula; i 2) hem particularitzat el fenomen de la diversitat de normes socials i lingüístiques en casos de sessions de classe de secundària. Quant a la documentació d'indicadors de progrés en la comprensió de normes socials i lingüístiques de l’aula, i en el desenvolupament de competències discursives d’adequació a aquestes normes, tal com estava previst: 1) hem caracteritzat estratègies d’ensenyament i aprenentatge de normes socials i lingüístiques en situacions d’interacció social en petit i gran grup; i 2) hem construït criteris de seguiment del grau de desenvolupament de competències discursives d’adequació a les normes, tant pel que a professorat com alumnat. Finalment, quant a l'anàlisi de la contribució de les competències discursives a la construcció d’identitats socials, lingüístiques i matemàtiques compartides: 1) hem estudiat els usos que l’estudiant (d’origen) estranger fa de normes escolars vinculades a pràctiques socials, lingüístiques i matemàtiques; i 2) hem examinat la construcció de significats socials, lingüístics i matemàtics compartits en un ampli ventall de processos d’adequació a normes de l’aula orquestrades pel professorat de la nostra mostra.

Música d’Amèrica Llatina del segle XX : el piano a l’Argentina, al Brasil i a Cuba

No podem pensar en una tradició musical llatinoamericana si no és a partir de la relació i confrontació de les cultures indígenes, africanes i europees, enteses des de la colonització fins a corrents immigratoris posteriors. El que es coneix com a nacionalisme musical va molt més enllà de les limitades barreres d'una nació o de la utilització de melodies i ritmes trets del folklore; consisteix en tot un procés de difusió i d'assimilació que sí que ens fa possible parlar d'unes produccions sonores pròpies, en aquest cas argentines, cubanes o brasileres. Enmig d'aquest context, els compositor llatinoamericans de música culta han hagut de fer una difícil elecció entre la música europea i la dels seus propis països, elecció que mitjançant aquest treball m'agradaria destacar.

Power transformations in correspondence analysis

Power transformations of positive data tables, prior to applying the correspondence analysis algorithm, are shown to open up a family of methods with direct connections to the analysis of log-ratios. Two variations of this idea are illustrated. The first approach is simply to power the original data and perform a correspondence analysis this method is shown to converge to unweighted log-ratio analysis as the power parameter tends to zero. The second approach is to apply the power transformation to thecontingency ratios, that is the values in the table relative to expected values based on the marginals this method converges to weighted log-ratio analysis, or the spectral map. Two applications are described: first, a matrix of population genetic data which is inherently two-dimensional, and second, a larger cross-tabulation with higher dimensionality, from a linguistic analysis of several books.

Statistics in archaeology: New directions

Connections between Statistics and Archaeology have always appeared veryfruitful. The objective of this paper is to offer an outlook of somestatistical techniques that are being developed in the most recentyears and that can be of interest for archaeologists in the short run.

Escriure poesia al convent entre la devoció i l'obediència. Primera aproximació a un manuscrit femení del segle XVIII

El manuscrit que ens disposem a donar a conèixer és un tresor documental interessantíssim per abordar l’estudi dels usos poètics de les dones d’època moderna als territoris de parla catalana, no només pel nombre de composicions recuperades d’una mateixa autora (un total de 53 poesies espirituals, no catalogades i desconegudes fins ara) sinó perquè es tracta d’un dels pocs autògrafs femenins accessibles per a la recerca. La inexistència de treballs dedicats exclusivament a la poesia femenina d’època moderna al panorama català, ens obliga necessàriament a iniciar el treball amb una primera part introductòria dedicada a qüestions relatives als usos poètics de les dones dels segles XVI-XVIII, tot centrant-nos en algunes autores de l’àmbit conventual, al qual pertany el manuscrit objecte d’estudi. En la segona part del treball, ens centrem particularment en l’anàlisi i estudi del manuscrit. Així doncs, en una primera aproximació, descrivim el contingut del quadern, íntegrament en castellà, que recull composicions d caire espiritual i devot, i esbossem les dades biogràfiques de l’autora, la religiosa dominica sor Eulària Teixidor. Tot partint dels interessants estudis apareguts en els darrers anys sobre la literatura conventual femenina, intentem vincular aquest manuscrit amb la variada producció monàstica escrita per nombroses religioses de l’època sota manament del confessor

Bringing Funds of Family Knowledge to school. The Living Morocco Project (“برغملا شيعلا”)

The purpose of the study, grounded in sociocultural theory, is to describe the funds of knowledge of a Moroccan family living in Catalonia (Spain) in order to document how teachers can use these funds of knowledge to make direct links between students' lives and classroom teaching. The funds of knowledge approach is based on a simple premise: regardless of any socio-economical and sociocultural "deficit" that people may or may not have all families accumulate bodies of beliefs, ideas, skills and abilities based on their experiences (in areas such as their occupation or their religion). The challenge consists in connecting these bodies of educational resources with teaching practice in order to connect the curriculum with students' lives. In doing so, qualitative research can be carried out using several techniques such as self portraits, self-definition tasks, assessment of family artefacts, documenting routines through photographs, or the analysis of a person's significant circle. The results in terms of teaching practices illustrate the variety of ways teachers can make connections between home and school in ways that assist learners in their academic development. In this article, we propose using the term funds of identity to complement the concept of funds of knowledge

Quantum nonlocality in two three-level systems

Recently a new Bell inequality has been introduced by Collins et al. [Phys. Rev. Lett. 88, 040404 (2002)], which is strongly resistant to noise for maximally entangled states of two d-dimensional quantum systems. We prove that a larger violation, or equivalently a stronger resistance to noise, is found for a nonmaximally entangled state. It is shown that the resistance to noise is not a good measure of nonlocality and we introduce some other possible measures. The nonmaximally entangled state turns out to be more robust also for these alternative measures. From these results it follows that two von Neumann measurements per party may be not optimal for detecting nonlocality. For d=3,4, we point out some connections between this inequality and distillability. Indeed, we demonstrate that any state violating it, with the optimal von Neumann settings, is distillable.

Higher order Lagrangian systems: Geometric structures, Dynamics, and Constraints

In order to study the connections between Lagrangian and Hamiltonian formalisms constructed from aperhaps singularhigher-order Lagrangian, some geometric structures are constructed. Intermediate spaces between those of Lagrangian and Hamiltonian formalisms, partial Ostrogradskiis transformations and unambiguous evolution operators connecting these spaces are intrinsically defined, and some of their properties studied. Equations of motion, constraints, and arbitrary functions of Lagrangian and Hamiltonian formalisms are thoroughly studied. In particular, all the Lagrangian constraints are obtained from the Hamiltonian ones. Once the gauge transformations are taken into account, the true number of degrees of freedom is obtained, both in the Lagrangian and Hamiltonian formalisms, and also in all the intermediate formalisms herein defined.

Model-Free Reconstruction of Excitatory Neuronal Connectivity from Calcium Imaging Signals

A systematic assessment of global neural network connectivity through direct electrophysiological assays has remained technically infeasible, even in simpler systems like dissociated neuronal cultures. We introduce an improved algorithmic approach based on Transfer Entropy to reconstruct structural connectivity from network activity monitored through calcium imaging. We focus in this study on the inference of excitatory synaptic links. Based on information theory, our method requires no prior assumptions on the statistics of neuronal firing and neuronal connections. The performance of our algorithm is benchmarked on surrogate time series of calcium fluorescence generated by the simulated dynamics of a network with known ground-truth topology. We find that the functional network topology revealed by Transfer Entropy depends qualitatively on the time-dependent dynamic state of the network (bursting or non-bursting). Thus by conditioning with respect to the global mean activity, we improve the performance of our method. This allows us to focus the analysis to specific dynamical regimes of the network in which the inferred functional connectivity is shaped by monosynaptic excitatory connections, rather than by collective synchrony. Our method can discriminate between actual causal influences between neurons and spurious non-causal correlations due to light scattering artifacts, which inherently affect the quality of fluorescence imaging. Compared to other reconstruction strategies such as cross-correlation or Granger Causality methods, our method based on improved Transfer Entropy is remarkably more accurate. In particular, it provides a good estimation of the excitatory network clustering coefficient, allowing for discrimination between weakly and strongly clustered topologies. Finally, we demonstrate the applicability of our method to analyses of real recordings of in vitro disinhibited cortical cultures where we suggest that excitatory connections are characterized by an elevated level of clustering compared to a random graph (although not extreme) and can be markedly non-local.

Free inertial processes driven by Gaussian noise: Probability distributions, anomalous diffusion and fractal behavior

We study the motion of an unbound particle under the influence of a random force modeled as Gaussian colored noise with an arbitrary correlation function. We derive exact equations for the joint and marginal probability density functions and find the associated solutions. We analyze in detail anomalous diffusion behaviors along with the fractal structure of the trajectories of the particle and explore possible connections between dynamical exponents of the variance and the fractal dimension of the trajectories.

Telegrapher's equation with variable propagation speeds

All derivations of the one-dimensional telegraphers equation, based on the persistent random walk model, assume a constant speed of signal propagation. We generalize here the model to allow for a variable propagation speed and study several limiting cases in detail. We also show the connections of this model with anomalous diffusion behavior and with inertial dichotomous processes.

Generation of uncorrelated random scale-free networks

Uncorrelated random scale-free networks are useful null models to check the accuracy and the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable of generating random uncorrelated scale-free networks with no multiple and self-connections. The model is based on the classical configuration model, with an additional restriction on the maximum possible degree of the vertices. We check numerically that the proposed model indeed generates scale-free networks with no two- and three-vertex correlations, as measured by the average degree of the nearest neighbors and the clustering coefficient of the vertices of degree k, respectively.