Improved Bounds for Drawing Trees on Fixed Points with L-shaped Edges

Let $T$ be an $n$-node tree of maximum degree 4, and let $P$ be a set of $n$ points in the plane with no two points on the same horizontal or vertical line. It is an open question whether $T$ always has a planar drawing on $P$ such that each edge is drawn as an orthogonal path with one bend (an "L-shaped" edge). By giving new methods for drawing trees, we improve the bounds on the size of the point set $P$ for which such drawings are possible to: $O(n^{1.55})$ for maximum degree 4 trees; $O(n^{1.22})$ for maximum degree 3 (binary) trees; and $O(n^{1.142})$ for perfect binary trees. Drawing ordered trees with L-shaped edges is harder---we give an example that cannot be done and a bound of $O(n \log n)$ points for L-shaped drawings of ordered caterpillars, which contrasts with the known linear bound for unordered caterpillars.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

The Need for a Shared Responsibility Regime between State and Non-State Actors to Prevent Human Rights Violations Caused by Cyber-Surveillance Spyware

Technology has undoubtedly contributed to the field of human rights. Internet connection and a smartphone has enabled activists to call out political leaders, shine light on human atrocities and organize mass protests through social media platforms. This has resulted in many authoritarian governments spending large amounts of their resources to purchase cyber-surveillance spyware systems from multi-national corporations to closely monitor and track their citizens for any signs of dissidence. Such technology has enabled authoritarian regimes to commit human right violations ranging from invasion of privacy, arbitrary arrest, arbitrary detention, torture and even murder. Despite the uncovering of such questionable transactions by journalists and civil society groups, multinational corporations continue to sell such products to governments with troubling human rights practices without any legal liability. Similar to the reports of unpunished criminal misconduct and human rights abuses committed by contracted private military security companies in Afghanistan and Iraq, corporations selling surveillance spyware have also escaped accountability. This is in part due to the significant difficulty in finding corporate entities liable under the current international legal system and the general inapplicability of international human rights laws to non-state actors. This is especially disconcerting when multinational corporations have emerged to be such powerful actors in modern societies due to globalization and the privatization of many governmental functions. This Note responds to this problem by proposing a new shared responsibility regime between state and non-state actors, where the state becomes an accountable stakeholder in order to better regulate the sale of surveillance spyware and provide a better possibility of recourse to victims of human rights violations. Inspired by the multi-stakeholder approach taken in the development of the International Code of Conduct for Private Security Service Providers and its oversight committee, the International Code of Conduct Association, this Note calls for an analogous system in the regulation of surveillance spyware exports

Differentiation and Dynamics of Competitiveness Impacts from the EU ETS

We summarise the main factors that differentiate impacts of the EU ETS on profitability and market share. By examining and sampling a range of sectors, we present some simple metrics and indicators to help judge the nature of potential impacts. We also consider briefly the mitigation response to these impacts by sectors, and how they may evolve over time. The broad conclusion confirms the aggregate findings presented in the existing literature - more participating sectors are likely to profit under the current ETS structure out to 2012 at the cost of a modest loss of market share, but this may not hold for individual companies and regions. The period 2008-12 can assist technology investments and diversification, providing the continuation and basic principles of the EU ETS post-2012 is quickly defined and incentives are in place for sectors to pursue this

Matrix Product Operators, Matrix Product States, and ab initio Density Matrix Renormalization Group algorithms

Current descriptions of the ab initio DMRG algorithm use two superficially different languages: an older language of the renormalization group and renormalized operators, and a more recent language of matrix product states and matrix product operators. The same algorithm can appear dramatically different when written in the two different vocabularies. In this work, we carefully describe the translation between the two languages in several contexts. First, we describe how to efficiently implement the ab-initio DMRG sweep using a matrix product operator based code, and the equivalence to the original renormalized operator implementation. Next we describe how to implement the general matrix product operator/matrix product state algebra within a pure renormalized operator-based DMRG code. Finally, we discuss two improvements of the ab initio DMRG sweep algorithm motivated by matrix product operator language: Hamiltonian compression, and a sum over operators representation that allows for perfect computational parallelism. The connections and correspondences described here serve to link the future developments with the past, and are important in the efficient implementation of continuing advances in ab initio DMRG and related algorithms.Comment: 35 pages, 10 figure

Cardiac mitochondrial respiration in two rodent models of obesity

Includes bibliographical references (leaves 95-107)Obesity is a major contributor to the global burden of disease and is closely associated with the development of type II diabetes. Recent studies have demonstrated that increased circulating free fatty acid (FFA) levels may have detrimental effects on the diabetic heart. In this study, we hypothesized that with obesity and obesity-induced insulin resistance/type II diabetes, increased FFA supply decreases cardiac mitochondrial bioenergetic capacity. Furthermore, we also hypothesized that females possess innate cardioprotective programs that will result in enhanced bioenergetic capacity compared to males. We examined our hypothesis employing two rodent models i.e. a) a rat model of diet-induced obesity and b) a transgenic (leptin receptor deficient) mouse model of obesity-induced type II diabetes. For the diabetic mouse model, we determined cardiac mitochondrial respiratory function in an age-dependent (10-12, 18-20 and 55-56 weeks) and gender-dependent (male versus female) manner. We found impaired mitochondrial respiratory capacity in obese rats in baseline and when isolated mitochondria were stressed by anoxia-reoxygenation. We speculate that this may be dure to reduced expression of mitochondrial respiratory chain complexes in the insulin resistant rat heart. For the mouse model and type II diabetes we found increased respiratory capacity at 10-12 weeks, thought to respresent the stage of metabolic syndrome, with no evidence of oxygen wastage or reduction of respiratory capacity. However, 18-20 week-old obese mice were unable to increase respiratory capacity. We also found increased mitochondrial ultrastructural damage and intracellular lipid accumulation in 18-20 week-old diabetic mouse hearts. We propose that this occurs as a result of a mismatch between increased FA uptake and decreased FA oxidative capacity

Not for Human Consumption : Prison Food\u27s Absent Regulatory Regime

Prison food is poor quality. The regulations which govern prison food are subpar and unenforceable by prisoners, due in large part to Sandin v. Conner and the Prison Litigation Reform Act. This Article aims to draw attention to the dire food conditions in prisons, explain the lax federal administrative law that permits these conditions, highlight the role of Sandin v. Conner and the Prison Litigation Reform Act in curtailing prisoners’ rights, and criticize the role of the private entity American Correctional Association in enabling mass neglect of prison food. The authors recommend that the Prison Litigation Reform Act be repealed, that Sandin v. Conner be overturned, and that Food Service Manual standards be improved to provide prisoners with more calories, more options, and more variety. Prisoners will be better positioned to enforce food rights in the courts under the recommended regime

Perceived marital quality and stability of intermarried couples: a study of Asian-white, Black-white, and Mexican-white couples

Journal ArticleThe purpose of this study is to compare intermarried and intramarried couples with respect to their marital happiness and perceived marital stability White, black, Mexican, or Asian spouses in black-white, Mexican-white or Asian-white unions were compared to intramarried couples based on data from the 1988 National Survey of Families and Households. The final sample included 4,522 married couples. The results suggest that differences in marital happiness and perceived stability between intermarried and intramarried couples vary by race/ethnicity and gender. Our findings indicate that only interracially married white females reported significantly lower marital happiness and stability than their intramarried counterparts. Conversely, spouses in Mexican male-white female and white male-Asian female unions reported significantly higher marital quality and/or stability than their white counterparts

Metal-Poor Stars Observed with the Magellan Telescope. III. New Extremely and Ultra Metal-Poor Stars from SDSS/SEGUE and Insights on the Formation of Ultra Metal-Poor Stars

We report the discovery of one extremely metal-poor (EMP; [Fe/H]<-3) and one ultra metal-poor (UMP; [Fe/H]<-4) star selected from the SDSS/SEGUE survey. These stars were identified as EMP candidates based on their medium-resolution (R~2,000) spectra, and were followed-up with high-resolution (R~35,000) spectroscopy with the Magellan-Clay Telescope. Their derived chemical abundances exhibit good agreement with those of stars with similar metallicities. We also provide new insights on the formation of the UMP stars, based on comparison with a new set of theoretical models of supernovae nucleosynthesis. The models were matched with 20 UMP stars found in the literature, together with one of the program stars (SDSS J1204+1201), with [Fe/H]=-4.34. From fitting their abundances, we find that the supernovae progenitors, for stars where carbon and nitrogen are measured, had masses ranging from 20.5 M_sun to 28 M_sun and explosion energies from 0.3 to 0.9x10^51 erg. These results are highly sensitive to the carbon and nitrogen abundance determinations, which is one of the main drivers for future high-resolution follow-up of UMP candidates. In addition, we are able to reproduce the different CNO abundance patterns found in UMP stars with a single progenitor type, by varying its mass and explosion energy.Comment: 15 pages, 12 figures; accepted for publication in Ap

Trust as a mediator in the relationship between childhood sexual abuse and IL-6 level in adulthood

Childhood sexual abuse (CSA) has been shown to predict the coupling of depression and inflammation in adulthood. Trust within intimate relationships, a core element in marital relations, has been shown to predict positive physical and mental health outcomes, but the mediating role of trust in partners in the association between CSA and inflammation in adulthood requires further study. The present study aimed to examine the impact of CSA on inflammatory biomarkers (IL-6 and IL-1β) in adults with depression and the mediating role of trust. A cross-sectional survey data set of adults presenting with mood and sleep disturbance was used in the analysis. CSA demonstrated a significant negative correlation with IL-6 level (r = -0.28, p&lt;0. 01) in adults with clinically significant depression, while trust showed a significant positive correlation with IL-6 level (r = 0.36, p &lt; .01). Sobel test and bootstrapping revealed a significant mediating role for trust between CSA and IL-6 level. CSA and trust in partners were revealed to have significant associations with IL-6 level in adulthood. Counterintuitively, the directions of association were not those expected. Trust played a mediating role between CSA and adulthood levels of IL-6. Plausible explanations for these counterintuitive findings are discussed