Pub Date : 2025-10-06DOI: 10.1007/s10255-023-1063-6
Ye-min Cui, Hong-xi Li
Recurrent event data with a terminal event are commonly encountered in longitudinal follow-up studies. In this paper, we investigate regression analysis of the weighted composite endpoint of recurrent and terminal events with a semiparametric mixed model. Particularly, the weighted composite endpoint is constructed by the severity of all events while leaving the dependence structure among the recurrent and terminal events unspecified. The semiparametric mixed model is flexible since it allows the covariate effects on the rate function of the weighted composite endpoint to be proportional or convergent. For inference on the model parameters, the estimating equation approach and the inverse probability weighting technique are developed. The asymptotic properties of the resulting estimators are established and the finite sample performance of the proposed procedure is evaluated through Monte Carlo simulation studies. We apply the proposed method to a real data set on a medical cost study of chronic heart failure patients for illustration.
{"title":"A Semiparametric Mixed Model for the Weighted Composite Endpoint of Recurrent and Terminal Events","authors":"Ye-min Cui, Hong-xi Li","doi":"10.1007/s10255-023-1063-6","DOIUrl":"10.1007/s10255-023-1063-6","url":null,"abstract":"<div><p>Recurrent event data with a terminal event are commonly encountered in longitudinal follow-up studies. In this paper, we investigate regression analysis of the weighted composite endpoint of recurrent and terminal events with a semiparametric mixed model. Particularly, the weighted composite endpoint is constructed by the severity of all events while leaving the dependence structure among the recurrent and terminal events unspecified. The semiparametric mixed model is flexible since it allows the covariate effects on the rate function of the weighted composite endpoint to be proportional or convergent. For inference on the model parameters, the estimating equation approach and the inverse probability weighting technique are developed. The asymptotic properties of the resulting estimators are established and the finite sample performance of the proposed procedure is evaluated through Monte Carlo simulation studies. We apply the proposed method to a real data set on a medical cost study of chronic heart failure patients for illustration.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 4","pages":"1036 - 1050"},"PeriodicalIF":0.9,"publicationDate":"2025-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145230275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-10-06DOI: 10.1007/s10255-024-1055-1
Guang-ming Li, Jian-hua Yin
A non-increasing sequence π = (d1, ⋯, dn) of nonnegative integers is said to be a graphic sequence if it is realizable by a simple graph G on n vertices. In this case, G is referred to as a realization of π. In terms of graphic sequences, the Loebl-Komlós-Sós conjecture states that for any integers k and n, if π = (d1, ⋯, dn) is a graphic sequence with ({d_{leftlceil {{n over 2}} rightrceil}} ge k), then every realization of π contains all trees with k edges as subgraphs. This problem can be viewed as a forcible degree sequence problem. In this paper, we consider a potential degree sequence problem of the Loebl-Komlós-Sós conjecture, that is, we prove that for any integers k and n, if π = {d1, ⋯, dn) is a graphic sequence with ({d_{leftlceil {{n over 2}} rightrceil}} ge k), then there is a realization of π containing all trees with k edges as subgraphs.
{"title":"A Potential Degree Sequence Problem of the Loebl-Komlós-Sós Conjecture","authors":"Guang-ming Li, Jian-hua Yin","doi":"10.1007/s10255-024-1055-1","DOIUrl":"10.1007/s10255-024-1055-1","url":null,"abstract":"<div><p>A non-increasing sequence <i>π</i> = (<i>d</i><sub>1</sub>, ⋯, <i>d</i><sub><i>n</i></sub>) of nonnegative integers is said to be a <i>graphic sequence</i> if it is realizable by a simple graph <i>G</i> on <i>n</i> vertices. In this case, <i>G</i> is referred to as a <i>realization</i> of <i>π</i>. In terms of graphic sequences, the Loebl-Komlós-Sós conjecture states that for any integers <i>k</i> and <i>n</i>, if <i>π</i> = (<i>d</i><sub>1</sub>, ⋯, <i>d</i><sub><i>n</i></sub>) is a graphic sequence with <span>({d_{leftlceil {{n over 2}} rightrceil}} ge k)</span>, then every realization of <i>π</i> contains all trees with <i>k</i> edges as subgraphs. This problem can be viewed as a forcible degree sequence problem. In this paper, we consider a potential degree sequence problem of the Loebl-Komlós-Sós conjecture, that is, we prove that for any integers <i>k</i> and <i>n</i>, if <i>π</i> = {<i>d</i><sub>1</sub>, ⋯, <i>d</i><sub><i>n</i></sub>) is a graphic sequence with <span>({d_{leftlceil {{n over 2}} rightrceil}} ge k)</span>, then there is a realization of <i>π</i> containing all trees with <i>k</i> edges as subgraphs.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 4","pages":"1066 - 1077"},"PeriodicalIF":0.9,"publicationDate":"2025-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145230267","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-10-06DOI: 10.1007/s10255-024-1071-1
Xin-yu Hu, Qi-zhong Lin
Given a forbidden graph H and a function f(n), the Ramsey-Turán number RT (n, H, f (n)) is the maximum number of edges of an H-free graph on n vertices with independence number less than f (n). For graphs G and H, the Ramsey number R(G, H) is the minimum integer N such that any red/blue edge coloring of the complete graph KN contains either a red G or a blue H. Denote G + H by the join graph obtained from disjoint G and H by adding all edges between them completely. We first show that for any fixed graph H, if there are two constants p:= p(H) > 0 and q:= q(H) > 1 such that (R({H,{K_n}}) le {{p{n^q}} over {{{({log n})}^{q - 1}}}}), then (mathbf{RT}({n,{K_2} + H,o({{n^{{1 over q}}}{{({log n})}^{1 - {1 over q}}}})}) = o({{n^2}})), which extends several previous results. Moreover, we show that for any fixed forest F of order k ≥ 3, and for any 0 < δ < 1 and sufficiently large n
$${mathbf{RT}}({n,F + F,{n^delta}}) le {n^{2 - ({1 - delta})/lceil {{{({k - 1})({2 - delta})} over {1 - delta}}} rceil}}.$$
As a corollary, we have an upper bound for RT(n, K2,2,2, nδ) for any 0 < δ < 1.
{"title":"Two Ramsey-Turán Numbers of Small Independence Numbers","authors":"Xin-yu Hu, Qi-zhong Lin","doi":"10.1007/s10255-024-1071-1","DOIUrl":"10.1007/s10255-024-1071-1","url":null,"abstract":"<div><p>Given a forbidden graph <i>H</i> and a function <i>f</i>(<i>n</i>), the Ramsey-Turán number <b>RT</b> (<i>n, H, f</i> (<i>n</i>)) is the maximum number of edges of an <i>H</i>-free graph on <i>n</i> vertices with independence number less than <i>f</i> (<i>n</i>). For graphs <i>G</i> and <i>H</i>, the Ramsey number <i>R</i>(<i>G, H</i>) is the minimum integer <i>N</i> such that any red/blue edge coloring of the complete graph <i>K</i><sub><i>N</i></sub> contains either a red <i>G</i> or a blue <i>H</i>. Denote <i>G</i> + <i>H</i> by the join graph obtained from disjoint <i>G</i> and <i>H</i> by adding all edges between them completely. We first show that for any fixed graph <i>H</i>, if there are two constants <i>p</i>:= <i>p</i>(<i>H</i>) > 0 and <i>q</i>:= <i>q</i>(<i>H</i>) > 1 such that <span>(R({H,{K_n}}) le {{p{n^q}} over {{{({log n})}^{q - 1}}}})</span>, then <span>(mathbf{RT}({n,{K_2} + H,o({{n^{{1 over q}}}{{({log n})}^{1 - {1 over q}}}})}) = o({{n^2}}))</span>, which extends several previous results. Moreover, we show that for any fixed forest <i>F</i> of order <i>k</i> ≥ 3, and for any 0 < <i>δ</i> < 1 and sufficiently large <i>n</i></p><div><div><span>$${mathbf{RT}}({n,F + F,{n^delta}}) le {n^{2 - ({1 - delta})/lceil {{{({k - 1})({2 - delta})} over {1 - delta}}} rceil}}.$$</span></div></div><p>As a corollary, we have an upper bound for <b>RT</b>(<i>n, K</i><sub>2,2,2</sub>, <i>n</i><sup><i>δ</i></sup>) for any 0 < <i>δ</i> < 1.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 4","pages":"1011 - 1017"},"PeriodicalIF":0.9,"publicationDate":"2025-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145230277","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-10-06DOI: 10.1007/s10255-025-0044-3
Peng-cheng Wu, Yi-sheng Huang, Yu-ying Zhou
In the paper, by exploring Stampacchia truncation method, some comparison techniques and variational approaches, we study the existence and regularity of positive solutions for a boundary value problem involving the fractional p-Laplacian, where the nonlinear term satisfies some growth conditions but without the Ambrosetti and Rabinowitz condition.
{"title":"Existence and Regularity of Positive Solutions for a Boundary Value Problem Involving the Fractional p-Laplacian","authors":"Peng-cheng Wu, Yi-sheng Huang, Yu-ying Zhou","doi":"10.1007/s10255-025-0044-3","DOIUrl":"10.1007/s10255-025-0044-3","url":null,"abstract":"<div><p>In the paper, by exploring Stampacchia truncation method, some comparison techniques and variational approaches, we study the existence and regularity of positive solutions for a boundary value problem involving the fractional <i>p</i>-Laplacian, where the nonlinear term satisfies some growth conditions but without the Ambrosetti and Rabinowitz condition.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 4","pages":"1201 - 1217"},"PeriodicalIF":0.9,"publicationDate":"2025-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145230279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-10-06DOI: 10.1007/s10255-025-0067-9
Ji-xiu Qiu, Ji-ze Li, Yong-hui Zhou
A general model of insider trading on a dynamic asset in a finite time interval is proposed, in which an insider possesses the whole information on the dynamic values, noise traders without any information submit orders randomly as a martingale with volatility following a stochastic process, and market makers observe partial information when setting price in a semi-strong efficient way. With the help of filtering theory, BSDE method and dynamic programming principle, we establish a market equilibrium consisting of linear insider trading strategy and linear pricing rule, with the later characterized by price pressure on market orders and price pressure on asset observations. It shows that in the equilibrium, all the information on the risky asset is incorporated into the market price at the end of the transaction, and price pressure on market orders is a submartingale while market depth process is a martingale. Furthermore, as market makers’ information precision on the asset tends to zero, the equilibrium with partial observation of market makers on the risky asset converges to the one without partial observation of market makers, while when market makers observe almost all of information on the asset, the expected profit earned by the insider makes almost zero, which is in accord with our economic intuition. Our results cover some classical results about continuous-time insider trading on a static asset.
{"title":"Equilibrium of Insider Trading on Dynamic Asset with Stochastic Liquidity under Partial Observations","authors":"Ji-xiu Qiu, Ji-ze Li, Yong-hui Zhou","doi":"10.1007/s10255-025-0067-9","DOIUrl":"10.1007/s10255-025-0067-9","url":null,"abstract":"<div><p>A general model of insider trading on a dynamic asset in a finite time interval is proposed, in which an insider possesses the whole information on the dynamic values, noise traders without any information submit orders randomly as a martingale with volatility following a stochastic process, and market makers observe partial information when setting price in a semi-strong efficient way. With the help of filtering theory, BSDE method and dynamic programming principle, we establish a market equilibrium consisting of linear insider trading strategy and linear pricing rule, with the later characterized by price pressure on market orders and price pressure on asset observations. It shows that in the equilibrium, all the information on the risky asset is incorporated into the market price at the end of the transaction, and price pressure on market orders is a submartingale while market depth process is a martingale. Furthermore, as market makers’ information precision on the asset tends to zero, the equilibrium with partial observation of market makers on the risky asset converges to the one without partial observation of market makers, while when market makers observe almost all of information on the asset, the expected profit earned by the insider makes almost zero, which is in accord with our economic intuition. Our results cover some classical results about continuous-time insider trading on a static asset.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 4","pages":"1130 - 1141"},"PeriodicalIF":0.9,"publicationDate":"2025-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10255-025-0067-9.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145230504","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-10-06DOI: 10.1007/s10255-023-1076-1
Meng Chen, Wang-xue Chen, Rui Yang, Ya-wen Zhou
In this article, the maximum likelihood estimators (MLEs) of the scale and shape parameters β and λ from the Exponential-Poisson distribution will be considered in moving extremes ranked set sampling (MERSS). These MLEs will be compared in terms of asymptotic efficiencies. The numerical results show that the MLEs obtained via MERSS can serve as effective alternatives to those derived from simple random sampling.
{"title":"Exponential-Poisson Parameters Estimation in Moving Extremes Ranked Set Sampling Design","authors":"Meng Chen, Wang-xue Chen, Rui Yang, Ya-wen Zhou","doi":"10.1007/s10255-023-1076-1","DOIUrl":"10.1007/s10255-023-1076-1","url":null,"abstract":"<div><p>In this article, the maximum likelihood estimators (MLEs) of the scale and shape parameters <i>β</i> and <i>λ</i> from the Exponential-Poisson distribution will be considered in moving extremes ranked set sampling (MERSS). These MLEs will be compared in terms of asymptotic efficiencies. The numerical results show that the MLEs obtained via MERSS can serve as effective alternatives to those derived from simple random sampling.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 4","pages":"973 - 984"},"PeriodicalIF":0.9,"publicationDate":"2025-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145230271","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-10-06DOI: 10.1007/s10255-025-0046-1
Yun-lu Jiang, Hang Zou, Guo-liang Tian, Tao Li, Yu Fei
In this paper, we develop a robust variable selection procedure based on the exponential squared loss (ESL) function for the varying coefficient partially nonlinear model. Under certain conditions, some asymptotic properties of the proposed penalized ESL estimator are established. Meanwhile, the proposed procedure can automatically eliminate the irrelevant covariates, and simultaneously estimate the nonzero regression coefficients. Furthermore, we apply the local quadratic approximation (LQA) and minorization–maximization (MM) algorithm to calculate the estimates of non-parametric and parametric parts, and introduce a data-driven method to select the tuning parameters. Simulation studies illustrate that the proposed method is more robust than the classical least squares technique when there are outliers in the dataset. Finally, we apply the proposed procedure to analyze the Boston housing price data. The results reveal that the proposed method has a better prediction ability.
{"title":"Robust Variable Selection for the Varying Coefficient Partially Nonlinear Models","authors":"Yun-lu Jiang, Hang Zou, Guo-liang Tian, Tao Li, Yu Fei","doi":"10.1007/s10255-025-0046-1","DOIUrl":"10.1007/s10255-025-0046-1","url":null,"abstract":"<div><p>In this paper, we develop a robust variable selection procedure based on the exponential squared loss (ESL) function for the varying coefficient partially nonlinear model. Under certain conditions, some asymptotic properties of the proposed penalized ESL estimator are established. Meanwhile, the proposed procedure can automatically eliminate the irrelevant covariates, and simultaneously estimate the nonzero regression coefficients. Furthermore, we apply the local quadratic approximation (LQA) and minorization–maximization (MM) algorithm to calculate the estimates of non-parametric and parametric parts, and introduce a data-driven method to select the tuning parameters. Simulation studies illustrate that the proposed method is more robust than the classical least squares technique when there are outliers in the dataset. Finally, we apply the proposed procedure to analyze the Boston housing price data. The results reveal that the proposed method has a better prediction ability.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 4","pages":"950 - 972"},"PeriodicalIF":0.9,"publicationDate":"2025-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145230273","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-06-24DOI: 10.1007/s10255-025-0017-6
Cai-zhen Jiao, Rui-chang Pei
In this paper, by using the concentration-compactness principle and a version of symmetry mountain pass theorem, we establish the existence and multiplicity of solutions to the following p-biharmonic problem with critical nonlinearity:
$$left{{matrix{{Delta _p^2u = f({x,u}) + mu {{vert u vert}^{{p^*} - 2}}u};&;{{in};Omega,} cr {u={{partial u} over {partial v}} = 0};&;{{text{on}};partial Omega,}}} right.$$
where Ω is a bounded domain in ℝN (N ≥ 3) with smooth boundary, (Delta_{p}^{2}u=Delta({vert Delta u vert}^{p-2} Delta u ), 1 < p < {N over 2}, p^{*}={N_{p}over N-2p}, {partial u over partial nu}) is the outer normal derivative, μ is a positive parameter and f: Ω × ℝ → ℝ is a Carathéodory function.
本文利用集中紧性原理和对称山口定理的一个版本,建立了下述临界非线性p-双调和问题的解的存在性和多重性:$$left{{matrix{{Delta _p^2u = f({x,u}) + mu {{vert u vert}^{{p^*} - 2}}u};&;{{in};Omega,} cr {u={{partial u} over {partial v}} = 0};&;{{text{on}};partial Omega,}}} right.$$,其中Ω是一个光滑边界的有界域,(Delta_{p}^{2}u=Delta({vert Delta u vert}^{p-2} Delta u ), 1 < p < {N over 2}, p^{*}={N_{p}over N-2p}, {partial u over partial nu})是外正规导数,μ是一个正参数,f: Ω × v→v是一个carathimodory函数。
{"title":"Existence of Multiple Solutions for p-biharmonic Problems with Critical Sobolev Exponent","authors":"Cai-zhen Jiao, Rui-chang Pei","doi":"10.1007/s10255-025-0017-6","DOIUrl":"10.1007/s10255-025-0017-6","url":null,"abstract":"<div><p>In this paper, by using the concentration-compactness principle and a version of symmetry mountain pass theorem, we establish the existence and multiplicity of solutions to the following <i>p</i>-biharmonic problem with critical nonlinearity: </p><div><div><span>$$left{{matrix{{Delta _p^2u = f({x,u}) + mu {{vert u vert}^{{p^*} - 2}}u};&;{{in};Omega,} cr {u={{partial u} over {partial v}} = 0};&;{{text{on}};partial Omega,}}} right.$$</span></div></div><p> where Ω is a bounded domain in ℝ<sup><i>N</i></sup> (<i>N</i> ≥ 3) with smooth boundary, <span>(Delta_{p}^{2}u=Delta({vert Delta u vert}^{p-2} Delta u ), 1 < p < {N over 2}, p^{*}={N_{p}over N-2p}, {partial u over partial nu})</span> is the outer normal derivative, <i>μ</i> is a positive parameter and <i>f</i>: Ω × ℝ → ℝ is a Carathéodory function.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 3","pages":"727 - 740"},"PeriodicalIF":0.9,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145144656","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-06-24DOI: 10.1007/s10255-025-0047-0
Yueyun Hu, Zhan Shi
The biased random walk on supercritical Galton–Watson trees is known to exhibit a multiscale phenomenon in the slow regime: the maximal displacement of the walk in the first n steps is of order (log n)3, whereas the typical displacement of the walk at the n-th step is of order (log n)2. Our main result reveals another multiscale property of biased walks: the maximal potential energy of the biased walks is of order (log n)2 in contrast with its typical size, which is of order log n. The proof relies on analyzing the intricate multiscale structure of the potential energy.
{"title":"The Maximal Potential Energy of Biased Random Walks on Trees","authors":"Yueyun Hu, Zhan Shi","doi":"10.1007/s10255-025-0047-0","DOIUrl":"10.1007/s10255-025-0047-0","url":null,"abstract":"<div><p>The biased random walk on supercritical Galton–Watson trees is known to exhibit a multiscale phenomenon in the slow regime: the maximal displacement of the walk in the first <i>n</i> steps is of order (log <i>n</i>)<sup>3</sup>, whereas the typical displacement of the walk at the <i>n</i>-th step is of order (log <i>n</i>)<sup>2</sup>. Our main result reveals another multiscale property of biased walks: the maximal potential energy of the biased walks is of order (log <i>n</i>)<sup>2</sup> in contrast with its typical size, which is of order log <i>n</i>. The proof relies on analyzing the intricate multiscale structure of the potential energy.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 3","pages":"601 - 636"},"PeriodicalIF":0.9,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145144653","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-06-24DOI: 10.1007/s10255-024-1148-x
Lin Sun, De-rong Sun, Xin Li, Guang-long Yu
Given a simple graph G = (V, E) and its (proper) total coloring ϕ with elements of the set {1, 2, ⋯, k}, let wϕ(v) denote the sum of the color of v and the colors of all edges incident with v. If for each edge uv ∈ E, wϕ(u) ≠ wϕ(v), we call ϕ a neighbor sum distinguishing total coloring of G. Let L = {Lx ∣ x ∈ V ⋃ E} be a set of lists of real numbers, each of size k. The neighbor sum distinguishing total choosability of G is the smallest k for which for any specified collection of such lists, there exists a neighbor sum distinguishing total coloring using colors from Lx for each x ∈ V ⋃ E, and we denote it by (text{ch}_{sum}^{primeprime}(G)). The known results of neighbor sum distinguishing total choosability are mainly about planar graphs. In this paper, we focus on 1-planar graphs. A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. We prove that (text{ch}_{sum}^{primeprime}(G)leqDelta+4) for any 1-planar graph G with Δ ≥ 15, where Δ is the maximum degree of G.
{"title":"Neighbor Sum Distinguishing Total Choosability of 1-planar Graphs with Maximum Degree at Least 15","authors":"Lin Sun, De-rong Sun, Xin Li, Guang-long Yu","doi":"10.1007/s10255-024-1148-x","DOIUrl":"10.1007/s10255-024-1148-x","url":null,"abstract":"<div><p>Given a simple graph <i>G</i> = (<i>V</i>, <i>E</i>) and its (proper) total coloring <i>ϕ</i> with elements of the set {1, 2, ⋯, <i>k</i>}, let <i>w</i><sub><i>ϕ</i></sub>(<i>v</i>) denote the sum of the color of <i>v</i> and the colors of all edges incident with <i>v</i>. If for each edge <i>uv</i> ∈ <i>E</i>, <i>w</i><sub><i>ϕ</i></sub>(<i>u</i>) ≠ <i>w</i><sub><i>ϕ</i></sub>(<i>v</i>), we call <i>ϕ</i> a neighbor sum distinguishing total coloring of <i>G</i>. Let <i>L</i> = {<i>L</i><sub><i>x</i></sub> ∣ <i>x</i> ∈ <i>V</i> ⋃ <i>E</i>} be a set of lists of real numbers, each of size <i>k</i>. The neighbor sum distinguishing total choosability of <i>G</i> is the smallest <i>k</i> for which for any specified collection of such lists, there exists a neighbor sum distinguishing total coloring using colors from <i>L</i><sub><i>x</i></sub> for each <i>x</i> ∈ <i>V</i> ⋃ <i>E</i>, and we denote it by <span>(text{ch}_{sum}^{primeprime}(G))</span>. The known results of neighbor sum distinguishing total choosability are mainly about planar graphs. In this paper, we focus on 1-planar graphs. A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. We prove that <span>(text{ch}_{sum}^{primeprime}(G)leqDelta+4)</span> for any 1-planar graph <i>G</i> with Δ ≥ 15, where Δ is the maximum degree of <i>G</i>.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 3","pages":"898 - 914"},"PeriodicalIF":0.9,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145144609","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}