首页 > 最新文献

Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika最新文献

英文 中文
The Marshall – Olkin Teissier generated model for lifetime data Marshall–Olkin Teissier生成的寿命数据模型
Q4 Mathematics Pub Date : 2022-04-14 DOI: 10.33581/2520-6508-2022-1-46-65
J. T. Eghwerido
An accurate mathematical inference depends on the experimental design and the model adopted in the process. Thus, in this study Marshall – Olkin Teissier generated distribution was used to present the distribution of the true nature of lifetime data. The characteristics of the proposed model were examined in a closed form. The behaviour of the new model indicated that the hazard rate of the submodels could be J- and U-shaped, decreasing and increasing. Monte Carlo simulations were presented for different configurations of parameters with varying sizes. The results of the simulation and goodness-of-fit of the real lifetime data show that the Marshall – Olkin Teissier generated model is flexible, tractable and applicable when compared to some classical two parameters distributions.
准确的数学推断取决于实验设计和过程中采用的模型。因此,在本研究中,使用Marshall - Olkin Teissier生成的分布来表示寿命数据的真实性质的分布。所提出的模型的特性以封闭形式进行了检验。新模型的行为表明,各子模型的危险率可呈J型和u型,有减小的也有增大的。采用蒙特卡罗方法对不同尺寸的参数进行了模拟。仿真结果和实际数据的拟合优度表明,与一些经典的双参数分布相比,Marshall - Olkin - Teissier生成的模型具有灵活性、可处理性和适用性。
{"title":"The Marshall – Olkin Teissier generated model for lifetime data","authors":"J. T. Eghwerido","doi":"10.33581/2520-6508-2022-1-46-65","DOIUrl":"https://doi.org/10.33581/2520-6508-2022-1-46-65","url":null,"abstract":"An accurate mathematical inference depends on the experimental design and the model adopted in the process. Thus, in this study Marshall – Olkin Teissier generated distribution was used to present the distribution of the true nature of lifetime data. The characteristics of the proposed model were examined in a closed form. The behaviour of the new model indicated that the hazard rate of the submodels could be J- and U-shaped, decreasing and increasing. Monte Carlo simulations were presented for different configurations of parameters with varying sizes. The results of the simulation and goodness-of-fit of the real lifetime data show that the Marshall – Olkin Teissier generated model is flexible, tractable and applicable when compared to some classical two parameters distributions.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42243309","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}
引用次数: 1
Space semantic aware loss function for embedding creation in case of transaction data 事务数据情况下嵌入创建的空间语义感知损失函数
Q4 Mathematics Pub Date : 2022-04-14 DOI: 10.33581/2520-6508-2022-1-97-102
M. Vatkin, D. A. Vorobey
Transaction data are the most popular data type of bank domain, they are often represented as sparse vectors with a large number of features. Using sparse vectors in deep learning tasks is computationally inefficient and may lead to overfitting. Аutoencoders are widely applied to extract new useful features in a lower dimensional space. In this paper we propose to use a novel loss function based on the metric that estimates the quality of mapping the semantic structure of the original tabular data to the embedded space. The proposed loss function allows preserving the item relation structure of the original space during the dimension reduction transformation. The obtained results show the improvement of the resulting embedding properties while using the combination of the new loss function and the traditional mean squared error one.
交易数据是银行领域最常用的数据类型,它们通常被表示为具有大量特征的稀疏向量。在深度学习任务中使用稀疏向量计算效率低下,并且可能导致过拟合。Аutoencoders被广泛应用于在低维空间中提取新的有用特征。在本文中,我们提出使用一种新的基于度量的损失函数来估计原始表格数据的语义结构映射到嵌入空间的质量。所提出的损失函数允许在降维变换中保留原始空间的项目关系结构。结果表明,将新的损失函数与传统的均方误差函数结合使用后,得到的嵌入性能得到了改善。
{"title":"Space semantic aware loss function for embedding creation in case of transaction data","authors":"M. Vatkin, D. A. Vorobey","doi":"10.33581/2520-6508-2022-1-97-102","DOIUrl":"https://doi.org/10.33581/2520-6508-2022-1-97-102","url":null,"abstract":"Transaction data are the most popular data type of bank domain, they are often represented as sparse vectors with a large number of features. Using sparse vectors in deep learning tasks is computationally inefficient and may lead to overfitting. Аutoencoders are widely applied to extract new useful features in a lower dimensional space. In this paper we propose to use a novel loss function based on the metric that estimates the quality of mapping the semantic structure of the original tabular data to the embedded space. The proposed loss function allows preserving the item relation structure of the original space during the dimension reduction transformation. The obtained results show the improvement of the resulting embedding properties while using the combination of the new loss function and the traditional mean squared error one.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47716606","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
Estimation of the effective Young’s modulus for open cell porous titanium based on 3D Gibson – Ashby cell array 基于三维Gibson - Ashby单元阵列的开孔多孔钛有效杨氏模量估算
Q4 Mathematics Pub Date : 2022-04-06 DOI: 10.33581/2520-6508-2022-1-75-82
A. Nikitsin, G. Mikhasev
The objective of study is to determine the effective Young’s modulus of open cell porous titanium based on the Gibson – Ashby model. Two novel models are proposed in the form of 3D Gibson – Ashby cell arrays with two variants for connecting vertical and horizontal beams – hinged support and rigid clamping. Calculations made on the basis of the developed models are compared with results of known models and literature data. It is proved the assumption that at high porosity, the deformation of samples occurs to a greater extent due to the deflection of horizontal beams, and with a decrease in porosity, the compressive deformation of vertical beams is playing an important role.
研究的目的是基于Gibson - Ashby模型确定开孔多孔钛的有效杨氏模量。提出了两种新颖的三维Gibson - Ashby单元阵列模型,分别具有连接垂直梁和水平梁的两种变体:铰接支撑和刚性夹紧。将所建立模型的计算结果与已知模型的结果和文献数据进行了比较。证明了在高孔隙率下,试件的变形更大程度上是由水平梁的挠曲引起的,随着孔隙率的减小,垂直梁的压缩变形起着重要的作用。
{"title":"Estimation of the effective Young’s modulus for open cell porous titanium based on 3D Gibson – Ashby cell array","authors":"A. Nikitsin, G. Mikhasev","doi":"10.33581/2520-6508-2022-1-75-82","DOIUrl":"https://doi.org/10.33581/2520-6508-2022-1-75-82","url":null,"abstract":"The objective of study is to determine the effective Young’s modulus of open cell porous titanium based on the Gibson – Ashby model. Two novel models are proposed in the form of 3D Gibson – Ashby cell arrays with two variants for connecting vertical and horizontal beams – hinged support and rigid clamping. Calculations made on the basis of the developed models are compared with results of known models and literature data. It is proved the assumption that at high porosity, the deformation of samples occurs to a greater extent due to the deflection of horizontal beams, and with a decrease in porosity, the compressive deformation of vertical beams is playing an important role.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41351194","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}
引用次数: 1
Methods of intellectual data analysis in COVID-19 research 新冠肺炎研究中的智力数据分析方法
Q4 Mathematics Pub Date : 2022-04-06 DOI: 10.33581/2520-6508-2022-1-83-96
O. Senko, A. Kuznetsova, E. M. Voronin, O. Kravtsova, Ludmila R. Borisova, I. L. Kirilyuk, V. Akimkin
The paper presents an original method for solving the problem of finding a connection between the course of the epidemic and socio-economic, demographic and climatic factors. The method was applied to solve this problem for 110 countries of the world using a set of corresponding curves of the COVID-19 growth rate for the period from January 2020 to August 2021. Hierarchical agglomerative clustering was applied. Four large clusters with uniform curves were identified – 11, 39, 17 and 13 countries, respectively. Another 30 countries were not included in any cluster. Using machine learning methods, we identified the differences in socio-economic, demographic and geographical and climatic indicators in the selected clusters of countries of the world. The most important indicators by which the clusters differ from each other are amplitude of temperatures throughout the year, high-tech exports, Gini coefficient, size of the urban population and the general population, index of net barter terms of trade, population growth, average January temperature, territory (land area), number of deaths due to natural disasters, birth rate, coastline length, oil reserves, population in urban agglomerations with a population of more than 1 million etc. This approach (the use of clustering in combination with classification by methods of logical-statistical analysis) has not been used by anyone before. The found patterns will make it possible to more accurately predict the epidemiological process in countries belonging to different clusters. Supplementing this approach with autoregressive models will automate the forecast and improve its accuracy.
本文提出了一种解决流行病过程与社会经济、人口和气候因素之间联系问题的独创方法。该方法被应用于解决世界110个国家的这一问题,使用了2020年1月至2021年8月期间新冠肺炎增长率的一组对应曲线。采用层次聚集聚类方法。确定了四个具有统一曲线的大集群,分别为11个、39个、17个和13个国家。另有30个国家未被列入任何一组。使用机器学习方法,我们确定了世界上选定的国家集群在社会经济、人口、地理和气候指标方面的差异。集群之间差异的最重要指标是全年气温幅度、高科技出口、基尼系数、城市人口和普通人口规模、净易货贸易条件指数、人口增长、1月平均气温、领土(陆地面积)、自然灾害死亡人数、出生率、海岸线长度,石油储量、人口超过100万的城市群人口等。这种方法(使用聚类与逻辑统计分析方法分类相结合)以前从未被任何人使用过。所发现的模式将有可能更准确地预测属于不同集群的国家的流行病学过程。用自回归模型补充这种方法将使预测自动化并提高其准确性。
{"title":"Methods of intellectual data analysis in COVID-19 research","authors":"O. Senko, A. Kuznetsova, E. M. Voronin, O. Kravtsova, Ludmila R. Borisova, I. L. Kirilyuk, V. Akimkin","doi":"10.33581/2520-6508-2022-1-83-96","DOIUrl":"https://doi.org/10.33581/2520-6508-2022-1-83-96","url":null,"abstract":"The paper presents an original method for solving the problem of finding a connection between the course of the epidemic and socio-economic, demographic and climatic factors. The method was applied to solve this problem for 110 countries of the world using a set of corresponding curves of the COVID-19 growth rate for the period from January 2020 to August 2021. Hierarchical agglomerative clustering was applied. Four large clusters with uniform curves were identified – 11, 39, 17 and 13 countries, respectively. Another 30 countries were not included in any cluster. Using machine learning methods, we identified the differences in socio-economic, demographic and geographical and climatic indicators in the selected clusters of countries of the world. The most important indicators by which the clusters differ from each other are amplitude of temperatures throughout the year, high-tech exports, Gini coefficient, size of the urban population and the general population, index of net barter terms of trade, population growth, average January temperature, territory (land area), number of deaths due to natural disasters, birth rate, coastline length, oil reserves, population in urban agglomerations with a population of more than 1 million etc. This approach (the use of clustering in combination with classification by methods of logical-statistical analysis) has not been used by anyone before. The found patterns will make it possible to more accurately predict the epidemiological process in countries belonging to different clusters. Supplementing this approach with autoregressive models will automate the forecast and improve its accuracy.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49283918","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 the embedding of the Ω-saturation of a topological space 论拓扑空间Ω-saturation的嵌入
Q4 Mathematics Pub Date : 2022-04-01 DOI: 10.33581/2520-6508-2022-1-21-25
Aliaksandr S. Biadrytski, V. L. Timokhovich
The countably-compactification of a topological space X is such its extension Y, that Y is a completely regular and countably-compact space, and any closed countably-compact subset of X is closed in Y. But this extension does not always exist. Due to this, the concept of a saturation of a topological space appeared, which is a generalisation of the countably-compactification: instead of the condition of the countably-compactness of Y, it is necessary that any infinite subset of X has a limit point in Y. Meanwhile, the second condition remains unchanged. Such an extension is already defined for any T1-space. In this paper we consider a specific construction of saturation named as Ω-saturation. It is proved that under some additional (necessary and sufficient) condition to the separation of the initial space X, its Ω-saturation is canonically embedded in the Stone – Čech compactification βX. An analogous result is obtained for the countably-compactification by K. Morita.
拓扑空间X的可数紧化是它的扩展Y,使得Y是一个完全正则的可数紧空间,并且X的任何闭可数紧子集在Y中是闭的,但这种扩展并不总是存在。因此,出现了拓扑空间的饱和概念,这是对可数紧性的推广:不需要Y的可数紧性条件,而要求X的任意无限子集在Y中都有一个极限点。同时,第二个条件不变。这种扩展已经为任何t1空间定义了。本文考虑一种特殊的饱和结构Ω-saturation。证明了在初始空间X分离的附加(充分必要)条件下,其Ω-saturation正则嵌入到石头- Čech紧化βX中。对于可数紧化,Morita也得到了类似的结果。
{"title":"On the embedding of the Ω-saturation of a topological space","authors":"Aliaksandr S. Biadrytski, V. L. Timokhovich","doi":"10.33581/2520-6508-2022-1-21-25","DOIUrl":"https://doi.org/10.33581/2520-6508-2022-1-21-25","url":null,"abstract":"The countably-compactification of a topological space X is such its extension Y, that Y is a completely regular and countably-compact space, and any closed countably-compact subset of X is closed in Y. But this extension does not always exist. Due to this, the concept of a saturation of a topological space appeared, which is a generalisation of the countably-compactification: instead of the condition of the countably-compactness of Y, it is necessary that any infinite subset of X has a limit point in Y. Meanwhile, the second condition remains unchanged. Such an extension is already defined for any T1-space. In this paper we consider a specific construction of saturation named as Ω-saturation. It is proved that under some additional (necessary and sufficient) condition to the separation of the initial space X, its Ω-saturation is canonically embedded in the Stone – Čech compactification βX. An analogous result is obtained for the countably-compactification by K. Morita.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47981187","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 birational composition of arbitrary quadratic form with binary quadratic form 任意二次型与二元二次型的二元复合
Q4 Mathematics Pub Date : 2022-04-01 DOI: 10.33581/2520-6508-2022-1-14-20
A. A. Bondarenko
Let f(X) and g(Y) be nondegenerate quadratic forms of dimensions m and n respectively over a field K, charK ≠ 2. Herein, the problem of the birational composition of f(X) and g(Y) is considered, namely, the condition is established when the product f(X)g(Y) is birationally equivalent over K to a quadratic form h(Z) over K of dimension m + n? The main result of this paper is the complete solution of the problem of the birational composition for quadratic forms f(X) and g(Y) over a field K when m = 2. The sufficient and necessary conditions for the existence of birational composition h(Z) for quadratic forms f(X) and g(Y) over a field K for m = 2 are obtained. The set of quadratic forms is described which can be considered as h(Z) in this case.
设f(X)和g(Y)分别是域K上维数m和n的非简并二次型,K≠2。本文考虑f(X)与g(Y)的二元复合问题,即f(X)与g(Y)的乘积在K上二元等价于维数为m + n?本文的主要结果是完全解决了当m = 2时,二次型f(X)和g(Y)在域K上的二元复合问题。得到了在域K上,当m = 2时二次型f(X)和g(Y)的双组合h(Z)存在的充要条件。在这种情况下,二次型的集合可以被认为是h(Z)。
{"title":"The birational composition of arbitrary quadratic form with binary quadratic form","authors":"A. A. Bondarenko","doi":"10.33581/2520-6508-2022-1-14-20","DOIUrl":"https://doi.org/10.33581/2520-6508-2022-1-14-20","url":null,"abstract":"Let f(X) and g(Y) be nondegenerate quadratic forms of dimensions m and n respectively over a field K, charK ≠ 2. Herein, the problem of the birational composition of f(X) and g(Y) is considered, namely, the condition is established when the product f(X)g(Y) is birationally equivalent over K to a quadratic form h(Z) over K of dimension m + n? The main result of this paper is the complete solution of the problem of the birational composition for quadratic forms f(X) and g(Y) over a field K when m = 2. The sufficient and necessary conditions for the existence of birational composition h(Z) for quadratic forms f(X) and g(Y) over a field K for m = 2 are obtained. The set of quadratic forms is described which can be considered as h(Z) in this case.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42285377","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 local invertibility of functions of an h-complex variable 关于h复变函数的局部可逆性
Q4 Mathematics Pub Date : 2022-04-01 DOI: 10.33581/2520-6508-2022-1-103-107
V. A. Pavlovsky, I. L. Vasiliev
The theory of functions of an h-complex variable is an alternative to the usual theory of functions of a complex variable, obtained by replacing the rules of multiplication. This change leads to the appearance of zero divisors on the set of h-complex numbers. Such numbers form a commutative ring that is not a field. h-Holomorphic functions are solutions of systems of equations of hyperbolic type, in comparison with classical holomorphic functions, which are solutions of systems of equations of elliptic type. A consequence of this is a significant difference between the properties of h-holomorphic functions and the classical ones. Interest in studying the properties of functions of an h-complex variable is associated with the need to search for new methods for solving problems in mechanics and the plane theory of relativity. The paper presents a theorem on the local invertibility of h-holomorphic functions, formulates the principles of preserving the domain and maximum of the norm.
复变量函数理论是对通常的复变量函数理论的一种替代,它是通过替换乘法规则而得到的。这种变化导致h-复数集合上出现零因子。这样的数形成了一个交换环,而不是一个域。h-全纯函数是双曲型方程组的解,而经典全纯函数是椭圆型方程组的解。其结果是h-全纯函数的性质与经典函数的性质有显著的不同。研究h复变函数性质的兴趣与寻找解决力学和平面相对论问题的新方法的需要有关。本文给出了h-全纯函数局部可逆性的一个定理,给出了保范数定义域和最大值的原理。
{"title":"On local invertibility of functions of an h-complex variable","authors":"V. A. Pavlovsky, I. L. Vasiliev","doi":"10.33581/2520-6508-2022-1-103-107","DOIUrl":"https://doi.org/10.33581/2520-6508-2022-1-103-107","url":null,"abstract":"The theory of functions of an h-complex variable is an alternative to the usual theory of functions of a complex variable, obtained by replacing the rules of multiplication. This change leads to the appearance of zero divisors on the set of h-complex numbers. Such numbers form a commutative ring that is not a field. h-Holomorphic functions are solutions of systems of equations of hyperbolic type, in comparison with classical holomorphic functions, which are solutions of systems of equations of elliptic type. A consequence of this is a significant difference between the properties of h-holomorphic functions and the classical ones. Interest in studying the properties of functions of an h-complex variable is associated with the need to search for new methods for solving problems in mechanics and the plane theory of relativity. The paper presents a theorem on the local invertibility of h-holomorphic functions, formulates the principles of preserving the domain and maximum of the norm.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43160548","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
Monotonicity of random walks’ states on finite grids 有限网格上随机游走状态的单调性
Q4 Mathematics Pub Date : 2022-04-01 DOI: 10.33581/2520-6508-2022-1-38-45
Anna O. Zadorozhnuyk
In this paper two ways to order the nodes of a graph with respect to an arbitrary node are considered, both connected to random walks on the graph. The first one is the order according to probabilities of states of a random walk of fixed length started in that arbitrary node. The walks considered here are lazy walks – instead of making a step they are allowed to stay in the same node. A class of graphs, where such order the corresponds to the weak order by geodesic distances, was found. Square and toric n-dimensional grids are shown to be instances of this class. The second way of ordering is resistance distance to a fixed node. For another class of graphs, a pair of vertices with maximal resistance distance between them is established. Grids are again shown to be an example of graphs belonging to this class.
本文考虑了两种图节点相对于任意节点排序的方法,这两种方法都与图上的随机游走有关。第一个是根据从任意节点开始的固定长度随机行走的状态概率排序。这里考虑的行走是惰性行走——它们被允许停留在同一个节点上,而不是走一步。发现了一类图,其中这种阶与测地线距离上的弱阶相对应。正方形和环形n维网格是此类的实例。第二种排序方式是到固定节点的阻力距离。对于另一类图,建立具有最大阻力距离的顶点对。网格是属于这类的图形的一个例子。
{"title":"Monotonicity of random walks’ states on finite grids","authors":"Anna O. Zadorozhnuyk","doi":"10.33581/2520-6508-2022-1-38-45","DOIUrl":"https://doi.org/10.33581/2520-6508-2022-1-38-45","url":null,"abstract":"In this paper two ways to order the nodes of a graph with respect to an arbitrary node are considered, both connected to random walks on the graph. The first one is the order according to probabilities of states of a random walk of fixed length started in that arbitrary node. The walks considered here are lazy walks – instead of making a step they are allowed to stay in the same node. A class of graphs, where such order the corresponds to the weak order by geodesic distances, was found. Square and toric n-dimensional grids are shown to be instances of this class. The second way of ordering is resistance distance to a fixed node. For another class of graphs, a pair of vertices with maximal resistance distance between them is established. Grids are again shown to be an example of graphs belonging to this class.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48943568","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}
引用次数: 1
On the power of tests of multidimensional discrete uniformity used for statistical analysis of random number generators 用于随机数发生器统计分析的多维离散均匀性检验的幂
Q4 Mathematics Pub Date : 2022-03-30 DOI: 10.33581/2520-6508-2022-1-26-37
V. Voloshko, Anton I. Trubey
In this paper, we obtained the asymptotic power values for the statistical tests of multidimensional discrete uniformity under conditions of contiguous convergence of alternatives. Two versions of the test are considered, namely, with overlapping blocks (included in the NIST SP 800-22 test suit) and with non-overlapping blocks. The null hypothesis H0 is related to the so-called pure randomness of the observed sequence, i. e. independence and the same uniform distribution of its elements. An alternative H1 is assumed to be a Markov chain of some arbitrary fixed finite order.
本文给出了多维离散一致性统计检验在方案连续收敛条件下的渐近幂值。考虑了两种版本的测试,即重叠试块(包括在NIST SP 800-22测试服中)和非重叠试块。零假设H0与观测序列的所谓纯随机性有关,即其元素的独立性和相同的均匀分布。替代H1被假设为某个任意固定有限阶的马尔可夫链。
{"title":"On the power of tests of multidimensional discrete uniformity used for statistical analysis of random number generators","authors":"V. Voloshko, Anton I. Trubey","doi":"10.33581/2520-6508-2022-1-26-37","DOIUrl":"https://doi.org/10.33581/2520-6508-2022-1-26-37","url":null,"abstract":"In this paper, we obtained the asymptotic power values for the statistical tests of multidimensional discrete uniformity under conditions of contiguous convergence of alternatives. Two versions of the test are considered, namely, with overlapping blocks (included in the NIST SP 800-22 test suit) and with non-overlapping blocks. The null hypothesis H0 is related to the so-called pure randomness of the observed sequence, i. e. independence and the same uniform distribution of its elements. An alternative H1 is assumed to be a Markov chain of some arbitrary fixed finite order.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46889877","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
Finite groups with given systems of generalised σ-permutable subgroups 具有给定广义σ-置换子群系统的有限群
Q4 Mathematics Pub Date : 2021-12-16 DOI: 10.33581/2520-6508-2021-3-25-33
V. Zakrevskaya
Let σ = {σi|i ∈ I } be a partition of the set of all primes ℙ and G be a finite group. A set ℋ  of subgroups of G is said to be a complete Hall σ-set of G if every member ≠1 of ℋ  is a Hall σi-subgroup of G for some i ∈ I and ℋ contains exactly one Hall σi-subgroup of G for every i such that σi ⌒ π(G)  ≠ ∅.  A group is said to be σ-primary if it is a finite σi-group for some i. A subgroup A of G is said to be: σ-permutable in G if G possesses a complete Hall σ-set ℋ  such that AH x = H  xA for all H ∈ ℋ  and all x ∈ G; σ-subnormal in G if there is a subgroup chain A = A0 ≤ A1 ≤ … ≤ At = G such that either Ai − 1 ⊴ Ai or Ai /(Ai − 1)Ai is σ-primary for all i = 1, …, t; 𝔄-normal in G if every chief factor of G between AG and AG is cyclic. We say that a subgroup H of G is: (i) partially σ-permutable in G if there are a 𝔄-normal subgroup A and a σ-permutable subgroup B of G such that H = < A, B >; (ii) (𝔄, σ)-embedded in G if there are a partially σ-permutable subgroup S and a σ-subnormal subgroup T of G such that G = HT and H ∩ T ≤ S ≤ H. We study G assuming that some subgroups of G are partially σ-permutable or (𝔄, σ)-embedded in G. Some known results are generalised.
设σ = {σi|i∈i}是所有素数集合的一个划分,且G是一个有限群。如果对于某些i∈i, h的每个元素≠1都是G的一个Hall σi-子群,并且h对每一个i恰好包含一个G的Hall σi-子群,使得σi π(G)≠∅,则称G的子群的集合h是G的一个完全Hall σ σ-子群。如果一个群在某些i上是有限的σi群,则称其为σ-初级群。如果G具有完备的Hall σ-集H,使得所有H∈H,所有x∈G, AH x = H xA,则称G中的子群A为σ-置换群;如果存在子群链a = A0≤A1≤…≤At = G,使得Ai−1⊴Ai或Ai /(Ai−1)Ai对所有i = 1,…,t为σ-初级;如果G在AG和AG之间的每个主因子都是循环的,则在G中𝔄-normal。我们说G的子群H是:(i)在G中部分σ-可变的,如果G存在𝔄-normal子群a和σ-可变的子群B,使得H =;(ii)(𝔄,σ)-嵌入在G中,如果G存在部分σ-可换子群S和σ-次正规子群T,使得G = HT和H∩T≤S≤H,我们研究G,假设G的某些子群部分σ-可换或(𝔄,σ)-嵌入在G中,一些已知结果得到推广。
{"title":"Finite groups with given systems of generalised σ-permutable subgroups","authors":"V. Zakrevskaya","doi":"10.33581/2520-6508-2021-3-25-33","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-3-25-33","url":null,"abstract":"Let σ = {σi|i ∈ I } be a partition of the set of all primes ℙ and G be a finite group. A set ℋ  of subgroups of G is said to be a complete Hall σ-set of G if every member ≠1 of ℋ  is a Hall σi-subgroup of G for some i ∈ I and ℋ contains exactly one Hall σi-subgroup of G for every i such that σi ⌒ π(G)  ≠ ∅.  A group is said to be σ-primary if it is a finite σi-group for some i. A subgroup A of G is said to be: σ-permutable in G if G possesses a complete Hall σ-set ℋ  such that AH x = H  xA for all H ∈ ℋ  and all x ∈ G; σ-subnormal in G if there is a subgroup chain A = A0 ≤ A1 ≤ … ≤ At = G such that either Ai − 1 ⊴ Ai or Ai /(Ai − 1)Ai is σ-primary for all i = 1, …, t; 𝔄-normal in G if every chief factor of G between AG and AG is cyclic. We say that a subgroup H of G is: (i) partially σ-permutable in G if there are a 𝔄-normal subgroup A and a σ-permutable subgroup B of G such that H = < A, B >; (ii) (𝔄, σ)-embedded in G if there are a partially σ-permutable subgroup S and a σ-subnormal subgroup T of G such that G = HT and H ∩ T ≤ S ≤ H. We study G assuming that some subgroups of G are partially σ-permutable or (𝔄, σ)-embedded in G. Some known results are generalised.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45462923","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
期刊
Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika
全部 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