-
Proximity and Remoteness in Directed and Undirected Graphs
Authors:
Jiangdong Ai,
Stefanie Gerke,
Gregory Gutin,
Sonwabile Mafunda
Abstract:
Let $D$ be a strongly connected digraph. The average distance $\barσ(v)$ of a vertex $v$ of $D$ is the arithmetic mean of the distances from $v$ to all other vertices of $D$. The remoteness $ρ(D)$ and proximity $π(D)$ of $D$ are the maximum and the minimum of the average distances of the vertices of $D$, respectively. We obtain sharp upper and lower bounds on $π(D)$ and $ρ(D)$ as a function of the…
▽ More
Let $D$ be a strongly connected digraph. The average distance $\barσ(v)$ of a vertex $v$ of $D$ is the arithmetic mean of the distances from $v$ to all other vertices of $D$. The remoteness $ρ(D)$ and proximity $π(D)$ of $D$ are the maximum and the minimum of the average distances of the vertices of $D$, respectively. We obtain sharp upper and lower bounds on $π(D)$ and $ρ(D)$ as a function of the order $n$ of $D$ and describe the extreme digraphs for all the bounds. We also obtain such bounds for strong tournaments. We show that for a strong tournament $T$, we have $π(T)=ρ(T)$ if and only if $T$ is regular. Due to this result, one may conjecture that every strong digraph $D$ with $π(D)=ρ(D)$ is regular. We present an infinite family of non-regular strong digraphs $D$ such that $π(D)=ρ(D).$ We describe such a family for undirected graphs as well.
△ Less
Submitted 28 January, 2020;
originally announced January 2020.
-
Face Attribute Invertion
Authors:
X G Tu,
Y Luo,
H S Zhang,
W J Ai,
Z Ma,
M Xie
Abstract:
Manipulating human facial images between two domains is an important and interesting problem. Most of the existing methods address this issue by applying two generators or one generator with extra conditional inputs. In this paper, we proposed a novel self-perception method based on GANs for automatical face attribute inverse. The proposed method takes face images as inputs and employs only one si…
▽ More
Manipulating human facial images between two domains is an important and interesting problem. Most of the existing methods address this issue by applying two generators or one generator with extra conditional inputs. In this paper, we proposed a novel self-perception method based on GANs for automatical face attribute inverse. The proposed method takes face images as inputs and employs only one single generator without being conditioned on other inputs. Profiting from the multi-loss strategy and modified U-net structure, our model is quite stable in training and capable of preserving finer details of the original face images.
△ Less
Submitted 14 January, 2020;
originally announced January 2020.
-
Improved measurements of the absolute branching fractions of the inclusive decays $D^{+(0)}\toφX$
Authors:
M. Ablikim,
M. N. Achasov,
P. Adlarson,
S. Ahmed,
M. Albrecht,
M. Alekseev,
A. Amoroso,
F. F. An,
Q. An,
Y. Bai,
O. Bakina,
R. Baldini Ferroli,
I. Balossino,
Y. Ban,
K. Begzsure n,
J. V. Bennett,
N. Berger,
M. Bertani,
D. Bettoni,
F. Bianchi,
J Biernat,
J. Bloms,
I. Boyko,
R. A. Briere,
H. Cai
, et al. (462 additional authors not shown)
Abstract:
By analyzing 2.93 fb$^{-1}$ of $e^+e^-$ annihilation data taken at the center-of-mass energy $\sqrt s=$ 3.773 GeV with the BESIII detector, we determine the branching fractions of the inclusive decays $D^+\toφX$ and $D^0\toφX$ to be $(1.135\pm0.034\pm0.031)\%$ and $(1.091\pm0.027\pm0.035)\%$, respectively, where $X$ denotes any possible particle combination. The first uncertainties are statistical…
▽ More
By analyzing 2.93 fb$^{-1}$ of $e^+e^-$ annihilation data taken at the center-of-mass energy $\sqrt s=$ 3.773 GeV with the BESIII detector, we determine the branching fractions of the inclusive decays $D^+\toφX$ and $D^0\toφX$ to be $(1.135\pm0.034\pm0.031)\%$ and $(1.091\pm0.027\pm0.035)\%$, respectively, where $X$ denotes any possible particle combination. The first uncertainties are statistical and the second systematic. We also determine the branching fractions of the decays $D\toφX$ and their charge conjugate modes $\bar{D}\toφ\bar{X}$ separately for the first time, and no significant CP asymmetry is observed.
△ Less
Submitted 17 October, 2019; v1 submitted 14 August, 2019;
originally announced August 2019.
-
Proper Orientation Number of Triangle-free Bridgeless Outerplanar Graphs
Authors:
J. Ai,
S. Gerke,
G. Gutin,
Y. Shi,
Z. Taoqiu
Abstract:
An orientation of $G$ is a digraph obtained from $G$ by replacing each edge by exactly one of two possible arcs with the same endpoints. We call an orientation \emph{proper} if neighbouring vertices have different in-degrees. The proper orientation number of a graph $G$, denoted by $\vecχ(G)$, is the minimum maximum in-degree of a proper orientation of G. Araujo et al. (Theor. Comput. Sci. 639 (20…
▽ More
An orientation of $G$ is a digraph obtained from $G$ by replacing each edge by exactly one of two possible arcs with the same endpoints. We call an orientation \emph{proper} if neighbouring vertices have different in-degrees. The proper orientation number of a graph $G$, denoted by $\vecχ(G)$, is the minimum maximum in-degree of a proper orientation of G. Araujo et al. (Theor. Comput. Sci. 639 (2016) 14--25) asked whether there is a constant $c$ such that $\vecχ(G)\leq c$ for every outerplanar graph $G$ and showed that $\vecχ(G)\leq 7$ for every cactus $G.$ We prove that $\vecχ(G)\leq 3$ if $G$ is a triangle-free $2$-connected outerplanar graph and $\vecχ(G)\leq 4$ if $G$ is a triangle-free bridgeless outerplanar graph.
△ Less
Submitted 17 March, 2020; v1 submitted 15 July, 2019;
originally announced July 2019.
-
Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs
Authors:
Yuefang Sun,
Gregory Gutin,
Jiangdong Ai
Abstract:
A digraph $D=(V,A)$ has a good decomposition if $A$ has two disjoint sets $A_1$ and $A_2$ such that both $(V,A_1)$ and $(V,A_2)$ are strong. Let $T$ be a digraph with $t$ vertices $u_1,\dots , u_t$ and let $H_1,\dots H_t$ be digraphs such that $H_i$ has vertices $u_{i,j_i},\ 1\le j_i\le n_i.$ Then the composition $Q=T[H_1,\dots , H_t]$ is a digraph with vertex set…
▽ More
A digraph $D=(V,A)$ has a good decomposition if $A$ has two disjoint sets $A_1$ and $A_2$ such that both $(V,A_1)$ and $(V,A_2)$ are strong. Let $T$ be a digraph with $t$ vertices $u_1,\dots , u_t$ and let $H_1,\dots H_t$ be digraphs such that $H_i$ has vertices $u_{i,j_i},\ 1\le j_i\le n_i.$ Then the composition $Q=T[H_1,\dots , H_t]$ is a digraph with vertex set $\{u_{i,j_i}\mid 1\le i\le t, 1\le j_i\le n_i\}$ and arc set $$A(Q)=\cup^t_{i=1}A(H_i)\cup \{u_{ij_i}u_{pq_p}\mid u_iu_p\in A(T), 1\le j_i\le n_i, 1\le q_p\le n_p\}.$$
For digraph compositions $Q=T[H_1,\dots H_t]$, we obtain sufficient conditions for $Q$ to have a good decomposition and a characterization of $Q$ with a good decomposition when $T$ is a strong semicomplete digraph and each $H_i$ is an arbitrary digraph with at least two vertices.
For digraph products, we prove the following: (a) if $k\geq 2$ is an integer and $G$ is a strong digraph which has a collection of arc-disjoint cycles covering all vertices, then the Cartesian product digraph $G^{\square k}$ (the $k$th powers with respect to Cartesian product) has a good decomposition; (b) for any strong digraphs $G, H$, the strong product $G\boxtimes H$ has a good decomposition.
△ Less
Submitted 20 December, 2018;
originally announced December 2018.
-
k-Ary spanning trees contained in tournaments
Authors:
Jiangdong Ai,
Hui Lei,
Yongtang Shi,
Shunyu Yao,
Zan-bo Zhang
Abstract:
A rooted tree is called a $k$-ary tree, if all non-leaf vertices have exactly $k$ children, except possibly one non-leaf vertex has at most $k-1$ children. Denote by $h(k)$ the minimum integer such that every tournament of order at least $h(k)$ contains a $k$-ary spanning tree. It is well-known that every tournament contains a Hamiltonian path, which implies that $h(1)=1$. Lu et al. [J. Graph Theo…
▽ More
A rooted tree is called a $k$-ary tree, if all non-leaf vertices have exactly $k$ children, except possibly one non-leaf vertex has at most $k-1$ children. Denote by $h(k)$ the minimum integer such that every tournament of order at least $h(k)$ contains a $k$-ary spanning tree. It is well-known that every tournament contains a Hamiltonian path, which implies that $h(1)=1$. Lu et al. [J. Graph Theory {\bf 30}(1999) 167--176] proved the existence of $h(k)$, and showed that $h(2)=4$ and $h(3)=8$. The exact values of $h(k)$ remain unknown for $k\geq 4$. A result of Erdős on the domination number of tournaments implies $h(k)=Ω(k\log k)$. In this paper, we prove that $h(4)=10$ and $h(5)\geq13$.
△ Less
Submitted 23 April, 2020; v1 submitted 26 March, 2018;
originally announced March 2018.
-
A study of event mixing for two-pion Bose-Einstein correlations in the γp -> π^0 π^0 p reaction
Authors:
Q. He,
J. Ai,
T. Ishikawa,
T. Li,
L. Ma,
J. Ma,
M. Miyabe,
N. Muramatsu,
H. Shimizu,
Y. Tsuchikawa,
Y. Xiang,
H. Yamazaki,
Y. Zhang
Abstract:
We develop an event mixing technique with a missing mass consistency (MMC) cut and a pion energy (PE) cut for the measurement of two-pion Bose-Einstein correlations (BEC) in reactions with only two identical pions produced in the final state. A multi mixing mode that allows one event to be mixed with multiple other events is proposed for the purpose of improving the statistics of mixed samples, an…
▽ More
We develop an event mixing technique with a missing mass consistency (MMC) cut and a pion energy (PE) cut for the measurement of two-pion Bose-Einstein correlations (BEC) in reactions with only two identical pions produced in the final state. A multi mixing mode that allows one event to be mixed with multiple other events is proposed for the purpose of improving the statistics of mixed samples, and compared with the single mixing mode which requires one original event can be mixed only once. Numerical tests using the γp -> π^0 π^0 p events are used to testify its ability to measure two-pion correlations. To improve the mixing speed, the optimal MMC cut window is also explored via simulations.
△ Less
Submitted 21 January, 2017;
originally announced January 2017.
-
The Expurgation-Augmentation Method for Constructing Good Plane Subspace Codes
Authors:
Jingmei Ai,
Thomas Honold,
Haiteng Liu
Abstract:
As shown in [28], one of the five isomorphism types of optimal binary subspace codes of size 77 for packet length v=6, constant dimension k=3 and minimum subspace distance d=4 can be constructed by first expurgating and then augmenting the corresponding lifted Gabidulin code in a fairly simple way. The method was refined in [32,26] to yield an essentially computer-free construction of a currently…
▽ More
As shown in [28], one of the five isomorphism types of optimal binary subspace codes of size 77 for packet length v=6, constant dimension k=3 and minimum subspace distance d=4 can be constructed by first expurgating and then augmenting the corresponding lifted Gabidulin code in a fairly simple way. The method was refined in [32,26] to yield an essentially computer-free construction of a currently best-known plane subspace code of size 329 for (v,k,d)=(7,3,4). In this paper we generalize the expurgation-augmentation approach to arbitrary packet length v, providing both a detailed theoretical analysis of our method and computational results for small parameters. As it turns out, our method is capable of producing codes larger than those obtained by the echelon-Ferrers construction and its variants. We are able to prove this observation rigorously for packet lengths v = 3 mod 4.
△ Less
Submitted 17 January, 2016; v1 submitted 7 January, 2016;
originally announced January 2016.
-
Thermal Radiation from GRB Jets
Authors:
Akira Mizuta,
Shigehiro Nagataki,
Junichi Aoi
Abstract:
In this study, the light curves and spectrum of the photospheric thermal radiation from ultrarelativistic gamma-ray burst (GRB) jets are calculated using 2D relativistic hydrodynamic simulations of jets from a collapsar. As the jet advances, the density around the head of the jet decreases, and its Lorentz factor reaches as high as 200 at the photosphere and 400 inside the photosphere. For an on-a…
▽ More
In this study, the light curves and spectrum of the photospheric thermal radiation from ultrarelativistic gamma-ray burst (GRB) jets are calculated using 2D relativistic hydrodynamic simulations of jets from a collapsar. As the jet advances, the density around the head of the jet decreases, and its Lorentz factor reaches as high as 200 at the photosphere and 400 inside the photosphere. For an on-axis observer, the photosphere appears concave shaped due to the low density and high beaming factor of the jet. The luminosity varies because of the abrupt change in the position of the photosphere due to the internal structure of the jet. Comparing our results with GRB090902B, the flux level of the thermal-like component is similar to our model, although the peak energy looks a little bit higher (but still within a factor of 2). From the comparison, we estimate that the bulk Lorentz factor of GRB090902B is $Γ\sim 2.4 \times 10^2 (r/10^{12} \rm cm$) where $r$ is the radius of the photosphere. The spectrum for an on-axis observer is harder than that for an off-axis observer. There is a time lag of a few seconds for high energy bands in the light curve. This may be the reason for the delayed onset of GeV emission seen in GRB080916C. The spectrum below the peak energy is a power law and the index is $2.3 \sim 2.6$ which is softer than that of single temperature plank distribution but still harder than that of typical value of observed one.
△ Less
Submitted 8 February, 2011; v1 submitted 12 June, 2010;
originally announced June 2010.
-
Origins of Short Gamma-Ray Bursts Deduced from Offsets to Their Host Galaxies Revisited
Authors:
Xiao-Hong Cui,
Junichi Aoi,
Shigehiro Nagataki,
Ren-Xin Xu
Abstract:
The spatial distribution of short Gamma-ray bursts (GRBs) in their host galaxies provide us an opportunity to investigate their origins. Based on the currently observed distribution of short GRBs relative to their host galaxies, we obtain the fraction of the component that traces the mergers of binary compact objects and the one that traces star formation rate (such as massive stars) in early- and…
▽ More
The spatial distribution of short Gamma-ray bursts (GRBs) in their host galaxies provide us an opportunity to investigate their origins. Based on the currently observed distribution of short GRBs relative to their host galaxies, we obtain the fraction of the component that traces the mergers of binary compact objects and the one that traces star formation rate (such as massive stars) in early- and late-type host galaxies. We find that the fraction of massive star component is 0.37\pm 0.13 from the analysis of projected offset distribution. This suggests that a good fraction of short GRBs still originate from merger events. From our analysis, we also conclude that the fraction of late-type hosts among the elliptical, starburst and spiral galaxy is 0.82\pm 0.05, which is consistent with the observed early- to late-type number ratio of host galaxies.
△ Less
Submitted 6 July, 2010; v1 submitted 13 April, 2010;
originally announced April 2010.
-
Propagation of ultrahigh energy nuclei in clusters of galaxies: resulting composition and secondary emissions
Authors:
K. Kotera,
D. Allard,
K. Murase,
J. Aoi,
Y. Dubois,
T. Pierog,
S. Nagataki
Abstract:
We study the survival of ultrahigh energy nuclei injected in clusters of galaxies, as well as their secondary neutrino and photon emissions, using a complete numerical propagation method and a realistic modeling of the magnetic, baryonic and photonic backgrounds. It is found that the survival of heavy nuclei highly depends on the injection position and on the profile of the magnetic field. Takin…
▽ More
We study the survival of ultrahigh energy nuclei injected in clusters of galaxies, as well as their secondary neutrino and photon emissions, using a complete numerical propagation method and a realistic modeling of the magnetic, baryonic and photonic backgrounds. It is found that the survival of heavy nuclei highly depends on the injection position and on the profile of the magnetic field. Taking into account the limited lifetime of the central source could also lead in some cases to the detection of a cosmic ray afterglow, temporally decorrelated from neutrino and gamma ray emissions.
We calculate that the diffusive neutrino flux around 1 PeV coming from clusters of galaxies may have a chance to be detected by current instruments. The observation of single sources in neutrinos and in gamma rays produced by ultrahigh energy cosmic rays will be more difficult. Signals coming from lower energy cosmic rays (E < 1 PeV), if they exist, might however be detected by Fermi, for reasonable sets of parameters.
△ Less
Submitted 23 November, 2009; v1 submitted 14 July, 2009;
originally announced July 2009.
-
Can we probe the Lorentz factor of gamma-ray bursts from GeV-TeV spectra integrated over internal shocks?
Authors:
Junichi Aoi,
Kohta Murase,
Keitaro Takahashi,
Kunihito Ioka,
Shigehiro Nagataki
Abstract:
We revisit the high-energy spectral cutoff originating from the electron-positron pair creation in the prompt phase of gamma-ray bursts (GRBs) with numerical and analytical calculations. We show that the conventional exponential and/or broken power law cutoff should be drastically modified to a shallower broken power-law in practical observations that integrate emissions from different internal sh…
▽ More
We revisit the high-energy spectral cutoff originating from the electron-positron pair creation in the prompt phase of gamma-ray bursts (GRBs) with numerical and analytical calculations. We show that the conventional exponential and/or broken power law cutoff should be drastically modified to a shallower broken power-law in practical observations that integrate emissions from different internal shocks. Since the steepening is tiny for observations, this "smearing" effect can generally reduce the previous estimates of the Lorentz factor of the GRB outflows. We apply our formulation to GRB 080916C, recently detected by the Large Area Telescope detector on the Fermi satellite, and find that the minimum Lorentz factor can be ~600 (or even smaller values), which is below but consistent with the previous result of ~900. Observing the steepening energy (so-called "pair-break energy") is crucial to diagnose the Lorentz factor and/or the emission site in the future observations, especially current and future Cherenkov telescopes such as MAGIC, VERITAS, and CTA.
△ Less
Submitted 1 September, 2010; v1 submitted 30 April, 2009;
originally announced April 2009.
-
The effect of energy amplification variance on the shock-acceleration
Authors:
Junichi Aoi,
Kohta Murase,
Shigehiro Nagataki
Abstract:
The shock-acceleration theory predicts a power-law energy spectrum in the test particle approximation, and there are two ways to calculate a power-law index, Peacock's approximation and Vietri's formulation. In Peacock's approximation, it is assumed that particles cross a shock front many times and energy-gains for each step are fully uncorrelated. On the other hand, correlation of the distribut…
▽ More
The shock-acceleration theory predicts a power-law energy spectrum in the test particle approximation, and there are two ways to calculate a power-law index, Peacock's approximation and Vietri's formulation. In Peacock's approximation, it is assumed that particles cross a shock front many times and energy-gains for each step are fully uncorrelated. On the other hand, correlation of the distribution of an energy-gain factor for a particle is considered in Vietri's formulation. We examine how Peacock's approximation differs from Vietri's formulation. It is useful to know when we can use Peacock's approximation because Peacock's approximation is simple to derive the power-law index. In addition, we focus on how the variance of the energy-gain factor has an influence on the difference between Vietri's formulation and Peacock's approximation. The effect of the variance has not been examined well until now. For demonstration, we consider two cases for the scattering in the upstream: the large-angle scattering (model A) and the regular deflection by large-scale magnetic fields (model B). Especially there is no correlation among the distribution of an energy-gain factor for every step in model A. In this model, we see the power-law index derived from Peacock's approximation differs from the one derived from Vietri's formulation when we consider the mildly-relativistic shock, and the variance of the energy-gain factor affects this difference. We can use Peacock's approximation for a non-relativistic shock and a highly-relativistic shock because the effect of the variance is hidden. In model B, we see the difference of the power-law converging along the shock velocity.
△ Less
Submitted 18 November, 2007;
originally announced November 2007.
