首页 > 最新文献

Results in Applied Mathematics最新文献

英文 中文
Integration of the fractional modified Korteweg de Vries-sine-Gordon equation by the inverse scattering method 用逆散射法积分分数阶修正Korteweg de vries -sin - gordon方程
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100586
Bazar Babajanov , Fakhriddin Abdikarimov
In this paper we investigate the fractional modified Korteweg de Vries-sine-Gordon equation and show the inverse scattering transform method can also be used to obtain soliton solutions of fractional modified Korteweg de Vries-sine-Gordon equation. It is illustrated the relationship between the wave velocity and the ϵ parameter for the fractional modified Korteweg de Vries-sine-Gordon equation in the case of one soliton solution, then this result was compared with fractional modified Korteweg de Vries equation, fractional sine-Gordon equation and the modified Korteweg de Vries-sine-Gordon equation.
本文研究了分数阶修正Korteweg - de vries -sin - gordon方程,并证明了逆散射变换方法也可以用于得到分数阶修正Korteweg - de vries -sin - gordon方程的孤子解。给出了单孤子解情况下分数阶修正Korteweg de Vries-sin - gordon方程的波速与柱形参数的关系,并与分数阶修正Korteweg de Vries方程、分数阶修正sin - gordon方程和修正Korteweg de Vries-sin - gordon方程进行了比较。
{"title":"Integration of the fractional modified Korteweg de Vries-sine-Gordon equation by the inverse scattering method","authors":"Bazar Babajanov ,&nbsp;Fakhriddin Abdikarimov","doi":"10.1016/j.rinam.2025.100586","DOIUrl":"10.1016/j.rinam.2025.100586","url":null,"abstract":"<div><div>In this paper we investigate the fractional modified Korteweg de Vries-sine-Gordon equation and show the inverse scattering transform method can also be used to obtain soliton solutions of fractional modified Korteweg de Vries-sine-Gordon equation. It is illustrated the relationship between the wave velocity and the <span><math><mi>ϵ</mi></math></span> parameter for the fractional modified Korteweg de Vries-sine-Gordon equation in the case of one soliton solution, then this result was compared with fractional modified Korteweg de Vries equation, fractional sine-Gordon equation and the modified Korteweg de Vries-sine-Gordon equation.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100586"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144220976","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Existence of weak solutions to degenerate Leray–Lions operators in weighted quasilinear elliptic equations with variable exponents, indefinite nonlinearity, and Hardy-type term 具有不定非线性和hardy型项的变指数加权拟线性椭圆方程退化Leray-Lions算子弱解的存在性
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100580
Khaled Kefi
This paper investigates multiplicity results of weak solutions to a degenerate weighted elliptic problem involving Leray–Lions operators with indefinite nonlinearity and variable exponents. Using critical point theory, we establish the existence of at least one, respectively three weak solutions under suitable assumptions. The results extend to a wide range of nonlinear problems in mathematical physics, addressing the complications arising from degeneracy, Hardy-type singularities, and indefinite source terms.
研究一类含不定非线性变指数Leray-Lions算子的退化加权椭圆型问题弱解的多重性结果。利用临界点理论,在适当的假设条件下,证明了该问题至少存在一个或三个弱解。结果扩展到数学物理中的广泛非线性问题,解决了由简并、hardy型奇点和不确定源项引起的复杂性。
{"title":"Existence of weak solutions to degenerate Leray–Lions operators in weighted quasilinear elliptic equations with variable exponents, indefinite nonlinearity, and Hardy-type term","authors":"Khaled Kefi","doi":"10.1016/j.rinam.2025.100580","DOIUrl":"10.1016/j.rinam.2025.100580","url":null,"abstract":"<div><div>This paper investigates multiplicity results of weak solutions to a degenerate weighted elliptic problem involving Leray–Lions operators with indefinite nonlinearity and variable exponents. Using critical point theory, we establish the existence of at least one, respectively three weak solutions under suitable assumptions. The results extend to a wide range of nonlinear problems in mathematical physics, addressing the complications arising from degeneracy, Hardy-type singularities, and indefinite source terms.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100580"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143895723","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An integral equation method in conformal mapping of regions with circular slit 带圆缝区域保角映射的积分方程方法
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100577
Yue Shan, Yibin Lu
In traditional integral equation methods, the calculation of singular integrals often leads to numerical difficulties, especially when dealing with complex regions containing slits. To address the problems of mapping distortion and integration difficulties, this paper proposes a novel method that combines a premap function with the generalized Neumann kernel integral equation method, aimed at simulating irrotational planar flow with arc-shaped obstacles. Using a premap function based on the Joukowski transformation, a complex region is mapped to a regular region with smooth boundaries, significantly improving numerical stability and solution accuracy. An iterative algorithm is developed in conjunction with the integral equation method to simulate the flow characteristics in complex regions. Numerical simulations show that the method efficiently and stably handles flow fields in multi-connected regions, providing a reliable tool for applications in engineering and physical sciences.
在传统的积分方程方法中,奇异积分的计算常常导致数值上的困难,特别是在处理包含狭缝的复杂区域时。为了解决映射失真和积分困难的问题,本文提出了一种将预映射函数与广义Neumann核积分方程方法相结合的新方法,用于模拟具有弧形障碍物的无旋转平面流动。利用基于Joukowski变换的预映射函数,将复杂区域映射到边界光滑的规则区域,显著提高了数值稳定性和求解精度。提出了一种结合积分方程法的迭代算法来模拟复杂区域的流动特性。数值模拟结果表明,该方法可以有效、稳定地处理多连通区域的流场,为工程和物理科学的应用提供了可靠的工具。
{"title":"An integral equation method in conformal mapping of regions with circular slit","authors":"Yue Shan,&nbsp;Yibin Lu","doi":"10.1016/j.rinam.2025.100577","DOIUrl":"10.1016/j.rinam.2025.100577","url":null,"abstract":"<div><div>In traditional integral equation methods, the calculation of singular integrals often leads to numerical difficulties, especially when dealing with complex regions containing slits. To address the problems of mapping distortion and integration difficulties, this paper proposes a novel method that combines a premap function with the generalized Neumann kernel integral equation method, aimed at simulating irrotational planar flow with arc-shaped obstacles. Using a premap function based on the Joukowski transformation, a complex region is mapped to a regular region with smooth boundaries, significantly improving numerical stability and solution accuracy. An iterative algorithm is developed in conjunction with the integral equation method to simulate the flow characteristics in complex regions. Numerical simulations show that the method efficiently and stably handles flow fields in multi-connected regions, providing a reliable tool for applications in engineering and physical sciences.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100577"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143891245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Two-step inexact Newton-like method for solving generalized inverse eigenvalue problems 求解广义特征值反问题的两步非精确类牛顿法
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100579
Liuqing Hua , Wei Ma
In this paper, based on two-step Newton iterative procedure, we propose a two-step inexact Newton-like method for generalized inverse eigenvalue problems. Under some mild assumptions, our results show that the two-step inexact Newton-like method is super quadratically convergent. Numerical implementations demonstrate the effectiveness of the new method.
本文基于两步牛顿迭代法,提出了求解广义特征值反问题的两步非精确类牛顿方法。在一些温和的假设下,我们的结果表明两步非精确类牛顿方法是超二次收敛的。数值算例验证了该方法的有效性。
{"title":"Two-step inexact Newton-like method for solving generalized inverse eigenvalue problems","authors":"Liuqing Hua ,&nbsp;Wei Ma","doi":"10.1016/j.rinam.2025.100579","DOIUrl":"10.1016/j.rinam.2025.100579","url":null,"abstract":"<div><div>In this paper, based on two-step Newton iterative procedure, we propose a two-step inexact Newton-like method for generalized inverse eigenvalue problems. Under some mild assumptions, our results show that the two-step inexact Newton-like method is super quadratically convergent. Numerical implementations demonstrate the effectiveness of the new method.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100579"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143911665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bilinear θ-type Calderón–Zygmund operators and its commutator on generalized weighted Morrey spaces over RD-spaces rd -空间上广义加权Morrey空间上的双线性θ型Calderón-Zygmund算子及其对易子
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100587
Suixin He , Shuangping Tao
An RD-space X is a space of homogeneous type in the sense of Coifman and Weiss with the extra property that a reverse doubling property holds in X. The authors establish the boundedness of the bilinear θ-type Calderón–Zygmund operator Tθ and its commutator [b1,b2,Tθ] in this setting. These are generated by the function b1,b2BMO(μ) and Tθ on generalized weighted Morrey space Mp,ϕ(ω) and generalized weighted weak Morrey space WMp,ϕ(ω) over RD-spaces.
一个rd -空间X是Coifman和Weiss意义上的齐次型空间,具有X上的反向加倍性质。在这种情况下,作者建立了双线性θ型Calderón-Zygmund算子Tθ及其对易子[b1,b2,Tθ]的有界性。它们是由广义加权Morrey空间Mp, φ (ω)和广义加权弱Morrey空间WMp, φ (ω)上的函数b1,b2∈BMO(μ)和θ产生的。
{"title":"Bilinear θ-type Calderón–Zygmund operators and its commutator on generalized weighted Morrey spaces over RD-spaces","authors":"Suixin He ,&nbsp;Shuangping Tao","doi":"10.1016/j.rinam.2025.100587","DOIUrl":"10.1016/j.rinam.2025.100587","url":null,"abstract":"<div><div>An RD-space <span><math><mi>X</mi></math></span> is a space of homogeneous type in the sense of Coifman and Weiss with the extra property that a reverse doubling property holds in <span><math><mi>X</mi></math></span>. The authors establish the boundedness of the bilinear <span><math><mi>θ</mi></math></span>-type Calderón–Zygmund operator <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>θ</mi></mrow></msub></math></span> and its commutator <span><math><mrow><mo>[</mo><msub><mrow><mi>b</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>b</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><msub><mrow><mi>T</mi></mrow><mrow><mi>θ</mi></mrow></msub><mo>]</mo></mrow></math></span> in this setting. These are generated by the function <span><math><mrow><msub><mrow><mi>b</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>b</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>∈</mo><mi>B</mi><mi>M</mi><mi>O</mi><mrow><mo>(</mo><mi>μ</mi><mo>)</mo></mrow></mrow></math></span> and <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>θ</mi></mrow></msub></math></span> on generalized weighted Morrey space <span><math><mrow><msup><mrow><mi>M</mi></mrow><mrow><mi>p</mi><mo>,</mo><mi>ϕ</mi></mrow></msup><mrow><mo>(</mo><mi>ω</mi><mo>)</mo></mrow></mrow></math></span> and generalized weighted weak Morrey space <span><math><mrow><mi>W</mi><msup><mrow><mi>M</mi></mrow><mrow><mi>p</mi><mo>,</mo><mi>ϕ</mi></mrow></msup><mrow><mo>(</mo><mi>ω</mi><mo>)</mo></mrow></mrow></math></span> over RD-spaces.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100587"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144116024","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Chromatic number of random graphs: An approach using a recurrence relation 随机图的色数:一种使用递归关系的方法
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100600
Yayoi Abe, Auna Setoh, Gen Yoneda
The vertex coloring problem to find chromatic numbers is known to be unsolvable in polynomial time. Although various algorithms have been proposed to efficiently compute chromatic numbers, they tend to take an enormous amount of time for large graphs. In this paper, we propose a recurrence relation to rapidly obtain the expected value of the chromatic number of random graphs. Then we compare the results obtained using this recurrence relation with other methods using an exact investigation of all graphs, the Monte Carlo method, the iterated random color matching method, and the method presented in Bollobás’ previous studies.
求色数的顶点着色问题在多项式时间内是不可解的。尽管已经提出了各种算法来有效地计算色数,但对于大型图,它们往往需要花费大量的时间。本文提出了一种递推关系,可快速求出随机图的色数期望值。然后,我们将这种递归关系与其他方法得到的结果进行了比较,包括对所有图的精确调查、蒙特卡罗方法、迭代随机颜色匹配方法以及Bollobás先前的研究中提出的方法。
{"title":"Chromatic number of random graphs: An approach using a recurrence relation","authors":"Yayoi Abe,&nbsp;Auna Setoh,&nbsp;Gen Yoneda","doi":"10.1016/j.rinam.2025.100600","DOIUrl":"10.1016/j.rinam.2025.100600","url":null,"abstract":"<div><div>The vertex coloring problem to find chromatic numbers is known to be unsolvable in polynomial time. Although various algorithms have been proposed to efficiently compute chromatic numbers, they tend to take an enormous amount of time for large graphs. In this paper, we propose a recurrence relation to rapidly obtain the expected value of the chromatic number of random graphs. Then we compare the results obtained using this recurrence relation with other methods using an exact investigation of all graphs, the Monte Carlo method, the iterated random color matching method, and the method presented in Bollobás’ previous studies.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100600"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144253792","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A new numerical approach for solving space–time fractional Schrödinger differential equations via fractional-order Chelyshkov functions 用分数阶车里什科夫函数求解时空分数阶Schrödinger微分方程的一种新的数值方法
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100584
Somayeh Nemati , Salameh Sedaghat , Sajedeh Arefi
In this paper, a numerical method for solving space–time fractional Schrödinger equations is proposed. The method employs fractional-order Chelyshkov functions and their properties to derive the remainders associated with the main problem. The Riemann–Liouville fractional integral operator is applied to the basis functions, yielding exact results through the analytical representation of Chelyshkov polynomials. The real and imaginary parts of the functions involved in the problem are separated, transforming the Schrödinger equation into two equations. By approximating the fractional derivative of the unknown function and using a set of collocation points, the problem is reduced to a system of algebraic equations, the solution of which provides the numerical solution to the problem. Additionally, an error analysis is presented. Finally, numerical examples and their results demonstrate the efficiency and accuracy of the proposed scheme.
本文提出了一种求解时空分数阶Schrödinger方程的数值方法。该方法利用分数阶车里什科夫函数及其性质推导出与主要问题相关的余数。将Riemann-Liouville分数积分算子应用于基函数,通过车里什科夫多项式的解析表示得到精确的结果。将问题中涉及的函数的实部和虚部分离,将Schrödinger方程转化为两个方程。通过近似未知函数的分数阶导数,利用一组配点,将问题简化为一个代数方程组,其解提供了问题的数值解。此外,还进行了误差分析。最后,通过数值算例和结果验证了该方法的有效性和准确性。
{"title":"A new numerical approach for solving space–time fractional Schrödinger differential equations via fractional-order Chelyshkov functions","authors":"Somayeh Nemati ,&nbsp;Salameh Sedaghat ,&nbsp;Sajedeh Arefi","doi":"10.1016/j.rinam.2025.100584","DOIUrl":"10.1016/j.rinam.2025.100584","url":null,"abstract":"<div><div>In this paper, a numerical method for solving space–time fractional Schrödinger equations is proposed. The method employs fractional-order Chelyshkov functions and their properties to derive the remainders associated with the main problem. The Riemann–Liouville fractional integral operator is applied to the basis functions, yielding exact results through the analytical representation of Chelyshkov polynomials. The real and imaginary parts of the functions involved in the problem are separated, transforming the Schrödinger equation into two equations. By approximating the fractional derivative of the unknown function and using a set of collocation points, the problem is reduced to a system of algebraic equations, the solution of which provides the numerical solution to the problem. Additionally, an error analysis is presented. Finally, numerical examples and their results demonstrate the efficiency and accuracy of the proposed scheme.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100584"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144071845","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Numerical solution and errors analysis of iterative method for a nonlinear plate bending problem 非线性板弯曲问题迭代法的数值解及误差分析
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100576
Akakpo Amoussou Wilfried , Houédanou Koffi Wilfrid
This paper uses the HCT finite element method and mesh adaptation technology to solve the nonlinear plate bending problem and conducts error analysis on the iterative method, including a priori and a posteriori error estimates. Our investigation exploits Hermite finite elements such as BELL and HSIEH-CLOUGH-TOCHER (HCT) triangles for conforming finite element discretization. We use an iterative resolution algorithm to linearize the associated discrete problem and study the convergence of this algorithm towards the solution of the approximate problem. An optimal a priori error estimation has been established. We construct a posteriori error indicators by distinguishing between discretization and linearization errors and prove their reliability and optimality. A numerical test is carried out and the results obtained confirm those established theoretically.
本文采用HCT有限元法和网格自适应技术求解非线性板弯曲问题,并对迭代法进行误差分析,包括先验误差估计和后验误差估计。我们的研究利用Hermite有限元如BELL和HSIEH-CLOUGH-TOCHER (HCT)三角形进行一致性有限元离散化。我们使用迭代求解算法对相关的离散问题进行线性化,并研究了该算法对近似问题解的收敛性。建立了最优先验误差估计。通过对离散化误差和线性化误差的区分,构造了一个后验误差指标,并证明了其可靠性和最优性。进行了数值试验,得到的结果与理论结论一致。
{"title":"Numerical solution and errors analysis of iterative method for a nonlinear plate bending problem","authors":"Akakpo Amoussou Wilfried ,&nbsp;Houédanou Koffi Wilfrid","doi":"10.1016/j.rinam.2025.100576","DOIUrl":"10.1016/j.rinam.2025.100576","url":null,"abstract":"<div><div>This paper uses the HCT finite element method and mesh adaptation technology to solve the nonlinear plate bending problem and conducts error analysis on the iterative method, including a priori and a posteriori error estimates. Our investigation exploits Hermite finite elements such as BELL and HSIEH-CLOUGH-TOCHER (HCT) triangles for conforming finite element discretization. We use an iterative resolution algorithm to linearize the associated discrete problem and study the convergence of this algorithm towards the solution of the approximate problem. An optimal a priori error estimation has been established. We construct a posteriori error indicators by distinguishing between discretization and linearization errors and prove their reliability and optimality. A numerical test is carried out and the results obtained confirm those established theoretically.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100576"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143947210","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Capacity constraints in ball and urn distribution problems 球缸分布问题中的容量约束
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100592
Jingwei Li, Thomas G. Robertazzi
This paper explores the distribution of indistinguishable balls into distinct urns with varying capacity constraints, a foundational issue in combinatorial mathematics with applications across various disciplines. We present a comprehensive theoretical framework that addresses both upper and lower capacity constraints under different distribution conditions, elaborating on the combinatorial implications of such variations. Through rigorous analysis, we derive analytical solutions that cater to different constrained environments, providing a robust theoretical basis for future empirical and theoretical investigations. These solutions are pivotal for advancing research in fields that rely on precise distribution strategies, such as physics and parallel processing. The paper not only generalizes classical distribution problems but also introduces novel methodologies for tackling capacity variations, thereby broadening the utility and applicability of distribution theory in practical and theoretical contexts.
本文探讨了具有不同容量约束的不可区分球在不同瓮中的分布,这是组合数学中的一个基础问题,在各个学科中都有应用。我们提出了一个全面的理论框架,解决了不同分配条件下的上限和下限容量限制,并详细阐述了这些变化的组合含义。通过严格的分析,我们得出了适合不同约束环境的分析解决方案,为未来的实证和理论研究提供了坚实的理论基础。这些解决方案对于推进依赖精确分布策略的领域的研究至关重要,例如物理和并行处理。本文不仅概括了经典的分配问题,而且介绍了解决容量变化的新方法,从而扩大了分配理论在实践和理论背景中的实用性和适用性。
{"title":"Capacity constraints in ball and urn distribution problems","authors":"Jingwei Li,&nbsp;Thomas G. Robertazzi","doi":"10.1016/j.rinam.2025.100592","DOIUrl":"10.1016/j.rinam.2025.100592","url":null,"abstract":"<div><div>This paper explores the distribution of indistinguishable balls into distinct urns with varying capacity constraints, a foundational issue in combinatorial mathematics with applications across various disciplines. We present a comprehensive theoretical framework that addresses both upper and lower capacity constraints under different distribution conditions, elaborating on the combinatorial implications of such variations. Through rigorous analysis, we derive analytical solutions that cater to different constrained environments, providing a robust theoretical basis for future empirical and theoretical investigations. These solutions are pivotal for advancing research in fields that rely on precise distribution strategies, such as physics and parallel processing. The paper not only generalizes classical distribution problems but also introduces novel methodologies for tackling capacity variations, thereby broadening the utility and applicability of distribution theory in practical and theoretical contexts.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100592"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144231525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Conformal prediction across scales: Finite-sample coverage with hierarchical efficiency 跨尺度的保形预测:具有层次效率的有限样本覆盖
IF 1.4 Q2 MATHEMATICS, APPLIED Pub Date : 2025-05-01 DOI: 10.1016/j.rinam.2025.100589
Ali Baheri , Marzieh Amiri Shahbazi
We propose a multi-scale extension of conformal prediction, an approach that constructs prediction sets with finite-sample coverage guarantees under minimal statistical assumptions. Classic conformal prediction relies on a single notion of “conformity” overlooking the multi-level structures that arise in applications such as image analysis, hierarchical data exploration, and multi-resolution time series modeling. In contrast, the proposed framework defines a distinct conformity function at each relevant scale or resolution, producing multiple conformal predictors whose prediction sets are then intersected to form the final multi-scale output. We establish theoretical results confirming that the multi-scale prediction set retains the marginal coverage guarantees of the original conformal framework and can, in fact, yield smaller or more precise sets in practice. By distributing the total miscoverage probability across scales in proportion to their informative power, the method further refines the set sizes. We also show that the dependence between scales can lead to conservative coverage, ensuring that the actual coverage exceeds the nominal level. Numerical experiments in a synthetic classification setting demonstrate that multi-scale conformal prediction achieves or surpasses the nominal coverage level while generating smaller prediction sets compared to single-scale conformal methods.
本文提出了一种保形预测的多尺度扩展方法,该方法在最小的统计假设下构造具有有限样本覆盖保证的预测集。经典的适形预测依赖于单一的“一致性”概念,忽略了在图像分析、分层数据探索和多分辨率时间序列建模等应用中出现的多层次结构。相比之下,所提出的框架在每个相关尺度或分辨率上定义了一个不同的一致性函数,产生多个共形预测器,然后将其预测集相交以形成最终的多尺度输出。我们建立了理论结果,证实了多尺度预测集保留了原始共形框架的边际覆盖保证,并且实际上可以在实践中产生更小或更精确的集。通过按比例分布不同尺度的总误覆盖概率,该方法进一步细化了集合大小。我们还表明,尺度之间的依赖关系可以导致保守覆盖率,确保实际覆盖率超过名义水平。在综合分类设置下的数值实验表明,与单尺度保形方法相比,多尺度保形预测在产生更小的预测集的同时达到或超过了标称覆盖水平。
{"title":"Conformal prediction across scales: Finite-sample coverage with hierarchical efficiency","authors":"Ali Baheri ,&nbsp;Marzieh Amiri Shahbazi","doi":"10.1016/j.rinam.2025.100589","DOIUrl":"10.1016/j.rinam.2025.100589","url":null,"abstract":"<div><div>We propose a multi-scale extension of conformal prediction, an approach that constructs prediction sets with finite-sample coverage guarantees under minimal statistical assumptions. Classic conformal prediction relies on a single notion of “conformity” overlooking the multi-level structures that arise in applications such as image analysis, hierarchical data exploration, and multi-resolution time series modeling. In contrast, the proposed framework defines a distinct conformity function at each relevant scale or resolution, producing multiple conformal predictors whose prediction sets are then intersected to form the final multi-scale output. We establish theoretical results confirming that the multi-scale prediction set retains the marginal coverage guarantees of the original conformal framework and can, in fact, yield smaller or more precise sets in practice. By distributing the total miscoverage probability across scales in proportion to their informative power, the method further refines the set sizes. We also show that the dependence between scales can lead to conservative coverage, ensuring that the actual coverage exceeds the nominal level. Numerical experiments in a synthetic classification setting demonstrate that multi-scale conformal prediction achieves or surpasses the nominal coverage level while generating smaller prediction sets compared to single-scale conformal methods.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"26 ","pages":"Article 100589"},"PeriodicalIF":1.4,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144166906","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Results in Applied 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