A Bichromatic Incidence Bound and an Application

We prove a new, tight upper bound on the number of incidences between points and hyperplanes in Euclidean d-space. Given n points, of which k are colored red, there are O_d(m^{2/3}k^{2/3}n^{(d-2)/3} + kn^{d-2} + m) incidences between the k red points and m hyperplanes spanned by all n points provided that m = \Omega(n^{d-2}). For the monochromatic case k = n, this was proved by Agarwal and Aronov. We use this incidence bound to prove that a set of n points, no more than n-k of which lie on any plane or two lines, spans \Omega(nk^2) planes. We also provide an infinite family of counterexamples to a conjecture of Purdy's on the number of hyperplanes spanned by a set of points in dimensions higher than 3, and present new conjectures not subject to the counterexample.Comment: 12 page

Voice Flows To And Around Leaders: Understanding When Units Are Helped Or Hurt By Employee Voice

In two studies, we develop and test theory about the relationship between speaking up, one type of organizational citizenship behavior, and unit performance by accounting for where employee voice is flowing. Results from a qualitative study of managers and professionals across a variety of industries suggest that voice to targets at different formal power levels (peers or superiors) and locations in the organization (inside or outside a focal unit) differs systematically in terms of its usefulness in generating actions to a unit's benefit on the issues raised and in the likely information value of the ideas expressed. We then theorize how distinct voice flows should be differentially related to unit performance based on these core characteristics and test our hypotheses using time-lagged field data from 801 employees and their managers in 93 units across nine North American credit unions. Results demonstrate that voice flows are positively related to a unit's effectiveness when they are targeted at the focal leader of that unitwho should be able to take actionwhether from that leader's own subordinates or those in other units, and negatively related to a unit's effectiveness when they are targeted at coworkers who have little power to effect change. Together, these studies provide a structural framework for studying the nature and impact of multiple voice flows, some along formal reporting lines and others that reflect the informal communication structure within organizations. This research demonstrates that understanding the potential performance benefits and costs of voice for leaders and their units requires attention to the structure and complexity of multiple voice flows rather than to an undifferentiated amount of voice.Business Administratio

A Rule-Based Approach to Analyzing Database Schema Objects with Datalog

Database schema elements such as tables, views, triggers and functions are typically defined with many interrelationships. In order to support database users in understanding a given schema, a rule-based approach for analyzing the respective dependencies is proposed using Datalog expressions. We show that many interesting properties of schema elements can be systematically determined this way. The expressiveness of the proposed analysis is exemplarily shown with the problem of computing induced functional dependencies for derived relations. The propagation of functional dependencies plays an important role in data integration and query optimization but represents an undecidable problem in general. And yet, our rule-based analysis covers all relational operators as well as linear recursive expressions in a systematic way showing the depth of analysis possible by our proposal. The analysis of functional dependencies is well-integrated in a uniform approach to analyzing dependencies between schema elements in general.Comment: Pre-proceedings paper presented at the 27th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2017), Namur, Belgium, 10-12 October 2017 (arXiv:1708.07854

On the Number of Facets of Three-Dimensional Dirichlet Stereohedra III: Full Cubic Groups

We are interested in the maximum possible number of facets that Dirichlet stereohedra for three-dimensional crystallographic groups can have. The problem for non-cubic groups was studied in previous papers by D. Bochis and the second author (Discrete Comput. Geom. 25:3 (2001), 419-444, and Beitr. Algebra Geom., 47:1 (2006), 89-120). This paper deals with ''full'' cubic groups, while ''quarter'' cubic groups are left for a subsequent paper. Here, ''full'' and ''quarter'' refers to the recent classification of three-dimensional crystallographic groups by Conway, Delgado-Friedrichs, Huson and Thurston (math.MG/9911185, Beitr. Algebra Geom. 42.2 (2001), 475-507). Our main result in this paper is that Dirichlet stereohedra for any of the 27 full groups cannot have more than 25 facets. We also find stereohedra with 17 facets for one of these groups.Comment: 28 pages, 12 figures. Changes from v1: apart of some editing (mostly at the end of the introduction) and addition of references, an appendix has been added, which analyzes the case where the base point does not have trivial stabilize

The Social Climbing Game

The structure of a society depends, to some extent, on the incentives of the individuals they are composed of. We study a stylized model of this interplay, that suggests that the more individuals aim at climbing the social hierarchy, the more society's hierarchy gets strong. Such a dependence is sharp, in the sense that a persistent hierarchical order emerges abruptly when the preference for social status gets larger than a threshold. This phase transition has its origin in the fact that the presence of a well defined hierarchy allows agents to climb it, thus reinforcing it, whereas in a "disordered" society it is harder for agents to find out whom they should connect to in order to become more central. Interestingly, a social order emerges when agents strive harder to climb society and it results in a state of reduced social mobility, as a consequence of ergodicity breaking, where climbing is more difficult.Comment: 14 pages, 9 figure

The changing patterns of group politics in Britain

Two interpretations of ways in which group politics in Britain have presented challenges to democracy are reviewed: neo-corporatism or pluralistic stagnation and the rise of single issue interest groups. The disappearance of the first paradigm created a political space for the second to emerge. A three-phase model of group activity is developed: a phase centred around production interests, followed by the development of broadly based 'other regarding' groups, succeeded by fragmented, inner directed groups focusing on particular interests. Explanations of the decay of corporatism are reviewed. Single issue group activity has increased as party membership has declined and is facilitated by changes in traditional media and the development of the internet. Such groups can overload the policy-making process and frustrate depoliticisation. Debates about the constitution and governance have largely ignored these issues and there is need for a debate

Social Cohesion, Structural Holes, and a Tale of Two Measures

EMBARGOED - author can archive pre-print or post-print on any open access repository after 12 months from publication. Publication date is May 2013 so embargoed until May 2014.This is an author’s accepted manuscript (deposited at arXiv arXiv:1211.0719v2 [physics.soc-ph] ), which was subsequently published in Journal of Statistical Physics May 2013, Volume 151, Issue 3-4, pp 745-764. The final publication is available at link.springer.com http://link.springer.com/article/10.1007/s10955-013-0722-

Collective Particle Flow through Random Media

A simple model for the nonlinear collective transport of interacting particles in a random medium with strong disorder is introduced and analyzed. A finite threshold for the driving force divides the behavior into two regimes characterized by the presence or absence of a steady-state particle current. Below this threshold, transient motion is found in response to an increase in the force, while above threshold the flow approaches a steady state with motion only on a network of channels which is sparse near threshold. Some of the critical behavior near threshold is analyzed via mean field theory, and analytic results on the statistics of the moving phase are derived. Many of the results should apply, at least qualitatively, to the motion of magnetic bubble arrays and to the driven motion of vortices in thin film superconductors when the randomness is strong enough to destroy the tendencies to lattice order even on short length scales. Various history dependent phenomena are also discussed.Comment: 63 preprint pages plus 6 figures. Submitted to Phys Rev

Topological Defects, Orientational Order, and Depinning of the Electron Solid in a Random Potential

We report on the results of molecular dynamics simulation (MD) studies of the classical two-dimensional electron crystal in the presence disorder. Our study is motivated by recent experiments on this system in modulation doped semiconductor systems in very strong magnetic fields, where the magnetic length is much smaller than the average interelectron spacing $a_0$, as well as by recent studies of electrons on the surface of helium. We investigate the low temperature state of this system using a simulated annealing method. We find that the low temperature state of the system always has isolated dislocations, even at the weakest disorder levels investigated. We also find evidence for a transition from a hexatic glass to an isotropic glass as the disorder is increased. The former is characterized by quasi-long range orientational order, and the absence of disclination defects in the low temperature state, and the latter by short range orientational order and the presence of these defects. The threshold electric field is also studied as a function of the disorder strength, and is shown to have a characteristic signature of the transition. Finally, the qualitative behavior of the electron flow in the depinned state is shown to change continuously from an elastic flow to a channel-like, plastic flow as the disorder strength is increased.Comment: 31 pages, RevTex 3.0, 15 figures upon request, accepted for publication in Phys. Rev. B., HAF94MD

Structured frameworks to increase the transparency of the assessment of benefits and risks of medicines: current status and possible future directions

Structured frameworks for benefit-risk analysis in drug licensing decisions are being implemented across a number of regulatory agencies worldwide. The aim of these frameworks is to aid the analysis and communication of the benefit-risk assessment throughout the development, evaluation, and supervision of medicines. In this review, authors from regulatory agencies, pharmaceutical companies, and academia share their views on the different frameworks and discuss future directions