Rectangular Layouts and Contact Graphs

Contact graphs of isothetic rectangles unify many concepts from applications including VLSI and architectural design, computational geometry, and GIS. Minimizing the area of their corresponding {\em rectangular layouts} is a key problem. We study the area-optimization problem and show that it is NP-hard to find a minimum-area rectangular layout of a given contact graph. We present O(n)-time algorithms that construct $O(n^2)$-area rectangular layouts for general contact graphs and $O(n\log n)$-area rectangular layouts for trees. (For trees, this is an $O(\log n)$-approximation algorithm.) We also present an infinite family of graphs (rsp., trees) that require $\Omega(n^2)$ (rsp., $\Omega(n\log n)$) area. We derive these results by presenting a new characterization of graphs that admit rectangular layouts using the related concept of {\em rectangular duals}. A corollary to our results relates the class of graphs that admit rectangular layouts to {\em rectangle of influence drawings}.Comment: 28 pages, 13 figures, 55 references, 1 appendi

Recency Effects in the Inferior Parietal Lobe during Verbal Recognition Memory

The most recently encountered information is often most easily remembered in psychological tests of memory. Recent investigations of the neural basis of such “recency effects” have shown that activation in the lateral inferior parietal cortex (LIPC) tracks the recency of a probe item when subjects make recognition memory judgments. A key question regarding recency effects in the LIPC is whether they fundamentally reflect the storage (and strength) of information in memory, or whether such effects are a consequence of task difficulty or an upswing in resting state network activity. Using functional magnetic resonance imaging we show that recency effects in the LIPC are independent of the difficulty of recognition memory decisions, that they are not a by-product of an increase in resting state network activity, and that they appear to dissociate from regions known to be involved in verbal working memory maintenance. We conclude with a discussion of two alternative explanations – the memory strength and “expectancy” hypotheses, respectively – of the parietal lobe recency effect

Mammalian rod terminal: Architecture of a binary synapse

AbstractThe mammalian rod synapse transmits a binary signal (one photon or none) using tonic, rapid exocytosis. We constructed a quantitative, physical model of the synapse. Presynaptically, a single, linear active zone provides docking sites for ∼130 vesicles, and a “ribbon” anchored to the active zone provides a depot for ∼640 vesicles. Postsynaptically, 4 processes invaginate the terminal: 2 (known to have low affinity glutamate receptors) lie near the active zone (16 nm), and 2 (known to have high affinity glutamate receptors) lie at a distance (130–640 nm). The presynaptic structure seems designed to minimize fluctuations in tonic rate owing to empty docking sites, whereas the postsynaptic geometry may permit 1 vesicle to evoke an all-or-none response at all 4 postsynaptic processes

Microwave Gaseous Discharges

Contains reports on three research projects.United States Atomic Energy Commission (Contract AT(30-1) 1842

Microwave Gaseous Discharges

Contains reports on five research projects.United States Atomic Energy Commission (Contract AT(30-1) 1842

Microwave Gaseous Discharges

Contains reports on five research projects.United States Atomic Energy Commission (Contract AT (30-1) 1842

Do Children Copy an Expert or a Majority? Examining Selective Learning in Instrumental and Normative Contexts

© 2016 Burdett et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. This study examined whether instrumental and normative learning contexts differentially influence 4- to 7-year-old children's social learning strategies; specifically, their dispositions to copy an expert versus a majority consensus. Experiment 1 (N = 44) established that children copied a relatively competent "expert" individual over an incompetent individual in both kinds of learning context. In experiment 2 (N = 80) we then tested whether children would copy a competent individual versus a majority, in each of the two different learning contexts. Results showed that individual children differed in strategy, preferring with significant consistency across two different test trials to copy either the competent individual or the majority. This study is the first to show that children prefer to copy more competent individuals when shown competing methods of achieving an instrumental goal (Experiment 1) and provides new evidence that children, at least in our "individualist" culture, may consistently express either a competency or majority bias in learning both instrumental and normative information (Experiment 2). This effect was similar in the instrumental and normative learning contexts we applied

Resolution of null fiber and conormal bundles on the Lagrangian Grassmannian

We study the null fiber of a moment map related to dual pairs. We construct an equivariant resolution of singularities of the null fiber, and get conormal bundles of closed $K_C$-orbits in the Lagrangian Grassmannian as the categorical quotient. The conormal bundles thus obtained turn out to be a resolution of singularities of the closure of nilpotent $K_C$-orbits, which is a "quotient" of the resolution of the null fiber.Comment: 17 pages; completely revised and add reference