Finding Short Paths on Polytopes by the Shadow Vertex Algorithm

We show that the shadow vertex algorithm can be used to compute a short path between a given pair of vertices of a polytope P = {x : Ax \leq b} along the edges of P, where A \in R^{m \times n} is a real-valued matrix. Both, the length of the path and the running time of the algorithm, are polynomial in m, n, and a parameter 1/delta that is a measure for the flatness of the vertices of P. For integer matrices A \in Z^{m \times n} we show a connection between delta and the largest absolute value Delta of any sub-determinant of A, yielding a bound of O(Delta^4 m n^4) for the length of the computed path. This bound is expressed in the same parameter Delta as the recent non-constructive bound of O(Delta^2 n^4 \log (n Delta)) by Bonifas et al. For the special case of totally unimodular matrices, the length of the computed path simplifies to O(m n^4), which significantly improves the previously best known constructive bound of O(m^{16} n^3 \log^3(mn)) by Dyer and Frieze

The nil Hecke ring and singularity of Schubert varieties

We give a criterion for smoothness of a point in any Schubert variety in any G/B in terms of the nil Hecke ring.Comment: AMSTE

Harnessing plant biomass for biofuels and biomaterials

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72519/1/j.1365-313X.2008.03512.x.pd

An update on the Hirsch conjecture

The Hirsch conjecture was posed in 1957 in a letter from Warren M. Hirsch to George Dantzig. It states that the graph of a d-dimensional polytope with n facets cannot have diameter greater than n - d. Despite being one of the most fundamental, basic and old problems in polytope theory, what we know is quite scarce. Most notably, no polynomial upper bound is known for the diameters that are conjectured to be linear. In contrast, very few polytopes are known where the bound $n-d$ is attained. This paper collects known results and remarks both on the positive and on the negative side of the conjecture. Some proofs are included, but only those that we hope are accessible to a general mathematical audience without introducing too many technicalities.Comment: 28 pages, 6 figures. Many proofs have been taken out from version 2 and put into the appendix arXiv:0912.423

Electrophysiological measures of conflict detection and resolution in the Stroop task

Conflict detection and resolution is crucial in a cognitive task like the Stroop task. Previous studies have identified an early negativity component (Ninc) as a prominent marker of Stroop conflict in event-related potentials (ERPs). However, to what extent this ERP component reflects conflict detection and/or resolution is still unclear. Here, we report a Stroop task in which the stimulus onset asynchrony (SOA) of color and word stimuli presentation was manipulated in order to disentangle the roles of conflict detection and conflict resolution in generating Stroop-related ERP components. Separating the word from the color information gives us precise control over the timing of conflict. If the Ninc is related with conflict resolution it should be absent when the word appears during response preparation, as in a long-latency positive SOA. Our data shows that the Ninc occurs in all SOAs, even after a response has been made, supporting its role in the detection of stimulus conflict rather than conflict resolution. The use of SOA manipulation therefore allows for the examination of a wider temporal spectrum of interference in order to specify the functions of this conflict-related component. These results provide insight into the neural signatures of conflict processes, and have implications for models of cognitive control mechanisms in the brain

Let's Make Love: Whiteness, Cleanliness and Sexuality in the French Reception of Marilyn Monroe

Copyright © by SAGE PublicationsRichard Dyer’s seminal work on whiteness in film considers Marilyn Monroe as the epitome of an institutionally racist Hollywood system that imagines the most desirable woman to be blonde, given that blondeness is understood as a guarantee of whiteness. This article adds to other recent scholarship on Monroe that has sought to complicate this reading by examining other meanings that can be attributed to her bleached blonde hair. By closely analyzing media texts that discussed Monroe in 1950s France, this article demonstrates the way in which her performance of ideal American female sexuality was read through the prism of Monroe as icon of cleanliness and (linked) modernity. It examines the way in which Monroe’s modernity allowed her to partially escape the traditional feminine private sphere and it concludes that Monroe’s bleached blonde hair can be seen in this context as having liberatory potential

The New ‘Hidden Abode’: Reflections on Value and Labour in the New Economy

In a pivotal section of Capital, volume 1, Marx (1976: 279) notes that, in order to understand the capitalist production of value, we must descend into the ‘hidden abode of production’: the site of the labour process conducted within an employment relationship. In this paper we argue that by remaining wedded to an analysis of labour that is confined to the employment relationship, Labour Process Theory (LPT) has missed a fundamental shift in the location of value production in contemporary capitalism. We examine this shift through the work of Autonomist Marxists like Hardt and Negri, Lazaratto and Arvidsson, who offer theoretical leverage to prize open a new ‘hidden abode’ outside employment, for example in the ‘production of organization’ and in consumption. Although they can open up this new ‘hidden abode’, without LPT's fine-grained analysis of control/resistance, indeterminacy and structured antagonism, these theorists risk succumbing to empirically naive claims about the ‘new economy’. Through developing an expanded conception of a ‘new hidden abode’ of production, the paper demarcates an analytical space in which both LPT and Autonomist Marxism can expand and develop their understanding of labour and value production in today's economy. </jats:p

Human Resource Flexibility as a Mediating Variable Between High Performance Work Systems and Performance

Much of the human resource management literature has demonstrated the impact of high performance work systems (HPWS) on organizational performance. A new generation of studies is emerging in this literature that recommends the inclusion of mediating variables between HPWS and organizational performance. The increasing rate of dynamism in competitive environments suggests that measures of employee adaptability should be included as a mechanism that may explain the relevance of HPWS to firm competitiveness. On a sample of 226 Spanish firms, the study’s results confirm that HPWS influences performance through its impact on the firm’s human resource (HR) flexibility

A new strategy for enhancing imputation quality of rare variants from next-generation sequencing data via combining SNP and exome chip data

Background: Rare variants have gathered increasing attention as a possible alternative source of missing heritability. Since next generation sequencing technology is not yet cost-effective for large-scale genomic studies, a widely used alternative approach is imputation. However, the imputation approach may be limited by the low accuracy of the imputed rare variants. To improve imputation accuracy of rare variants, various approaches have been suggested, including increasing the sample size of the reference panel, using sequencing data from study-specific samples (i.e., specific populations), and using local reference panels by genotyping or sequencing a subset of study samples. While these approaches mainly utilize reference panels, imputation accuracy of rare variants can also be increased by using exome chips containing rare variants. The exome chip contains 250 K rare variants selected from the discovered variants of about 12,000 sequenced samples. If exome chip data are available for previously genotyped samples, the combined approach using a genotype panel of merged data, including exome chips and SNP chips, should increase the imputation accuracy of rare variants. Results: In this study, we describe a combined imputation which uses both exome chip and SNP chip data simultaneously as a genotype panel. The effectiveness and performance of the combined approach was demonstrated using a reference panel of 848 samples constructed using exome sequencing data from the T2D-GENES consortium and 5,349 sample genotype panels consisting of an exome chip and SNP chip. As a result, the combined approach increased imputation quality up to 11 %, and genomic coverage for rare variants up to 117.7 % (MAF < 1 %), compared to imputation using the SNP chip alone. Also, we investigated the systematic effect of reference panels on imputation quality using five reference panels and three genotype panels. The best performing approach was the combination of the study specific reference panel and the genotype panel of combined data. Conclusions: Our study demonstrates that combined datasets, including SNP chips and exome chips, enhances both the imputation quality and genomic coverage of rare variants