Algorithms for Stable Matching and Clustering in a Grid

We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an $n\times n$ grid of pixels with $k$ centers, the problem can be solved in time $O(n^2 \log^5 n)$, and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a $k$-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable $k$-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

The effect of cigarette price increase on the cigarette consumption in Taiwan: evidence from the National Health Interview Surveys on cigarette consumption

BACKGROUND: This study uses cigarette price elasticity to evaluate the effect of a new excise tax increase on cigarette consumption and to investigate responses from various types of smokers. METHODS: Our sample consisted of current smokers between 17 and 69 years old interviewed during an annual face-to-face survey conducted by Taiwan National Health Research Institutes between 2000 to 2003. We used Ordinary Least Squares (OLS) procedure to estimate double logarithmic function of cigarette demand and cigarette price elasticity. RESULTS: In 2002, after Taiwan had enacted the new tax scheme, cigarette price elasticity in Taiwan was found to be -0.5274. The new tax scheme brought about an average annual 13.27 packs/person (10.5%) reduction in cigarette consumption. Using the cigarette price elasticity estimate from -0.309 in 2003, we calculated that if the Health and Welfare Tax were increased by another NT$ 3 per pack and cigarette producers shifted this increase to the consumers, cigarette consumption would be reduced by 2.47 packs/person (2.2%). The value of the estimated cigarette price elasticity is smaller than one, meaning that the tax will not only reduce cigarette consumption but it will also generate additional tax revenues. Male smokers who had no income or who smoked light cigarettes were found to be more responsive to changes in cigarette price. CONCLUSIONS: An additional tax added to the cost of cigarettes would bring about a reduction in cigarette consumption and increased tax revenues. It would also help reduce incidents smoking-related illnesses. The additional tax revenues generated by the tax increase could be used to offset the current financial deficiency of Taiwan's National Health Insurance program and provide better public services

The mu problem and sneutrino inflation

We consider sneutrino inflation and post-inflation cosmology in the singlet extension of the MSSM with approximate Peccei-Quinn(PQ) symmetry, assuming that supersymmetry breaking is mediated by gauge interaction. The PQ symmetry is broken by the intermediate-scale VEVs of two flaton fields, which are determined by the interplay between radiative flaton soft masses and higher order terms. Then, from the flaton VEVs, we obtain the correct mu term and the right-handed(RH) neutrino masses for see-saw mechanism. We show that the RH sneutrino with non-minimal gravity coupling drives inflation, thanks to the same flaton coupling giving rise to the RH neutrino mass. After inflation, extra vector-like states, that are responsible for the radiative breaking of the PQ symmetry, results in thermal inflation with the flaton field, solving the gravitino problem caused by high reheating temperature. Our model predicts the spectral index to be n_s\simeq 0.96 due to the additional efoldings from thermal inflation. We show that a right dark matter abundance comes from the gravitino of 100 keV mass and a successful baryogenesis is possible via Affleck-Dine leptogenesis.Comment: 27 pages, no figures, To appear in JHE

Phenomenological Consequences of sub-leading Terms in See-Saw Formulas

Several aspects of next-to-leading (NLO) order corrections to see-saw formulas are discussed and phenomenologically relevant situations are identified. We generalize the formalism to calculate the NLO terms developed for the type I see-saw to variants like the inverse, double or linear see-saw, i.e., to cases in which more than two mass scales are present. In the standard type I case with very heavy fermion singlets the sub-leading terms are negligible. However, effects in the percent regime are possible when sub-matrices of the complete neutral fermion mass matrix obey a moderate hierarchy, e.g. weak scale and TeV scale. Examples are cancellations of large terms leading to small neutrino masses, or inverse see-saw scenarios. We furthermore identify situations in which no NLO corrections to certain observables arise, namely for mu-tau symmetry and cases with a vanishing neutrino mass. Finally, we emphasize that the unavoidable unitarity violation in see-saw scenarios with extra fermions can be calculated with the formalism in a straightforward manner.Comment: 22 pages, matches published versio

QCD axion and quintessential axion

The axion solution of the strong CP problem is reviewed together with the other strong CP solutions. We also point out the quintessential axion(quintaxion) whose potential can be extremely flat due to the tiny ratio of the hidden sector quark mass and the intermediate hidden sector scale. The quintaxion candidates are supposed to be the string theory axions, the model independent or the model dependent axions.Comment: 15 pages. Talk presented at Castle Ringberg, June 9-14, 200

Radial Growth of Qilian Juniper on the Northeast Tibetan Plateau and Potential Climate Associations

There is controversy regarding the limiting climatic factor for tree radial growth at the alpine treeline on the northeastern Tibetan Plateau. In this study, we collected 594 increment cores from 331 trees, grouped within four altitude belts spanning the range 3550 to 4020 m.a.s.l. on a single hillside. We have developed four equivalent ring-width chronologies and shown that there are no significant differences in their growth-climate responses during 1956 to 2011 or in their longer-term growth patterns during the period AD 1110–2011. The main climate influence on radial growth is shown to be precipitation variability. Missing ring analysis shows that tree radial growth at the uppermost treeline location is more sensitive to climate variation than that at other elevations, and poor tree radial growth is particularly linked to the occurrence of serious drought events. Hence water limitation, rather than temperature stress, plays the pivotal role in controlling the radial growth of Sabina przewalskii Kom. at the treeline in this region. This finding contradicts any generalisation that tree-ring chronologies from high-elevation treeline environments are mostly indicators of temperature changes

Neutralino versus axion/axino cold dark matter in the 19 parameter SUGRA model

We calculate the relic abundance of thermally produced neutralino cold dark matter in the general 19 parameter supergravity (SUGRA-19) model. A scan over GUT scale parameters reveals that models with a bino-like neutralino typically give rise to a dark matter density \Omega_{\tz_1}h^2\sim 1-1000, i.e. between 1 and 4 orders of magnitude higher than the measured value. Models with higgsino or wino cold dark matter can yield the correct relic density, but mainly for neutralino masses around 700-1300 GeV. Models with mixed bino-wino or bino-higgsino CDM, or models with dominant co-annihilation or A-resonance annihilation can yield the correct abundance, but such cases are extremely hard to generate using a general scan over GUT scale parameters; this is indicative of high fine-tuning of the relic abundance in these cases. Requiring that m_{\tz_1}\alt 500 GeV (as a rough naturalness requirement) gives rise to a minimal probably dip in parameter space at the measured CDM abundance. For comparison, we also scan over mSUGRA space with four free parameters. Finally, we investigate the Peccei-Quinn augmented MSSM with mixed axion/axino cold dark matter. In this case, the relic abundance agrees more naturally with the measured value. In light of our cumulative results, we conclude that future axion searches should probe much more broadly in axion mass, and deeper into the axion coupling.Comment: 23 pages including 17 .eps figure

Electroweak Baryogenesis and Dark Matter with an approximate R-symmetry

It is well known that R-symmetric models dramatically alleviate the SUSY flavor and CP problems. We study particular modifications of existing R-symmetric models which share the solution to the above problems, and have interesting consequences for electroweak baryogenesis and the Dark Matter (DM) content of the universe. In particular, we find that it is naturally possible to have a strongly first-order electroweak phase transition while simultaneously relaxing the tension with EDM experiments. The R-symmetry (and its small breaking) implies that the gauginos (and the neutralino LSP) are pseudo-Dirac fermions, which is relevant for both baryogenesis and DM. The singlet superpartner of the U(1)_Y pseudo-Dirac gaugino plays a prominent role in making the electroweak phase transition strongly first-order. The pseudo-Dirac nature of the LSP allows it to behave similarly to a Dirac particle during freeze-out, but like a Majorana particle for annihilation today and in scattering against nuclei, thus being consistent with current constraints. Assuming a standard cosmology, it is possible to simultaneously have a strongly first-order phase transition conducive to baryogenesis and have the LSP provide the full DM relic abundance, in part of the allowed parameter space. However, other possibilities for DM also exist, which are discussed. It is expected that upcoming direct DM searches as well as neutrino signals from DM annihilation in the Sun will be sensitive to this class of models. Interesting collider and Gravity-wave signals are also briefly discussed.Comment: 50 pages, 10 figure

Sleep-effects on implicit and explicit memory in repeated visual search

In repeated visual search tasks, facilitation of reaction times (RTs) due to repetition of the spatial arrangement of items occurs independently of RT facilitation due to improvements in general task performance. Whereas the latter represents typical procedural learning, the former is a kind of implicit memory that depends on the medial temporal lobe (MTL) memory system and is impaired in patients with amnesia. A third type of memory that develops during visual search is the observers’ explicit knowledge of repeated displays. Here, we used a visual search task to investigate whether procedural memory, implicit contextual cueing, and explicit knowledge of repeated configurations, which all arise independently from the same set of stimuli, are influenced by sleep. Observers participated in two experimental sessions, separated by either a nap or a controlled rest period. In each of the two sessions, they performed a visual search task in combination with an explicit recognition task. We found that (1) across sessions, MTL-independent procedural learning was more pronounced for the nap than rest group. This confirms earlier findings, albeit from different motor and perceptual tasks, showing that procedural memory can benefit from sleep. (2) Likewise, the sleep group compared with the rest group showed enhanced context-dependent configural learning in the second session. This is a novel finding, indicating that the MTL-dependent, implicit memory underlying contextual cueing is also sleep-dependent. (3) By contrast, sleep and wake groups displayed equivalent improvements in explicit recognition memory in the second session. Overall, the current study shows that sleep affects MTL-dependent as well as MTL-independent memory, but it affects different, albeit simultaneously acquired, forms of MTL-dependent memory differentially

Effect of WeiJia on carbon tetrachloride induced chronic liver injury

Aim: To study the effect of WeiJia on chronic liver injury using carbon tetrachloride (CCl 4) induced liver injury animal model. Methods: Wista r rats weighing 180-220g were randomly divided into three groups: normal control group (Group A), CCl 4 induced liver injury control group (Group B) and CCl 4 induction with WeiJia treatment group (Group C). Each group consisted of 14 rats. Liver damage and fibrosis was induced by subcutaneous injection with 40% CCl 4 in olive oil at 3 mL/kg body weight twice a week for eight weeks for Groups B and C rats whereas olive oil was used for Group A rats. Starting from the third week, Group C rats also received daily intraperitoneal injection of WeiJia at a dose of 1.25 μg/kg body weight. Animals were sacrificed at the fifth week (4 male, 3 female), and eighth week (4 male, 3 female) respectively. Degree of fibrosis were measured and serological markers for liver fibrosis and function including hyaluronic acid (HA), type IV collagen (CIV), γ-glutamyl transferase (γ-GT), alanine aminotransferase (ALT) and aspartate aminotransferase (AST) were determined. Alpha smooth muscle actin (α-SMA) and proliferating cell nuclear antigen (PCNA) immunohistochemistry were also performed. Results: CCl 4 induction led to the damage of liver and development of fibrosis in Group B and Group C rats when compared to Group A rats. The treatment of WeiJia in Group C rats could reduce the fibrosis condition significantly compared to Group B rats. The effect could be observed after three weeks of treatment and was more obvious after eight weeks of treatment. Serum HA, CIV, ALT, AST and γ-GT levels after eight weeks of treatment for Group C rats were 58±22 μg/L (P 0.05) respectively, similar to normal control group (Group A), but significantly different from CCl 4 induced liver injury control group (Group B). An increase in PCNA and decrease in α-SMA expression level was also observed. Conclusion: WeiJia could improve liver function and reduce liver fibrosis which might be through the inhibition of stellate cell activity. © 2006 The WJG Press. All rights reserved.published_or_final_versio