k-center问题的算法研究综述

k-center问题是设施选址的基础问题,同样是NP难问题,在分配、紧急服务等领域也有着实际的应用。随着问题规模的扩大,原有的算法已不再适用,需要进一步优化或者改进。为了找到求解该问题的高效算法,对现有算法进行研究。对各类求解k-center问题的算法进行梳理,将求解算法划分为精确算法、启发式算法、元启发式算法、近似算法等,从算法原理、改进思路、性能和精度等方面进行对比综述。精确算法在求解小规模k-center问题时可在多项式时间内得到最优解,但是算法效率低,不适用于大规模问题;启发式算法可以在多项式时间内给出相对最优解,但是没有理论保证,无法衡量与最优解的关系;元启发式算法可根据对目前存在的智能优化算法进行改进,给出相对最优解,但是解的质量无法保证;利用近似算法得到的解具有近似比保证,有较大的理论研究价值,但是实用价值较弱。目前求解k-center问题的元启发式算法已取得一定的研究成果,但是在求解时间、求解规模、算法效率等方面仍待突破,这将是未来k-center问题的研究重点。

Cortical hem signaling center: functions, development, and potential implications for evolution and brain disorders

Development of the telencephalon relies upon several signaling centers-localized cellular populations that supply secreted factors to pattern the cortical neuroepithelium.One such signaling center is the cortical hem,which arises during embryonic development at the telencephalic dorsal midline,adjacent to the choroid plexus and hippocampal primordium(Figure 1A).While the cortical hem has also been described in reptiles and birds,most of our knowledge about the developmental roles of the cortical hem is derived from the analysis in mice.The cortical hem produces several types of secreted molecules,including wingless-related integration site(Wnt)and bone morphogenetic(Bmp)proteins.The cortical hem is particularly important for the development of the hippocampus,which is involved in learning and memory,and the neocortex,which is the most complex brain region that mediates multiple types of behavior and higher cognitive functions(Mangale et al.,2008;Dal-Valle-Anton and Borrell,2022).

Center of Milky Way Galaxy

In 2013, World-Universe Model (WUM) made one of the most important predictions: “Macroobjects of the World have cores made up of the discussed DM (Dark Matter) particles. Other particles, including DM and baryonic matter, form shells surrounding the cores” [1]. Prof. R. Genzel and A. Ghez confirmed this prediction: “The Discovery of a Supermassive Compact Object at the Centre of Our Galaxy” (Nobel Prize in Physics 2020). On May 12, 2022, astronomers, using the Event Horizon Telescope, released the first image of the accretion disk around the Sagittarius A* (Sgr A*) produced using a worldwide network of radio observatories made in April 2017. These observations were obtained by a global array of millimeter wavelength telescopes and analyzed by an international research team that now numbers over 300 people, which claimed that Sgr A* is a Supermassive Black Hole (SBH). In the present paper, we analyze these results in frames of WUM. Based on the totality of all accumulated experimental results for the Center of the Milky Way Galaxy we conclude that Sgr A* is the DM Core of our Galaxy.

Color gradients of the galaxies at 0.5

We investigate the color gradients of galaxies at 0.5 < z < 1.0, using a sample of ~35 000 galaxies with both spectroscopy from the final data release of the VIMOS Public Extragalactic Redshift Survey(VIPERS), and photometry in ultraviolet/optical/near-infrared bands from the VIPERS-MultiLambda Survey(VIPERS-MLS) and the Canada-France-Hawaii Telescope Legacy Survey(CFHTLS).We estimate rest-frame colors, stellar mass, star formation rate from fitting the Spectral Energy Distribution(SED) for each galaxy, as well as a two-zone color ?(u-r), defined as the difference in rest-frame(u-r) color between the outer and inner region of the galaxy. We find that the two-zone color shows weak or no correlations with all galaxy properties considered except stellar mass. On average, ?(u-r) decreases with increasing stellar mass, indicating relatively red colors in galactic centers of more massive galaxies. We then compare the properties of "red-cored" and "blue-cored" galaxies,defined to have either a negative or a positive ?(u-r) respectively. Although the two types of galaxies show similar distributions in most properties, we find massive red-cored galaxies with M*> 1010.5M⊙to have larger sizes at given stellar mass(thus lower surface mass densities), and less massive red-cored galaxies with M*< 1010.5M⊙to have lower central galaxy fraction. These findings can be understood if one assumes that the star formation process happens from inside out, in the same way as recently emphasized in studies of low-z galaxies. The similarity between the galaxies at intermediate redshifts and those at low redshifts supports the idea that galaxy evolution since z~1 has been mainly driven by secular processes internal to galaxies rather than galaxy mergers or external environment.

Local Environmental Dependence of Galaxy Properties in a Volume-Limited Sample of Main Galaxies

Using a volume-limited sample of Main Galaxies from SDSS Data Release 5, we investigate the dependence of galaxy properties on local environment. For each galaxy, a local three-dimensional density is calculated. We find that the galaxy morphological type depends strongly on the local environment; galaxies in dense environments have predominantly early type morphologies. Galaxy colors have only a weak dependence on the environment. This puts an important constraint on the process of galaxy formation.

AGN Lifetimes in UV-selected Galaxies: A Clue to Supermassive Black Hole-galaxy Coevolution

The coevolution between supermassive black holes(SMBHs) and their host galaxies has been proposed for more than a decade,albeit with little direct evidence about black hole accretion activities regulating galaxy star formation at z> 1.In this paper,we study the lifetimes of X-ray active galactic nuclei(AGNs) in UV-selected red sequence(RS),blue cloud(BC) and green valley(GV) galaxies,finding that AGN accretion activities are most prominent in GV galaxies at z ~1.5-2,compared with RS and BC galaxies.We also compare AGN accretion timescales with typical color transition timescales of UV-selected galaxies.We find that the lifetime of GV galaxies at z~1.5-2 is very close to the typical timescale when the AGNs residing in them stay in the high-accretion-rate mode at these redshifts;for BC galaxies,the consistency between the color transition timescale and the black hole strong accretion lifetime is more likely to happen at lower redshifts(z <1).Our results support the scenario where AGN accretion activities govern UV color transitions of host galaxies,making galaxies and their central SMBHs coevolve with each other.

Mock X-Ray Observations of Hot Gas with L-Galaxies Semi-analytic Models of Galaxy Formation

We create mock X-ray observations of hot gas in galaxy clusters with a new extension of the L-Galaxies semianalytic model of galaxy formation,which includes the radial distribution of hot gas in each halo.Based on the model outputs,we first build some mock light cones,then generate mock spectra with the SOXS package and derive the mock images in the light cones.Using the mock data,we simulate mock X-ray spectra for the ROSAT all-sky survey,and compare the mock spectra with the observational results.Then,we consider the design parameters of the HUBS mission and simulate the observation of the halo hot gas for HUBS as an important application of our mock work.We find:(1)our mock data match the observations by current X-ray telescopes.(2)The survey of hot baryons in resolved clusters by HUBS is effective below redshift 0.5,and the observations of the emission lines in point-like sources at z>0.5 by HUBS help us understand the hot baryons in the early universe.(3)By taking advantage of the large simulation box and flexibility in semi-analytic models,our mock X-ray observations provide the opportunity to select targets and observation strategies for forthcoming X-ray facilities.

Comparison of some properties of star forming galaxies and active galactic nuclei between two BOSS galaxy samples from SDSS DR9

Using the LOWZ and CMASS samples of the ninth data release （DR9） from the SDSS-III Baryon Oscillation Spectroscopic Survey （BOSS）, I investigate properties of star forming galaxies and active galactic nuclei （AGNs）. The CMASS sample seriously suffers from the radial selection effect, even within the redshift 0.44 〈 z 〈 0.6, which will likely lead to statistical conclusions in the CMASS sample being less robust. In the LOWZ sample, the fraction of star-forming galaxies is nearly constant from the least dense regime to the densest regime; the AGN fraction is also insensitive to the local environment. In addition, I note that in the LOWZ sample, the distributions of stellar mass and stellar velocity dispersion for star forming galaxies and AGNs are nearly the same.

Velocity Dispersion σ_(aper)Aperture Corrections as a Function of Galaxy Properties from Integral-field Stellar Kinematics of 10,000 MaNGA Galaxies

The second moment of the stellar velocity within the effective radius,denoted by σ^(2)_(e),is a crucial quantity in galaxy studies,as it provides insight into galaxy properties and their mass distributions.However,large spectroscopic surveys typically do not measure σ_(e) directly,instead providing σ_(aper),the second moment of the stellar velocity within a fixed fiber aperture.In this paper,we derive an empirical aperture correction formula,given byσ_(aper)/σ_(e)=(R_(aper)/R_(e))^(α),using spatially resolved stellar kinematics extracted from approximately 10,000 Sloan Digital Sky Survey-Mapping Nearby Galaxies at Apache Point Observatory integral field unit observations.Our analysis reveals a strong dependence ofαon the r-band absolute magnitude M_(r),g-i color,and Sérsic index nSer,whereαvalues are lower for brighter,redder galaxies with higher Sérsic indices.Our results demonstrate that the aperture correction derived from previous literature on early-type galaxies cannot be applied to predict the aperture corrections for galaxies with intermediate Sérsic indices.We provide a lookup table ofαvalues for different galaxy types,with parameters in the ranges of-18>M_(r)>-24,0.4<g-i<1.6,and 0<n_(Ser)<8.A Python script is provided to obtain the correction factors from the lookup table.

Multi-Barycenter Mechanics, N-Body Problem and Rotation of Galaxies and Stars

In the present paper, the establishment of a systematic multi-barycenter mechanics is based on the multi-particle mechanics. The new theory perfects the basic theoretical system of classical mechanics, which finds the law of mutual interaction between particle groups, reveals the limitations of Newton’s third law, discovers the principle of the intrinsic relationship between gravity and tidal force, reasonably interprets the origin and change laws for the rotation angular momentum of galaxies and stars and so on. By applying new theory, the multi-body problem can be transformed into a special two-body problem and for which an approximate solution method is proposed, the motion law of each particle can be roughly obtained.

Bar Presence in Local Galaxies:Dependence on Morphology in Field Galaxies

We analyzed the fractions of barred galaxies in the local Universe using a volume-limited sample of galaxies from the Sloan Digital Sky Survey Data Release 3.We examined 116 field galaxies with redshifts between 0.0207 and 0.030,using r and z-band images.Overall,the bar fraction was 26%in the r-band and 19%in the z-band.Fo distinct morphological groups,barred spiral galaxies had fractions of 33%in the r-band and 22%in the z-band while barred lenticular galaxies had 25%in the r-band and 12%in the z-band.We observed that the bar fraction in spiral galaxies increases for stellar masses log(M*/M_(⊙))>10.5 and for galaxies with red colors(u-r)>2.0Additionally,most barred galaxies have a bulge-to-total ratio B/T≤0.2.Our results indicate that the bar fraction i more dependent on internal morphology than on the galaxy environment.

Four Late-type Galaxies with Double Radio Lobes and Properties of Such Galaxies

The triggering mechanism for radio lobes from late-type galaxies is not fully understood.More samples are desired for a thorough investigation and statistics.By utilizing the optical data from the newly released Dark Energy Spectroscopic Instrument imaging surveys and the radio sources from the NRAO VLA Sky Survey and the Faint Images of the Radio Sky at Twenty-centimeter,we identify four Late-type Galaxies with double Radio Lobes(La GRLs):J0217-3645,J0947+6220,J1412+3723 and J1736+5108.Including previously known La GRLs,we confirm the correlation between radio power P_(1.4GHz)and stellar mass M_(*)of host galaxies.Most(25/35)La GRLs belong to the blue cloud galaxies,while the newly identified cases in this work are located within the region of the red sequence.We find a clear correlation between the differential radio power,i.e.,the offset from the P_(1.4GHz)-M_(*)relation,and the galaxy color,indicating that bluer galaxies at a fixed M_(*)tend to host more powerful radio lobes.Furthermore,the majority(31/36)of La GRLs are either located in a galaxy group or displaying a disturbed morphology.We suggest that all of the galaxy mass,color and surrounding environment could play important roles in triggering radio lobes in late-type galaxies.

HI in High Gas-phase Metallicity Dwarf Galaxy WISEA J230615.06+143927.9

We present resolved Giant Metrewave Radio Telescope H I observations of the high gas-phase metallicity dwarf galaxy WISEA J230615.06+143927.9(z = 0.005)(hereafter J2306) and investigate whether it could be a Tidal Dwarf Galaxy(TDG) candidate. TDGs are observed to have higher metallicities than normal dwarfs. J2306 has an unusual combination of a blue g-r color of 0.23 mag, irregular optical morphology and high-metallicity(12 +log(O/H) = 8.68 ± 0.14), making it an interesting galaxy to study in more detail. We find J2306 to be an H I rich galaxy with a large extended, unperturbed rotating H I disk. Using our H I data we estimated its dynamical mass and found the galaxy to be dark matter(DM) dominated within its H I radius. The quantity of DM, inferred from its dynamical mass, appears to rule out J2306 as an evolved TDG. A wide area environment search reveals J2306 to be isolated from any larger galaxies which could have been the source of its high gas metallicity. Additionally, the H I morphology and kinematics of the galaxy show no indication of a recent merger to explain the high-metallicity.Further detailed optical spectroscopic observations of J2306 might provide an answer to how a seemingly ordinary irregular dwarf galaxy achieved such a high level of metal enrichment.

Stellar Populations of AGN-host Dwarf Galaxies Selected with Different Methods

In this paper we investigate the stellar populations and star formation histories of 235 active galactic nucleus(AGN)-host dwarf galaxies,consisting of four samples identified separately with different methods(i.e.,radio,X-ray,mid-IR and variability),utilizing the synthesis code STARLIGHT and spectra from the Sloan Digital Sky Survey Data Release 8.Our results show that the variability sample is the oldest,while the mid-IR sample is the youngest,for which the luminosity at 4020?is dominated(>50%)by the young population(t<10~8yr).The light-weighted mean stellar age of the whole sample is in general about 0.7 dex younger than the optical sample studied in Cai et al.We compare the population results between fitting models with and without a power-law(PL)component and find that the neglect of a PL component would lead to an under-and over-estimation by 0.2 and0.1 dex for the light-and mass-weighted mean stellar age,respectively,for our sample of dwarf galaxies,which has a mean fractional contribution of~16%from the AGN.In addition,we obtain further evidence for a possible suppression of star formation in the host galaxy by the central AGN.We also find that there exists an anticorrelation between the extinction-corrected[O III]luminosity and light-weighted mean stellar age,confirming our previous finding that there is a physical connection between AGN and star-forming activities in AGN-host dwarfs.

Morphological Classification of Infrared Galaxies Based on WISE

This study introduces a novel convolutional neural network,the WISE Galaxy Classification Network(WGC),for classifying spiral and elliptical galaxies using Wide-field Infrared Survey Explorer(WISE)images.WGC attains an accuracy of 89.03%,surpassing the combined use of K-means or SVM with the Color-Color method in more accurately identifying galaxy morphologies.The enhanced variant,WGC_mag,integrates magnitude parameters with image features,further boosting the accuracy to 89.89%.The research also delves into the criteria for galaxy classification,discovering that WGC primarily categorizes dust-rich images as elliptical galaxies,corresponding to their lower star formation rates,and classifies less dusty images as spiral galaxies.The paper explores the consistency and complementarity of WISE infrared images with SDSS optical images in galaxy morphology classification.The SDSS Galaxy Classification Network(SGC),trained on SDSS images,achieved an accuracy of 94.64%.The accuracy reached 99.30% when predictions from SGC and WGC were consistent.Leveraging the complementarity of features in WISE and SDSS images,a novel variant of a classifier,namely the Multi-band Galaxy Morphology Integrated Classifier,has been developed.This classifier elevates the overall prediction accuracy to 95.39%.Lastly,the versatility of WGC was validated in other data sets.On the HyperLEDA data set,the distinction between elliptical galaxies and Sc,Scd and Sd spiral galaxies was most pronounced,achieving an accuracy of 90%,surpassing the classification results of the Galaxy Zoo 2 labeled WISE data set.This research not only demonstrates the effectiveness of WISE images in galaxy morphology classification but also represents an attempt to integrate multi-band astronomical data to enhance understanding of galaxy structures and evolution.

Observation of HⅠaround three Satellite Galaxies of M31 with FAST:AndromedaⅡ,NGC 205,and NGC 185

With the exceptional sensitivity of the Five-hundred-meter Aperture Spherical radio Telescope,we conducted observations of the neutral hydrogen(HⅠ)in the circumgalactic medium of Andromeda’s(M31)satellite galaxies,specifically AndromedaⅡ,NGC 205,and NGC 185.Initially,three drift scans were executed for these satellites,with a detection limit of 4×10^(18)cm^(-2)(approximately 1.88×10^(3)M_Θof HⅠmass),followed by a more in-depth scan of a specific region.We discovered a C-shaped HⅠarc structure sharing a position and line-of-sight velocity similar to a stellar ring structure around AndromedaⅡ,hinting at a potential connection with AndromedaⅡ.In the context of NGC 205,we identified two mass concentrations in the northeast direction,which could be indicative of tidal streams resulting from the interaction between this galaxy and M31.These new lumps discovered could be very helpful in solving the missing interstellar medium problem for NGC 205.Observations regarding NGC 185are consistent with previous studies,and we did not detect any additional HⅠmaterial around this galaxy.These observational results enhance our understanding of the evolution of these satellite galaxies and provide insight into their historical interactions with the galaxy M31.

Long Term X-Ray Spectral Variations of the Seyfert-1 Galaxy Mrk 279

We present the results from a long term X-ray analysis of Mrk 279 during the period 2018–2020.We use data from multiple missions–AstroSat,NuSTAR and XMM-Newton,for the purpose.The X-ray spectrum can be modeled as a double Comptonization along with the presence of neutral Fe Kαline emission,at all epochs.We determined the source’s X-ray flux and luminosity at these different epochs.We find significant variations in the source’s flux state.We also investigate the variations in the source’s spectral components during the observation period.We find that the photon index and hence the spectral shape follow the variations only over longer time periods.We probe the correlations between fluxes of different bands and their photon indices,and found no significant correlations between the parameters.

A Dark Matter Theory by Quantum Gravitation for Galaxies and Clusters

This paper develops an original theory of dark matter in the current ΛCDM framework, whose main hypothesis is that DM is generated by the own gravitational field, according to an unknown quantum gravitational phenomenon. This work is the best version of the theory, which I have been developing and publishing since 2014. The hypothesis of DM by quantum gravitation, DMbQG hereafter, has two main consequences: the first one is that the law of DM generation has to be the same, in the halo region, for all the galaxies and the second one is that the haloes are unbounded, so the total DM goes up without limit as the gravitational field is unbounded as well. The first one consequence is backed by the fact that M31 and MW has a fitted function with the same power exponent for the rotation curve at the halo region and both giant galaxies are the only ones whose rotation curves at the halo region may be studied with accuracy. This paper is firstly developed all the theory with M31 rotation curve data up to Chapter 9. The most important formula of the theory is the called Direct mass, which calculates the total mass at a specific radius into the halo region. Chapter 10 is dedicated to apply the theory to Milky Way, it is calculated its total mass at different radius into the halo and such results have been validated successfully using the data of masses at different radius published by two researcher teams. In Chapter 11, it is calculated the direct mass for the Local Group, and it is shown how the DMbQG theory is able to calculate the total mass at 770 kpc, that the dynamical methods estimate to be 5×1012MΘ. In Chapter 12, it is shown a method to estimate the Direct mass formula for a cluster of galaxies, using only its virial mass and virial radius. By this method, it is estimated the parameter a2 of the Local Group, which match with the one calculated in previous chapter by a different method. Also are calculated the parameters a2 associated to Virgo and Coma clusters. In Chapter 13, it is demonstrated how the DE is able to counterbalance the DM at cluster scale, as the Direct mass grows up with the square root of radius whereas the DE grows up with the cubic power. The chapter is an introduction to the DMbQG theory for cluster of galaxies, which has been developed fully by the author in other works. This theory aims to be a powerful method to study DM in the halo region of galaxies and cluster of galaxies and conversely the measures in galaxies and clusters offer the possibility to validate the theory.

Low Surface Brightness Galaxies Selected by Different Model Fitting

We present a study of low surface brightness galaxies(LSBGs) selected by fitting the images for all the galaxies inα.40 SDSS DR7 sample with two kinds of single-component models and two kinds of two-component models(disk+bulge):single exponential,single sersic,exponential+deVaucular(exp+deV),and exponential+sérsic(exp+ser).Under the criteria of the B band disk central surface brightness μ_(0,disk)(B)≥22.5 mag arcsec^(-2) and the axis ratio b/a> 0.3,we selected four none-edge-on LSBG samples from each of the models which contain 1105,1038,207,and 75 galaxies,respectively.There are 756 galaxies in common between LSBGs selected by exponential and sersic models,corresponding to 68.42% of LSBGs selected by the exponential model and 72.83% of LSBGs selected by the sersic model,the rest of the discrepancy is due to the difference in obtaining μ_(0) between the exponential and sersic models.Based on the fitting,in the range of 0.5≤n≤1.5,the relation of μ_(0) from two models can be written as μ_(0,sérsic)-μ_(0,exp)=-1.34(n-1).The LSBGs selected by disk+bulge models(LSBG_(2)comps) are more massive than LSBGs selected by single-component models(LSBG_1comp),and also show a larger disk component.Though the bulges in the majority of our LSBG_(2)comps are not prominent,more than 60% of our LSBG_(2)comps will not be selected if we adopt a single-component model only.We also identified 31 giant low surface brightness galaxies(gLSBGs) from LSBG_(2)comps.They are located at the same region in the color-magnitude diagram as other gLSBGs.After we compared different criteria of gLSBGs selection,we find that for gas-rich LSBGs,M_(*)> 10^(10)M_⊙ is the best to distinguish between gLSBGs and normal LSBGs with bulge.

A Possible X-ray Quasi-periodic Oscillation in the Narrow-line Seyfert 1 Galaxy Mrk 142

A possible quasi-periodic oscillation(QPO) at frequency 7.045 × 10^(-5) Hz is found in the narrow-line Seyfert 1galaxy Mrk 142 in the data of XMM-Newton collected on 2020 April 11.We find that the QPO signal is statistically significantly larger than the 5σ level and highly coherent with quality factor Q > 5 at the 0.3–10 keV band by using the method of the Lomb–Scargle Periodogram,the Weighted Wavelet Z-transform and the REDFIT.We analyze the data in 0.3–0.6 keV,0.6–1 keV,1–3 keV and 3–10 keV energy bands,and find obvious QPO signals at 0.3–0.6 keV and 1–3 keV bands.We then analyze the time-average spectra and time variability at the QPO frequency of 7.045 × 10^(-5) Hz,and use a model to fit them.We find that the QPO signal mainly comes from the X-ray hot corona.