7,220 research outputs found
Aggregation of Votes with Multiple Positions on Each Issue
We consider the problem of aggregating votes cast by a society on a fixed set
of issues, where each member of the society may vote for one of several
positions on each issue, but the combination of votes on the various issues is
restricted to a set of feasible voting patterns. We require the aggregation to
be supportive, i.e. for every issue the corresponding component of
every aggregator on every issue should satisfy . We prove that, in such a set-up, non-dictatorial
aggregation of votes in a society of some size is possible if and only if
either non-dictatorial aggregation is possible in a society of only two members
or a ternary aggregator exists that either on every issue is a majority
operation, i.e. the corresponding component satisfies , or on every issue is a minority operation, i.e.
the corresponding component satisfies We then introduce a notion of uniformly non-dictatorial
aggregator, which is defined to be an aggregator that on every issue, and when
restricted to an arbitrary two-element subset of the votes for that issue,
differs from all projection functions. We first give a characterization of sets
of feasible voting patterns that admit a uniformly non-dictatorial aggregator.
Then making use of Bulatov's dichotomy theorem for conservative constraint
satisfaction problems, we connect social choice theory with combinatorial
complexity by proving that if a set of feasible voting patterns has a
uniformly non-dictatorial aggregator of some arity then the multi-sorted
conservative constraint satisfaction problem on , in the sense introduced by
Bulatov and Jeavons, with each issue representing a sort, is tractable;
otherwise it is NP-complete
Linear Estimation of Location and Scale Parameters Using Partial Maxima
Consider an i.i.d. sample X^*_1,X^*_2,...,X^*_n from a location-scale family,
and assume that the only available observations consist of the partial maxima
(or minima)sequence, X^*_{1:1},X^*_{2:2},...,X^*_{n:n}, where
X^*_{j:j}=max{X^*_1,...,X^*_j}. This kind of truncation appears in several
circumstances, including best performances in athletics events. In the case of
partial maxima, the form of the BLUEs (best linear unbiased estimators) is
quite similar to the form of the well-known Lloyd's (1952, Least-squares
estimation of location and scale parameters using order statistics, Biometrika,
vol. 39, pp. 88-95) BLUEs, based on (the sufficient sample of) order
statistics, but, in contrast to the classical case, their consistency is no
longer obvious. The present paper is mainly concerned with the scale parameter,
showing that the variance of the partial maxima BLUE is at most of order
O(1/log n), for a wide class of distributions.Comment: This article is devoted to the memory of my six-years-old, little
daughter, Dionyssia, who leaved us on August 25, 2010, at Cephalonia isl. (26
pages, to appear in Metrika
On the Inability of Markov Models to Capture Criticality in Human Mobility
We examine the non-Markovian nature of human mobility by exposing the
inability of Markov models to capture criticality in human mobility. In
particular, the assumed Markovian nature of mobility was used to establish a
theoretical upper bound on the predictability of human mobility (expressed as a
minimum error probability limit), based on temporally correlated entropy. Since
its inception, this bound has been widely used and empirically validated using
Markov chains. We show that recurrent-neural architectures can achieve
significantly higher predictability, surpassing this widely used upper bound.
In order to explain this anomaly, we shed light on several underlying
assumptions in previous research works that has resulted in this bias. By
evaluating the mobility predictability on real-world datasets, we show that
human mobility exhibits scale-invariant long-range correlations, bearing
similarity to a power-law decay. This is in contrast to the initial assumption
that human mobility follows an exponential decay. This assumption of
exponential decay coupled with Lempel-Ziv compression in computing Fano's
inequality has led to an inaccurate estimation of the predictability upper
bound. We show that this approach inflates the entropy, consequently lowering
the upper bound on human mobility predictability. We finally highlight that
this approach tends to overlook long-range correlations in human mobility. This
explains why recurrent-neural architectures that are designed to handle
long-range structural correlations surpass the previously computed upper bound
on mobility predictability
Exploring the measurement of markedness and its relationship with other linguistic variables
Antonym pair members can be differentiated by each word's markedness-that distinction attributable to the presence or absence of features at morphological or semantic levels. Morphologically marked words incorporate their unmarked counterpart with additional morphs (e.g., "unlucky" vs. "lucky"); properties used to determine semantically marked words (e.g., "short" vs. "long") are less clearly defined. Despite extensive theoretical scrutiny, the lexical properties of markedness have received scant empirical study. The current paper employs an antonym sequencing approach to measure markedness: establishing markedness probabilities for individual words and evaluating their relationship with other lexical properties (e.g., length, frequency, valence). Regression analyses reveal that markedness probability is, as predicted, related to affixation and also strongly related to valence. Our results support the suggestion that antonym sequence is reflected in discourse, and further analysis demonstrates that markedness probabilities, derived from the antonym sequencing task, reflect the ordering of antonyms within natural language. In line with the Pollyanna Hypothesis, we argue that markedness is closely related to valence; language users demonstrate a tendency to present words evaluated positively ahead of those evaluated negatively if given the choice. Future research should consider the relationship of markedness and valence, and the influence of contextual information in determining which member of an antonym pair is marked or unmarked within discourse
Extraordinary absorption of sound in porous lamella-crystals
We present the design of a structured material supporting complete absorption of sound with a broadband response and functional for any direction of incident radiation. The structure which is fabricated out of porous lamellas is arranged into a low-density crystal and backed by a reflecting support. Experimental measurements show that strong all-angle sound absorption with almost zero reflectance takes place for a frequency range exceeding two octaves. We demonstrate that lowering the crystal filling fraction increases the wave interaction time and is responsible for the enhancement of intrinsic material dissipation, making the system more absorptive with less material.The work was supported by the Spanish Ministry of Science and Innovation and European Union FEDER through project FIS2011-29734-C02-01. J.C. gratefully acknowledges financial support from the Danish Council for Independent Research and a Sapere Aude grant (12-134776). V. R. G. gratefully acknowledges financial support from the ''Contratos Post-Doctorales Campus Excelencia Internacional'' UPV CEI-01-11.Christensen, J.; Romero García, V.; Picó Vila, R.; Cebrecos Ruiz, A.; Garcia De Abajo, FJ.; Mortensen, NA.; Willatzen, M.... (2014). Extraordinary absorption of sound in porous lamella-crystals. Scientific Reports. 4(4674). https://doi.org/10.1038/srep04674S44674Mei, J. et al. Dark acoustic metamaterials as super absorbers for low-frequency sound. Nat. Commun. 3, 756 (2012).Leroy, V., Strybulevych, A., Scanlon, M. G. & Page, J. Transmission of ultrasound through a single layer of bubbles. Eur. Phys. J. E 29, 123 (2009).Leroy, V., Bretagne, A., Fink, M. H. W., Tabeling, P. & Tourin, A. Design and characterization of bubble phononic crystals. Appl. Phys. Lett. 95, 171904 (2009).Thomas, E. L. Applied physics: Bubbly but quiet. Nature 462, 990 (2009).Romero-García, V., Sánchez-Pérez, J. V. & Garcia-Raffi, L. M. Tunable wideband bandstop acoustic filter based on two-dimensional multiphysical phenomena periodic systems. J. Appl. Phys. 110, 014904 (2011).Garcia-Chocano, V. M., Cabrera, S. & Sanchez-Dehesa, J. Broadband sound absorption by lattices of microperforated cylindrical shells. Appl. Phys. Lett. 101, 184101 (2012).Kushwaha, M. S., Halevi, P., Dobrzynski, L. & Djafari-Rouhani, B. Acoustic band structure of periodic elastic composites. Phys. Rev. Lett. 71, 2022 (1993).Vasseur, J. O. et al. Experimental and Theoretical Evidence for the Existence of Absolute Acoustic Band Gaps in Two-Dimensional Solid Phononic Crystals. Phys. Rev. Lett. 86, 3012 (2001).Liu, Z. et al. Locally Resonant Sonic Materials. Science 289, 1734 (2000).Christensen, J., Martin-Moreno, L. & Garcia-Vidal, F. J. All-angle blockage of sound by an acoustic double-fishnet metamaterial. Appl. Phys. Lett. 97, 134106 (2010).Botten, L. C., Craig, M. S., McPhedran, R. C., Adams, J. L. & Andrewartha, J. R. The finitely conducting lamellar diffraction grating. Optica Acta 28, 1087 (1981).McPhedran, R. C., Botten, L. C., Craif, M. S., Neviere, M. & Maystre, D. Lossy lamellar gratings in the quasistatic limit. Optica Acta 29, 289 (1982).Kravets, V. G., Schedin, F. & Grigorenko, A. N. Plasmonic blackbody: Almost complete absorption of light in nanostructured metallic coatings. Phys. Rev. B 78, 205405 (2008).Sondergaard, T. et al. Plasmonic black gold by adiabatic nanofocusing and absorption of light in ultra-sharp convex grooves. Nat. Commun. 3, 969 (2012).Clapham, P. B. & Hurtley, M. C. Reduction of Lens Reflexion by the Moth Eye Principle. Nature Vol. 244, 281 (1973).Garcia-Vidal, F. J., Pitarke, J. M. & Pendry, J. B. Effective Medium Theory of the Optical Properties of Aligned Carbon Nanotubes. Phys. Rev. Lett. 78, 4289 (1997).Yang, Z., Ci, L., Bur, J. A., Lin, S. & Ajayan, P. M. Experimental Observation of an Extremely Dark Material Made By a Low-Density Nanotube Array. Nano Lett. 8, 446 (2008).Garcia-Vidal, F. J. Metamaterials: Towards the dark side. Nat. Photonics 2, 215 (2008).Mizunoa, K. et al. A black body absorber from vertically aligned single-walled carbon nanotubes. Proc. Natl. Acad. Sci. USA 106, 6044 (2009).Lidorkis, E. & Ferrari, A. C. Photonics with Multiwall Carbon Nanotube Arrays. ACS Nano 3, 1238 (2009).Beenakker, C. W. J. & Brouwer, P. W. Distribution of the reflection eigenvalues of a weakly absorbing chaotic cavity. Physica E 9, 463 (2001).Lafarge, D., Lemarinier, P., Allard, J. F. & Tarnow, V. Dynamic compressibility of air in porous structures at audible frequencies. J. Acoust. Soc. Am. 102, 1995 (1997), With the macroscopic parameters: ϕ = 0.94, α∞ = 1, σ = 20000 Nm−4s and Λ = Λ′ = 0.41 μm.García de Abajo, F. J. Colloquium: Light scattering by particle and hole arrays. Rev. Mod. Phys. 79, 1267–1290 (2007)
Female reproductive competition explains variation in prenatal investment in wild banded mongooses
Female intrasexual competition is intense in cooperatively breeding species where offspring compete locally for resources and helpers. In mammals, females have been proposed to adjust prenatal investment according to the intensity of competition in the postnatal environment (a form of ‘predictive adaptive response’; PAR). We carried out a test of this hypothesis using ultrasound scanning of wild female banded mongooses in Uganda. In this species multiple females give birth together to a communal litter, and all females breed regularly from one year old. Total prenatal investment (size times the number of fetuses) increased with the number of potential female breeders in the group. This relationship was driven by fetus size rather than number. The response to competition was particularly strong in low weight females and when ecological conditions were poor. Increased prenatal investment did not trade off against maternal survival. In fact we found the opposite relationship: females with greater levels of prenatal investment had elevated postnatal maternal survival. Our results support the hypothesis that mammalian prenatal development is responsive to the intensity of postnatal competition. Understanding whether these responses are adaptive requires information on the long-term consequences of prenatal investment for offspring fitness
A Special Homotopy Continuation Method For A Class of Polynomial Systems
A special homotopy continuation method, as a combination of the polyhedral
homotopy and the linear product homotopy, is proposed for computing all the
isolated solutions to a special class of polynomial systems. The root number
bound of this method is between the total degree bound and the mixed volume
bound and can be easily computed. The new algorithm has been implemented as a
program called LPH using C++. Our experiments show its efficiency compared to
the polyhedral or other homotopies on such systems. As an application, the
algorithm can be used to find witness points on each connected component of a
real variety
Characterization of the TRBP domain required for Dicer interaction and function in RNA interference
<p>Abstract</p> <p>Background</p> <p>Dicer, Ago2 and TRBP are the minimum components of the human RNA-induced silencing complex (RISC). While Dicer and Ago2 are RNases, TRBP is the double-stranded RNA binding protein (dsRBP) that loads small interfering RNA into the RISC. TRBP binds directly to Dicer through its C-terminal domain.</p> <p>Results</p> <p>We show that the TRBP binding site in Dicer is a 165 amino acid (aa) region located between the ATPase and the helicase domains. The binding site in TRBP is a 69 aa domain, called C4, located at the C-terminal end of TRBP. The TRBP1 and TRBP2 isoforms, but not TRBPs lacking the C4 site (TRBPsΔC4), co-immunoprecipitated with Dicer. The C4 domain is therefore necessary to bind Dicer, irrespective of the presence of RNA. Immunofluorescence shows that while full-length TRBPs colocalize with Dicer, TRBPsΔC4 do not. <it>tarbp2</it><sup>-/- </sup>cells, which do not express TRBP, do not support RNA interference (RNAi) mediated by short hairpin or micro RNAs against EGFP. Both TRBPs, but not TRBPsΔC4, were able to rescue RNAi function. In human cells with low RNAi activity, addition of TRBP1 or 2, but not TRBPsΔC4, rescued RNAi function.</p> <p>Conclusion</p> <p>The mapping of the interaction sites between TRBP and Dicer show unique domains that are required for their binding. Since TRBPsΔC4 do not interact or colocalize with Dicer, we suggest that TRBP and Dicer, both dsRBPs, do not interact through bound dsRNA. TRBPs, but not TRBPsΔC4, rescue RNAi activity in RNAi-compromised cells, indicating that the binding of Dicer to TRBP is critical for RNAi function.</p
A Relationship Between Stellar Metallicity Gradients and Galaxy Age in Dwarf Galaxies
We explore the origin of stellar metallicity gradients in simulated and
observed dwarf galaxies. We use FIRE-2 cosmological baryonic zoom-in
simulations of 26 isolated galaxies as well as existing observational data for
10 Local Group dwarf galaxies. Our simulated galaxies have stellar masses
between and 10^{8.6} \msun. Whilst gas-phase metallicty gradients
are generally weak in our simulated galaxies, we find that stellar metallicity
gradients are common, with central regions tending to be more metal-rich than
the outer parts. The strength of the gradient is correlated with galaxy-wide
median stellar age, such that galaxies with younger stellar populations have
flatter gradients. Stellar metallicty gradients are set by two competing
processes: (1) the steady "puffing" of old, metal-poor stars by feedback-driven
potential fluctuations, and (2) the accretion of extended, metal-rich gas at
late times, which fuels late-time metal-rich star formation. If recent star
formation dominates, then extended, metal-rich star formation washes out
pre-existing gradients from the "puffing" process. We use published results
from ten Local Group dwarf galaxies to show that a similar relationship between
age and stellar metallicity-gradient strength exists among real dwarfs. This
suggests that observed stellar metallicity gradients may be driven largely by
the baryon/feedback cycle rather than by external environmental effects.Comment: 14 pages, 13 figures, submitted to MNRA
Phylogeography of Japanese encephalitis virus:genotype is associated with climate
The circulation of vector-borne zoonotic viruses is largely determined by the overlap in the geographical distributions of virus-competent vectors and reservoir hosts. What is less clear are the factors influencing the distribution of virus-specific lineages. Japanese encephalitis virus (JEV) is the most important etiologic agent of epidemic encephalitis worldwide, and is primarily maintained between vertebrate reservoir hosts (avian and swine) and culicine mosquitoes. There are five genotypes of JEV: GI-V. In recent years, GI has displaced GIII as the dominant JEV genotype and GV has re-emerged after almost 60 years of undetected virus circulation. JEV is found throughout most of Asia, extending from maritime Siberia in the north to Australia in the south, and as far as Pakistan to the west and Saipan to the east. Transmission of JEV in temperate zones is epidemic with the majority of cases occurring in summer months, while transmission in tropical zones is endemic and occurs year-round at lower rates. To test the hypothesis that viruses circulating in these two geographical zones are genetically distinct, we applied Bayesian phylogeographic, categorical data analysis and phylogeny-trait association test techniques to the largest JEV dataset compiled to date, representing the envelope (E) gene of 487 isolates collected from 12 countries over 75 years. We demonstrated that GIII and the recently emerged GI-b are temperate genotypes likely maintained year-round in northern latitudes, while GI-a and GII are tropical genotypes likely maintained primarily through mosquito-avian and mosquito-swine transmission cycles. This study represents a new paradigm directly linking viral molecular evolution and climate
- …