Pub Date : 2025-01-01Epub Date: 2024-11-15DOI: 10.1007/s12346-024-01144-3
Michał Lipiński, Konstantin Mischaikow, Marian Mrozek
Motivated by the study of recurrent orbits and dynamics within a Morse set of a Morse decomposition we introduce the concept of Morse predecomposition of an isolated invariant set within the setting of both combinatorial and classical dynamical systems. While Morse decomposition summarizes solely the gradient part of a dynamical system, the developed generalization extends to the recurrent component as well. In particular, a chain recurrent set, which is indecomposable in terms of Morse decomposition, can be represented more finely in the Morse predecomposition framework. This generalization is achieved by forgoing the poset structure inherent to Morse decomposition and relaxing the notion of connection between Morse sets (elements of Morse decomposition) in favor of what we term 'links'. We prove that a Morse decomposition is a special case of Morse predecomposition indexed by a poset. Additionally, we show how a Morse predecomposition may be condensed back to retrieve a Morse decomposition.
{"title":"Morse Predecomposition of an Invariant Set.","authors":"Michał Lipiński, Konstantin Mischaikow, Marian Mrozek","doi":"10.1007/s12346-024-01144-3","DOIUrl":"10.1007/s12346-024-01144-3","url":null,"abstract":"<p><p>Motivated by the study of recurrent orbits and dynamics within a Morse set of a Morse decomposition we introduce the concept of Morse predecomposition of an isolated invariant set within the setting of both combinatorial and classical dynamical systems. While Morse decomposition summarizes solely the gradient part of a dynamical system, the developed generalization extends to the recurrent component as well. In particular, a chain recurrent set, which is indecomposable in terms of Morse decomposition, can be represented more finely in the Morse predecomposition framework. This generalization is achieved by forgoing the poset structure inherent to Morse decomposition and relaxing the notion of connection between Morse sets (elements of Morse decomposition) in favor of what we term 'links'. We prove that a Morse decomposition is a special case of Morse predecomposition indexed by a poset. Additionally, we show how a Morse predecomposition may be condensed back to retrieve a Morse decomposition.</p>","PeriodicalId":48886,"journal":{"name":"Qualitative Theory of Dynamical Systems","volume":"24 1","pages":"5"},"PeriodicalIF":1.9,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11568017/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142648758","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-12-01Epub Date: 2024-11-20DOI: 10.1088/1361-6420/ad910a
Evan Scope Crafts, Mark A Anastasio, Umberto Villa
Quantitative photoacoustic computed tomography (qPACT) is an emerging medical imaging modality that carries the promise of high-contrast, fine-resolution imaging of clinically relevant quantities like hemoglobin concentration and blood-oxygen saturation. However, qPACT image reconstruction is governed by a multiphysics, partial differential equation (PDE) based inverse problem that is highly non-linear and severely ill-posed. Compounding the difficulty of the problem is the lack of established design standards for qPACT imaging systems, as there is currently a proliferation of qPACT system designs for various applications and it is unknown which ones are optimal or how to best modify the systems under various design constraints. This work introduces a novel computational approach for the optimal experimental design of qPACT imaging systems based on the Bayesian Cramér-Rao bound (CRB). Our approach incorporates several techniques to address challenges associated with forming the bound in the infinite-dimensional function space setting of qPACT, including priors with trace-class covariance operators and the use of the variational adjoint method to compute derivatives of the log-likelihood function needed in the bound computation. The resulting Bayesian CRB based design metric is computationally efficient and independent of the choice of estimator used to solve the inverse problem. The efficacy of the bound in guiding experimental design was demonstrated in a numerical study of qPACT design schemes under a stylized two-dimensional imaging geometry. To the best of our knowledge, this is the first work to propose Bayesian CRB based design for systems governed by PDEs.
{"title":"Optimizing quantitative photoacoustic imaging systems: the Bayesian Cramér-Rao bound approach.","authors":"Evan Scope Crafts, Mark A Anastasio, Umberto Villa","doi":"10.1088/1361-6420/ad910a","DOIUrl":"https://doi.org/10.1088/1361-6420/ad910a","url":null,"abstract":"<p><p>Quantitative photoacoustic computed tomography (qPACT) is an emerging medical imaging modality that carries the promise of high-contrast, fine-resolution imaging of clinically relevant quantities like hemoglobin concentration and blood-oxygen saturation. However, qPACT image reconstruction is governed by a multiphysics, partial differential equation (PDE) based inverse problem that is highly non-linear and severely ill-posed. Compounding the difficulty of the problem is the lack of established design standards for qPACT imaging systems, as there is currently a proliferation of qPACT system designs for various applications and it is unknown which ones are optimal or how to best modify the systems under various design constraints. This work introduces a novel computational approach for the optimal experimental design of qPACT imaging systems based on the Bayesian Cramér-Rao bound (CRB). Our approach incorporates several techniques to address challenges associated with forming the bound in the infinite-dimensional function space setting of qPACT, including priors with trace-class covariance operators and the use of the variational adjoint method to compute derivatives of the log-likelihood function needed in the bound computation. The resulting Bayesian CRB based design metric is computationally efficient and independent of the choice of estimator used to solve the inverse problem. The efficacy of the bound in guiding experimental design was demonstrated in a numerical study of qPACT design schemes under a stylized two-dimensional imaging geometry. To the best of our knowledge, this is the first work to propose Bayesian CRB based design for systems governed by PDEs.</p>","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"40 12","pages":"125012"},"PeriodicalIF":2.0,"publicationDate":"2024-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11577155/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142689375","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-12-01Epub Date: 2023-05-02DOI: 10.1214/23-ba1380
Mingrui Liang, Matthew D Koslovsky, Emily T Hébert, Michael S Businelle, Marina Vannucci
Functional concurrent, or varying-coefficient, regression models are a form of functional data analysis methods in which functional covariates and outcomes are collected concurrently. Two active areas of research for this class of models are identifying influential functional covariates and clustering their relations across observations. In various applications, researchers have applied and developed methods to address these objectives separately. However, no approach currently performs both tasks simultaneously. In this paper, we propose a fully Bayesian functional concurrent regression mixture model that simultaneously performs functional variable selection and clustering for subject-specific trajectories. Our approach introduces a novel spiked Ewens-Pitman attraction prior that identifies and clusters subjects' trajectories marginally for each functional covariate while using similarities in subjects' auxiliary covariate patterns to inform clustering allocation. Using simulated data, we evaluate the clustering, variable selection, and parameter estimation performance of our approach and compare its performance with alternative spiked processes. We then apply our method to functional data collected in a novel, smartphone-based smoking cessation intervention study to investigate individual-level dynamic relations between smoking behaviors and potential risk factors.
{"title":"Functional Concurrent Regression Mixture Models Using Spiked Ewens-Pitman Attraction Priors.","authors":"Mingrui Liang, Matthew D Koslovsky, Emily T Hébert, Michael S Businelle, Marina Vannucci","doi":"10.1214/23-ba1380","DOIUrl":"10.1214/23-ba1380","url":null,"abstract":"<p><p>Functional concurrent, or varying-coefficient, regression models are a form of functional data analysis methods in which functional covariates and outcomes are collected concurrently. Two active areas of research for this class of models are identifying influential functional covariates and clustering their relations across observations. In various applications, researchers have applied and developed methods to address these objectives separately. However, no approach currently performs both tasks simultaneously. In this paper, we propose a fully Bayesian functional concurrent regression mixture model that simultaneously performs functional variable selection and clustering for subject-specific trajectories. Our approach introduces a novel spiked Ewens-Pitman attraction prior that identifies and clusters subjects' trajectories marginally for each functional covariate while using similarities in subjects' auxiliary covariate patterns to inform clustering allocation. Using simulated data, we evaluate the clustering, variable selection, and parameter estimation performance of our approach and compare its performance with alternative spiked processes. We then apply our method to functional data collected in a novel, smartphone-based smoking cessation intervention study to investigate individual-level dynamic relations between smoking behaviors and potential risk factors.</p>","PeriodicalId":4,"journal":{"name":"ACS Applied Energy Materials","volume":" ","pages":"1067-1095"},"PeriodicalIF":4.9,"publicationDate":"2024-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11507269/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43506288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"材料科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-22DOI: 10.1007/s00205-024-02071-y
Nick Edelen, Paul Minter
We establish uniqueness and regularity results for tangent cones (at a point or at infinity), with isolated singularities arising from a given immersed stable minimal hypersurface with suitably small (non-immersed) singular set. In particular, our results allow the tangent cone to occur with any integer multiplicity.
{"title":"Uniqueness of Regular Tangent Cones for Immersed Stable Hypersurfaces","authors":"Nick Edelen, Paul Minter","doi":"10.1007/s00205-024-02071-y","DOIUrl":"10.1007/s00205-024-02071-y","url":null,"abstract":"<div><p>We establish uniqueness and regularity results for tangent cones (at a point or at infinity), with isolated singularities arising from a given immersed stable minimal hypersurface with suitably small (non-immersed) singular set. In particular, our results allow the tangent cone to occur with any integer multiplicity.</p></div>","PeriodicalId":55484,"journal":{"name":"Archive for Rational Mechanics and Analysis","volume":"248 6","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00205-024-02071-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142679644","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-21DOI: 10.1007/s00205-024-02056-x
Tarek M. Elgindi, Kyle Liss
We construct a divergence-free velocity field (u:[0,T] times mathbb {T}^2 rightarrow mathbb {R}^2) satisfying
$$u in C^infty ([0,T];C^alpha (mathbb {T}^2)) quad forall alpha in [0,1)$$
such that the corresponding drift-diffusion equation exhibits anomalous dissipation for all smooth initial data. We also show that, given any (alpha _0 < 1), the flow can be modified such that it is uniformly bounded only in (C^{alpha _0}(mathbb {T}^2)) and the regularity of solutions satisfy sharp (time-integrated) bounds predicted by the Obukhov–Corrsin theory. The proof is based on a general principle implying (H^1) growth for all solutions to the transport equation, which may be of independent interest.
我们构造了一个无发散速度场(u: [0,T] times mathbb {T}^2 rightarrow mathbb {R}^2),满足 $$u in C^infty ([0,T];C^alpha (mathbb {T}^2))quad forall alpha in [0,1)$$ 因此相应的漂移扩散方程在所有平滑初始数据下都表现出异常耗散。我们还证明,给定任意 (alpha _0 < 1), 流可以被修改,使得它只在(C^{alpha _0}(mathbb {T}^2))中均匀有界,并且解的正则性满足奥布霍夫-科尔辛理论预测的尖锐(时间积分)边界。证明基于一个一般原理,它意味着传输方程所有解的(H^1)增长,这可能会引起独立的兴趣。
{"title":"Norm Growth, Non-uniqueness, and Anomalous Dissipation in Passive Scalars","authors":"Tarek M. Elgindi, Kyle Liss","doi":"10.1007/s00205-024-02056-x","DOIUrl":"10.1007/s00205-024-02056-x","url":null,"abstract":"<div><p>We construct a divergence-free velocity field <span>(u:[0,T] times mathbb {T}^2 rightarrow mathbb {R}^2)</span> satisfying </p><div><div><span>$$u in C^infty ([0,T];C^alpha (mathbb {T}^2)) quad forall alpha in [0,1)$$</span></div></div><p>such that the corresponding drift-diffusion equation exhibits anomalous dissipation for all smooth initial data. We also show that, given any <span>(alpha _0 < 1)</span>, the flow can be modified such that it is uniformly bounded only in <span>(C^{alpha _0}(mathbb {T}^2))</span> and the regularity of solutions satisfy sharp (time-integrated) bounds predicted by the Obukhov–Corrsin theory. The proof is based on a general principle implying <span>(H^1)</span> growth for all solutions to the transport equation, which may be of independent interest.</p></div>","PeriodicalId":55484,"journal":{"name":"Archive for Rational Mechanics and Analysis","volume":"248 6","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142679772","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-21DOI: 10.1146/annurev-statistics-040522-013920
Namjoon Suh, Guang Cheng
In this article, we review the literature on statistical theories of neural networks from three perspectives: approximation, training dynamics, and generative models. In the first part, results on excess risks for neural networks are reviewed in the nonparametric framework of regression. These results rely on explicit constructions of neural networks, leading to fast convergence rates of excess risks. Nonetheless, their underlying analysis only applies to the global minimizer in the highly nonconvex landscape of deep neural networks. This motivates us to review the training dynamics of neural networks in the second part. Specifically, we review articles that attempt to answer the question of how a neural network trained via gradient-based methods finds a solution that can generalize well on unseen data. In particular, two well-known paradigms are reviewed: the neural tangent kernel and mean-field paradigms. Last, we review the most recent theoretical advancements in generative models, including generative adversarial networks, diffusion models, and in-context learning in large language models from two of the same perspectives, approximation and training dynamics.
{"title":"A Survey on Statistical Theory of Deep Learning: Approximation, Training Dynamics, and Generative Models","authors":"Namjoon Suh, Guang Cheng","doi":"10.1146/annurev-statistics-040522-013920","DOIUrl":"https://doi.org/10.1146/annurev-statistics-040522-013920","url":null,"abstract":"In this article, we review the literature on statistical theories of neural networks from three perspectives: approximation, training dynamics, and generative models. In the first part, results on excess risks for neural networks are reviewed in the nonparametric framework of regression. These results rely on explicit constructions of neural networks, leading to fast convergence rates of excess risks. Nonetheless, their underlying analysis only applies to the global minimizer in the highly nonconvex landscape of deep neural networks. This motivates us to review the training dynamics of neural networks in the second part. Specifically, we review articles that attempt to answer the question of how a neural network trained via gradient-based methods finds a solution that can generalize well on unseen data. In particular, two well-known paradigms are reviewed: the neural tangent kernel and mean-field paradigms. Last, we review the most recent theoretical advancements in generative models, including generative adversarial networks, diffusion models, and in-context learning in large language models from two of the same perspectives, approximation and training dynamics.","PeriodicalId":48855,"journal":{"name":"Annual Review of Statistics and Its Application","volume":"111 1","pages":""},"PeriodicalIF":7.9,"publicationDate":"2024-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142684813","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The nonlinear Schrödinger equation in the weakly nonlinear regime with random Gaussian fields as initial data is considered. The problem is set on the torus in any dimension greater than two. A conjecture in statistical physics is that there exists a kinetic time scale depending on the frequency localization of the data and on the strength of the nonlinearity, on which the expectation of the squares of moduli of Fourier modes evolve according to an effective equation: the so‐called kinetic wave equation. When the kinetic time for our setup is 1, we prove this conjecture up to an arbitrarily small polynomial loss. When the kinetic time is larger than 1, we obtain its validity on a more restricted time scale. The key idea of the proof is the use of Feynman interaction diagrams both in the construction of an approximate solution and in the study of its nonlinear stability. We perform a truncated series expansion in the initial data, and obtain bounds in average in various function spaces for its elements. The linearized dynamics then involves a linear Schrödinger equation with a corresponding random potential whose operator norm in Bourgain spaces we are able to estimate on average. This gives a new approach for the analysis of nonlinear wave equations out of equilibrium, and gives hope that refinements of the method could help settle the conjecture.
{"title":"On the derivation of the homogeneous kinetic wave equation","authors":"Charles Collot, Pierre Germain","doi":"10.1002/cpa.22232","DOIUrl":"https://doi.org/10.1002/cpa.22232","url":null,"abstract":"The nonlinear Schrödinger equation in the weakly nonlinear regime with random Gaussian fields as initial data is considered. The problem is set on the torus in any dimension greater than two. A conjecture in statistical physics is that there exists a kinetic time scale depending on the frequency localization of the data and on the strength of the nonlinearity, on which the expectation of the squares of moduli of Fourier modes evolve according to an effective equation: the so‐called kinetic wave equation. When the kinetic time for our setup is 1, we prove this conjecture up to an arbitrarily small polynomial loss. When the kinetic time is larger than 1, we obtain its validity on a more restricted time scale. The key idea of the proof is the use of Feynman interaction diagrams both in the construction of an approximate solution and in the study of its nonlinear stability. We perform a truncated series expansion in the initial data, and obtain bounds in average in various function spaces for its elements. The linearized dynamics then involves a linear Schrödinger equation with a corresponding random potential whose operator norm in Bourgain spaces we are able to estimate on average. This gives a new approach for the analysis of nonlinear wave equations out of equilibrium, and gives hope that refinements of the method could help settle the conjecture.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"1 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2024-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142684236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-21DOI: 10.1016/j.chaos.2024.115756
Raheela Razzaq, Zeeshan Khan, M.N. Abrar, Bandar Almohsen, Umer Farooq
This study examines the boundary layer flow of a Casson nanofluid over an inclined extending surface, addressing the critical issue of heat and mass transmission in nanofluid applications. The research is motivated by the need to understand the thermal efficiencies of fluid fluxes influenced by Brownian motion and thermophoresis, particularly in the presence of Soret and Dufour effects. To tackle this complex problem, we employ the Buongiorno model to analyze the nonlinear dynamics of Casson nanofluid flow within an inclined channel, focusing on the intensified boundary layer's critical flow parameters. An innovative approach utilizing Artificial Neural Networks (ANNs) is introduced to solve the intricate nonlinear differential equations governing the heat transfer and flow characteristics of Casson nanofluids. The bvp4c built-in MATLAB function is utilized to assess the performance of the acquired current physical model across various scenarios, and a correlation of the results with a reference data set is conducted to verify the validity and efficiency of the proposed algorithm. This method demonstrates a high level of efficiency and accuracy, achieving a mean squared error in the range of 10−9 to 10−10. The results of this research not only enhance computational efficiency but also improve solution accuracy, making significant contributions to the understanding of coupled heat and mass transfer phenomena. The findings have broad applications across various industries, including biomedical devices, lubrication, energy systems, food processing, and cooling for electronics, where nanofluid flows are prevalent. The inclusion of Soret and Dufour effects further enriches the applicability of this analysis, providing valuable insights into the complex interactions within nanofluid systems. The effect of specific physical parameters is stated in terms of energy, velocity, and mass configuration; the velocity outline decreases with an increase in magnetic parameter. The concentration profile is lowered by an increase in the chemical reaction parameter and thermophoresis factor. As the Brownian motion factor rises, mass diffusion shows increases.
{"title":"Chemical reaction and radiation analysis for the MHD Casson nanofluid fluid flow using artificial intelligence","authors":"Raheela Razzaq, Zeeshan Khan, M.N. Abrar, Bandar Almohsen, Umer Farooq","doi":"10.1016/j.chaos.2024.115756","DOIUrl":"https://doi.org/10.1016/j.chaos.2024.115756","url":null,"abstract":"This study examines the boundary layer flow of a Casson nanofluid over an inclined extending surface, addressing the critical issue of heat and mass transmission in nanofluid applications. The research is motivated by the need to understand the thermal efficiencies of fluid fluxes influenced by Brownian motion and thermophoresis, particularly in the presence of Soret and Dufour effects. To tackle this complex problem, we employ the Buongiorno model to analyze the nonlinear dynamics of Casson nanofluid flow within an inclined channel, focusing on the intensified boundary layer's critical flow parameters. An innovative approach utilizing Artificial Neural Networks (ANNs) is introduced to solve the intricate nonlinear differential equations governing the heat transfer and flow characteristics of Casson nanofluids. The bvp4c built-in MATLAB function is utilized to assess the performance of the acquired current physical model across various scenarios, and a correlation of the results with a reference data set is conducted to verify the validity and efficiency of the proposed algorithm. This method demonstrates a high level of efficiency and accuracy, achieving a mean squared error in the range of 10<ce:sup loc=\"post\">−9</ce:sup> to 10<ce:sup loc=\"post\">−10</ce:sup>. The results of this research not only enhance computational efficiency but also improve solution accuracy, making significant contributions to the understanding of coupled heat and mass transfer phenomena. The findings have broad applications across various industries, including biomedical devices, lubrication, energy systems, food processing, and cooling for electronics, where nanofluid flows are prevalent. The inclusion of Soret and Dufour effects further enriches the applicability of this analysis, providing valuable insights into the complex interactions within nanofluid systems. The effect of specific physical parameters is stated in terms of energy, velocity, and mass configuration; the velocity outline decreases with an increase in magnetic parameter. The concentration profile is lowered by an increase in the chemical reaction parameter and thermophoresis factor. As the Brownian motion factor rises, mass diffusion shows increases.","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":"7 1","pages":""},"PeriodicalIF":7.8,"publicationDate":"2024-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142679225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In recent years, it has become a popular trend to propose quantum versions of classical attacks. The rectangle attack as a differential attack is widely used in symmetric cryptanalysis and applied on many block ciphers. To improve its efficiency, we propose a new quantum rectangle attack firstly. In rectangle attack, it counts the number of valid quartets for each guessed subkeys and filters out subkey candidates according to the counter. To speed up this procedure, we propose a quantum key counting algorithm based on parallel amplitude estimation algorithm and amplitude amplification algorithm. Then, we complete with the remaining key bits and search the right full key by nested Grover search. Besides, we give a strategy to find a more suitable distinguisher to make the complexity lower. Finally, to evaluate post-quantum security of the tweakable block cipher Deoxys-BC, we perform automatic search for good distinguishers of Deoxys-BC according to the strategy, and then apply our attack on 9/10-round Deoxys-BC-256 and 12/13/14-round Deoxys-BC-384. The results show that our attack has some improvements than classical attacks and Grover search.
{"title":"Quantum rectangle attack and its application on Deoxys-BC","authors":"Yin-Song Xu, Yi-Bo Luo, Zheng Yuan, Xuan Zhou, Qi-di You, Fei Gao, Xiao-Yang Dong","doi":"10.1007/s10623-024-01526-3","DOIUrl":"https://doi.org/10.1007/s10623-024-01526-3","url":null,"abstract":"<p>In recent years, it has become a popular trend to propose quantum versions of classical attacks. The rectangle attack as a differential attack is widely used in symmetric cryptanalysis and applied on many block ciphers. To improve its efficiency, we propose a new quantum rectangle attack firstly. In rectangle attack, it counts the number of valid quartets for each guessed subkeys and filters out subkey candidates according to the counter. To speed up this procedure, we propose a quantum key counting algorithm based on parallel amplitude estimation algorithm and amplitude amplification algorithm. Then, we complete with the remaining key bits and search the right full key by nested Grover search. Besides, we give a strategy to find a more suitable distinguisher to make the complexity lower. Finally, to evaluate post-quantum security of the tweakable block cipher Deoxys-BC, we perform automatic search for good distinguishers of Deoxys-BC according to the strategy, and then apply our attack on 9/10-round Deoxys-BC-256 and 12/13/14-round Deoxys-BC-384. The results show that our attack has some improvements than classical attacks and Grover search.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"15 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142684484","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-20DOI: 10.1007/s00205-024-02062-z
Wang Shing Leung, Tak Kwong Wong, Chunjing Xie
Incompressible Euler flows in narrow domains, in which the horizontal length scale is much larger than other scales, play an important role in many different applications, and their leading-order behavior can be described by the hydrostatic Euler equations. In this paper, we show that steady solutions of the hydrostatic Euler equations in an infinite strip strictly away from stagnation must be shear flows. Furthermore, we prove the existence, uniqueness, and asymptotic behavior of global steady solutions to the hydrostatic Euler equations in general nozzles. In terms of stream function formulation, the hydrostatic Euler equations can be written as a degenerate elliptic equation, for which the Liouville type theorem in a strip is a consequence of the analysis for the second order ordinary differential equation (ODE). The analysis on the associated ODE also helps determine the far field behavior of solutions in general nozzles, which plays an important role in guaranteeing the equivalence of stream function formulation. One of the key ingredients for the analysis on flows in a general nozzle is a new transformation, which combines a change of variable and an Euler–Lagrange transformation. With the aid of this new transformation, the solutions in the new coordinates enjoy explicit representations so that the regularity with respect to the horizontal variable can be gained in a clear way.
{"title":"On the Characterization, Existence and Uniqueness of Steady Solutions to the Hydrostatic Euler Equations in a Nozzle","authors":"Wang Shing Leung, Tak Kwong Wong, Chunjing Xie","doi":"10.1007/s00205-024-02062-z","DOIUrl":"10.1007/s00205-024-02062-z","url":null,"abstract":"<div><p>Incompressible Euler flows in narrow domains, in which the horizontal length scale is much larger than other scales, play an important role in many different applications, and their leading-order behavior can be described by the hydrostatic Euler equations. In this paper, we show that steady solutions of the hydrostatic Euler equations in an infinite strip strictly away from stagnation must be shear flows. Furthermore, we prove the existence, uniqueness, and asymptotic behavior of global steady solutions to the hydrostatic Euler equations in general nozzles. In terms of stream function formulation, the hydrostatic Euler equations can be written as a degenerate elliptic equation, for which the Liouville type theorem in a strip is a consequence of the analysis for the second order ordinary differential equation (ODE). The analysis on the associated ODE also helps determine the far field behavior of solutions in general nozzles, which plays an important role in guaranteeing the equivalence of stream function formulation. One of the key ingredients for the analysis on flows in a general nozzle is a new transformation, which combines a change of variable and an Euler–Lagrange transformation. With the aid of this new transformation, the solutions in the new coordinates enjoy explicit representations so that the regularity with respect to the horizontal variable can be gained in a clear way.</p></div>","PeriodicalId":55484,"journal":{"name":"Archive for Rational Mechanics and Analysis","volume":"248 6","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142672491","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}