首页 > 最新文献

Doklady Mathematics最新文献

英文 中文
Discriminative Lemmatization of Abbreviations in the Era of LLMs 法学硕士时代缩写词的辨别性词源化
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2026-03-02 DOI: 10.1134/S106456242570022X
A. V. Glazkova, I. A. Smal, O. N. Lyashevskaya, D. A. Morozov

This paper presents a study on the effectiveness of discriminative methods for abbreviation lemmatization in Russian texts. Unlike generative approaches, discriminative models select an optimal lemma from a fixed set of candidates, eliminating the risk of generating grammatically incorrect word forms. For the first time in Russian language processing, we have conducted a comprehensive analysis of four context-aware approaches: (1) masked language model ranking, (2) binary classification, (3) multi-class classification, and (4) prompt-based learning. Special attention is given to cases of contextual ambiguity, where the same abbreviation within a single text fragment corresponds to different lemmas. The results demonstrate that fine-tuned multi-class classification achieves the highest quality (macro-averaged F-score of 97.75–99.92% depending on the abbreviation). However, with limited training data, both prompt-based learning and masked language model ranking show promising results. Moreover, the effectiveness of these approaches increases in cases of contextual ambiguity. The study contributes to the development of Russian text processing methods by providing practical recommendations for selecting architectures for abbreviation lemmatization tasks.

本文研究了俄语文本中缩略词词源化判别方法的有效性。与生成方法不同,判别模型从一组固定的候选词中选择最优引理,从而消除了生成语法错误词形的风险。在俄语语言处理领域,我们首次对四种上下文感知方法进行了全面分析:(1)屏蔽语言模型排序,(2)二元分类,(3)多类分类,(4)基于提示的学习。特别注意上下文歧义的情况下,其中相同的缩写在一个单一的文本片段对应不同的引理。结果表明,微调后的多类分类达到了最高的质量(宏观平均f值为97.75-99.92%,取决于缩写)。然而,在训练数据有限的情况下,基于提示的学习和掩蔽语言模型排序都显示出很好的结果。此外,这些方法的有效性在语境模糊的情况下增加。该研究为俄语文本处理方法的选择提供了实用的建议,有助于俄语文本处理方法的发展。
{"title":"Discriminative Lemmatization of Abbreviations in the Era of LLMs","authors":"A. V. Glazkova,&nbsp;I. A. Smal,&nbsp;O. N. Lyashevskaya,&nbsp;D. A. Morozov","doi":"10.1134/S106456242570022X","DOIUrl":"10.1134/S106456242570022X","url":null,"abstract":"<p>This paper presents a study on the effectiveness of discriminative methods for abbreviation lemmatization in Russian texts. Unlike generative approaches, discriminative models select an optimal lemma from a fixed set of candidates, eliminating the risk of generating grammatically incorrect word forms. For the first time in Russian language processing, we have conducted a comprehensive analysis of four context-aware approaches: (1) masked language model ranking, (2) binary classification, (3) multi-class classification, and (4) prompt-based learning. Special attention is given to cases of contextual ambiguity, where the same abbreviation within a single text fragment corresponds to different lemmas. The results demonstrate that fine-tuned multi-class classification achieves the highest quality (macro-averaged F-score of 97.75–99.92% depending on the abbreviation). However, with limited training data, both prompt-based learning and masked language model ranking show promising results. Moreover, the effectiveness of these approaches increases in cases of contextual ambiguity. The study contributes to the development of Russian text processing methods by providing practical recommendations for selecting architectures for abbreviation lemmatization tasks.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"112 1","pages":"219 - 226"},"PeriodicalIF":0.6,"publicationDate":"2026-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147336330","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}
引用次数: 0
Competing Risks Survival Models for Churn Prediction 流失预测的竞争风险生存模型
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2026-03-02 DOI: 10.1134/S1064562425700346
I. A. Vasilev, I. G. Pridanova, M. I. Petrovskiy, I. V. Mashechkin

Predicting customer churn requires considering multiple reasons for customer leave, including financial difficulties, dissatisfaction with service quality, and switching to competitors. Survival analysis methods allow us to estimate the probability of an event occurring over time, but have limited functionality in the case of competing risks. The paper proposes adapting classical survival analysis methods to competing risks by constructing a set of individual models using the One-vs-Rest scheme, with different approaches for incorporating censored events. The proposed method for aggregating forecasts using a multi-class classification meta-model will simplify the process of making expert decisions. According to the results of an experimental study using Freddie Mac mortgage lending data, the proposed methods surpassed existing solutions in quality and can be applied to mortgage lending problems.

预测客户流失需要考虑客户离开的多种原因,包括财务困难、对服务质量的不满以及转向竞争对手。生存分析方法使我们能够估计随着时间的推移事件发生的概率,但在竞争风险的情况下功能有限。本文建议通过使用One-vs-Rest方案构建一组单独的模型,并采用不同的方法纳入审查事件,从而使经典的生存分析方法适应竞争风险。本文提出的基于多类分类元模型的预测聚合方法将简化专家决策的过程。根据房地美抵押贷款数据的实验研究结果,所提出的方法在质量上优于现有的解决方案,可以应用于抵押贷款问题。
{"title":"Competing Risks Survival Models for Churn Prediction","authors":"I. A. Vasilev,&nbsp;I. G. Pridanova,&nbsp;M. I. Petrovskiy,&nbsp;I. V. Mashechkin","doi":"10.1134/S1064562425700346","DOIUrl":"10.1134/S1064562425700346","url":null,"abstract":"<p>Predicting customer churn requires considering multiple reasons for customer leave, including financial difficulties, dissatisfaction with service quality, and switching to competitors. Survival analysis methods allow us to estimate the probability of an event occurring over time, but have limited functionality in the case of competing risks. The paper proposes adapting classical survival analysis methods to competing risks by constructing a set of individual models using the One-vs-Rest scheme, with different approaches for incorporating censored events. The proposed method for aggregating forecasts using a multi-class classification meta-model will simplify the process of making expert decisions. According to the results of an experimental study using Freddie Mac mortgage lending data, the proposed methods surpassed existing solutions in quality and can be applied to mortgage lending problems.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"112 1","pages":"233 - 238"},"PeriodicalIF":0.6,"publicationDate":"2026-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147335832","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}
引用次数: 0
On Basic Mathematical Definitions of Digital Technologies and Artificial Intelligence 数字技术与人工智能的基本数学定义
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2026-03-02 DOI: 10.1134/S1064562425700371
A. L. Semenov

The paper proposes a system of definitions for basic concepts of computability theory that underlie the mathematics of the digital world: algorithm, computability, calculus, and object complexity close to modern understanding. Hierarchies of the finite and the problem of consistency are considered.

本文提出了可计算性理论的基本概念的定义系统,这些概念是数字世界数学的基础:算法,可计算性,微积分和接近现代理解的对象复杂性。考虑了有限问题的层次和一致性问题。
{"title":"On Basic Mathematical Definitions of Digital Technologies and Artificial Intelligence","authors":"A. L. Semenov","doi":"10.1134/S1064562425700371","DOIUrl":"10.1134/S1064562425700371","url":null,"abstract":"<p>The paper proposes a system of definitions for basic concepts of computability theory that underlie the mathematics of the digital world: algorithm, computability, calculus, and object complexity close to modern understanding. Hierarchies of the finite and the problem of consistency are considered.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"112 1","pages":"214 - 218"},"PeriodicalIF":0.6,"publicationDate":"2026-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147335938","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}
引用次数: 0
Introductory Remarks by AI Journey Team AI之旅团队介绍
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2026-03-02 DOI: 10.1134/S106456242570036X
AI Journey team
{"title":"Introductory Remarks by AI Journey Team","authors":"AI Journey team","doi":"10.1134/S106456242570036X","DOIUrl":"10.1134/S106456242570036X","url":null,"abstract":"","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"112 1","pages":"213 - 213"},"PeriodicalIF":0.6,"publicationDate":"2026-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147335939","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}
引用次数: 0
Employing Synthetic Canopy Height Model Data to Enhance Tree Identification in High-Resolution Satellite Imagery 利用合成冠层高度模型数据增强高分辨率卫星图像中的树木识别
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2026-03-02 DOI: 10.1134/S1064562425700267
A. V. Grigorev, A. A. Leislya, K. S. Semenov

This paper investigates a novel approach for detecting trees in high-resolution satellite imagery by leveraging synthetic canopy height model (CHM) data. We demonstrate that integrating fine-scale CHM maps significantly enhances both the quality and accuracy of tree detection. Additionally, the study conducts a comparative evaluation of several neural network architectures for delineating tree crowns in imagery. Experimental results confirm the effectiveness of the proposed method, underscoring its potential to streamline satellite data processing workflows and strengthen the reliability of automated vegetation monitoring systems.

本文研究了一种利用合成冠层高度模型(CHM)数据在高分辨率卫星图像中检测树木的新方法。我们证明,整合精细比例尺CHM地图可以显著提高树木检测的质量和精度。此外,该研究还对几种神经网络架构进行了比较评估,用于在图像中描绘树冠。实验结果证实了所提出方法的有效性,强调了其简化卫星数据处理工作流程和增强自动化植被监测系统可靠性的潜力。
{"title":"Employing Synthetic Canopy Height Model Data to Enhance Tree Identification in High-Resolution Satellite Imagery","authors":"A. V. Grigorev,&nbsp;A. A. Leislya,&nbsp;K. S. Semenov","doi":"10.1134/S1064562425700267","DOIUrl":"10.1134/S1064562425700267","url":null,"abstract":"<p>This paper investigates a novel approach for detecting trees in high-resolution satellite imagery by leveraging synthetic canopy height model (CHM) data. We demonstrate that integrating fine-scale CHM maps significantly enhances both the quality and accuracy of tree detection. Additionally, the study conducts a comparative evaluation of several neural network architectures for delineating tree crowns in imagery. Experimental results confirm the effectiveness of the proposed method, underscoring its potential to streamline satellite data processing workflows and strengthen the reliability of automated vegetation monitoring systems.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"112 1","pages":"288 - 298"},"PeriodicalIF":0.6,"publicationDate":"2026-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147335852","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}
引用次数: 0
Neural Network Assessment of Spatial Resolution of Multi-Scale Aerial Photographs of Urban and Natural Landscapes 城市与自然景观多尺度航空照片空间分辨率的神经网络评价
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2026-03-02 DOI: 10.1134/S1064562425700358
A. V. Zabolotskiy, K. V. Sobyanin

Determining the spatial resolution (GSD) of remote sensing images is in demand in various fields, from environmental monitoring to urban planning and agriculture, which makes it relevant to analyze both urban and natural landscapes. This study focuses on deep learning methods for evaluating the GSD of still images, and its purpose is to study the impact exerted on the quality of GSD assessment by approaches, such as autoencoder pre-training on still images (SSL) and taking into account features from different levels of the model. All the models under consideration were trained on images of landscapes of different types. Scaling augmentations were also used to train them to expand the range of GSD in data samples. ResNet18 was used as a baseline model, which, based on available data, demonstrates MAPE values ranging from 2.73 to 15.6%. Using the relative loss function directly in training allows one to improve performance on data with low spatial resolution from 15.6 to 14.7%. At the same time, using the SSL approach slightly improves performance at high GSD values. A combination of SSL with FPN reaches 3.61% on a set with a mixed landscape type. The results make it possible to use the trained models to solve applied problems. However, it is necessary to choose the most appropriate method for each specific case.

确定遥感图像的空间分辨率(GSD)在各个领域都有需求,从环境监测到城市规划和农业,这使得它与分析城市和自然景观相关。本研究侧重于静止图像GSD评估的深度学习方法,其目的是研究静态图像自编码器预训练(SSL)和考虑模型不同层次特征等方法对GSD评估质量的影响。所考虑的所有模型都是在不同类型的景观图像上进行训练的。还使用缩放扩展来训练它们以扩大数据样本中的GSD范围。采用ResNet18作为基线模型,根据现有数据,MAPE值在2.73 ~ 15.6%之间。在训练中直接使用相对损失函数可以将低空间分辨率数据的性能从15.6%提高到14.7%。同时,使用SSL方法在高GSD值时略微提高了性能。SSL和FPN的组合在混合景观类型的集合上达到3.61%。这些结果使得使用训练好的模型来解决实际问题成为可能。但是,有必要针对每个具体情况选择最合适的方法。
{"title":"Neural Network Assessment of Spatial Resolution of Multi-Scale Aerial Photographs of Urban and Natural Landscapes","authors":"A. V. Zabolotskiy,&nbsp;K. V. Sobyanin","doi":"10.1134/S1064562425700358","DOIUrl":"10.1134/S1064562425700358","url":null,"abstract":"<p>Determining the spatial resolution (GSD) of remote sensing images is in demand in various fields, from environmental monitoring to urban planning and agriculture, which makes it relevant to analyze both urban and natural landscapes. This study focuses on deep learning methods for evaluating the GSD of still images, and its purpose is to study the impact exerted on the quality of GSD assessment by approaches, such as autoencoder pre-training on still images (SSL) and taking into account features from different levels of the model. All the models under consideration were trained on images of landscapes of different types. Scaling augmentations were also used to train them to expand the range of GSD in data samples. ResNet18 was used as a baseline model, which, based on available data, demonstrates MAPE values ranging from 2.73 to 15.6%. Using the relative loss function directly in training allows one to improve performance on data with low spatial resolution from 15.6 to 14.7%. At the same time, using the SSL approach slightly improves performance at high GSD values. A combination of SSL with FPN reaches 3.61% on a set with a mixed landscape type. The results make it possible to use the trained models to solve applied problems. However, it is necessary to choose the most appropriate method for each specific case.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"112 1","pages":"227 - 232"},"PeriodicalIF":0.6,"publicationDate":"2026-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147336331","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}
引用次数: 0
New Formulas for the Inversion of the Radon Transform Radon变换反演的新公式
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2025-12-09 DOI: 10.1134/S1064562425700139
D. S. Anikonov, D. S. Konovalova

Classical inversion formulas for the integral Radon transform assume that the integrand is smooth. However, this restriction does not fully correspond to application of results in probing theory, which is the main area of application of the Radon transform. It would be more natural to assume that jump discontinuities are admissible for integrands. The paper presents several inversion formulas proved by the authors for piecewise continuous functions. The formulas are compared, and preliminary recommendations on their use for numerical algorithms are given.

经典的Radon变换反演公式假设被积函数是光滑的。然而,这一限制并不完全符合结果在探测理论中的应用,而探测理论是Radon变换的主要应用领域。更自然的假设是跳跃不连续对于被积是允许的。本文给出了作者证明的几个分段连续函数的反演公式。对这些公式进行了比较,并对它们在数值算法中的应用提出了初步建议。
{"title":"New Formulas for the Inversion of the Radon Transform","authors":"D. S. Anikonov,&nbsp;D. S. Konovalova","doi":"10.1134/S1064562425700139","DOIUrl":"10.1134/S1064562425700139","url":null,"abstract":"<p>Classical inversion formulas for the integral Radon transform assume that the integrand is smooth. However, this restriction does not fully correspond to application of results in probing theory, which is the main area of application of the Radon transform. It would be more natural to assume that jump discontinuities are admissible for integrands. The paper presents several inversion formulas proved by the authors for piecewise continuous functions. The formulas are compared, and preliminary recommendations on their use for numerical algorithms are given.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"111 3","pages":"163 - 166"},"PeriodicalIF":0.6,"publicationDate":"2025-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145706220","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}
引用次数: 0
Error Bounds for Integro Quadratic Spline Interpolation in the Mean and Superconvergence Points 积分二次样条插值在均值和超收敛点上的误差界
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2025-12-09 DOI: 10.1134/S106456242570019X
Yu. S. Volkov

The problem of interpolation in the mean of a function by an integro quadratic spline given integrally averaged function values is considered. It is shown that an integro quadratic spline can be defined via a cubic interpolation spline. Since cubic interpolation splines have been studied quite well, well-known error bounds for them and some of their properties can be transferred to integro quadratic splines. Points of superconvergence of integro splines are found, i.e., points at which a spline or its derivatives provide a higher order of approximation.

研究了给定整平均函数值,用整二次样条插值函数均值的问题。证明了积分二次样条可以通过三次插值样条来定义。由于三次插值样条已经得到了很好的研究,已知的三次插值样条的误差范围和一些性质可以转移到积分二次样条上。发现了积分样条的超收敛点,即样条或其导数提供高阶近似的点。
{"title":"Error Bounds for Integro Quadratic Spline Interpolation in the Mean and Superconvergence Points","authors":"Yu. S. Volkov","doi":"10.1134/S106456242570019X","DOIUrl":"10.1134/S106456242570019X","url":null,"abstract":"<p>The problem of interpolation in the mean of a function by an integro quadratic spline given integrally averaged function values is considered. It is shown that an integro quadratic spline can be defined via a cubic interpolation spline. Since cubic interpolation splines have been studied quite well, well-known error bounds for them and some of their properties can be transferred to integro quadratic splines. Points of superconvergence of integro splines are found, i.e., points at which a spline or its derivatives provide a higher order of approximation.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"111 3","pages":"172 - 174"},"PeriodicalIF":0.6,"publicationDate":"2025-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145706223","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}
引用次数: 0
On Solvability in Gevrey Classes for the Cauchy Problem for an Equation with Weyl Fractional Derivative 一类带Weyl分数阶导数方程的Cauchy问题在Gevrey类中的可解性
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2025-12-09 DOI: 10.1134/S1064562425700127
S. A. Alimov

An alternative definition of Weyl fractional derivatives is given, and their effect on functions from Gevrey classes is studied. For a partial differential equation with Weyl derivatives, conditions for the solvability of the Cauchy problem in Gevrey classes are found.

给出了Weyl分数阶导数的另一种定义,并研究了它对Gevrey类函数的影响。对于一类具有Weyl导数的偏微分方程,给出了柯西问题在Gevrey类中可解的条件。
{"title":"On Solvability in Gevrey Classes for the Cauchy Problem for an Equation with Weyl Fractional Derivative","authors":"S. A. Alimov","doi":"10.1134/S1064562425700127","DOIUrl":"10.1134/S1064562425700127","url":null,"abstract":"<p>An alternative definition of Weyl fractional derivatives is given, and their effect on functions from Gevrey classes is studied. For a partial differential equation with Weyl derivatives, conditions for the solvability of the Cauchy problem in Gevrey classes are found.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"111 3","pages":"160 - 162"},"PeriodicalIF":0.6,"publicationDate":"2025-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145706224","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}
引用次数: 0
On Certain Spanning Subgraphs of Random Graphs 关于随机图的若干生成子图
IF 0.6 4区 数学 Q3 MATHEMATICS Pub Date : 2025-12-09 DOI: 10.1134/S1064562425700176
O. I. Serkova

An improvement of Riordan’s result on the threshold probability of the occurrence of a spanning subgraph in a random graph is obtained for some classes of subgraphs. In particular, this result implies an improved bound for the maximum power of a Hamiltonian cycle in a random graph. Moreover, a sharp asymptotic threshold probability for a random graph to contain spanning subgraphs from a wide class of (k)-degenerate graphs is found.

对随机图中生成子图的阈值概率给出了Riordan结果的改进。特别地,这个结果暗示了随机图中哈密顿循环的最大功率的改进界。此外,我们还发现了随机图包含大量(k) -退化图的生成子图的尖锐渐近阈值概率。
{"title":"On Certain Spanning Subgraphs of Random Graphs","authors":"O. I. Serkova","doi":"10.1134/S1064562425700176","DOIUrl":"10.1134/S1064562425700176","url":null,"abstract":"<p>An improvement of Riordan’s result on the threshold probability of the occurrence of a spanning subgraph in a random graph is obtained for some classes of subgraphs. In particular, this result implies an improved bound for the maximum power of a Hamiltonian cycle in a random graph. Moreover, a sharp asymptotic threshold probability for a random graph to contain spanning subgraphs from a wide class of <span>(k)</span>-degenerate graphs is found.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"111 3","pages":"195 - 198"},"PeriodicalIF":0.6,"publicationDate":"2025-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145706221","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}
引用次数: 0
期刊
Doklady Mathematics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1