首页 > 最新文献

Siberian Advances in Mathematics最新文献

英文 中文
Marchenko–Pastur Law for Spectra of Random Weighted Bipartite Graphs 随机加权双方形图谱的马琴科-帕斯图尔定律
Pub Date : 2024-05-31 DOI: 10.1134/s1055134424020056
A. V. Nadutkina, A. N. Tikhomirov, D. A. Timushev

Abstract

We study the spectra of random weighted bipartite graphs. We establish that, underspecific assumptions on the edge probabilities, the symmetrized empirical spectral distributionfunction of the graph’s adjacency matrix converges to the symmetrized Marchenko-Pasturdistribution function.

摘要 我们研究了随机加权双方形图的谱。我们证明,在边概率的特定假设下,图的邻接矩阵的对称经验谱分布函数会收敛到对称的马琴科-帕斯图分布函数。
{"title":"Marchenko–Pastur Law for Spectra of Random Weighted Bipartite Graphs","authors":"A. V. Nadutkina, A. N. Tikhomirov, D. A. Timushev","doi":"10.1134/s1055134424020056","DOIUrl":"https://doi.org/10.1134/s1055134424020056","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p> We study the spectra of random weighted bipartite graphs. We establish that, under\u0000specific assumptions on the edge probabilities, the symmetrized empirical spectral distribution\u0000function of the graph’s adjacency matrix converges to the symmetrized Marchenko-Pastur\u0000distribution function.\u0000</p>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141198431","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
On Alternating Semigroups of Endomorphisms of a Groupoid 论一个类群的内变形的交替半群
Pub Date : 2024-05-31 DOI: 10.1134/s1055134424020032
A. V. Litavrin

Abstract

We study the bipolar type of the composition for pairs of endomorphisms of a groupoidand introduce the notion of an alternating pair of endomorphisms. For such a pair, the bipolartype of the composition is represented in terms of the bipolar types of the initial endomorphisms.We suggest an explicit formula for this representation. We also introduce alternating and specialalternating semigroups of endomorphisms of a groupoid so that every pair of endomorphisms froman alternating semigroup is alternating. For every groupoid, we prove that the base set ofendomorphisms of the first type is a special alternating semigroup with identity (i.e., a monoid).For isomorphic groupoids (G) and(G^{prime } ), we prove that every special alternating semigroupof endomorphisms of (G) is isomorphic toa suitable special alternating semigroup of endomorphisms of (G^{prime } ).

摘要 我们研究了类群的成对内定态的组合的双极性类型,并引入了交替成对内定态的概念。对于这样的一对,组合的双极性类型用初始内定形的双极性类型来表示。我们还引入了类群内同态的交替半群和特殊交替半群,这样交替半群的每一对内同态都是交替的。对于每一个类群,我们都证明了第一类内同构的基集是一个具有同一性的特殊交替半群(即一个单元)。对于同构的类群 (G) 和 (G^{prime } ),我们证明了 (G) 的每一个特殊交替内同构半群都与(G^{/prime } )的一个合适的特殊交替内同构半群同构。
{"title":"On Alternating Semigroups of Endomorphisms of a Groupoid","authors":"A. V. Litavrin","doi":"10.1134/s1055134424020032","DOIUrl":"https://doi.org/10.1134/s1055134424020032","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p> We study the bipolar type of the composition for pairs of endomorphisms of a groupoid\u0000and introduce the notion of an alternating pair of endomorphisms. For such a pair, the bipolar\u0000type of the composition is represented in terms of the bipolar types of the initial endomorphisms.\u0000We suggest an explicit formula for this representation. We also introduce alternating and special\u0000alternating semigroups of endomorphisms of a groupoid so that every pair of endomorphisms from\u0000an alternating semigroup is alternating. For every groupoid, we prove that the base set of\u0000endomorphisms of the first type is a special alternating semigroup with identity (i.e., a monoid).\u0000For isomorphic groupoids <span>(G)</span> and\u0000<span>(G^{prime } )</span>, we prove that every special alternating semigroup\u0000of endomorphisms of <span>(G)</span> is isomorphic to\u0000a suitable special alternating semigroup of endomorphisms of <span>(G^{prime } )</span>.\u0000</p>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141192902","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
On a Piecewise Constant Control for Nonlinear Differential Equations in a Banach Space 论巴拿赫空间中非线性微分方程的片断常数控制
Pub Date : 2024-05-31 DOI: 10.1134/s105513442402007x
A. A. Sedipkov

Abstract

We study the problem on controlling solutions of nonlinear differential equations withunstable equilibrium states. We assume that the operator of the linearized problem is boundedand its spectrum is located in the right half-plane. We prove that there exists a control such thatthe solution remains in a prescribed neighborhood of an equilibrium state as long as required.

摘要 我们研究了具有不稳定平衡状态的非线性微分方程的控制解问题。我们假设线性化问题的算子是有界的,并且其谱位于右半平面。我们证明存在这样一种控制:只要满足要求,解就会保持在均衡状态的规定邻域内。
{"title":"On a Piecewise Constant Control for Nonlinear Differential Equations in a Banach Space","authors":"A. A. Sedipkov","doi":"10.1134/s105513442402007x","DOIUrl":"https://doi.org/10.1134/s105513442402007x","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p> We study the problem on controlling solutions of nonlinear differential equations with\u0000unstable equilibrium states. We assume that the operator of the linearized problem is bounded\u0000and its spectrum is located in the right half-plane. We prove that there exists a control such that\u0000the solution remains in a prescribed neighborhood of an equilibrium state as long as required.\u0000</p>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141192961","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 Inverse Problem for a Hyperbolic Integro-Differential Equation in a Bounded Domain 有界域中双曲积分微分方程的逆问题
Pub Date : 2024-05-31 DOI: 10.1134/s1055134424020068
J. Sh. Safarov, D. K. Durdiev, A. A. Rakhmonov

Abstract

We consider the inverse problem of finding the kernel of the integral term in anintegro-differential equation. The problem of finding the memory kernel in the wave process isreduced to a nonlinear Volterra integral equation of the first kind of convolution type, which is inturn reduced under some assumptions to a Volterra integral equation of the second kind. Usingthe method of contraction mappings, we prove the unique solvability of the problem in the spaceof continuous functions with weighted norms and obtain an estimate of the conditional stability ofthe solution.

摘要 我们考虑了求积分微分方程中积分项内核的逆问题。在波过程中寻找记忆核的问题被简化为第一种卷积类型的非线性伏特拉积分方程,在某些假设条件下又被简化为第二种伏特拉积分方程。利用收缩映射方法,我们证明了问题在带加权规范的连续函数空间中的唯一可解性,并得到了解的条件稳定性估计值。
{"title":"An Inverse Problem for a Hyperbolic Integro-Differential Equation in a Bounded Domain","authors":"J. Sh. Safarov, D. K. Durdiev, A. A. Rakhmonov","doi":"10.1134/s1055134424020068","DOIUrl":"https://doi.org/10.1134/s1055134424020068","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p> We consider the inverse problem of finding the kernel of the integral term in an\u0000integro-differential equation. The problem of finding the memory kernel in the wave process is\u0000reduced to a nonlinear Volterra integral equation of the first kind of convolution type, which is in\u0000turn reduced under some assumptions to a Volterra integral equation of the second kind. Using\u0000the method of contraction mappings, we prove the unique solvability of the problem in the space\u0000of continuous functions with weighted norms and obtain an estimate of the conditional stability of\u0000the solution.\u0000</p>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141192964","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
Negative Numberings in Admissible Sets. II 可容许集合中的负数。二
Pub Date : 2024-03-11 DOI: 10.1134/s1055134424010024
I. Sh. Kalimullin, V. G. Puzarenko, M. Kh. Faizrakhmanov

Abstract

We describe constructions that are used in the proof of the main result of the first part ofthe article. They are based on automorphisms and properties of the Cantor space.

摘要 我们描述了用于证明文章第一部分主要结果的构造。它们基于康托尔空间的自形和性质。
{"title":"Negative Numberings in Admissible Sets. II","authors":"I. Sh. Kalimullin, V. G. Puzarenko, M. Kh. Faizrakhmanov","doi":"10.1134/s1055134424010024","DOIUrl":"https://doi.org/10.1134/s1055134424010024","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p> We describe constructions that are used in the proof of the main result of the first part of\u0000the article. They are based on automorphisms and properties of the Cantor space.\u0000</p>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140098709","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
Set-Theoretical Solutions of the $$n$$ -Simplex Equation $$n$$ -Simplex 方程的集合论解法
Pub Date : 2024-03-11 DOI: 10.1134/s1055134424010012
V. G. Bardakov, B. B. Chuzhinov, I. A. Emelyanenkov, M. E. Ivanov, T. A. Kozlovskaya, V. E. Leshkov

Abstract

The (n )-simplex equation was introduced by Zamolodchikovas a generalization of the Yang–Baxter equation which becomes the (2 )-simplex equation in this terms. In the presentarticle, we suggest general approaches to construction of solutions of the (n )-simplex equation, describe certain types ofsolutions, and introduce an operation that allows us to construct, under certain conditions,a solution of the ((n + m + k))-simplex equation from solutions of the((n + k) )-simplex equation and ((m + k) )-simplex equation. We consider the tropicalizationof rational solutions and discuss its generalizations. We prove that a solution of the(n )-simplex equation on (G ) can be constructed from solutions of this equationon (H ) and (K ) if (G ) is an extension of a group (H ) by a group (K ). We also find solutions of the parametricYang–Baxter equation on (H) with parameters in(K ). We introduce ternary algebras for studyingthe 3-simplex equation and present examples of such algebras that provide us with solutions ofthe 3-simplex equation. We find all elementary verbal solutions of the 3-simplex equation on a freegroup. (|| )

摘要 (n )-simplex 方程是由 Zamolodchikov 作为 Yang-Baxter 方程的广义化引入的,在此条件下成为 (2 )-simplex 方程。在本文中,我们提出了构建(n)-二元一次方程解的一般方法,描述了某些类型的解,并介绍了一种运算,这种运算允许我们在特定条件下,从((n + k))-二元一次方程和((m + k))-二元一次方程的解中构建((n + m + k))-二元一次方程的解。我们考虑了有理解的热带化,并讨论了它的一般化。我们证明,如果(G)是一个群(H)由一个群(K)的延伸,那么(G)上的(n)-二元方程的解可以从这个方程在(H)和(K)上的解构造出来。我们还找到了参数Yang-Baxter方程在(H)上的解(参数在(K)中)。我们引入了用于研究三元复数方程的三元代数,并举例说明了这些代数为我们提供了三元复数方程的解。我们找到了 3-复数方程在自由组合上的所有基本言解。(|| )
{"title":"Set-Theoretical Solutions of the $$n$$ -Simplex Equation","authors":"V. G. Bardakov, B. B. Chuzhinov, I. A. Emelyanenkov, M. E. Ivanov, T. A. Kozlovskaya, V. E. Leshkov","doi":"10.1134/s1055134424010012","DOIUrl":"https://doi.org/10.1134/s1055134424010012","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p> The <span>(n )</span>-simplex equation was introduced by Zamolodchikov\u0000as a generalization of the Yang–Baxter equation which becomes the <span>(2 )</span>-simplex equation in this terms. In the present\u0000article, we suggest general approaches to construction of solutions of the <span>(n )</span>-simplex equation, describe certain types of\u0000solutions, and introduce an operation that allows us to construct, under certain conditions,\u0000a solution of the <span>((n + m + k))</span>-simplex equation from solutions of the\u0000<span>((n + k) )</span>-simplex equation and <span>((m + k) )</span>-simplex equation. We consider the tropicalization\u0000of rational solutions and discuss its generalizations. We prove that a solution of the\u0000<span>(n )</span>-simplex equation on <span>(G )</span> can be constructed from solutions of this equation\u0000on <span>(H )</span> and <span>(K )</span> if <span>(G )</span> is an extension of a group <span>(H )</span> by a group <span>(K )</span>. We also find solutions of the parametric\u0000Yang–Baxter equation on <span>(H)</span> with parameters in\u0000<span>(K )</span>. We introduce ternary algebras for studying\u0000the 3-simplex equation and present examples of such algebras that provide us with solutions of\u0000the 3-simplex equation. We find all elementary verbal solutions of the 3-simplex equation on a free\u0000group. <span>(|| )</span>\u0000</p>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140098777","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
Lipschitz Images of Open Sets on Sub-Lorentzian Structures 子洛伦兹结构上开集的 Lipschitz 图像
Pub Date : 2024-03-11 DOI: 10.1134/s1055134424010036
M. B. Karmanova

Abstract

We prove a sub-Lorentzian analog of the area formula for intrinsically Lipschitz mappingsof open subsets of Carnot groups of arbitrary depth with a sub-Lorentzian structure introduced onthe image space.

摘要 我们证明了在图像空间上引入亚洛伦兹结构的任意深度卡诺群开放子集的本征 Lipschitz 映射的亚洛伦兹类似面积公式。
{"title":"Lipschitz Images of Open Sets on Sub-Lorentzian Structures","authors":"M. B. Karmanova","doi":"10.1134/s1055134424010036","DOIUrl":"https://doi.org/10.1134/s1055134424010036","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p> We prove a sub-Lorentzian analog of the area formula for intrinsically Lipschitz mappings\u0000of open subsets of Carnot groups of arbitrary depth with a sub-Lorentzian structure introduced on\u0000the image space.\u0000</p>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140098734","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
Optimal Quadrature Formulas for Curvilinear Integrals of the First Kind 第一类曲线积分的最优正交公式
Pub Date : 2024-03-01 DOI: 10.1134/s1055134424010048

Abstract

We consider the problem on optimal quadrature formulas for curvilinear integrals of the first kind that are exact for constant functions. This problem is reduced to the minimization problem for a quadratic form in many variables whose matrix is symmetric and positive definite. We prove that the objective quadratic function attains its minimum at a single point of the corresponding multi-dimensional space. Hence, for a prescribed set of nodes, there exists a unique optimal quadrature formula over a closed smooth contour, i.e., a formula with the least possible norm of the error functional in the conjugate space. We show that the tuple of weights of the optimal quadrature formula is a solution of a special nondegenerate system of linear algebraic equations.

摘要 我们考虑的问题是对常数函数精确的第一类曲线积分的最优正交公式。这个问题被简化为矩阵对称且正定的多变量二次型的最小化问题。我们证明,目标二次函数在相应的多维空间的一个点上达到最小值。因此,对于一组规定的节点,在封闭的光滑轮廓上存在一个唯一的最优正交公式,即共轭空间中误差函数的规范最小的公式。我们证明了最优正交公式的权值元组是一个特殊非生成线性代数方程组的解。
{"title":"Optimal Quadrature Formulas for Curvilinear Integrals of the First Kind","authors":"","doi":"10.1134/s1055134424010048","DOIUrl":"https://doi.org/10.1134/s1055134424010048","url":null,"abstract":"<span> <h3>Abstract</h3> <p> We consider the problem on optimal quadrature formulas for curvilinear integrals of the first kind that are exact for constant functions. This problem is reduced to the minimization problem for a quadratic form in many variables whose matrix is symmetric and positive definite. We prove that the objective quadratic function attains its minimum at a single point of the corresponding multi-dimensional space. Hence, for a prescribed set of nodes, there exists a unique optimal quadrature formula over a closed smooth contour, i.e., a formula with the least possible norm of the error functional in the conjugate space. We show that the tuple of weights of the optimal quadrature formula is a solution of a special nondegenerate system of linear algebraic equations. </p> </span>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140098730","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 Approach to Constructing Explicit Estimators in Nonlinear Regression 在非线性回归中构建显式估计器的方法
Pub Date : 2023-12-14 DOI: 10.1134/s1055134423040065
Yu. Yu. Linke, I. S. Borisov

Abstract

We consider the problem of constructing explicit consistent estimators of finite-dimensionalparameters of nonlinear regression models using various nonparametric kernel estimators.

摘要研究了利用各种非参数核估计构造非线性回归模型有限维参数的显式一致估计的问题。
{"title":"An Approach to Constructing Explicit Estimators in Nonlinear Regression","authors":"Yu. Yu. Linke, I. S. Borisov","doi":"10.1134/s1055134423040065","DOIUrl":"https://doi.org/10.1134/s1055134423040065","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p> We consider the problem of constructing explicit consistent estimators of finite-dimensional\u0000parameters of nonlinear regression models using various nonparametric kernel estimators.\u0000</p>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138628377","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
The Generating Function is Rational for the Number of Rooted Forests in a Circulant Graph 生成函数是圆周图中生根森林数量的有理数
Pub Date : 2023-12-14 DOI: 10.1134/s1055134423040041
U. P. Kamalov, A. B. Kutbaev, A. D. Mednykh

Abstract

We consider the generating function (Phi ) for the number(f_{Gamma }(n) ) of rooted spanning forests in the circulant graph(Gamma ), where (Phi (x)= sum _{n=1}^{infty } f_{Gamma }(n) x^n) and either (Gamma =C_n(s_1,s_2,dots ,s_k) ) or (Gamma =C_{2n}(s_1,s_2,dots ,s_k,n) ). We show that (Phi ) is a rational function with integer coefficients thatsatisfies the condition (Phi (x)=-Phi (1/x) ). We illustrate this result by a series of examples.

摘要考虑循环图(Gamma )中有根跨越林个数(f_{Gamma }(n) )的生成函数(Phi ),其中(Phi (x)= sum _{n=1}^{infty } f_{Gamma }(n) x^n)和(Gamma =C_n(s_1,s_2,dots ,s_k) )或(Gamma =C_{2n}(s_1,s_2,dots ,s_k,n) )。我们证明(Phi )是一个具有整数系数的有理函数,它满足条件(Phi (x)=-Phi (1/x) )。我们用一系列的例子来说明这个结果。
{"title":"The Generating Function is Rational for the Number of Rooted Forests in a Circulant Graph","authors":"U. P. Kamalov, A. B. Kutbaev, A. D. Mednykh","doi":"10.1134/s1055134423040041","DOIUrl":"https://doi.org/10.1134/s1055134423040041","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p> We consider the generating function <span>(Phi )</span> for the number\u0000<span>(f_{Gamma }(n) )</span> of rooted spanning forests in the circulant graph\u0000<span>(Gamma )</span>, where <span>(Phi (x)= sum _{n=1}^{infty } f_{Gamma }(n) x^n)</span> and either <span>(Gamma =C_n(s_1,s_2,dots ,s_k) )</span> or <span>(Gamma =C_{2n}(s_1,s_2,dots ,s_k,n) )</span>. We show that <span>(Phi )</span> is a rational function with integer coefficients that\u0000satisfies the condition <span>(Phi (x)=-Phi (1/x) )</span>. We illustrate this result by a series of examples.\u0000</p>","PeriodicalId":39997,"journal":{"name":"Siberian Advances in Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138628449","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
期刊
Siberian Advances in 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1