On the Necessary Memory to Compute the Plurality in Multi-Agent Systems

We consider the Relative-Majority Problem (also known as Plurality), in which, given a multi-agent system where each agent is initially provided an input value out of a set of $k$ possible ones, each agent is required to eventually compute the input value with the highest frequency in the initial configuration. We consider the problem in the general Population Protocols model in which, given an underlying undirected connected graph whose nodes represent the agents, edges are selected by a globally fair scheduler. The state complexity that is required for solving the Plurality Problem (i.e., the minimum number of memory states that each agent needs to have in order to solve the problem), has been a long-standing open problem. The best protocol so far for the general multi-valued case requires polynomial memory: Salehkaleybar et al. (2015) devised a protocol that solves the problem by employing $O(k 2^k)$ states per agent, and they conjectured their upper bound to be optimal. On the other hand, under the strong assumption that agents initially agree on a total ordering of the initial input values, Gasieniec et al. (2017), provided an elegant logarithmic-memory plurality protocol. In this work, we refute Salehkaleybar et al.'s conjecture, by providing a plurality protocol which employs $O(k^{11})$ states per agent. Central to our result is an ordering protocol which allows to leverage on the plurality protocol by Gasieniec et al., of independent interest. We also provide a $\Omega(k^2)$-state lower bound on the necessary memory to solve the problem, proving that the Plurality Problem cannot be solved within the mere memory necessary to encode the output.Comment: 14 pages, accepted at CIAC 201

Self-Gravitating Strings In 2+1 Dimensions

We present a family of classical spacetimes in 2+1 dimensions. Such a spacetime is produced by a Nambu-Goto self-gravitating string. Due to the special properties of three-dimensional gravity, the metric is completely described as a Minkowski space with two identified worldsheets. In the flat limit, the standard string is recovered. The formalism is developed for an open string with massive endpoints, but applies to other boundary conditions as well. We consider another limit, where the string tension vanishes in geometrical units but the end-masses produce finite deficit angles. In this limit, our open string reduces to the free-masses solution of Gott, which possesses closed timelike curves when the relative motion of the two masses is sufficiently rapid. We discuss the possible causal structures of our spacetimes in other regimes. It is shown that the induced worldsheet Liouville mode obeys ({\it classically}) a differential equation, similar to the Liouville equation and reducing to it in the flat limit. A quadratic action formulation of this system is presented. The possibility and significance of quantizing the self-gravitating string, is discussed.Comment: 55 page

Hyperbolic planforms in relation to visual edges and textures perception

We propose to use bifurcation theory and pattern formation as theoretical probes for various hypotheses about the neural organization of the brain. This allows us to make predictions about the kinds of patterns that should be observed in the activity of real brains through, e.g. optical imaging, and opens the door to the design of experiments to test these hypotheses. We study the specific problem of visual edges and textures perception and suggest that these features may be represented at the population level in the visual cortex as a specific second-order tensor, the structure tensor, perhaps within a hypercolumn. We then extend the classical ring model to this case and show that its natural framework is the non-Euclidean hyperbolic geometry. This brings in the beautiful structure of its group of isometries and certain of its subgroups which have a direct interpretation in terms of the organization of the neural populations that are assumed to encode the structure tensor. By studying the bifurcations of the solutions of the structure tensor equations, the analog of the classical Wilson and Cowan equations, under the assumption of invariance with respect to the action of these subgroups, we predict the appearance of characteristic patterns. These patterns can be described by what we call hyperbolic or H-planforms that are reminiscent of Euclidean planar waves and of the planforms that were used in [1, 2] to account for some visual hallucinations. If these patterns could be observed through brain imaging techniques they would reveal the built-in or acquired invariance of the neural organization to the action of the corresponding subgroups.Comment: 34 pages, 11 figures, 2 table

The Medium Is the Danger: Discourse about Television among Amish and Ultra-Orthodox (Haredi) Women

This study shows how Old Order Amish and ultra-Orthodox women’s discourse about television can help develop a better understanding of the creation, construction, and strengthening of limits and boundaries separating enclave cultures from the world. Based on questionnaires containing both closed- and open-ended questions completed by 82 participants, approximately half from each community, I argue that both communities can be understood as interpretive communities that negatively interpret not only television content, like other religious communities, but also the medium itself. Their various negative interpretive strategies is discussed and the article shows how they are part of an “us-versus-them” attitude created to mark the boundaries and walls that enclave cultures build around themselves. The comparison between the two communities found only a few small differences but one marked similarity: The communities perceive avoidance of a tool for communication, in this case television, as part of the communities’ sharing, participation, and common culture

ppk23-Dependent Chemosensory Functions Contribute to Courtship Behavior in Drosophila melanogaster

Insects utilize diverse families of ion channels to respond to environmental cues and control mating, feeding, and the response to threats. Although degenerin/epithelial sodium channels (DEG/ENaC) represent one of the largest families of ion channels in Drosophila melanogaster, the physiological functions of these proteins are still poorly understood. We found that the DEG/ENaC channel ppk23 is expressed in a subpopulation of sexually dimorphic gustatory-like chemosensory bristles that are distinct from those expressing feeding-related gustatory receptors. Disrupting ppk23 or inhibiting activity of ppk23-expressing neurons did not alter gustatory responses. Instead, blocking ppk23-positive neurons or mutating the ppk23 gene delayed the initiation and reduced the intensity of male courtship. Furthermore, mutations in ppk23 altered the behavioral response of males to the female-specific aphrodisiac pheromone 7(Z), 11(Z)-Heptacosadiene. Together, these data indicate that ppk23 and the cells expressing it play an important role in the peripheral sensory system that determines sexual behavior in Drosophila

The factor structure of the Forms of Self-Criticising/Attacking & Self-Reassuring Scale in thirteen distinct populations

There is considerable evidence that self-criticism plays a major role in the vulnerability to and recovery from psychopathology. Methods to measure this process, and its change over time, are therefore important for research in psychopathology and well-being. This study examined the factor structure of a widely used measure, the Forms of Self-Criticising/Attacking & Self-Reassuring Scale in thirteen nonclinical samples (N = 7510) from twelve different countries: Australia (N = 319), Canada (N = 383), Switzerland (N = 230), Israel (N = 476), Italy (N = 389), Japan (N = 264), the Netherlands (N = 360), Portugal (N = 764), Slovakia (N = 1326), Taiwan (N = 417), the United Kingdom 1 (N = 1570), the United Kingdom 2 (N = 883), and USA (N = 331). This study used more advanced analyses than prior reports: a bifactor item-response theory model, a two-tier item-response theory model, and a non-parametric item-response theory (Mokken) scale analysis. Although the original three-factor solution for the FSCRS (distinguishing between Inadequate-Self, Hated-Self, and Reassured-Self) had an acceptable fit, two-tier models, with two general factors (Self-criticism and Self-reassurance) demonstrated the best fit across all samples. This study provides preliminary evidence suggesting that this two-factor structure can be used in a range of nonclinical contexts across countries and cultures. Inadequate-Self and Hated-Self might not by distinct factors in nonclinical samples. Future work may benefit from distinguishing between self-correction versus shame-based self-criticism.Peer reviewe

Negotiating agency: Amish and ultra-Orthodox women’s responses to the Internet

This study explores how women in two devout religious communities cope with the Internet and its apparent incompatibility with their communities’ values and practices. Questionnaires containing both closed and open-ended questions were completed by 82 participants, approximately half from each community. While their discourses included similar framings of danger and threat, the two groups manifested different patterns of Internet use (and nonuse). Rigorous adherence to religious dictates is greatly admired in these communities, and the women take pride in manipulating their status in them. Their agency is reflected in how they negotiate the tension inherent in their roles as both gatekeepers and agents-of-change, which are analyzed as valuable currencies in their cultural and religious markets

Genes Associated with Honey Bee Behavioral Maturation Affect Clock-Dependent and -Independent Aspects of Daily Rhythmic Activity in Fruit Flies

BACKGROUND: In the honey bee, the age-related and socially regulated transition of workers from in-hive task performance (e.g., caring for young) to foraging (provisioning the hive) is associated with changes in many behaviors including the 24-hour pattern of rhythmic activity. We have previously shown that the hive-bee to forager transition is associated with extensive changes in brain gene expression. In this study, we test the possible function of a subset of these genes in daily rhythmic activity pattern using neural-targeted RNA interference (RNAi) of an orthologous gene set in Drosophila melanogaster. PRINCIPAL FINDINGS: Of 10 genes tested, knockdown of six affected some aspect of locomotor activity under a 12 h:h light:dark regime (LD). Inos affected anticipatory activity preceding lights-off, suggesting a possible clock-dependent function. BM-40-SPARC, U2af50 and fax affected peak activity at dawn without affecting anticipation or overall inactivity (proportion of 15-min intervals without activity), suggesting that these effects may depend on the day-night light cycle. CAH1 affected overall inactivity. The remaining gene, abl, affected peak activity levels but was not clearly time-of-day-specific. No gene tested affected length of period or strength of rhythmicity in constant dark (DD), suggesting that these genes do not act in the core clock. SIGNIFICANCE: Taking advantage of Drosophila molecular genetic tools, our study provides an important step in understanding the large set of gene expression changes that occur in the honey bee transition from hive bee to forager. We show that orthologs of many of these genes influence locomotor activity in Drosophila, possibly through both clock-dependent and -independent pathways. Our results support the importance of both circadian clock and direct environmental stimuli (apart from entrainment) in shaping the bee's 24-hour pattern of activity. Our study also outlines a new approach to dissecting complex behavior in a social animal

Vitellogenin Underwent Subfunctionalization to Acquire Caste and Behavioral Specific Expression in the Harvester Ant Pogonomyrmex barbatus

PMCID: PMC3744404This is an open-access article, free of all copyright, and may be freely reproduced, distributed, transmitted, modified, built upon, or otherwise used by anyone for any lawful purpose. The work is made available under the Creative Commons CC0 public domain dedication