arXiv subjects

Yun Wang

Publications and source records attributed to Yun Wang.

At least 199 records · Page 11Linked to original sources

arXiv2023

Arc-disjoint out- and in-branchings in compositions of digraphs

An out-branching $B^+_u$ (in-branching $B^-_u$) in a digraph $D$ is a connected spanning subdigraph of $D$ in which every vertex except the vertex $u$, called the root, has in-degree (out-degree) one. A {\bf good $\mathbf{(u,v)}$-pair} in $D$ is a pair of branchings $B^+_u,B^-_v$ which have no arc in common. Thomassen proved that is NP-complete to decide if a digraph has any good pair. A digraph is {\bf semicomplete} if it has no pair of non adjacent vertices. A {\bf semicomplete composition} is any digraph $D$ which is obtained from a semicomplete digraph $S$ by substituting an arbitrary digraph $H_x$ for each vertex $x$ of $S$. Recently the authors of this paper gave a complete classification of semicomplete digraphs which have a good $(u,v)$-pair, where $u,v$ are prescribed vertices of $D$. They also gave a polynomial algorithm which for a given semicomplete digraph $D$ and vertices $u,v$ of $D$, either produces a good $(u,v)$-pair in $D$ or a certificate that $D$ has such pair. In this paper we show how to use the result for semicomplete digraphs to completely solve the problem of deciding whether a given semicomplete composition $D$, has a good $(u,v)$-pair for given vertices $u,v$ of $D$. Our solution implies that the problem is polynomially solvable for all semicomplete compositions. In particular our result implies that there is a polynomial algorithm for deciding whether a given quasi-transitive digraph $D$ has a good $(u,v)$-pair for given vertices $u,v$ of $D$. This confirms a conjecture of Bang-Jensen and Gutin from 1998.

math.CO↗

arXiv2023

Arc-disjoint out-branchings and in-branchings in semicomplete digraphs

An out-branching $B^+_u$ (in-branching $B^-_u$) in a digraph $D$ is a connected spanning subdigraph of $D$ in which every vertex except the vertex $u$, called the root, has in-degree (out-degree) one. It is well-known that there exists a polynomial algorithm for deciding whether a given digraph has $k$ arc-disjoint out-branchings with prescribed roots ($k$ is part of the input). In sharp contrast to this, it is already NP-complete to decide if a digraph has one out-branching which is arc-disjoint from some in-branching. A digraph is {\bf semicomplete} if it has no pair of non adjacent vertices. A {\bf tournament} is a semicomplete digraph without directed cycles of length 2. In this paper we give a complete classification of semicomplete digraphs which have an out-branching $B^+_u$ which is arc-disjoint from some in-branching $B^-_v$ where $u,v$ are prescribed vertices of $D$. Our characterization, which is surprisingly simple, generalizes a complicated characterization for tournaments from 1991 by the first author and our proof implies the existence of a polynomial algorithm for checking whether a given semicomplete digraph has such a pair of branchings for prescribed vertices $u,v$ and construct a solution if one exists. This confirms a conjecture of Bang-Jensen for the case of semicomplete digraphs.

math.CO↗

arXiv2022

Jets in a Gamma-Ray Burst During its Prompt Emission: Evolution of Lorentz Factor

Knowledge about the Lorentz factor and its evolution of relativistic jets in gamma-ray bursts (GRBs) is crucial to understand their physics. An exact value of bulk Lorentz factor can be estimated based on a high-energy spectral cutoff, which may appear in GRBs' prompt emission owing to the absorption of photon-photon pair production. In this work, we focus on the investigation of the bulk Lorentz factor evolution of jets in an individual burst. Based on \textsl{Fermi} observations, we search for the bursts with multiple $γ$-ray pulses characterized by a high-energy spectral cutoff, and nine GRBs are obtained. Together with the estimation of the pulse duration and radiation spectrum, the Lorentz factor of jets corresponding to different pulses in an individual GRB are estimated. It is shown that the Lorentz factor of jets in an individual GRB fluctuates within a certain range and without a general trend in these nine GRBs. In addition, the Lorentz factors of the jets in GRBs~130821A, 160509A and 160625B seem to increase with time. We also study the relations among $L_{\rm iso }$, $E_{\rm p,z}$, and $Γ$ for the pulses in our sample, which is found to be consistent with that found in previous works.

astro-ph.HE↗

arXiv2022

GRB 220426A: A Thermal Radiation-Dominated Gamma-Ray Burst

The physical composition of the ejecta of gamma-ray bursts (GRBs) remains an open question. The radiation mechanism of the prompt gamma rays is also in debate. This problem can be solved for the bursts hosting distinct thermal radiation. However, the events with dominant thermal spectral components are still rare. In this work, we focus on GRB 220426A, a recent event detected by Fermi-GBM. The time-resolved and time-integrated data analyses yield very hard low-energy spectral indices and rather soft high-energy spectral indices. This means that the spectra of GRB 220426A are narrowly distributed. And the Bayesian inference results are in favor of the multicolor blackbody (mBB) model. The physical properties of the relativistic outflow are calculated. Assuming a redshift $z= 1.4$, the bulk Lorentz factors $Γ$ of the shells are found to be between $274_{-18}^{+24}$ and $827_{-71}^{+100}$, and the corresponding photosphere radii $R_{\rm ph}$ are in the range of $1.83_{-0.50}^{+0.52} \times 10^{11}$ and $2.97_{-0.15}^{+0.14} \times 10^{12}$ cm. Similar to GRB 090902B, the time-resolved properties of GRB 220426A satisfy the observed $Γ-L$ and $E_p-L$ correlations, where $L$ is the luminosity of the prompt emission and $E_{p}$ is the spectral peak energy.

astro-ph.HE↗

arXiv2022

On the Leray problem for steady flows in two-dimensional infinitely long channels with slip boundary conditions

In this paper, we investigate the Leray problem for steady Navier-Stokes system under full slip boundary conditions in a two dimensional channel with straight outlets. The existence of solutions with arbitrary flux in a general channel with slip boundary conditions is established, which tend to the shear flows at far fields. Furthermore, if the flux is suitably small, the solutions are proved to be unique. One of the crucial ingredients is to construct an appropriate flux carrier and to show a Hardy type inequality for flows with full slip boundary conditions.

math.AP↗

arXiv2022

On the Steady Navier-Stokes system with Navier slip boundary conditions in two-dimensional channels

In this paper, we investigate the incompressible steady Navier-Stokes system with Navier slip boundary condition in a two-dimensional channel. As long as the width of cross-section of the channel grows more slowly than the linear growth, the existence of solutions with arbitrary flux is established. Furthermore, if the flux is suitably small, the solution is unique even when the width of the channel is unbounded, and approaches to the shear flows at far field where the channels tend to be straight at far fields. One of the major difficulties for the analysis on flows with Navier boundary conditions is that the tangential velocity may not be zero on the boundary so that we have to study the behavior of solutions near the boundary carefully. The crucial ingredients of analysis include the construction of an appropriate flux carrier, and the detailed analysis for the flow behavior near boundary via combining a Hardy type inequality for normal component of velocity and the divergence free property of the velocity.

math.AP↗

arXiv2022

Interacting Kilonovae: Long-lasting Electromagnetic Counterparts to Binary Mergers in the Accretion Disks of Active Galactic Nuclei

We investigate the dynamics and electromagnetic (EM) signatures of neutron star-neutron star (NS-NS) or neutron star-black hole (NS-BH) merger ejecta that occurs in the accretion disk of an active galactic nucleus (AGN). We find that the interaction between ejecta and disk gas leads to important effects on the dynamics and radiation. We show five stages of the ejecta dynamics: gravitational slowing down, coasting, Sedov-Taylor deceleration in the disk, re-acceleration after the breakout from the disk surface, and momentum-conserved snowplow phase. Meanwhile, the radiation from the ejecta is so bright that its typical peak luminosity reaches a few times $10^{43}-10^{44}~\rm erg~s^{-1}$. Since most of the radiation energy has converted from the kinetic energy of merger ejecta, we call such an explosive phenomenon an interacting kilonova (IKN). It should be emphasized that IKNe are very promising, bright EM counterparts to NS-NS/BH-NS merger events in AGN disks. The bright peak luminosity and long rising time (i.e., ten to twenty days in UV bands, thirty to fifty days in optical bands, and one hundred days to hundreds of days in IR bands) allow most survey telescopes to have ample time to detect an IKN. However, the peak brightness, peak time, and evolution pattern of the light curve of an IKN are similar to a superluminous supernova in a galactic nucleus and a tidal disruption event making it difficult to distinguish between them. But it also suggests that IKNe might have been present in recorded AGN transients.

astro-ph.HE↗

arXiv2022

Towards zero-shot Text-based voice editing using acoustic context conditioning, utterance embeddings, and reference encoders

Text-based voice editing (TBVE) uses synthetic output from text-to-speech (TTS) systems to replace words in an original recording. Recent work has used neural models to produce edited speech that is similar to the original speech in terms of clarity, speaker identity, and prosody. However, one limitation of prior work is the usage of finetuning to optimise performance: this requires further model training on data from the target speaker, which is a costly process that may incorporate potentially sensitive data into server-side models. In contrast, this work focuses on the zero-shot approach which avoids finetuning altogether, and instead uses pretrained speaker verification embeddings together with a jointly trained reference encoder to encode utterance-level information that helps capture aspects such as speaker identity and prosody. Subjective listening tests find that both utterance embeddings and a reference encoder improve the continuity of speaker identity and prosody between the edited synthetic speech and unedited original recording in the zero-shot setting.

cs.SD↗

arXiv2022

Towards Natural Language-Based Visualization Authoring

A key challenge to visualization authoring is the process of getting familiar with the complex user interfaces of authoring tools. Natural Language Interface (NLI) presents promising benefits due to its learnability and usability. However, supporting NLIs for authoring tools requires expertise in natural language processing, while existing NLIs are mostly designed for visual analytic workflow. In this paper, we propose an authoring-oriented NLI pipeline by introducing a structured representation of users' visualization editing intents, called editing actions, based on a formative study and an extensive survey on visualization construction tools. The editing actions are executable, and thus decouple natural language interpretation and visualization applications as an intermediate layer. We implement a deep learning-based NL interpreter to translate NL utterances into editing actions. The interpreter is reusable and extensible across authoring tools. The authoring tools only need to map the editing actions into tool-specific operations. To illustrate the usages of the NL interpreter, we implement an Excel chart editor and a proof-of-concept authoring tool, VisTalk. We conduct a user study with VisTalk to understand the usage patterns of NL-based authoring systems. Finally, we discuss observations on how users author charts with natural language, as well as implications for future research.

cs.HC↗

arXiv2022

GCT: Gated Contextual Transformer for Sequential Audio Tagging

Audio tagging aims to assign predefined tags to audio clips to indicate the class information of audio events. Sequential audio tagging (SAT) means detecting both the class information of audio events, and the order in which they occur within the audio clip. Most existing methods for SAT are based on connectionist temporal classification (CTC). However, CTC cannot effectively capture connections between events due to the conditional independence assumption between outputs at different times. The contextual Transformer (cTransformer) addresses this issue by exploiting contextual information in SAT. Nevertheless, cTransformer is also limited in exploiting contextual information as it only uses forward information in inference. This paper proposes a gated contextual Transformer (GCT) with forward-backward inference (FBI). In addition, a gated contextual multi-layer perceptron (GCMLP) block is proposed in GCT to improve the performance of cTransformer structurally. Experiments on two real-life audio datasets show that the proposed GCT with GCMLP and FBI performs better than the CTC-based methods and cTransformer. To promote research on SAT, the manually annotated sequential labels for the two datasets are released.

cs.SD↗

arXiv2022

AniVis: Generating Animated Transitions Between Statistical Charts with a Tree Model

Animated transitions help viewers understand changes between related visualizations. To clearly present the underlying relations between statistical charts, animation authors need to have a high level of expertise and a considerable amount of time to describe the relations with reasonable animation stages. We present AniVis, an automated approach for generating animated transitions to demonstrate the changes between two statistical charts. AniVis models each statistical chart into a tree-based structure. Given an input chart pair, the differences of data and visual properties of the chart pair are formalized as tree edit operations. The edit operations can be mapped to atomic transition units. Through this approach, the animated transition between two charts can be expressed as a set of transition units. Then, we conduct a formative study to understand people's preferences for animation sequences. Based on the study, we propose a set of principles and a sequence composition algorithm to compose the transition units into a meaningful animation sequence. Finally, we synthesize these units together to deliver a smooth and intuitive animated transition between charts. To test our approach, we present a prototype system and its generated results to illustrate the usage of our framework. We perform a comparative study to assess the transition sequence derived from the tree model. We further collect qualitative feedback to evaluate the effectiveness and usefulness of our method.

cs.HC↗

arXiv2022

Visual Attention-based Self-supervised Absolute Depth Estimation using Geometric Priors in Autonomous Driving

Although existing monocular depth estimation methods have made great progress, predicting an accurate absolute depth map from a single image is still challenging due to the limited modeling capacity of networks and the scale ambiguity issue. In this paper, we introduce a fully Visual Attention-based Depth (VADepth) network, where spatial attention and channel attention are applied to all stages. By continuously extracting the dependencies of features along the spatial and channel dimensions over a long distance, VADepth network can effectively preserve important details and suppress interfering features to better perceive the scene structure for more accurate depth estimates. In addition, we utilize geometric priors to form scale constraints for scale-aware model training. Specifically, we construct a novel scale-aware loss using the distance between the camera and a plane fitted by the ground points corresponding to the pixels of the rectangular area in the bottom middle of the image. Experimental results on the KITTI dataset show that this architecture achieves the state-of-the-art performance and our method can directly output absolute depth without post-processing. Moreover, our experiments on the SeasonDepth dataset also demonstrate the robustness of our model to multiple unseen environments.

cs.CV↗

arXiv2022

GRB 201104A: A "Repetitive" Short Gamma-Ray Burst?

Gamma-ray bursts (GRBs) are divided into short gamma-ray bursts (SGRBs) and long gamma-ray bursts (LGRBs) based on the bimodal distribution of their durations. LGRBs and SGRBs are typically characterized by different statistical characteristics. Nevertheless, there are some samples that challenge such a framework, such as GRB 060614, a long-duration burst with short-burst characteristics. Furthermore, GRBs are generally considered to be an event with no periodic or repetitive behavior, since the progenitors usually undergo destructive events, such as massive explosions or binary compact star mergers. In this work, we investigated Fermi data for possible quasiperiodic oscillations and repetitive behaviors of GRBs using timing analysis methods and report a special event GRB 201104A, which is a long-duration burst with the characteristics of an SGRB, and it exhibits a "repetitive" behavior. We propose that such a situation may arise from lensed SGRBs and attempt to verify it by Bayesian inference. In addition, we extend the spectral analysis to Bayesian inference. In spite of the existence of at least two distinct time periods with a nearly identical spectrum, there is no strong evidence that they result from a lensing GRB. Taking the gravitational-lensing scenario out of consideration, a long burst would resemble a short burst in its repetitive behavior, which presents a challenge for the current classification scheme.

astro-ph.HE↗

arXiv2022

Liouville-type theorems for steady solutions to the Navier-Stokes system in a slab

Liouville-type theorems for the steady incompressible Navier-Stokes system are investigated for solutions in a three-dimensional slab with either no-slip boundary conditions or periodic boundary conditions. When the no-slip boundary conditions are prescribed, we prove that any bounded solution is trivial if it is axisymmetric or $ru^r$ is bounded, and that general three-dimensional solutions must be Poiseuille flows when the velocity is not big in $L^\infty$ space. When the periodic boundary conditions are imposed on the slab boundaries, we prove that the bounded solutions must be constant vectors if either the swirl or radial velocity is independent of the angular variable, or $ru^r$ decays to zero as $r$ tends to infinity. The proofs are based on the fundamental structure of the equations and energy estimates. The key technique is to establish a Saint-Venant type estimate that characterizes the growth of Dirichlet integral of nontrivial solutions.

math.AP↗

arXiv2022

Simultaneous Dependence of Matter Clustering on Scale and Environment

In this work, we propose new statistical tools that are capable of characterizing the simultaneous dependence of dark matter and gas clustering on the scale and the density environment, and these are the environment-dependent wavelet power spectrum (env-WPS), the environment-dependent bias function (env-bias), and the environment-dependent wavelet cross-correlation function (env-WCC). These statistics are applied to the dark matter and baryonic gas density fields of the \texttt{TNG100-1} simulation at redshifts of $z=3.0$-$0.0$, and to \texttt{Illustris-1} and \texttt{SIMBA} at $z=0$. The measurements of the env-WPSs suggest that the clustering strengths of both the dark matter and the gas increase with increasing density, while that of a Gaussian field shows no density dependence. By measuring the env-bias and env-WCC, we find that they vary significantly with the environment, scale, and redshift. A noteworthy feature is that at $z=0.0$, the gas is less biased in denser environments of $Δ\gtrsim 10$ around $3 \ h\mathrm{Mpc}^{-1}$, due to the gas reaccretion caused by the decreased AGN feedback strength at lower redshifts. We also find that the gas correlates more tightly with the dark matter in both the most dense and underdense environments than in other environments at all epochs. Even at $z=0$, the env-WCC is greater than $0.9$ in $Δ\gtrsim 200$ and $Δ\lesssim 0.1$ at scales of $k \lesssim 10 \ h\mathrm{Mpc}^{-1}$. In summary, our results support the local density environment having a non-negligible impact on the deviations between dark matter and gas distributions up to large scales.

astro-ph.CO↗

arXiv2022

CMOS compatible multi-band plasmonic TE-pass polarizer

A CMOS-compatible plasmonic TE-pass polarizer capable of working in the O, E, S, C, L, and U bands is numerically analyzed. The device is based on an integrated hybrid plasmonic waveguide (HPW) with a segmented metal design. The segmented metal will avoid the propagation of the TM mode, confined in the slot of the HPW, while the TE fundamental mode will pass. The TE mode is not affected by the metal segmentation since it is confined in the core of the HPW. The concept of the segmented metal can be exploited in a plasmonic circuit with HPWs as the connecting waveguides between parts of the circuit and in a silicon photonics circuit with strip or slab waveguides connecting the different parts of the circuit. Using 3D FDTD simulations, it is shown that for a length of 5.5 μm the polarization extinction ratios are better than 20 dB and the insertion losses are less than 1.7 dB over all the optical communication bands.

physics.optics↗

arXiv2022

Constraining the ellipticity of new-born magnetar with the observational data of Long gamma-ray bursts

The X-ray plateau emission observed in many Long gamma-ray bursts (LGRBs) has been usually interpreted as the spin-down luminosity of a rapidly spinning, highly magnetized neutron star (millisecond magnetar). If this is true, then the magnetar may emit extended gravitational wave (GW) emission associated with the X-ray plateau due to non-axisymmetric deformation or various stellar oscillations. The advanced LIGO and Virgo detectors have searched for long-duration GW transients for several years, no evidence of GWs from any magnetar has been found until now. In this work, we attempt to search for signature of GW radiation in the electromagnetic observation of 30 LGRBs under the assumption of the magnetar model. We utilize the observations of the LGRB plateau to constrain the properties of the new-born magnetar, including the initial spin period $P_0$, diploe magnetic field strength $B_p$ and the ellipticity $ε$. We find that there are some tight relations between magnetar parameters, e.g., $ε\propto B_p^{1.29}$ and $B_p\propto P_0^{1.14}$. In addition, we derive the GW strain for magnetar sample via their spin-down processes, and find that the GWs from these objects may not be detectable by the aLIGO and ET detectors. For a rapidly spinning magnetar ($P\sim 1\mbox{ ms}$, $ B \sim10^{15}\mbox{ G}$), the detection horizon for advanced LIGO O5 detector is $\sim 180\mbox{ Mpc}$. The detection of such GW signal associated with the X-ray plateau would be a smoking gun that the central engine of GRB is a magnetar.

astro-ph.HE↗

arXiv2022

Continuous wavelet analysis of matter clustering using the Gaussian-derived wavelet

Continuous wavelet analysis has been increasingly employed in various fields of science and engineering due to its remarkable ability to maintain optimal resolution in both space and scale. Here, we introduce wavelet-based statistics, including the wavelet power spectrum, wavelet cross-correlation and wavelet bicoherence, to analyze the large-scale clustering of matter. For this purpose, we perform wavelet transforms on the density distribution obtained from the one-dimensional Zel'dovich approximation and then measure the wavelet power spectra and wavelet bicoherences of this density distribution. Our results suggest that the wavelet power spectrum and wavelet bicoherence can identify the effects of local environments on the clustering at different scales. Moreover, we apply the statistics based on the three-dimensional isotropic wavelet to the IllustrisTNG simulation at z = 0, and investigate the environmental dependence of the matter clustering. We find that the clustering strength of the total matter increases with increasing local density except on the largest scales. Besides, we notice that the gas traces the dark matter better than stars on large scales in all environments. On small scales, the cross-correlation between the dark matter and gas first decreases and then increases with increasing density. This is related to the impacts of the AGN feedback on the matter distribution, which also varies with the density environment in a similar trend to the cross-correlation between the dark matter and gas. Our findings are qualitatively consistent with previous studies about the matter clustering.

astro-ph.CO↗