SearcharxivSearch

arXiv subjects

Mingjun Liu

Publications and source records attributed to Mingjun Liu.

At least 19 recordsLinked to original sources

A superflare of BP Tau simultaneously caught by EP X-ray and TESS optical observations

Multiwavelength observations of stellar flares trace the activity of different components of the stars' outer atmosphere, providing insight into their interactions. In the present paper, we report a superflare from BP Tau, simultaneously observed with the Wide-field X-ray Telescope (WXT) on board the Einstein Probe (EP) satellite and TESS. While we attribute the X-ray flux increase to a magnetically powered flare, the optical light curve likely results from the superposition of the flare and an accretion burst. The X-ray flare has a mean flux of $(1.5^{+0.3}_{-0.4})\times10^{-11}$ erg cm$^{-2}$ s$^{-1}$ in the WXT energy band (0.5-4.0 keV), with e-folding times of $1.7\pm1.0$ ks and $14\pm5$ ks for the rise and decay phase, respectively. The corresponding time-integrated flare energy is $(1.0\pm 0.2)\times 10^{36}$ erg. The optical flare has an e-folding time of $0.33\pm0.04$ ks for the rise phase, but the data do not constrain the decay timescale. Assuming a decay phase equal to the rise phase, the resulting optical flare energy is $(2.8\pm0.4)\times10^{34}$ erg in the TESS band ($\sim6,000$-$\sim10,000$ \AA), corresponding to a bolometric energy of $(1.9\pm0.3)\times10^{35}$ erg (assuming a blackbody at 11000 K). The Follow-up X-ray Telescope (FXT) on EP triggered an observation $\sim1.5$ day after the flare, with a flux of $(4.6^{+0.2}_{-0.5})\times10^{-13}$ erg cm$^{-2}$ s$^{-1}$ (0.5-10.0 keV), indicating that BP Tau had returned to quiescence. This work demonstrates the potential of jointly analyzing EP and TESS data for superflares. WXT is expected to detect $\sim800$ superflares per year, with FXT capable of slewing to the flaring star within $\sim3$-5 minutes. The large field of view of both missions offers us the opportunity to study multiwavelength variability during energetic flares.

astro-ph.SR

Semitotal domination in unit disk graphs

A set $S \subseteq V$ is called a {\em semitotal dominating set} of $G=(V,E)$ if every vertex in $V \setminus S$ is adjacent to at least one vertex in $S$, and every vertex in $S$ is within distance 2 of another vertex in $S$. The corresponding decision problem is NP-complete even for unit disk graphs. In this paper, we present a 5-factor approximation algorithm for the Minimum Semitotal Domination problem on unit disk graphs in the graph-based input model. The algorithm processes the layers of a Breadth-First-Search tree and constructs a maximal independent set whose vertices satisfy the semitotal condition. For a graph with $n$ vertices and $m$ edges, the algorithm runs in $O(n + m)$ time, and hence in $O(n^2)$ time in the worst case. This improves the previously known 5.75-approximation algorithm with $O(n^3)$ running time.

cs.DS

Counting Small Induced Subgraphs: Hardness of Symmetry-Based Properties

Jerrum and Meeks (TOCT, JCSS 2015) introduced the counting problems $\text{IndSub}(\Phi)$ for fixed graph properties $\Phi$: Given an input graph $G$ and $k\in\mathbb N$, count the $k$-vertex subsets $S \subseteq V(G)$ such that the induced subgraph $G[S]$ satisfies $\Phi$. For recursively enumerable $\Phi$, it is known that $\text{IndSub}(\Phi)$ is either #W[1]-hard or fixed-parameter tractable. A direct classification depending on $\Phi$ however still remains open. In particular, the status was open for the property of graphs without nontrivial automorphisms, also mentioned in a very recent survey on parameterized counting by Roth (Comput.~Sci.~Rev.~2026). This is a natural property that evades all currently known techniques for proving #W[1]-hardness, including a general toolkit based on Fourier analysis that was very recently introduced by Curticapean and Neuen (SODA~2025). In this paper, we show that counting induced $k$-vertex graphs without nontrivial automorphisms is #W[1]-hard by constructing ``clique scaffolds'', i.e., problem-specific restrictions of the property that enable a reduction from the $k$-clique problem. More generally, we show that for every finite group $Q$, counting $k$-vertex induced subgraphs with automorphism group $Q$ is #W[1]-hard.

cs.CC

Hydrodynamical simulation of wind production from hot accretion flows in tidal disruption events

Wind is a key mechanism for supermassive black hole (SMBH) feedback to their host galaxies. In tidal disruption events (TDEs), black holes spend most of their time accreting at highly sub-Eddington rates, implying that feedback from persistent sub-Eddington winds could be significant. We investigate the effects of black hole mass, viscosity parameter and stellar debris temperature on the properties of winds from hot accretion flows in TDEs. We find that more massive black holes yield a higher accreted fraction and launch faster winds, while the debris temperature has a negligible influence on the accretion flow. For $\alpha=0.1$, the mildly-relativistic unbound winds ($\sim 0.1c$) are launched predominantly from the outside of the accretion flows along the equatorial plane, with a kinetic energy of $\sim10^{-4}L_\mathrm{Edd}$. In contrast, convective bound outflows dominate for $\alpha=0.01$, which differs from the true winds typically seen in active galactic nuclei and X-ray binaries. Potential applications for explaining delayed radio brightening in TDEs at $\sim10^3$ days and for searching for intermediate-mass black holes through radio and X-ray surveys are also discussed.

astro-ph.HE

Retrieving Minimal and Sufficient Reasoning Subgraphs with Graph Foundation Models for Path-aware GraphRAG

Graph-based retrieval-augmented generation (GraphRAG) exploits structured knowledge to support knowledge-intensive reasoning. However, most existing methods treat graphs as intermediate artifacts, and the few subgraph-based retrieval methods depend on heuristic rules coupled with domain-specific distributions. They fail in typical cold-start scenarios where data in target domains is scarce, thus yielding reasoning contexts that are either informationally incomplete or structurally redundant. In this work, we revisit retrieval from a structural perspective, and propose GFM-Retriever that directly responds to user queries with a subgraph, where a pre-trained Graph Foundation Model acts as a cross-domain Retriever for multi-hop path-aware reasoning. Building on this perspective, we repurpose a pre-trained GFM from an entity ranking function into a generalized retriever to support cross-domain retrieval. On top of the retrieved graph, we further derive a label-free subgraph selector optimized by a principled Information Bottleneck objective to identify the query-conditioned subgraph, which contains informationally sufficient and structurally minimal golden evidence in a self-contained "core set". To connect structure with generation, we explicitly extract and reorganize relational paths as in-context prompts, enabling interpretable reasoning. Extensive experiments on multi-hop question answering benchmarks demonstrate that GFM-Retriever achieves state-of-the-art performance in both retrieval quality and answer generation, while maintaining efficiency.

cs.IR

ASK: Adaptive Self-improving Knowledge Framework for Audio Text Retrieval

The dominant paradigm for Audio-Text Retrieval (ATR) relies on dual-encoder architectures optimized via mini-batch contrastive learning. However, restricting optimization to local in-batch samples creates a fundamental limitation we term the Gradient Locality Bottleneck (GLB), which prevents the resolution of acoustic ambiguities and hinders the learning of rare long-tail concepts. While external knowledge injection can break this bottleneck, it often triggers a problem called Representation-Drift Mismatch (RDM), where a static knowledge base becomes misaligned with evolving encoders, degrading guidance into noise. To address these intertwined challenges, we propose the Adaptive Self-improving Knowledge (ASK) framework. ASK breaks the GLB via multi-grained knowledge injection and mitigates RDM through a dynamic refinement strategy that synchronizes the knowledge base with the model. Additionally, an adaptive reliability weighting scheme is employed to filter retrieval noise based on cross-modal consistency. Extensive experiments across multiple benchmarks demonstrate that ASK consistently achieves new state-of-the-art performance across various backbones.

eess.AS

Accretion with two-phase gas supply and its application in black hole X-ray binaries

Accretion in black hole X-ray binaries is commonly believed to be supplied by the Roche lobe overflow or the stellar wind. The former is thought to form a geometrically thin disc while the diffuse wind could form a geometrically thick hot accretion flow. In this paper, we instead consider a more generalised case, i.e., accretion with both cold and hot gas supplies, which feed a disc and a corona respectively. We investigate the interaction of disc and corona by analysing the energy coupling and matter exchange, i.e. corona condensation/disc evaporation, with a semi-analytical method. It is found that the accretion geometry in the radial direction and the resultant emission spectrum depend strongly on both the total gas supply rate and the ratio of cold and hot gases. For gas supply rates of a few percent of the Eddington value, diverse geometries and spectral shapes are possible, depending on the fraction of cold gas supply. This provides an interpretation for the various spectra observed in intermediate states. However, at higher accretion rates, regardless of the form of the feeding gas, the inner accretion flow is always disc-dominated, implying an inevitable transition to the soft state, while at very low gas supply rates, hard state spectrum dominated by the hot flow is expected. We also present the predicted hardness-intensity correlation of Cygnus X-1, and constrain the value of the viscosity parameter of the accretion flow to the range of 0.25--0.35 by comparing our results with MAXI observations.

astro-ph.HE

A fast powerful X-ray transient from possible tidal disruption of a white dwarf

Stars captured by black holes (BHs) can be torn apart by strong tidal forces, producing electromagnetic flares. To date, more than 100 tidal disruption events (TDEs) have been observed, each involving invariably normal gaseous stars whose debris falls onto the BH, sustaining the flares over years. White dwarfs (WDs), which are the most prevalent compact stars and a million times denser--and therefore tougher--than gaseous stars, can only be disrupted by intermediate-mass black holes (IMBHs) of 10^2--10^5 solar masses. WD-TDEs are considered to generate more powerful and short-lived flares, but their evidence has been lacking. Here we report observations of a fast and luminous X-ray transient EP250702a detected by Einstein Probe. Its one-day-long X-ray peak as luminous as 10^(47-49) erg/s showed strong recurrent flares with hard spectra extending to several tens of MeV gamma-rays, as detected by Fermi/GBM and Konus-Wind, indicating relativistic jet emission. The jet's X-ray dropped sharply from 3 x 10^49 erg/s to around 10^44 erg/s within 20 days (10 days in the source rest frame). These characteristics are inconsistent with any known transient phenomena other than a jetted-TDE evolving over an unprecedentedly short timescale, indicating the disruption of a WD by an IMBH. At late times, a new soft component progressively dominates the X-ray spectrum, exhibiting an extreme super-Eddington luminosity, which possibly originates from an accretion disc. WD-TDEs open a new window for investigating the elusive IMBHs and their surrounding stellar environments, and they are prime sources of gravitational waves in the band of space-based interferometers.

astro-ph.HE

Some remarks on the uncolored versions of the original CFI-graphs

The CFI-graphs, named after Cai, F\"urer, and Immerman, are central to the study of the graph isomorphism testing and of first-order logic with counting. They are colored graphs, and the coloring plays a role in many of their applications. As usual, it is not hard to remove the coloring by some extra graph gadgets, but at the cost of blowing up the size of the graphs and changing some parameters of them as well. This might lead to suboptimal combinatorial bounds important to their applications. Since then for some uncolored variants of the CFI-graphs it has been shown that they serve the same purposes. We show that this already applies to the graphs obtained from the original CFI-graphs by forgetting the colors. Moreover, we will see that there is a first-order formula $\varphi(x,y)$ expressing in almost all uncolored CFI-graphs that $x$ and $y$ have the same color in the corresponding colored graphs.

cs.DM

The effectively optically thin accretion flow and its implication in supermassive black holes

Based on a unified description of various accretion flows, we find a long-ignored solution - the effectively optically thin accretion flow, occurring at accretion rates around Eddington value. As a consequence of radiation-pressure dominance, the density in a standard thin disc (SSD) decreases with the increase of accretion rates, making the innermost region effectively optically thin. Further increase in accretion rate leads to a rise of the temperature so that the Compton cooling is able to balance the accretion released energy. We demonstrate that the effectively optically thin flow is characterized by moderate temperature and large scattering optical depth, producing a multi-color Wien spectrum. For an appropriate accretion rate, the accretion flow transforms from an outer SSD to an inner effectively optically thin flow. Thus, the spectra of the whole accretion flow exhibit two components, i.e., a multi-color Wien spectrum at higher frequency and a multi-color blackbody, the former could provide an alternative origin of soft X-ray excess or formation of warm corona in active galactic nuclei (AGNs). Our stability analysis proves it is thermally stable and viscously unstable, indicating its existence in accreting systems. We show that effectively optically thin accretion flow exists in supermassive black holes for accretion rates around 0.1 to 10 times Eddington value, bridging the SSD at low accretion rates and slim disc at high rates. By comparing the predictions and average spectra of AGN, we constrain the viscosity parameter to be $\alpha \sim 0.03$, in good agreement with that derived from observed variability.

astro-ph.HE

A generalized solution for advection-dominated accretion flow, standard disc, and slim disc

Aiming at a general description of four basic solutions describing the accretion processes, i.e., the Shakura-Sunyaev thin disc (SSD), the Shapiro-Lightman-Eardley solution (SLE), the slim disc, and the advection-dominated accretion flow (ADAF), we present generalized axisymmetric height-averaged equations, where the entropy advection, the radiation pressure, and photon trapping effect are all included self-consistently. Our generalized solution can reproduce the ADAF, SLE, SSD, and slim disc branches in a wide range of accretion rates from sub- to super-Eddington accretion. An S-curve in the $\dot{m}-\Sigma$ plane is also reproduced, representing the SSD branch, the radiation-pressure-dominant branch, and the slim disc branch. The solution gives a natural transition between SSD and slim disc when photon trapping occurs in the accretion flow, producing a radially hybrid SSD-slim disc structure in a certain range of accretion rates. The coexistence of ADAF and SSD below a critical accretion rate is clearly shown with distinct advection fraction of accretion energy. We also present the luminosity, radiation efficiency, and spectrum from the generalized solutions for a large range of accretion rates in stellar mass black holes.

astro-ph.HE

E2E Parking Dataset: An Open Benchmark for End-to-End Autonomous Parking

End-to-end learning has shown great potential in autonomous parking, yet the lack of publicly available datasets limits reproducibility and benchmarking. While prior work introduced a visual-based parking model and a pipeline for data generation, training, and close-loop test, the dataset itself was not released. To bridge this gap, we create and open-source a high-quality dataset for end-to-end autonomous parking. Using the original model, we achieve an overall success rate of 85.16% with lower average position and orientation errors (0.24 meters and 0.34 degrees).

cs.RO

Detection of an Orphan X-ray Flare from a Blazar Candidate EP240709a with Einstein Probe

Blazars are often observed to flare across multiple wavelengths. Orphan flares from blazars have been only detected a few times, providing an opportunity to understand the structure of the jet in the accreting system. We report a remarkable orphan X-ray flare from a blazar candidate EP240709a, detected by Einstein Probe (EP) in July 2024. The multi-band spectral properties and variability support EP240709a as a high-energy peaked BL Lacertae-type object. The flux in 0.5-10 keV increases by at least 28 times to the value of low state in 2020, with non-detection of remarkable flaring in other bands during the same period. EP240709a exhibits the harder-when-brighter tendency in the X-ray band during the orphan flare, while its infrared-optical spectra are featureless. We employ one-zone and two-zone leptonic synchrotron self-Compton models to perform the spectral energy distribution fitting. Detecting this rare orphan flare shows the potential of EP in discovering peculiar activities from AGN in high-cadence X-ray sky surveys.

astro-ph.HE

Long-term stability of scientific X-ray CMOS detectors

In recent years, complementary metal-oxide-semiconductor (CMOS) sensors have been demonstrated to have significant potential in X-ray astronomy, where long-term reliability is crucial for space X-ray telescopes. This study examines the long-term stability of a scientific CMOS sensor, focusing on its bias, dark current, readout noise, and X-ray spectral performance. The sensor was initially tested at -30 $^\circ$C for 16 months, followed by accelerated aging at 20 $^\circ$C. After a total aging period of 610 days, the bias map, dark current, readout noise, gain, and energy resolution exhibited no observable degradation. There are less than 50 pixels within the 4 k $\times$ 4 k array which show a decrease of the bias under 50 ms integration time by over 10 digital numbers (DNs). First-order kinetic fitting of the gain evolution predicts a gain degeneration of 0.73% over 3 years and 2.41% over 10 years. These results underscore the long-term reliability of CMOS sensors for application in space missions.

astro-ph.IM

Einstein Probe discovery of EP240408a: a peculiar X-ray transient with an intermediate timescale

We report the discovery of a peculiar X-ray transient, EP240408a, by Einstein Probe (EP) and follow-up studies made with EP, Swift, NICER, GROND, ATCA and other ground-based multi-wavelength telescopes. The new transient was first detected with Wide-field X-ray Telescope (WXT) on board EP on April 8th, 2024, manifested in an intense yet brief X-ray flare lasting for 12 seconds. The flare reached a peak flux of 3.9x10^(-9) erg/cm2/s in 0.5-4 keV, about 300 times brighter than the underlying X-ray emission detected throughout the observation. Rapid and more precise follow-up observations by EP/FXT, Swift and NICER confirmed the finding of this new transient. Its X-ray spectrum is non-thermal in 0.5-10 keV, with a power-law photon index varying within 1.8-2.5. The X-ray light curve shows a plateau lasting for about 4 days, followed by a steep decay till becoming undetectable about 10 days after the initial detection. Based on its temporal property and constraints from previous EP observations, an unusual timescale in the range of 7-23 days is found for EP240408a, which is intermediate between the commonly found fast and long-term transients. No counterparts have been found in optical and near-infrared, with the earliest observation at 17 hours after the initial X-ray detection, suggestive of intrinsically weak emission in these bands. We demonstrate that the remarkable properties of EP240408a are inconsistent with any of the transient types known so far, by comparison with, in particular, jetted tidal disruption events, gamma-ray bursts, X-ray binaries and fast blue optical transients. The nature of EP240408a thus remains an enigma. We suggest that EP240408a may represent a new type of transients with intermediate timescales of the order of about 10 days. The detection and follow-ups of more of such objects are essential for revealing their origin.

astro-ph.HE

LEIA discovery of the longest-lasting and most energetic stellar X-ray flare ever detected

The Lobster Eye Imager for Astronomy (LEIA) detected a new X-ray transient on 2022 November 7, identified as a superflare event occurring on a nearby K-type giant star HD 251108. The flux increase was also detected in follow-up observations at X-ray, UV and optical wavelengths. The flare lasted for about 40 days in soft X-ray observations, reaching a peak luminosity of ~1.1 * 10^34 erg/s in 0.5-4.0 keV, which is roughly 60 times the quiescent luminosity. Optical brightening was observed for only one night. The X-ray light curve is well described by a double fast rise and exponential decay model, attributed to the cooling process of a loop arcade structure formed subsequent to the initial large loop with a half-length of ~1.9 * 10^12 cm. Time-resolved X-ray spectra were fitted by a four-temperature apec model (with three components being the quiescent background), showing significant evolution of plasma temperature and emission measure over time. The estimated energy released in the LEIA band is ~3 * 10^39 erg, suggesting that this is likely the most energetic X-ray stellar flare with the longest duration detected to date.

astro-ph.HE

Radiation Effects on Scientific CMOS Detectors for X-ray Astronomy: II. Total Ionizing Dose Irradiation

Complementary metal-oxide-semiconductor (CMOS) detectors are a competitive choice for current and upcoming astronomical missions. To understand the performance variations of CMOS detectors in space environment, we investigate the total ionizing dose effects on custom-made large-format X-ray CMOS detectors. Three CMOS detector samples were irradiated with a Co-60 source with a total dose of 70 krad and 105 krad. We test and compare the performance of these detectors before and after irradiation. After irradiation, the dark current increases by roughly 20 to 100 times, and the readout noise increases from 3 e- to 6 e-. The bias level at 50 ms integration time decreases by 13 to 18 Digital Number (DN) at -30 degree. The energy resolution increases from about 150 eV to about 170 eV at 4.5 keV at -30 degree. The conversion gain of the detectors varies for less than 2% after the irradiation. Furthermore, there are about 50 pixels whose bias at 50 ms has changed by more than 20 DN after the exposure to the radiation and about 30 to 140 pixels whose readout noise has increased by over 20 e- at -30 degree at 50 ms integration time. These results demonstrate that the performances of large-format CMOS detectors do not suffer significant degeneration in space environment.

astro-ph.IM

Constraining the X-ray radiation origin of 3C 273 in the low state by polarization

3C 273 is one of the nearest high-luminosity quasars. Although classified as a blazar, 3C 273 also has some features in Seyferts, whose X-ray may originate from the corona. Since both jet and corona produce power-law spectra in X-ray, the spectrum cannot completely distinguish their contributions to 3C 273 in the low state. X-ray polarimetric observations provide the chance to constrain the X-ray radiation origin of 3C 273 in the low state. We perform general relativistic radiative transfer simulations with the code MONK to compute the X-ray polarization in 2-10 keV from the jets, sphere coronae, and slab coronae for 3C 273. We find that the radiation from the jet in 2-10 keV has a larger polarization degree than that of the corona: the polarization degree in 2-10 keV from the corona is unpolarized, while these are 4.1%-15.8% for the jet with a vertical or radial magnetic field and $\leq$5.0% for the jet with toroidal magnetic field. The X-ray polarization of the corona and jet is sensitive to optical depth and geometry, and the main driver for this dependence is the number of scatterings. These results show that X-ray polarization can effectively constrain the X-ray radiation origin of 3C 273 in the low state.

astro-ph.HE