bluuebunny/crossref_metadata_2025_split huggingface dataset:
The Capture Time of the Hypercube
Authors: Bonato Anthony , Gordinowicz Przemysław , Kinnersley Bill , Prałat Paweł 
Published: January 2020

In the game of Cops and Robbers, the capture time of a graph is the minimum number of moves needed by the cops to capture the robber, assuming optimal play. We prove that the capture time of the $n$-dimensional hypercube is $\Theta (n\ln n)$. Our methods include a novel randomized strategy for the players, which involves the analysis of the coupon-collector problem.
A Basis for the Diagonally Signed-Symmetric Polynomials
Authors: Gómez José Manuel 
Published: January 2020

Let $n\ge 1$ be an integer and let $B_{n}$ denote the hyperoctahedral group of rank $n$. The group $B_{n}$ acts on the polynomial ring $Q[x_{1},\dots,x_{n},y_{1},\dots,y_{n}]$ by signed permutations simultaneously on both of the sets of variables $x_{1},\dots,x_{n}$ and $y_{1},\dots,y_{n}.$ The invariant ring $M^{B_{n}}:=Q[x_{1},\dots,x_{n},y_{1},\dots,y_{n}]^{B_{n}}$ is the ring of diagonally signed-symmetric polynomials. In this article, we provide an explicit free basis of $M^{B_{n}}$ as a module over the ring of symmetric polynomials on both of the sets of variables $x_{1}^{2},\dots, x^{2}_{n}$ and $y_{1}^{2},\dots, y^{2}_{n}$ using signed descent monomials.
Labeling the Regions of the Type $C_n$ Shi Arrangement
Authors: Mészáros Karola 
Published: January 2020

The number of regions of the type $C_n$ Shi arrangement in $\mathbb{R}^n$ is $(2n+1)^n$. Strikingly, no bijective proof of this fact has been given thus far. The aim of this paper is to provide such a bijection and use it to prove more refined results. We construct a bijection between the regions of the type $C_n$ Shi arrangement in $\mathbb{R}^n$ and sequences $a_1a_2 \ldots a_n$, where $a_i \in \{-n, -n+1, \ldots, -1, 0, 1, \ldots, n-1, n\}$, $ i \in [n]$. Our bijection naturally restrict to bijections between special regions of the arrangement and sequences with a given number of distinct elements.
Rooted $K_4$-Minors
Authors: Fabila-Monroy Ruy , Wood David R. 
Published: January 2020

Let $a,b,c,d$ be four vertices in a graph $G$. A $K_4$ minor rooted at $a,b,c,d$ consists of four pairwise-disjoint pairwise-adjacent connected subgraphs of $G$, respectively containing $a,b,c,d$. We characterise precisely when $G$ contains a $K_4$-minor rooted at $a,b,c,d$ by describing six classes of obstructions, which are the edge-maximal graphs containing no $K_4$-minor rooted at $a,b,c,d$. The following two special cases illustrate the full characterisation: (1) A 4-connected non-planar graph contains a $K_4$-minor rooted at $a,b,c,d$ for every choice of $a,b,c,d$. (2) A 3-connected planar graph contains a $K_4$-minor rooted at $a,b,c,d$ if and only if $a,b,c,d$ are not on a single face.
Cyclic Decomposition of $k$-Permutations and Eigenvalues of the Arrangement Graphs
Authors: Chen Bai Fan , Ghorbani Ebrahim , Wong Kok Bin 
Published: January 2020

The $(n,k)$-arrangement graph $A(n,k)$ is a graph with all the $k$-permutations of an $n$-element set as vertices where two $k$-permutations are adjacent if they agree in exactly $k-1$ positions. We introduce a cyclic decomposition for $k$-permutations and show that this gives rise to a very fine equitable partition of $A(n,k)$. This equitable partition can be employed to compute the complete set of eigenvalues (of the adjacency matrix) of $A(n,k)$. Consequently, we determine the eigenvalues of $A(n,k)$ for small values of $k$. Finally, we show that any eigenvalue of the Johnson graph $J(n,k)$ is an eigenvalue of $A(n,k)$ and that $-k$ is the smallest eigenvalue of $A(n,k)$ with multiplicity ${\cal O}(n^k)$ for fixed $k$.
A Combinatorial Proof for Cayley's Identity
Authors: Fulmek Markus 
Published: January 2020

In a recent paper, Caracciolo, Sokal and Sportiello presented, inter alia, an algebraic/combinatorial proof for Cayley's identity. The purpose of the present paper is to give a "purely combinatorial" proof for this identity; i.e., a proof involving only combinatorial arguments. Since these arguments eventually employ a generalization of Laplace’s Theorem, we present a "purely combinatorial" proof for this theorem, too.
On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs
Authors: Pasotti Anita , Pellegrini Marco Antonio 
Published: January 2020

In this paper we investigate a problem proposed by Marco Buratti, Peter Horak and Alex Rosa (denoted by BHR-problem) concerning Hamiltonian paths in the complete graph with prescribed edge-lengths. In particular we solve BHR$(\{1^a, 2^b, t^c\})$ for any even integer $t \geq 4$, provided that $a+b \geq t-1$. Furthermore, for $t=4, 6, 8$ we present a complete solution of BHR$(\{ 1^a,2^b,t^c \})$ for any positive integer $a,b,c$.
Turán Problems on Non-Uniform Hypergraphs
Authors: Johnston J. Travis , Lu Linyuan 
Published: January 2020

A non-uniform hypergraph $H=(V,E)$ consists of a vertex set $V$ and an edge set $E\subseteq 2^V$; the edges in $E$ are not required to all have the same cardinality. The set of all cardinalities of edges in $H$ is denoted by $R(H)$, the set of edge types. For a fixed hypergraph $H$, the Turán density $\pi(H)$ is defined to be $\lim_{n\to\infty}\max_{G_n}h_n(G_n)$, where the maximum is taken over all $H$-free hypergraphs $G_n$ on $n$ vertices satisfying $R(G_n)\subseteq R(H)$, and $h_n(G_n)$, the so called Lubell function, is the expected number of edges in $G_n$ hit by a random full chain. This concept, which generalizes the Turán density of $k$-uniform hypergraphs, is motivated by recent work on extremal poset problems. The details connecting these two areas will be revealed in the end of this paper.Several properties of Turán density, such as supersaturation, blow-up, and suspension, are generalized from uniform hypergraphs to non-uniform hypergraphs. Other questions such as "Which hypergraphs are degenerate?" are more complicated and don't appear to generalize well. In addition, we completely determine the Turán densities of $\{1,2\}$-hypergraphs.
Monochromatic Loose-Cycle Partitions in Hypergraphs
Authors: Gyárfás András , Sárközy Gábor 
Published: January 2020

In this paper we study the monochromatic loose-cycle partition problem for non-complete hypergraphs. Our main result is that in any $r$-coloring of a $k$-uniform hypergraph with independence number $\alpha$ there is a partition of the vertex set into monochromatic loose cycles such that their number depends only on $r$, $k$ and $\alpha$. We also give an extension of the following result of Pósa to hypergraphs: the vertex set of every graph $G$ can be partitioned into at most $\alpha(G)$ cycles, edges and vertices.
On the Number of Walks in a Triangular Domain
Authors: Mortimer Paul R.G. , Prellberg Thomas 
Published: January 2020

We consider walks on a triangular domain that is a subset of the triangular lattice. We then specialise this by dividing the lattice into two directed sublattices with different weights. Our central result is an explicit formula for the generating function of walks starting at a fixed point in this domain and ending anywhere within the domain. Intriguingly, the specialisation of this formula to walks starting in a fixed corner of the triangle shows that these are equinumerous to two-coloured Motzkin paths, and two-coloured three-candidate Ballot paths, in a strip of finite height.
An Extension of Turán's Theorem, Uniqueness and Stability
Authors: Allen Peter , Böttcher Julia , Hladký Jan , Piguet Diana 
Published: January 2020

We determine the maximum number of edges of an $n$-vertex graph $G$ with the property that none of its $r$-cliques intersects a fixed set $M\subset V(G)$. For $(r-1)|M|\ge n$, the $(r-1)$-partite Turán graph turns out to be the unique extremal graph. For $(r-1)|M|<n$, there is a whole family of extremal graphs, which we describe explicitly. In addition we provide corresponding stability results.
Integer Decomposition Property of Dilated Polytopes
Authors: Cox David A. , Haase Christian , Hibi Takayuki , Higashitani Akihiro 
Published: January 2020

An integral convex polytope $\mathcal{P} \subset \mathbb{R}^N$ possesses the integer decomposition property if, for any integer $k > 0$ and for any $\alpha \in k \mathcal{P} \cap \mathbb{Z}^{N}$, there exist $\alpha_{1}, \ldots, \alpha_k \in \mathcal{P} \cap \mathbb{Z}^{N}$ such that $\alpha = \alpha_{1} + \cdots + \alpha_k$. A fundamental question is to determine the integers $k > 0$ for which the dilated polytope $k\mathcal{P}$ possesses the integer decomposition property. In the present paper, combinatorial invariants related to the integer decomposition property of dilated polytopes will be proposed and studied.
Bruhat Order on Partial Fixed Point Free Involutions
Authors: Can Mahir Bilen , Cherniavsky Yonah , Twelbeck Tim 
Published: January 2020

The order complex of inclusion poset $PF_n$ of Borel orbit closures in skew-symmetric matrices is investigated. It is shown that $PF_n$ is an EL-shellable poset, and furthermore, its order complex triangulates a ball. The rank-generating function of $PF_n$ is computed and the resulting polynomial is contrasted with the Hasse-Weil zeta function of the variety of skew-symmetric matrices over finite fields.
A Note on Coloring Vertex-Transitive Graphs
Authors: Cranston Daniel W. , Rabern Landon 
Published: January 2020

We prove bounds on the chromatic number $\chi$ of a vertex-transitive graph in terms of its clique number $\omega$ and maximum degree $\Delta$. We conjecture that every vertex-transitive graph satisfies $\chi \le \max \{\omega, \left\lceil\frac{5\Delta + 3}{6}\right\rceil\}$, and we prove results supporting this conjecture. Finally, for vertex-transitive graphs with $\Delta \ge 13$ we prove the Borodin–Kostochka conjecture, i.e., $\chi\le\max\{\omega,\Delta-1\}$.
DOMINAN FACTORS RELATED TO QUALITY OF LIFE OF PATIENTS WITH END STAGE RENAL FAILURE UNDERGOING HEMODIALYSIS AT TABANAN GENERAL HOSPITAL
Authors: Parut Anselmus Aristo , Dewi I Gusti Ayu Puja Astuti 
Published: January 2020

Background : Renal failure is a clinical condition which irreversible reduction in renal function and need hemodialysis as replacement for kidney function. Hemodialysis is a dialysis that perform outsite the body. Indonesian Association Of Nephrology (Pernerfi) stated that new hemodialysis and active hemodialysis patients in Indonesia since 2007-2018 increased, 14.644 new hemodialysis patients and 7.276 active hemodialysis patients.Method : This is a descriptive analysis study with cross-sectional design and multiple logistic regression to identify dominant factor related to quality of life hemodialysis patients. Location of this research was Tabanan General Hospital. The sampling technique was nonprability sampling with total population were 166 patients. Data collected using insomnia questionnaire, family support questionnaire, quality if life questionnaire and complication observation form. Result : The result showed that, higher OR found in intra hemodialysis variabel (OR:180,917), which mean that intra hemodialysis complication is a dominan factor related to quality of life hemodialysis patients. Patients who had complication were more likely to have low quality of life. Further study are needed to identify factors related to intra hemodialysis complications. Keywords : Dominan factors, intra hemodialysis complications, quality if life, end stage renal failure, hemodialysis.
Factor Assocoated with Stigma Towards People Living With HIV/AID Among Nursing Students
Authors: Parut Anselmus Aristo , Astuti Dewi I Gusti Ayu Puja , Wulandari Pw 
Published: January 2020

Background: Stigma towards people living with HIV/AIDS is a problem in control, prevention and treatment of HIV/AIDS. Stigma by health care worker in hospital is one of the main challenges in preventing and manage HIV/AIDS especially in developing country. Methods : this is a cross-sectional study, respondents were bachelor of nursing students program regular, program transfer and recognition of prior learning program. We used KQ-18 questionnaire to assess HIV/AIDS related knowledge, belief and values questionnaire to asses religiosity, modified Nurse AIDS Attitude Scale to assess stigma and stigma perception in workplace. Data were analyzed using SPSS 20. Descriptive statistics were conducted to summarize the sample characteristics. Results: A total 132 nursing students participated, recognition of prior learning nursing students have higher knowledge about HIV/AIDS (mean=13,84), bachelor of nursing students regular program have higher stigma (mean=96,30), person correlation analysis showed that there is a significant correlations between knowledge and stigma towards people living with HIV ( p= 0,001), regression analysis showed that p value = 0,000 which mean that educational background, work experiences and knowledge simultaneously affect stigma towards people living with HIV/AIDS. Conclusions : the finding of this research showed high magnitude of stigma towards people living with HIV/AIDS among nursing students, training and continuing education are needed to improve knowledge and reduce stigma towards people living with HIV/AIDS.
GAMBARAN KARAKTERISTIK WANITA POSTMENOPAUSE YANG TINGGAL DI WILAYAH PEDESAAN INDONESIA
Authors: Diyu Ida Ayu Ningrat Pangruating 
Published: January 2020

Latar Belakang: Menopause merupakan tonggak yang penting dalam kesehatan wanita dan signifikan mempengaruhi kualitas hidup wanita. Memasuki masa post-menopause keluhan akan gejala menopause yang dialami meningkat. Penelitian yang meneliti mengenai karakteristik maupun keluhan-keluhan wanita postmenopause yang tinggal di pedesaan masih jarang. Penelitian ini bertujuan untuk mengetahui karakteristik wanita postmenopause yang tinggal di pedesaan.Metode Penelitian: Desain penelitianyang digunakan adalah deskriptif cross sectional study. Penelitian dilakukan di Desa Petang, salah satu daerah pedesaan di Bali, Indonesia. Sampel penelitian ini berjumlah 392 wanita postmenopause. Stages of Reproductive Aging Workshop (STRAW+10) digunakan untuk mengklasifikasikan wanita post menopause. Instrumen yang digunakan adalah instrument yang dirancang sendiri untuk mengetahui karakteritik demografi dan pola kebiasaan serta Menopause Rating Scale (MRS) untuk gejala-gejala menopause.Hasil Penelitian: Hasil analisa data menunjukkan sebagian besar wanita postmenopause yang tinggal di daerah pedesaan memiliki kebiasaan mengkonsumsi kopi yakni sebanyak 315 responden (80,4%) dan tidak terbiasa berolahraga 218 (55,6%). Keluhan gejala -gejala menopause dirasakan oleh wanita postmenopause diantaranya rasa tidak nyaman pada persendian dan otot yakni sebanyak 316 wanita (82%), kelelahan fisik dan mental sebanyak 275 wanita (70,3%), masalah tidur sebanyak 223 (56,9%,), masalah seksual sebanyak 179 (45,7%), rasa tidak nyaman pada jantung sebanyak 122 (31,2%) serta badan terasa panas dan berkeringat sebanyak 119 (30,4%).Kesimpulan: Wanita postmenopause yang tinggal didaerah pedesaan memiliki karakteritik yang sedikit berbeda . Hampir sebagian besar wanita postmenopause mengeluhkan lebih dari satu gejala menopause. Hal ini menjadi perhatian khusus dan tantangan tersendiri bagi petugas kesehatan dalam merancang intervensi yang tepat guna membantu mengatasi gejala-gejala yang dialami oleh wanita postmenopause
SENSE OF POWER PADA MAHASISWA DITINJAU DARI POLA ASUH IBU
Authors: Savira Alice Whita 
Published: January 2020

Penelitian ini bertujuan untuk mengetahui perbedaan sense of power mahasiswa ditinjau dari pola asuh ibu. Hipotesis dalam penelitian ini adalah ada perbedaan sense of power mahasiswa ditinjau dari pola asuh ibu. Dimana sense of power mahasiswa paling tinggi adalah mahasiswa yang diasuh dengan pola asuh otoritatif dan yang memiiki sense of power paling rendah adalah mahasiswa yang diasuh dengan pola asuh otoritarian. Subjek dalam penelitian ini adalah 82 mahasiswa yang diambil dengan teknik pengambilan sampel accidental. Alat pengumpulan data menggunakan skala sense of power Anderson (2012) dan skala parental authority questionnaire (PAQ) (Buri, 1991), Uji coba alat ukur telah dilakukan dan menunjukkan reliabilitas skala sense of power 0,827. Skala PAQ dengan reliabilitas 0,773 untuk skala ibu permisif, 0,748 untuk skala pola asuh ibu otoritarian, dan 0,855 untuk skala pola asuh ibu otoritatif. Teknik analisis yang dilakukan adalah menggunakan one way anova-games dowell. Uji hipotesis menunjukkan bahwa ada perbedaan yang signifikan pada sense of power mahasiswa ditinjau dari pola asuh ibu, dengan nilai sum of squares between groups = 873.181,p = 0,000 (p<0,05). Perbedaan ini khususnya pada mahasiswa yang diasuh dengan pola asuh otoritarian dan pola asuh otoritatif. Mahasiswa yang diasuh dengan pola asuh otoritarian memiliki sense of power yang paling rendah dibandingkan dengan mahasiswa yang diasuh dengan pola asuh otoritatif dan perimisif. Analisis tambahan juga dilakukan untuk melihat sense of power berdasarkan gender mahasiswa.
I can't believe it's not lexical: Deriving distributed veridicality
Authors: Roberts Tom 
Published: January 2020

Given the assumption that selection is a strictly local relationship between a head and its complement, we expect the ability of a head to take a particular argument to be insensitive to linguistic material above that head. The verb believe poses a puzzle under this view: while believe ordinarily only permits declarative clausal complements, interrogative complements are allowed when believe occurs under clausal negation and can or will, and a veridical reading becomes available. I argue that this provides evidence that believe is not simply a standard Hintikkan representational belief verb, but rather is fundamentally question-embedding,and that the verb's lexical semantics, including an excluded middle presupposition, interact with the modal and negation to derive the veridicality of can't believe. I conclude that veridicality need not be lexical: the right mix of semantic ingredients can conspire to yield a veridical interpretation, even if those ingredients are distributed across multiple lexical items.
A New Microquasar Candidate in M83
Authors: Soria Roberto , Blair William P. , Long Knox S. , Russell Thomas D. , Winkler P. Frank 
Published: January 2020

Abstract
Microquasars are neutron star or black hole X-ray binaries with jets. These jets can create bubbles of hot plasma shock ionized that can masquerade as peculiar supernova remnants (SNRs) in extragalactic surveys. To see if this is the case in the well-studied spiral galaxy M83, where one microquasar candidate (M83-MQ1) has already been identified, we studied the properties of nine SNR candidates, selected because of their elongated or irregular morphology, from the set of previously identified SNRs in that galaxy. Using multiwavelength data from Chandra, the Hubble Space Telescope, Gemini, and the Australia Telescope Compact Array, we found that at least six of our nine sources are best interpreted as SNRs. For one source, we do not have enough observational data to explain its linear morphology. Another source shows a nebular optical spectrum dominated by photoionization by O stars, but its excess [Fe ii] and radio luminosity suggest a possible hidden SNR. Finally, one source (S2) shows an elongated structure of ionized gas, two radio sources along that line, and an accretion-powered X-ray source in between them (the Chandra source L14-139). While S2 could be a chance alignment of multiple SNRs and one X-ray binary, it seems more likely that it is a single physical structure powered by the jet from the accreting compact object. In the latter case, the size and luminosity of S2 suggest a kinetic power of ∼1040 erg s−1, in the same class as the most powerful microquasars in the local universe (e.g., S26 in NGC 7793 and SS 433 in our own Galaxy).
Prospects for Life on Temperate Planets around Brown Dwarfs
Authors: Lingam Manasvi , Ginsburg Idan , Loeb Abraham 
Published: January 2020

Abstract
There is growing evidence that brown dwarfs may be comparable to main-sequence stars in terms of their abundance. In this paper, we explore the prospects for the existence of life on Earth-like planets around brown dwarfs. We consider the following factors: (i) the length of time that planets can exist in the temporally shifting habitable zone, (ii) the minimum photon fluxes necessary for oxygenic photosynthesis, and (iii) the lower limits on the fluxes of ultraviolet radiation to drive prebiotic reactions ostensibly necessary for the origin of life. By taking these effects into consideration, we find that it is unlikely for brown dwarfs with masses ≲30 M

J
to host habitable planets over geologically significant timescales. We also briefly discuss some of the major biosignatures that might arise on these planets, assess the likelihood of their detection, and highlight some avenues for further study.
Transformer l’héritage du passé traumatique après un génocide : l’étayage sur la photographie dans le processus de symbolisation et d’historicisation
Authors: Katz-Gilbert Muriel , Bourguignon Manon , Lo Piccolo Giuseppe 
Published: January 2020

La déshumanisation à l’œuvre dans le projet génocidaire et l’héritage d’un tel événement traumatique entraîne une catastrophe de la transmission et de la filiation. S’ensuit une impasse des processus d’identification et de différenciation sur plusieurs générations. Dans cette contribution, on interroge la nature des obstacles entravant le processus de deuil, de séparation et l’investissement de la vie après une catastrophe sociale. Il s’agit pour cela de rendre compte du travail de subjectivation nécessaire à l’appropriation de sa propre histoire et de celle de sa propre famille de manière à pouvoir engager un processus de séparation/différenciation. À travers une étude de cas, l’article montre la pertinence d’une rencontre clinique « médiatisée » pour la compréhension et la perlaboration du vécu traumatique d’une famille survivante qui vit entre-soi. Nous discuterons, en particulier, l’apport de la photographie comme une première tentative de figuration des affects et de mise au travail des processus intermédiaires garants de leur symbolisation.
La financiarisation des politiques sociales au Mexique : la laborieuse conversion des transferts monétaires en produits financiers
Authors: Morvant-Roux Solène , Carmona Mariana 
Published: January 2020

L’article analyse une évolution récente du programme de transferts sociaux, Prospera au Mexique. Le gouvernement mexicain tente de lier ces aides à des produits financiers (crédit, épargne) pour les bénéficiaires. Justifié comme une question technique dans un souci de meilleure efficacité, nous montrons que ce passage s’accompagne de transformations profondes à la fois des acteurs impliqués dans la mise en œuvre de cette nouvelle génération de programmes sociaux financiarisés et d’injonctions contradictoires qui cadrent l’usage des transferts monétaires. Ainsi, monnaie à usage social et monnaie vouée à produire des dettes financières ne s’avèrent pas naturellement convertibles. Classification JEL : D14 ; O16 ; O38