首页 > 最新文献

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

英文 中文
Steganographic method based on hidden messages embedding into Bezier curves of SVG images 基于隐藏消息嵌入SVG图像Bezier曲线的隐写方法
Q4 Mathematics Pub Date : 2021-12-15 DOI: 10.33581/2520-6508-2021-3-68-83
Evgeniya A. Blinova, P. Urbanovich
The description of the steganographic method for embedding the digital watermark into image vector files of the SVG format is given. Vector images in SVG format can include elements based on Bezier curves. The proposed steganographic method is based on the splitting of cubic Bezier curves. Embedding hidden information involves splitting cubic Bezier curves according to the digital watermark given as numerical sequence. Algorithms of direct and reverse steganographic transformation are considered for proving the authenticity and integrity of a digital vector image. The StegoSVG library has been developed to implement forward and reverse steganographic transformations. The developed desktop application that implements the method is briefly described.
描述了将数字水印嵌入SVG格式的图像矢量文件的隐写方法。SVG格式的矢量图像可以包括基于贝塞尔曲线的元素。所提出的隐写方法是基于三次贝塞尔曲线的分裂。嵌入隐藏信息包括根据数字水印序列分割三次贝塞尔曲线。考虑了直接和反向隐写变换算法来证明数字矢量图像的真实性和完整性。StegoSVG库已被开发用于实现正向和反向隐写转换。简要描述了实现该方法的开发的桌面应用程序。
{"title":"Steganographic method based on hidden messages embedding into Bezier curves of SVG images","authors":"Evgeniya A. Blinova, P. Urbanovich","doi":"10.33581/2520-6508-2021-3-68-83","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-3-68-83","url":null,"abstract":"The description of the steganographic method for embedding the digital watermark into image vector files of the SVG format is given. Vector images in SVG format can include elements based on Bezier curves. The proposed steganographic method is based on the splitting of cubic Bezier curves. Embedding hidden information involves splitting cubic Bezier curves according to the digital watermark given as numerical sequence. Algorithms of direct and reverse steganographic transformation are considered for proving the authenticity and integrity of a digital vector image. The StegoSVG library has been developed to implement forward and reverse steganographic transformations. The developed desktop application that implements the method is briefly described.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41635328","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
Contribution of Jonas Kubilius to the metric theory of Diophantine approximation of dependent variables 约纳斯·库比利乌斯对因变量丢番图近似度量理论的贡献
Q4 Mathematics Pub Date : 2021-12-15 DOI: 10.33581/2520-6508-2021-3-34-50
V. Beresnevich, V. Bernik, F. Götze, E. V. Zasimovich, N. Kalosha
The article is devoted to the latest results in metric theory of Diophantine approximation. One of the first major result in area of number theory was a theorem by academician Jonas Kubilius. This paper is dedicated to centenary of his birth. Over the last 70 years, the area of Diophantine approximation yielded a number of significant results by great mathematicians, including Fields prize winners Alan Baker and Grigori Margulis. In 1964 academician of the Academy of Sciences of BSSR Vladimir Sprindžuk, who was a pupil of academician J. Kubilius, solved the well-known Mahler’s conjecture on the measure of the set of S-numbers under Mahler’s classification, thus becoming the founder of the Belarusian academic school of number theory in 1962.
本文主要介绍丢番图近似度量理论的最新成果。在数论领域的第一个主要成果是乔纳斯·库比利乌斯院士的一个定理。这篇论文是献给他诞辰一百周年的。在过去的70年里,丢番图近似领域产生了许多伟大数学家的重要成果,包括菲尔兹奖得主Alan Baker和Grigori Margulis。1964年,作为J.Kubilius院士的学生,白俄罗斯科学院院士Vladimir Sprindžuk解决了著名的马勒关于马勒分类下s数集测度的猜想,从而成为1962年白俄罗斯数论学术学派的创始人。
{"title":"Contribution of Jonas Kubilius to the metric theory of Diophantine approximation of dependent variables","authors":"V. Beresnevich, V. Bernik, F. Götze, E. V. Zasimovich, N. Kalosha","doi":"10.33581/2520-6508-2021-3-34-50","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-3-34-50","url":null,"abstract":"The article is devoted to the latest results in metric theory of Diophantine approximation. One of the first major result in area of number theory was a theorem by academician Jonas Kubilius. This paper is dedicated to centenary of his birth. Over the last 70 years, the area of Diophantine approximation yielded a number of significant results by great mathematicians, including Fields prize winners Alan Baker and Grigori Margulis. In 1964 academician of the Academy of Sciences of BSSR Vladimir Sprindžuk, who was a pupil of academician J. Kubilius, solved the well-known Mahler’s conjecture on the measure of the set of S-numbers under Mahler’s classification, thus becoming the founder of the Belarusian academic school of number theory in 1962.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43646417","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
Synthesis of quantum circuits based on incompletely specified functions and if-decision diagrams 基于不完全指定函数和if决策图的量子电路综合
Q4 Mathematics Pub Date : 2021-12-14 DOI: 10.33581/2520-6508-2021-3-84-97
A. Prihozhy
The problem of synthesis and optimisation of logical reversible and quantum circuits from functional descriptions represented as decision diagrams is considered. It is one of the key problems being solved with the aim of creating quantum computing technology and quantum computers. A new method of stepwise transformation of the initial functional specification to a quantum circuit is proposed, which provides for the following project states: reduced ordered binary decision diagram, if-decision diagram, functional if-decision diagram, reversible circuit and quantum circuit. The novelty of the method consists in extending the Shannon and Davio expansions of a Boolean function on a single variable to the expansions of the same Boolean function on another function with obtaining decomposition products that are represented by incompletely defined Boolean functions. Uncertainty in the decomposition products gives remarkable opportunities for minimising the graph representation of the specified function. Instead of two outgoing branches of the binary diagram vertex, three outgoing branches of the if-diagram vertex are generated, which increase the level of parallelism in reversible and quantum circuits. For each transformation step, appropriate mapping rules are proposed that reduce the number of lines, gates and the depth of the reversible and quantum circuit. The comparison of new results with the results given by the known method of mapping the vertices of binary decision diagram into cascades of reversible and quantum gates shows a significant improvement in the quality of quantum circuits that are synthesised by the proposed method.
考虑了用决策图表示的功能描述的逻辑可逆电路和量子电路的综合和优化问题。这是为了创造量子计算技术和量子计算机而正在解决的关键问题之一。提出了一种将初始功能说明书逐步转换为量子电路的新方法,该方法提供了以下方案状态:降阶二值决策图、if-决策图、功能if-决策图、可逆电路和量子电路。该方法的新颖之处在于将布尔函数在单个变量上的Shannon展开式和Davio展开式扩展到同一布尔函数在另一个函数上的展开式,得到由不完全定义的布尔函数表示的分解积。分解产物中的不确定性为最小化指定函数的图表示提供了显著的机会。由二元图顶点的两个出线分支生成了if图顶点的三个出线分支,从而提高了可逆电路和量子电路的并行度。对于每个变换步骤,提出了适当的映射规则,以减少可逆电路和量子电路的线数、门数和深度。将新结果与已知的将二元决策图的顶点映射到可逆和量子门级联的方法所得到的结果进行比较,表明用本文方法合成的量子电路的质量有了显著的提高。
{"title":"Synthesis of quantum circuits based on incompletely specified functions and if-decision diagrams","authors":"A. Prihozhy","doi":"10.33581/2520-6508-2021-3-84-97","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-3-84-97","url":null,"abstract":"The problem of synthesis and optimisation of logical reversible and quantum circuits from functional descriptions represented as decision diagrams is considered. It is one of the key problems being solved with the aim of creating quantum computing technology and quantum computers. A new method of stepwise transformation of the initial functional specification to a quantum circuit is proposed, which provides for the following project states: reduced ordered binary decision diagram, if-decision diagram, functional if-decision diagram, reversible circuit and quantum circuit. The novelty of the method consists in extending the Shannon and Davio expansions of a Boolean function on a single variable to the expansions of the same Boolean function on another function with obtaining decomposition products that are represented by incompletely defined Boolean functions. Uncertainty in the decomposition products gives remarkable opportunities for minimising the graph representation of the specified function. Instead of two outgoing branches of the binary diagram vertex, three outgoing branches of the if-diagram vertex are generated, which increase the level of parallelism in reversible and quantum circuits. For each transformation step, appropriate mapping rules are proposed that reduce the number of lines, gates and the depth of the reversible and quantum circuit. The comparison of new results with the results given by the known method of mapping the vertices of binary decision diagram into cascades of reversible and quantum gates shows a significant improvement in the quality of quantum circuits that are synthesised by the proposed method.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49022718","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
Designing a secure fail-safe cloud repository of paperworks of students and employees of educational institutions 设计一个安全的教育机构学生和员工纸质作品的故障安全云存储库
Q4 Mathematics Pub Date : 2021-12-08 DOI: 10.33581/2520-6508-2021-3-104-108
Viktor P. Kochyn, A. V. Zherelo
The article discusses the main approaches to the design and development of an automated information system for a secure cloud repository of paperworks of students and employees of educational and research organisations (abstracts, essays, term papers and theses, master’s theses, deposited articles), providing secure storage and secure mobile access to stored data. The research and development of architectural solutions to ensure reliable and secure data storage using cloud technologies are described. The main problems of designing a secure repository and ways to solve them are considered. The cloud repository of written works is built on the basis of the Ceph distributed file system, which uses the NextCloud system and the virtual computing resources of the virtual network infrastructure of the Belarusian State University as a platform for building a cloud interface.
本文讨论了设计和开发自动化信息系统的主要方法,该系统用于教育和研究组织的学生和员工的论文(摘要、论文、学期论文和论文、硕士论文、存放文章)的安全云存储库,提供安全存储和对存储数据的安全移动访问。描述了使用云技术确保可靠和安全的数据存储的体系结构解决方案的研究和开发。考虑了设计安全存储库的主要问题以及解决这些问题的方法。书面作品的云存储库是在Ceph分布式文件系统的基础上构建的,该系统使用NextCloud系统和白俄罗斯国立大学虚拟网络基础设施的虚拟计算资源作为构建云接口的平台。
{"title":"Designing a secure fail-safe cloud repository of paperworks of students and employees of educational institutions","authors":"Viktor P. Kochyn, A. V. Zherelo","doi":"10.33581/2520-6508-2021-3-104-108","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-3-104-108","url":null,"abstract":"The article discusses the main approaches to the design and development of an automated information system for a secure cloud repository of paperworks of students and employees of educational and research organisations (abstracts, essays, term papers and theses, master’s theses, deposited articles), providing secure storage and secure mobile access to stored data. The research and development of architectural solutions to ensure reliable and secure data storage using cloud technologies are described. The main problems of designing a secure repository and ways to solve them are considered. The cloud repository of written works is built on the basis of the Ceph distributed file system, which uses the NextCloud system and the virtual computing resources of the virtual network infrastructure of the Belarusian State University as a platform for building a cloud interface.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47705555","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 rational Abel – Poisson means on a segment and approximations of Markov functions 关于区间上的有理Abel–Poisson均值和Markov函数的逼近
Q4 Mathematics Pub Date : 2021-11-19 DOI: 10.33581/2520-6508-2021-3-6-24
P. Patseika, Y. Rouba
Approximations on the segment [−1, 1] of Markov functions by Abel – Poisson sums of a rational integral operator of Fourier type associated with the Chebyshev – Markov system of algebraic fractions in the case of a fixed number of geometrically different poles are investigated. An integral representation of approximations and an estimate of uniform approximations are found. Approximations of Markov functions in the case when the measure µ satisfies the conditions suppµ = [1, a], a > 1, dµ(t) = φ(t)dt and φ(t) ≍ (t − 1)α on [1, a], a are studied and estimates of pointwise and uniform approximations and the asymptotic expression of the majorant of uniform approximations are obtained. The optimal values of the parameters at which the majorant has the highest rate of decrease are found. As a corollary, asymptotic estimates of approximations on the segment [−1, 1] are given by the method of rational approximation of some elementary Markov functions under study.
研究了在固定数量的几何不同极点的情况下,与代数分数的Chebyshev–Markov系统相关的傅立叶型有理积分算子的Abel–Poisson和对Markov函数的[−1,1]段的近似。给出了近似的积分表示和一致近似的估计。研究了当测度µ满足条件suppµ=[1,a],a>1,dµ(t)=φ(t)dt和φ(t。找到了多数具有最高下降率的参数的最优值。作为一个推论,通过研究一些初等马尔可夫函数的有理逼近方法,给出了区间[-1,1]上近似的渐近估计。
{"title":"On rational Abel – Poisson means on a segment and approximations of Markov functions","authors":"P. Patseika, Y. Rouba","doi":"10.33581/2520-6508-2021-3-6-24","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-3-6-24","url":null,"abstract":"Approximations on the segment [−1, 1] of Markov functions by Abel – Poisson sums of a rational integral operator of Fourier type associated with the Chebyshev – Markov system of algebraic fractions in the case of a fixed number of geometrically different poles are investigated. An integral representation of approximations and an estimate of uniform approximations are found. Approximations of Markov functions in the case when the measure µ satisfies the conditions suppµ = [1, a], a > 1, dµ(t) = φ(t)dt and φ(t) ≍ (t − 1)α on [1, a], a are studied and estimates of pointwise and uniform approximations and the asymptotic expression of the majorant of uniform approximations are obtained. The optimal values of the parameters at which the majorant has the highest rate of decrease are found. As a corollary, asymptotic estimates of approximations on the segment [−1, 1] are given by the method of rational approximation of some elementary Markov functions under study.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48747688","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 of a weakly singular integral equation by the method of orthogonal polynomials 用正交多项式法求解弱奇异积分方程
Q4 Mathematics Pub Date : 2021-11-19 DOI: 10.33581/2520-6508-2021-3-98-103
S. M. Sheshko
A scheme is constructed for the numerical solution of a singular integral equation with a logarithmic kernel by the method of orthogonal polynomials. The proposed schemes for an approximate solution of the problem are based on the representation of the solution function in the form of a linear combination of the Chebyshev orthogonal polynomials and spectral relations that allows to obtain simple analytical expressions for the singular component of the equation. The expansion coefficients of the solution in terms of the Chebyshev polynomial basis are calculated by solving a system of linear algebraic equations. The results of numerical experiments show that on a grid of 20 –30 points, the error of the approximate solution reaches the minimum limit due to the error in representing real floating-point numbers.
用正交多项式的方法构造了一类对数核奇异积分方程数值解的格式。所提出的问题近似解的格式是基于解函数以切比雪夫正交多项式和谱关系的线性组合形式的表示,这种形式允许获得方程奇异分量的简单解析表达式。通过求解一组线性代数方程,计算了解在切比雪夫多项式基下的展开系数。数值实验结果表明,在20 ~ 30个点的网格上,由于表示实浮点数的误差,近似解的误差达到最小。
{"title":"Numerical solution of a weakly singular integral equation by the method of orthogonal polynomials","authors":"S. M. Sheshko","doi":"10.33581/2520-6508-2021-3-98-103","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-3-98-103","url":null,"abstract":"A scheme is constructed for the numerical solution of a singular integral equation with a logarithmic kernel by the method of orthogonal polynomials. The proposed schemes for an approximate solution of the problem are based on the representation of the solution function in the form of a linear combination of the Chebyshev orthogonal polynomials and spectral relations that allows to obtain simple analytical expressions for the singular component of the equation. The expansion coefficients of the solution in terms of the Chebyshev polynomial basis are calculated by solving a system of linear algebraic equations. The results of numerical experiments show that on a grid of 20 –30 points, the error of the approximate solution reaches the minimum limit due to the error in representing real floating-point numbers.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42059417","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
Deterministic and stochastic models of infection spread and testing in an isolated contingent 在一个孤立的偶然事件中感染传播和检测的确定性和随机模型
Q4 Mathematics Pub Date : 2021-11-19 DOI: 10.33581/2520-6508-2021-3-57-67
A. Chigarev, M. Zhuravkov, Vitaliy A. Chigarev
The mathematical SIR model generalisation for description of the infectious process dynamics development by adding a testing model is considered. The proposed procedure requires the expansion of states’ space dimension due to variables that cannot be measured directly, but allow you to more adequately describe the processes that occur in real situations. Further generalisation of the SIR model is considered by taking into account randomness in state estimates, forecasting, which is achieved by applying the stochastic differential equations methods associated with the application of the Fokker – Planck – Kolmogorov equations for posterior probabilities. As COVID-19 practice has shown, the widespread use of modern means of identification, diagnosis and monitoring does not guarantee the receipt of adequate information about the individual’s condition in the population. When modelling real epidemic processes in the initial stages, it is advisable to use heuristic modelling methods, and then refine the model using mathematical modelling methods using stochastic, uncertain-fuzzy methods that allow you to take into account the fact that flow, decision-making and control occurs in systems with incomplete information. To develop more realistic models, spatial kinetics must be taken into account, which, in turn, requires the use of systems models with distributed parameters (for example, models of continua mechanics). Obviously, realistic models of epidemics and their control should include models of economic, sociodynamics. The problems of forecasting epidemics and their development will be no less difficult than the problems of climate change forecasting, weather forecast and earthquake prediction.
考虑了通过添加测试模型来描述传染过程动力学发展的数学SIR模型的推广。由于无法直接测量的变量,拟议的程序需要扩展状态的空间维度,但允许您更充分地描述真实情况下发生的过程。SIR模型的进一步推广是通过考虑状态估计和预测中的随机性来考虑的,这是通过应用与后验概率的Fokker–Planck–Kolmogorov方程相关的随机微分方程方法来实现的。正如新冠肺炎实践所表明的那样,现代识别、诊断和监测手段的广泛使用并不能保证在人群中获得有关个人状况的足够信息。在最初阶段对真实的流行病过程进行建模时,建议使用启发式建模方法,然后使用数学建模方法,使用随机、不确定的模糊方法来完善模型,使您能够考虑到在信息不完整的系统中发生流、决策和控制的事实。为了开发更现实的模型,必须考虑空间动力学,这反过来又需要使用具有分布参数的系统模型(例如连续力学模型)。显然,流行病及其控制的现实模型应该包括经济和社会动力学模型。流行病及其发展的预测问题将不亚于气候变化预测、天气预报和地震预测问题。
{"title":"Deterministic and stochastic models of infection spread and testing in an isolated contingent","authors":"A. Chigarev, M. Zhuravkov, Vitaliy A. Chigarev","doi":"10.33581/2520-6508-2021-3-57-67","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-3-57-67","url":null,"abstract":"The mathematical SIR model generalisation for description of the infectious process dynamics development by adding a testing model is considered. The proposed procedure requires the expansion of states’ space dimension due to variables that cannot be measured directly, but allow you to more adequately describe the processes that occur in real situations. Further generalisation of the SIR model is considered by taking into account randomness in state estimates, forecasting, which is achieved by applying the stochastic differential equations methods associated with the application of the Fokker – Planck – Kolmogorov equations for posterior probabilities. As COVID-19 practice has shown, the widespread use of modern means of identification, diagnosis and monitoring does not guarantee the receipt of adequate information about the individual’s condition in the population. When modelling real epidemic processes in the initial stages, it is advisable to use heuristic modelling methods, and then refine the model using mathematical modelling methods using stochastic, uncertain-fuzzy methods that allow you to take into account the fact that flow, decision-making and control occurs in systems with incomplete information. To develop more realistic models, spatial kinetics must be taken into account, which, in turn, requires the use of systems models with distributed parameters (for example, models of continua mechanics). Obviously, realistic models of epidemics and their control should include models of economic, sociodynamics. The problems of forecasting epidemics and their development will be no less difficult than the problems of climate change forecasting, weather forecast and earthquake prediction.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49146711","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
Random walks on Cayley graphs of complex reflection groups 复反射群的Cayley图上的随机漫步
Q4 Mathematics Pub Date : 2021-11-19 DOI: 10.33581/2520-6508-2021-3-51-56
M. Vaskouski
Asymptotic properties of random walks on minimal Cayley graphs of complex reflection groups are investigated. The main result of the paper is theorem on fast mixing for random walks on Cayley graphs of complex reflection groups. Particularly, bounds of diameters and isoperimetric constants, a known result on fast fixing property for expander graphs play a crucial role to obtain the main result. A constructive way to prove a special case of Babai’s conjecture on logarithmic order of diameters for complex reflection groups is proposed. Basing on estimates of diameters and Cheeger inequality, there is obtained a non-trivial lower bound for spectral gaps of minimal Cayley graphs on complex reflection groups.
研究了复反射群的极小Cayley图上随机游动的渐近性质。本文的主要结果是复反射群的Cayley图上随机游动的快速混合定理。特别是直径和等周常数的界,一个关于展开图快速固定性质的已知结果,对获得主要结果起着至关重要的作用。提出了一种构造性的方法来证明关于复反射群直径对数阶的Babai猜想的一个特例。基于直径估计和Cheeger不等式,得到了复反射群上极小Cayley图谱隙的一个非平凡下界。
{"title":"Random walks on Cayley graphs of complex reflection groups","authors":"M. Vaskouski","doi":"10.33581/2520-6508-2021-3-51-56","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-3-51-56","url":null,"abstract":"Asymptotic properties of random walks on minimal Cayley graphs of complex reflection groups are investigated. The main result of the paper is theorem on fast mixing for random walks on Cayley graphs of complex reflection groups. Particularly, bounds of diameters and isoperimetric constants, a known result on fast fixing property for expander graphs play a crucial role to obtain the main result. A constructive way to prove a special case of Babai’s conjecture on logarithmic order of diameters for complex reflection groups is proposed. Basing on estimates of diameters and Cheeger inequality, there is obtained a non-trivial lower bound for spectral gaps of minimal Cayley graphs on complex reflection groups.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46397083","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}
引用次数: 2
Solution of one hypersingular integro-differential equation defined by determinants 一个由行列式定义的超奇异积分微分方程的解
Q4 Mathematics Pub Date : 2021-08-05 DOI: 10.33581/2520-6508-2021-2-17-28
A. P. Shilin
The paper provides an exact analytical solution to a hypersingular inregro-differential equation of arbitrary order. The equation is defined on a closed curve in the complex plane. A characteristic feature of the equation is that if is written using determinants. From the view of the traditional classification of the equations, it should be classified as linear equations with vatiable coefficients of a special form. The method of analytical continuation id applied. The equation is reduced to a boundary value problem of linear conjugation for analytic functions with some additional conditions. If this problem is solvable, if is required to solve two more linear differential equations in the class of analytic functions. The conditions of solvability are indicated explicitly. When these conditions are met, the solution can also be written explicitly. An example is given.
本文给出了任意阶超奇异积分微分方程的精确解析解。该方程是在复平面中的闭合曲线上定义的。该方程的一个特征是if是用行列式写成的。从传统的方程分类的观点来看,它应该被归类为具有特殊形式的变系数的线性方程。将该方程简化为具有一些附加条件的解析函数的线性共轭边值问题。如果这个问题是可解的,如果需要解解析函数类中的另外两个线性微分方程。明确指出了可解性的条件。当满足这些条件时,也可以显式地编写解决方案。并举例说明。
{"title":"Solution of one hypersingular integro-differential equation defined by determinants","authors":"A. P. Shilin","doi":"10.33581/2520-6508-2021-2-17-28","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-2-17-28","url":null,"abstract":"The paper provides an exact analytical solution to a hypersingular inregro-differential equation of arbitrary order. The equation is defined on a closed curve in the complex plane. A characteristic feature of the equation is that if is written using determinants. From the view of the traditional classification of the equations, it should be classified as linear equations with vatiable coefficients of a special form. The method of analytical continuation id applied. The equation is reduced to a boundary value problem of linear conjugation for analytic functions with some additional conditions. If this problem is solvable, if is required to solve two more linear differential equations in the class of analytic functions. The conditions of solvability are indicated explicitly. When these conditions are met, the solution can also be written explicitly. An example is given.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48183332","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
Packing dimensions of basins generated by distributions on a finite alphabet 有限字母表上由分布生成的盆的填充尺寸
Q4 Mathematics Pub Date : 2021-08-05 DOI: 10.33581/2520-6508-2021-2-6-16
V. Bakhtin, Bruno Sadok
We consider a space of infinite signals composed of letters from a finite alphabet. Each signal generates a sequence of empirical measures on the alphabet and the limit set corresponding to this sequence. The space of signals is partitioned into narrow basins consisting of signals with identical limit sets for the sequence of empirical measures and for each narrow basin its packing dimension is computed. Furthermore, we compute packing dimensions for two other types of basins defined in terms of limit behaviour of the empirical measures.
我们考虑一个由有限字母表中的字母组成的无限信号空间。每个信号在字母表上产生一系列的经验测度和与这个序列相对应的极限集。将信号空间划分为由经验测度序列具有相同极限集的信号组成的狭窄盆地,并计算每个狭窄盆地的填充维数。此外,我们计算了根据经验措施的极限行为定义的另外两种类型的盆地的包装尺寸。
{"title":"Packing dimensions of basins generated by distributions on a finite alphabet","authors":"V. Bakhtin, Bruno Sadok","doi":"10.33581/2520-6508-2021-2-6-16","DOIUrl":"https://doi.org/10.33581/2520-6508-2021-2-6-16","url":null,"abstract":"We consider a space of infinite signals composed of letters from a finite alphabet. Each signal generates a sequence of empirical measures on the alphabet and the limit set corresponding to this sequence. The space of signals is partitioned into narrow basins consisting of signals with identical limit sets for the sequence of empirical measures and for each narrow basin its packing dimension is computed. Furthermore, we compute packing dimensions for two other types of basins defined in terms of limit behaviour of the empirical measures.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"69454956","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
期刊
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