Pub Date : 2023-01-04DOI: 10.1007/s44007-022-00037-8
M. Buchin, E. Chambers, Pan Fang, Brittany Terese Fasy, Ellen Gasparovic, E. Munch, C. Wenk
{"title":"Distances Between Immersed Graphs: Metric Properties","authors":"M. Buchin, E. Chambers, Pan Fang, Brittany Terese Fasy, Ellen Gasparovic, E. Munch, C. Wenk","doi":"10.1007/s44007-022-00037-8","DOIUrl":"https://doi.org/10.1007/s44007-022-00037-8","url":null,"abstract":"","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"2 1","pages":"197-222"},"PeriodicalIF":0.0,"publicationDate":"2023-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47660724","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}
Pub Date : 2023-01-01Epub Date: 2023-02-22DOI: 10.1007/s44007-023-00043-4
Leigh McCue-Weil, Margaret Knight, Maryellen Driscoll, Paul Jenkins, Julie Sorensen
In March of 2020, with the full magnitude of the COVID-19 pandemic yet to be seen, Costa and Martin released a report through the Economic Policy Institute noting that "To prevent infections and the spread of COVID-19 on farms, farm employers should be planning and implementing safety measures to protect their employees" (Costa D, Martin P, Coronavirus and farmworkers: farm employment, safety issues, and the H-2A guestworker program, Economic Policy Institute, https://www.epi.org/publication/coronavirus-and-farmworkers-h-2a/, 2020). The report goes on to provide multiple observations recognizing the seasonal nature of farm work, effects increased unemployment may have on the workforce, industry dependence on H-2A visa farm workers, impact school closings would have on worker availability, and includes recommendations for safety equipment, social distancing, as well as worker housing and transportation. This paper focuses on the worker housing component of those recommendations and describes an effort to rapidly develop and deploy a computationally efficient, web-based, low-fidelity mathematical model of COVID-19 spread in dormitory style housing to support education and mitigation strategies for the historically underserved farmworker community.
{"title":"A Case Study on the Practical Use of Low-Fidelity Modeling to Mitigate the Spread of COVID-19 Amongst the Underserved Farmworker Community.","authors":"Leigh McCue-Weil, Margaret Knight, Maryellen Driscoll, Paul Jenkins, Julie Sorensen","doi":"10.1007/s44007-023-00043-4","DOIUrl":"10.1007/s44007-023-00043-4","url":null,"abstract":"<p><p>In March of 2020, with the full magnitude of the COVID-19 pandemic yet to be seen, Costa and Martin released a report through the Economic Policy Institute noting that \"To prevent infections and the spread of COVID-19 on farms, farm employers should be planning and implementing safety measures to protect their employees\" (Costa D, Martin P, Coronavirus and farmworkers: farm employment, safety issues, and the H-2A guestworker program, Economic Policy Institute, https://www.epi.org/publication/coronavirus-and-farmworkers-h-2a/, 2020). The report goes on to provide multiple observations recognizing the seasonal nature of farm work, effects increased unemployment may have on the workforce, industry dependence on H-2A visa farm workers, impact school closings would have on worker availability, and includes recommendations for safety equipment, social distancing, as well as worker housing and transportation. This paper focuses on the worker housing component of those recommendations and describes an effort to rapidly develop and deploy a computationally efficient, web-based, low-fidelity mathematical model of COVID-19 spread in dormitory style housing to support education and mitigation strategies for the historically underserved farmworker community.</p>","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"2 1","pages":"223-241"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9946281/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9185713","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-01Epub Date: 2023-06-20DOI: 10.1007/s44007-023-00053-2
Sarah Arpin, Mingjie Chen, Kristin E Lauter, Renate Scheidler, Katherine E Stange, Ha T N Tran
In supersingular isogeny-based cryptography, the path-finding problem reduces to the endomorphism ring problem. Can path-finding be reduced to knowing just one endomorphism? It is known that a small degree endomorphism enables polynomial-time path-finding and endomorphism ring computation (in: Love and Boneh, ANTS XIV-Proceedings of the Fourteenth Algorithmic Number Theory Symposium, volume 4 of Open Book Ser. Math. Sci. Publ., Berkeley, 2020). An endomorphism gives an explicit orientation of a supersingular elliptic curve. In this paper, we use the volcano structure of the oriented supersingular isogeny graph to take ascending/descending/horizontal steps on the graph and deduce path-finding algorithms to an initial curve. Each altitude of the volcano corresponds to a unique quadratic order, called the primitive order. We introduce a new hard problem of computing the primitive order given an arbitrary endomorphism on the curve, and we also provide a sub-exponential quantum algorithm for solving it. In concurrent work (in: Wesolowski, Advances in cryptology-EUROCRYPT 2022, volume 13277 of Lecture Notes in Computer Science. Springer, Cham, 2022), it was shown that the endomorphism ring problem in the presence of one endomorphism with known primitive order reduces to a vectorization problem, implying path-finding algorithms. Our path-finding algorithms are more general in the sense that we don't assume the knowledge of the primitive order associated with the endomorphism.
在基于超奇异同构的密码学中,路径查找问题归结为自同态环问题。路径查找可以简化为只知道一个自同态吗?众所周知,小次自同态能够实现多项式时间路径查找和自同态环计算(见:Love和Boneh,ANTS XIV第十四届算法数论研讨会论文集,Open Book Ser.Math.Sci.Publl.第4卷,Berkeley,2020)。自同态给出了超奇异椭圆曲线的显式定向。本文利用有向超奇异同胚图的火山结构,在图上采取上升/下降/水平的步骤,推导出初始曲线的寻径算法。火山的每一个海拔高度都对应一个独特的二次阶,称为原始阶。我们介绍了一个新的计算给定曲线上任意自同态的原始阶的难题,并提供了一种亚指数量子算法来求解它。在并行工作中(见:Wesolowski,Advances In cryptology EUROCRYPT 2022,《计算机科学讲义》第13277卷。Springer,Cham,2022),结果表明,在存在一个已知基序自同态的情况下,自同态环问题可归结为一个向量化问题,这就意味着路径查找算法。我们的路径查找算法更一般,因为我们不假设与自同态相关的原始阶的知识。
{"title":"Orienteering with One Endomorphism.","authors":"Sarah Arpin, Mingjie Chen, Kristin E Lauter, Renate Scheidler, Katherine E Stange, Ha T N Tran","doi":"10.1007/s44007-023-00053-2","DOIUrl":"10.1007/s44007-023-00053-2","url":null,"abstract":"<p><p>In supersingular isogeny-based cryptography, the path-finding problem reduces to the endomorphism ring problem. Can path-finding be reduced to knowing just one endomorphism? It is known that a small degree endomorphism enables polynomial-time path-finding and endomorphism ring computation (in: Love and Boneh, ANTS XIV-Proceedings of the Fourteenth Algorithmic Number Theory Symposium, volume 4 of Open Book Ser. Math. Sci. Publ., Berkeley, 2020). An endomorphism gives an explicit orientation of a supersingular elliptic curve. In this paper, we use the volcano structure of the oriented supersingular isogeny graph to take ascending/descending/horizontal steps on the graph and deduce path-finding algorithms to an initial curve. Each altitude of the volcano corresponds to a unique quadratic order, called the primitive order. We introduce a new hard problem of computing the primitive order given an arbitrary endomorphism on the curve, and we also provide a sub-exponential quantum algorithm for solving it. In concurrent work (in: Wesolowski, Advances in cryptology-EUROCRYPT 2022, volume 13277 of Lecture Notes in Computer Science. Springer, Cham, 2022), it was shown that the endomorphism ring problem in the presence of one endomorphism with known primitive order reduces to a vectorization problem, implying path-finding algorithms. Our path-finding algorithms are more general in the sense that we don't assume the knowledge of the primitive order associated with the endomorphism.</p>","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"2 3","pages":"523-582"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10533648/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41167549","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-29DOI: 10.1007/s44007-023-00052-3
Zhongwei Shen
{"title":"Darcy’s Law for Porous Media with Multiple Microstructures","authors":"Zhongwei Shen","doi":"10.1007/s44007-023-00052-3","DOIUrl":"https://doi.org/10.1007/s44007-023-00052-3","url":null,"abstract":"","PeriodicalId":74051,"journal":{"name":"La matematica","volume":"2 1","pages":"438-478"},"PeriodicalIF":0.0,"publicationDate":"2022-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48348894","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}