Pub Date : 2024-06-14DOI: 10.1007/s10474-024-01443-w
N. Szakács
{"title":"E-unitary and F-inverse monoids, and closure operators on group Cayley graphs","authors":"N. Szakács","doi":"10.1007/s10474-024-01443-w","DOIUrl":"https://doi.org/10.1007/s10474-024-01443-w","url":null,"abstract":"","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141338640","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-11DOI: 10.1007/s10474-024-01441-y
D. Keliger
We study Markov population processes on large graphs, with the local state transition rates of a single vertex being a linear function of its neighborhood. A simple way to approximate such processes is by a system of ODEs called the homogeneous mean-field approximation (HMFA). Our main result is showing that HMFA is guaranteed to be the large graph limit of the stochastic dynamics on a finite time horizon if and only if the graph-sequence is quasi-random. An explicit error bound is given and it is (frac{1}{sqrt{N}}) plus the largest discrepancy of the graph. For Erdős–Rényi and random regular graphs we show an error bound of order the inverse square root of the average degree. In general, diverging average degrees is shown to be a necessary condition for the HMFA to be accurate. Under special conditions, some of these results also apply to more detailed type of approximations like the inhomogenous mean field approximation (IHMFA). We pay special attention to epidemic applications such as the SIS process.
{"title":"Markov processes on quasi-random graphs","authors":"D. Keliger","doi":"10.1007/s10474-024-01441-y","DOIUrl":"https://doi.org/10.1007/s10474-024-01441-y","url":null,"abstract":"<p>We study Markov population processes on large graphs, with the local state transition rates of a single vertex being a linear function of its neighborhood. A simple way to approximate such processes is by a system of ODEs called the homogeneous mean-field approximation (HMFA). Our main result is showing that HMFA is guaranteed to be the large graph limit of the stochastic dynamics on a finite time horizon if and only if the graph-sequence is quasi-random. An explicit error bound is given and it is <span>(frac{1}{sqrt{N}})</span> plus the largest discrepancy of the graph. For Erdős–Rényi and random regular graphs we show an error bound of order the inverse square root of the average degree. In general, diverging average degrees is shown to be a necessary condition for the HMFA to be accurate. Under special conditions, some of these results also apply to more detailed type of approximations like the inhomogenous mean field approximation (IHMFA). We pay special attention to epidemic applications such as the SIS process.</p>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141549245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-10DOI: 10.1007/s10474-024-01444-9
S. Wan
Suppose K is a knot in a 3-manifold Y, and that Y admits a pair of distinct contact structures. Assume that K has Legendrian representatives in each of these contact structures, such that the corresponding Thurston-Bennequin framings are equivalent. This paper provides a method to prove that the contact structures resulting from Legendrian surgery along these two representatives remain distinct. Applying this method to the situation where the starting manifold is (-Sigma(2,3,6m+1)) and the knot is a singular fiber, together with convex surface theory we can classify the tight contact structures on certain families of Seifert fiber spaces.
假设 K 是三芒星 Y 中的一个结,而 Y 允许一对不同的接触结构。假设 K 在这两个接触结构中都有 Legendrian 代表,因此相应的 Thurston-Bennequin 框架是等价的。本文提供了一种方法来证明沿着这两个代表进行 Legendrian 手术所产生的接触结构仍然是不同的。将此方法应用于起始流形是(-Sigma(2,3,6m+1))且结是奇异纤维的情况,再结合凸面理论,我们就能对 Seifert 纤维空间的某些族的紧密接触结构进行分类。
{"title":"Tight contact structures on some families of small Seifert fiber spaces","authors":"S. Wan","doi":"10.1007/s10474-024-01444-9","DOIUrl":"https://doi.org/10.1007/s10474-024-01444-9","url":null,"abstract":"<p>Suppose <i>K</i> is a knot in a 3-manifold <i>Y</i>, and that <i>Y</i> admits a pair of distinct contact structures. Assume that <i>K</i> has Legendrian representatives in each of these contact structures, such that the corresponding Thurston-Bennequin framings are equivalent. This paper provides a method to prove that the contact structures resulting from Legendrian surgery along these two representatives remain distinct. Applying this method to the situation where the starting manifold is <span>(-Sigma(2,3,6m+1))</span> and the knot is a singular fiber, together with convex surface theory we can classify the tight contact structures on certain families of Seifert fiber spaces.\u0000</p>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141549246","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-08DOI: 10.1007/s10474-024-01440-z
D. Dmitrishin, D. Gray, A. Stokolos, I. Tarasenko
{"title":"Extremal problems for typically real odd polynomials","authors":"D. Dmitrishin, D. Gray, A. Stokolos, I. Tarasenko","doi":"10.1007/s10474-024-01440-z","DOIUrl":"https://doi.org/10.1007/s10474-024-01440-z","url":null,"abstract":"","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141370450","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-05DOI: 10.1007/s10474-024-01435-w
B. Bogosel
The mixed area of a Reuleaux polygon and its symmetric with respect to the origin is expressed in terms of the mixed area of two explicit polygons. This gives a geometric explanation of a classical proof due to Chakerian. Mixed areas and volumes are also used to reformulate the minimization of the volume under constant width constraint as isoperimetric problems. In the two dimensional case, the equivalent formulation is solved, providing another proof of the Blaschke–Lebesgue theorem. In the three dimensional case the proposed relaxed formulation involves the mean width, the area and inclusion constraints.
{"title":"Mixed volumes and the Blaschke–Lebesgue theorem","authors":"B. Bogosel","doi":"10.1007/s10474-024-01435-w","DOIUrl":"https://doi.org/10.1007/s10474-024-01435-w","url":null,"abstract":"<p>The mixed area of a Reuleaux polygon and its symmetric with respect to the origin is expressed in terms of the mixed area of two explicit polygons. This gives a geometric explanation of a classical proof due to Chakerian. Mixed areas and volumes are also used to reformulate the minimization of the volume under constant width constraint as isoperimetric problems. In the two dimensional case, the equivalent formulation is solved, providing another proof of the Blaschke–Lebesgue theorem. In the three dimensional case the proposed relaxed formulation involves the mean width, the area and inclusion constraints.</p>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141519647","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-05DOI: 10.1007/s10474-024-01437-8
J. M. Campbell
Let ((a(n) : n in mathbb{N})) denote a sequence of nonnegative integers. Let (0.a(1)a(2) ldots ) denote the real number obtained by concatenating the digit expansions, in a fixed base, of consecutive entries of ((a(n) : n in mathbb{N})). Research on digit expansions of this form has mainly to do with the normality of (0.a(1)a(2) ldots ) for a given base. Famously, the Copeland-Erdős constant (0.2357111317 ldots {}), for the case whereby (a(n)) equals the (n^{text{th}}) prime number (p_{n}), is normal in base 10. However, it seems that the “inverse” construction given by concatenating the decimal digits of ((pi(n) : n in mathbb{N})), where (pi) denotes the prime-counting function, has not previously been considered. Exploring the distribution of sequences of digits in this new constant (0.0122 ldots 9101011 ldots ) would be comparatively difficult, since the number of times a fixed (m in mathbb{N} ) appears in ((pi(n) : n in mathbb{N})) is equal to the prime gap (g_{m} = p_{m+1} - p_{m}), with the behaviour of prime gaps notoriously elusive. Using a combinatorial method due to Szüsz and Volkmann, we prove that Cramér’s conjecture on prime gaps implies the normality of (0.a(1)a(2) ldots ) in a given base (g geq 2), for (a(n) = pi(n)).
让 ((a(n) : n in mathbb{N})) 表示一个非负整数序列。让 (0.a(1)a(2) ldots ) 表示把 ((a(n) : n in mathbb{N}))的连续项的数位展开数以固定基数连接起来得到的实数。关于这种形式的位数展开的研究主要与给定基数下的(0.a(1)a(2) ldots )的规范性有关。著名的是,对于 (a(n) 等于 (n^{text{th}}) 质数 (p_{n}) 的情况,科普兰-埃尔德常数 (0.2357111317 ldots {})在基数为 10 时是正常的。然而,将 ((pi(n) : n in mathbb{N}))的十进制数(其中 (pi)表示质数计数函数)串联起来所给出的 "逆 "构造似乎还没有被考虑过。探索这个新常数 (0.0122 ldots 9101011 ldots )中出现固定的 (m in mathbb{N} )的次数等于素数差距 (g_{m}=p_{m+1}-p_{m}),而素数差距的行为是众所周知的难以捉摸。通过使用 Szüsz 和 Volkmann 的组合方法,我们证明了克拉梅尔关于素数差距的猜想意味着在给定的基(g geq 2) 中,对于 (a(n) = pi(n)) ,(0.a(1)a(2) ldots )的正态性。
{"title":"The prime-counting Copeland–Erdős constant","authors":"J. M. Campbell","doi":"10.1007/s10474-024-01437-8","DOIUrl":"https://doi.org/10.1007/s10474-024-01437-8","url":null,"abstract":"<p>Let <span>((a(n) : n in mathbb{N}))</span> denote a sequence of nonnegative integers. Let <span>(0.a(1)a(2) ldots )</span> denote the real number obtained by concatenating the digit expansions, in a fixed base, of consecutive entries of <span>((a(n) : n in mathbb{N}))</span>. Research on digit expansions of this form has mainly to do with the normality of <span>(0.a(1)a(2) ldots )</span> for a given base. Famously, the Copeland-Erdős constant <span>(0.2357111317 ldots {})</span>, for the case whereby <span>(a(n))</span> equals the <span>(n^{text{th}})</span> prime number <span>(p_{n})</span>, is normal in base 10. However, it seems that the “inverse” construction given by concatenating the decimal digits of <span>((pi(n) : n in mathbb{N}))</span>, where <span>(pi)</span> denotes the prime-counting function, has not previously been considered. Exploring the distribution of sequences of digits in this new constant <span>(0.0122 ldots 9101011 ldots )</span> would be comparatively difficult, since the number of times a fixed <span>(m in mathbb{N} )</span> appears in <span>((pi(n) : n in mathbb{N}))</span> is equal to the prime gap <span>(g_{m} = p_{m+1} - p_{m})</span>, with the behaviour of prime gaps notoriously elusive. Using a combinatorial method due to Szüsz and Volkmann, we prove that Cramér’s conjecture on prime gaps implies the normality of <span>(0.a(1)a(2) ldots )</span> in a given base <span>(g geq 2)</span>, for <span>(a(n) = pi(n))</span>.</p>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141500537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-23DOI: 10.1007/s10474-024-01431-0
R. Fabila-Monroy, C. Hidalgo-Toscano, D. Perz, B. Vogtenhuber
{"title":"No selection lemma for empty triangles","authors":"R. Fabila-Monroy, C. Hidalgo-Toscano, D. Perz, B. Vogtenhuber","doi":"10.1007/s10474-024-01431-0","DOIUrl":"https://doi.org/10.1007/s10474-024-01431-0","url":null,"abstract":"","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141103518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}