首页 > 最新文献

Ars Mathematica Contemporanea最新文献

英文 中文
Redundantly globally rigid braced triangulations 冗余全局刚性支撑三角剖分
IF 0.8 3区 数学 Q3 MATHEMATICS Pub Date : 2023-02-13 DOI: 10.26493/1855-3974.2800.d12
Qi'an Chen, Siddhant Jajodia, T. Jordán, Kate Perkins
By mapping the vertices of a graph G to points in R 3 , and its edges to the corresponding line segments, we obtain a three-dimensional realization of G . A realization of G is said to be globally rigid if its edge lengths uniquely determine the realization, up to congruence. The graph G is called globally rigid if every generic three-dimensional realization of G is globally rigid. We consider global rigidity properties of braced triangulations, which are graphs obtained from maximal planar graphs by adding extra edges, called bracing edges. We show that for every even integer n ≥ 8 there exist braced triangulations with 3 n − 4 edges which remain globally rigid if an arbitrary edge is deleted from the graph. The bound is best possible. This result gives an affirmative answer to a recent conjecture. We also discuss the connections between our results and a related more general conjecture, due to S. Tanigawa and the third author.
通过将图G的顶点映射到r3中的点,将图G的边映射到相应的线段,我们得到了图G的三维实现。如果G的边长度唯一地决定了G的实现,那么G的实现就是全局刚性的,直到同余。如果图G的所有一般三维实现都是全局刚性的,则图G称为全局刚性。我们考虑支撑三角形的整体刚性特性,支撑三角形是通过添加额外的边(称为支撑边)从最大的平面图中得到的图。我们证明了对于每一个偶数n≥8,存在有3n−4条边的支撑三角形,如果从图中删除任意一条边,它仍然是全局刚性的。边界是最好的可能。这个结果对最近的一个猜想给出了肯定的答案。我们还讨论了我们的结果与S. Tanigawa和第三作者提出的一个相关的更一般的猜想之间的联系。
{"title":"Redundantly globally rigid braced triangulations","authors":"Qi'an Chen, Siddhant Jajodia, T. Jordán, Kate Perkins","doi":"10.26493/1855-3974.2800.d12","DOIUrl":"https://doi.org/10.26493/1855-3974.2800.d12","url":null,"abstract":"By mapping the vertices of a graph G to points in R 3 , and its edges to the corresponding line segments, we obtain a three-dimensional realization of G . A realization of G is said to be globally rigid if its edge lengths uniquely determine the realization, up to congruence. The graph G is called globally rigid if every generic three-dimensional realization of G is globally rigid. We consider global rigidity properties of braced triangulations, which are graphs obtained from maximal planar graphs by adding extra edges, called bracing edges. We show that for every even integer n ≥ 8 there exist braced triangulations with 3 n − 4 edges which remain globally rigid if an arbitrary edge is deleted from the graph. The bound is best possible. This result gives an affirmative answer to a recent conjecture. We also discuss the connections between our results and a related more general conjecture, due to S. Tanigawa and the third author.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"15 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83327042","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}
引用次数: 0
On the beta distribution, the nonlinear Fourier transform and a combinatorial problem 关于β分布,非线性傅里叶变换和一个组合问题
IF 0.8 3区 数学 Q3 MATHEMATICS Pub Date : 2023-02-13 DOI: 10.26493/1855-3974.2976.f76
Pavle Saksida
{"title":"On the beta distribution, the nonlinear Fourier transform and a combinatorial problem","authors":"Pavle Saksida","doi":"10.26493/1855-3974.2976.f76","DOIUrl":"https://doi.org/10.26493/1855-3974.2976.f76","url":null,"abstract":"","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"64 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76516324","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}
引用次数: 0
Classification of thin regular map representations of hypermaps 超映射的薄正则映射表示的分类
IF 0.8 3区 数学 Q3 MATHEMATICS Pub Date : 2023-01-24 DOI: 10.26493/1855-3974.2503.f17
António Breda d'Azevedo, D. Catalano
{"title":"Classification of thin regular map representations of hypermaps","authors":"António Breda d'Azevedo, D. Catalano","doi":"10.26493/1855-3974.2503.f17","DOIUrl":"https://doi.org/10.26493/1855-3974.2503.f17","url":null,"abstract":"","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"44 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77820519","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}
引用次数: 0
Almost all Cayley maps are mapical regular representations 几乎所有的Cayley映射都是正则表示
IF 0.8 3区 数学 Q3 MATHEMATICS Pub Date : 2023-01-19 DOI: 10.26493/1855-3974.3071.37e
Dario Sterzi, Pablo Spiga
Cayley maps are combinatorial structures built upon Cayley graphs on a group. As such the original group embeds in their group of automorphisms, and one can ask in which situation the two coincide (one then calls the Cayley map a mapical regular representation or MRR) and with what probability. The first question was answered by Jajcay. In this paper we tackle the probabilistic version, and prove that as groups get larger the proportion of MRRs among all Cayley Maps approaches 1.
Cayley图是建立在群上的Cayley图上的组合结构。因此,原始群嵌入到它们的自同构群中,人们可以问在什么情况下这两个是重合的(然后人们把Cayley映射称为映射正则表示或MRR),以及有多大的概率。第一个问题由杰伊回答。在本文中,我们处理了概率版本,并证明了随着群体变大,所有Cayley地图中mrr的比例接近1。
{"title":"Almost all Cayley maps are mapical regular representations","authors":"Dario Sterzi, Pablo Spiga","doi":"10.26493/1855-3974.3071.37e","DOIUrl":"https://doi.org/10.26493/1855-3974.3071.37e","url":null,"abstract":"Cayley maps are combinatorial structures built upon Cayley graphs on a group. As such the original group embeds in their group of automorphisms, and one can ask in which situation the two coincide (one then calls the Cayley map a mapical regular representation or MRR) and with what probability. The first question was answered by Jajcay. In this paper we tackle the probabilistic version, and prove that as groups get larger the proportion of MRRs among all Cayley Maps approaches 1.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"52 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2023-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78596508","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}
引用次数: 0
Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs 一类三次图的完美匹配、哈密顿循环和边着色
3区 数学 Q3 MATHEMATICS Pub Date : 2023-01-06 DOI: 10.26493/1855-3974.2672.73b
Marién Abreu, John Baptist Gauci, Domenico Labbate, Federico Romaniello, Jean Paul Zerafa
A graph G has the Perfect-Matching-Hamiltonian property (PMH-property) if for each one of its perfect matchings, there is another perfect matching of G such that the union of the two perfect matchings yields a Hamiltonian cycle of G. The study of graphs that have the PMH-property, initiated in the 1970s by Las Vergnas and Häggkvist, combines three well-studied properties of graphs, namely matchings, Hamiltonicity and edge-colourings. In this work, we study these concepts for cubic graphs in an attempt to characterise those cubic graphs for which every perfect matching corresponds to one of the colours of a proper 3-edge-colouring of the graph. We discuss that this is equivalent to saying that such graphs are even-2-factorable (E2F), that is, all 2-factors of the graph contain only even cycles. The case for bipartite cubic graphs is trivial, since if G is bipartite then it is E2F. Thus, we restrict our attention to non-bipartite cubic graphs. A sufficient, but not necessary, condition for a cubic graph to be E2F is that it has the PMH-property. The aim of this work is to introduce an infinite family of E2F non-bipartite cubic graphs on two parameters, which we coin papillon graphs, and determine the values of the respective parameters for which these graphs have the PMH-property or are just E2F. We also show that no two papillon graphs with different parameters are isomorphic.
图G具有完美匹配-哈密顿性质(pmh性质),如果对于它的每一个完美匹配,有另一个G的完美匹配,使得两个完美匹配的并并产生G的哈密顿循环。具有pmh性质的图的研究,在20世纪70年代由Las Vergnas和Häggkvist发起,结合了图的三个被充分研究的性质,即匹配,哈密顿性和边着色。在这项工作中,我们研究了三次图的这些概念,试图描述那些每一个完美匹配对应于图的适当三边着色的颜色之一的三次图。我们讨论这等价于说这样的图是偶2因子(E2F),即图的所有2因子只包含偶环。二部三次图的情况是平凡的,因为如果G是二部的,那么它是E2F。因此,我们将注意力限制在非二部三次图上。三次图是E2F的一个充分但非必要的条件是它具有pmh性质。本文的目的是在两个参数上引入无限族的E2F非二部三次图,并确定这些图具有pmh性质或仅为E2F的相应参数的值。我们还证明了没有两个具有不同参数的papillon图是同构的。
{"title":"Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs","authors":"Marién Abreu, John Baptist Gauci, Domenico Labbate, Federico Romaniello, Jean Paul Zerafa","doi":"10.26493/1855-3974.2672.73b","DOIUrl":"https://doi.org/10.26493/1855-3974.2672.73b","url":null,"abstract":"A graph G has the Perfect-Matching-Hamiltonian property (PMH-property) if for each one of its perfect matchings, there is another perfect matching of G such that the union of the two perfect matchings yields a Hamiltonian cycle of G. The study of graphs that have the PMH-property, initiated in the 1970s by Las Vergnas and Häggkvist, combines three well-studied properties of graphs, namely matchings, Hamiltonicity and edge-colourings. In this work, we study these concepts for cubic graphs in an attempt to characterise those cubic graphs for which every perfect matching corresponds to one of the colours of a proper 3-edge-colouring of the graph. We discuss that this is equivalent to saying that such graphs are even-2-factorable (E2F), that is, all 2-factors of the graph contain only even cycles. The case for bipartite cubic graphs is trivial, since if G is bipartite then it is E2F. Thus, we restrict our attention to non-bipartite cubic graphs. A sufficient, but not necessary, condition for a cubic graph to be E2F is that it has the PMH-property. The aim of this work is to introduce an infinite family of E2F non-bipartite cubic graphs on two parameters, which we coin papillon graphs, and determine the values of the respective parameters for which these graphs have the PMH-property or are just E2F. We also show that no two papillon graphs with different parameters are isomorphic.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135223597","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}
引用次数: 0
Products of subgroups, subnormality, and relative orders of elements 元素的子群、次正规和相对序的乘积
IF 0.8 3区 数学 Q3 MATHEMATICS Pub Date : 2022-10-05 DOI: 10.26493/1855-3974.2975.1b2
Luca Sabatini
Let $G$ be a group. We give an explicit description of the set of elements $x in G$ such that $x^{|G:H|} in H$ for every subgroup of finite index $H leqslant G$. This is related to the following problem: given two subgroups $H$ and $K$, with $H$ of finite index, when does $|HK:H|$ divide $|G:H|$?
让$G$成为一个团体。我们给出了元素集合$x in G$的显式描述,使得$x^{|G:H|} in H$对于有限索引$H leqslant G$的每一子群。这涉及到以下问题:给定两个子群$H$和$K$, $H$的索引是有限的,$|HK:H|$何时能除$|G:H|$ ?
{"title":"Products of subgroups, subnormality, and relative orders of elements","authors":"Luca Sabatini","doi":"10.26493/1855-3974.2975.1b2","DOIUrl":"https://doi.org/10.26493/1855-3974.2975.1b2","url":null,"abstract":"Let $G$ be a group. We give an explicit description of the set of elements $x in G$ such that $x^{|G:H|} in H$ for every subgroup of finite index $H leqslant G$. This is related to the following problem: given two subgroups $H$ and $K$, with $H$ of finite index, when does $|HK:H|$ divide $|G:H|$?","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"42 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78610886","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}
引用次数: 0
A non-associative incidence near-ring with a generalized Möbius function 具有广义Möbius函数的非结合关联近环
IF 0.8 3区 数学 Q3 MATHEMATICS Pub Date : 2022-04-14 DOI: 10.26493/1855-3974.2894.b07
John H. Johnson, Max Wakefield
There is a convolution product on 3-variable partial flag functions of a locally finite poset that produces a generalized M"obius function. Under the product this generalized M"obius function is a one sided inverse of the zeta function and satisfies many generalizations of classical results. In particular we prove analogues of Phillip Hall's Theorem on the M"obius function as an alternating sum of chain counts, Weisner's theorem, and Rota's Crosscut Theorem. A key ingredient to these results is that this function is an overlapping product of classical M"obius functions. Using this generalized M"obius function we define analogues of the characteristic polynomial and M"obius polynomials for ranked lattices. We compute these polynomials for certain families of matroids and prove that this generalized M"obius polynomial has -1 as root if the matroid is modular. Using results from Ardila and Sanchez we prove that this generalized characteristic polynomial is a matroid valuation.
在局部有限偏序集的3变量偏标志函数上有一个卷积积,可以得到一个广义的M obius函数。在积下,广义M obius函数是ζ函数的单侧逆,满足经典结果的许多推广。特别地,我们证明了Phillip Hall定理在M ' obius函数上作为链计数的交替和、Weisner定理和Rota横切定理的类似物。这些结果的一个关键因素是这个函数是经典M ' obius函数的重叠积。利用这个广义的M obius函数,我们定义了秩格的特征多项式和M obius多项式的类似物。我们对某些拟阵族计算了这些多项式,并证明了当拟阵是模时,这个广义M obius多项式的根为-1。利用Ardila和Sanchez的结果证明了该广义特征多项式是一个拟阵估值。
{"title":"A non-associative incidence near-ring with a generalized Möbius function","authors":"John H. Johnson, Max Wakefield","doi":"10.26493/1855-3974.2894.b07","DOIUrl":"https://doi.org/10.26493/1855-3974.2894.b07","url":null,"abstract":"There is a convolution product on 3-variable partial flag functions of a locally finite poset that produces a generalized M\"obius function. Under the product this generalized M\"obius function is a one sided inverse of the zeta function and satisfies many generalizations of classical results. In particular we prove analogues of Phillip Hall's Theorem on the M\"obius function as an alternating sum of chain counts, Weisner's theorem, and Rota's Crosscut Theorem. A key ingredient to these results is that this function is an overlapping product of classical M\"obius functions. Using this generalized M\"obius function we define analogues of the characteristic polynomial and M\"obius polynomials for ranked lattices. We compute these polynomials for certain families of matroids and prove that this generalized M\"obius polynomial has -1 as root if the matroid is modular. Using results from Ardila and Sanchez we prove that this generalized characteristic polynomial is a matroid valuation.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"32 Suppl 3 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87136666","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}
引用次数: 1
Quotients of skew morphisms of cyclic groups 环群的偏态商
IF 0.8 3区 数学 Q3 MATHEMATICS Pub Date : 2022-03-22 DOI: 10.26493/1855-3974.2947.cd6
Martin Bachrat'y
A skew morphism of a finite group $B$ is a permutation $varphi$ of $B$ that preserves the identity element of $B$ and has the property that for every $ain B$ there exists a positive integer $i_a$ such that $varphi(ab) = varphi(a)varphi^{i_a}(b)$ for all $bin B$. The problem of classifying skew morphisms for all finite cyclic groups is notoriously hard, with no such classification available up to date. Each skew morphism $varphi$ of $mathbb{Z}_n$ is closely related to a specific skew morphism of $mathbb{Z}_{|!langle varphi rangle!|}$, called the quotient of $varphi$. In this paper, we use this relationship and other observations to prove new theorems about skew morphisms of finite cyclic groups. In particular, we classify skew morphisms for all cyclic groups of order $2^em$ with $ein {0,1,2,3,4}$ and $m$ odd and square-free. We also develop an algorithm for finding skew morphisms of cyclic groups, and implement this algorithm in MAGMA to obtain a census of all skew morphisms for cyclic groups of order up to $161$. During the preparation of this paper we noticed a few flaws in Section~5 of the paper Cyclic complements and skew morphisms of groups [J. Algebra 453 (2016), 68-100]. We propose and prove weaker versions of the problematic original assertions (namely Lemma 5.3(b), Theorem 5.6 and Corollary 5.7), and show that our modifications can be used to fix all consequent proofs (in the aforementioned paper) that use at least one of those problematic assertions.
有限群$B$的偏态射是$B$的一个排列$varphi$,它保留了$B$的单位元,并且具有这样的性质:对于B$中的每一个$ A ,存在一个正整数$i_a$,使得$varphi(ab) = varphi(A)varphi^{i_a}(B)$对于B$中的所有$B 。对所有有限循环群的斜态射进行分类是出了名的困难,目前还没有这样的分类。$mathbb{Z}_n$的每个偏态$varphi$与$mathbb{Z}_{|!langle varphi rangle!|}$,称为$varphi$的商。本文利用这一关系和其他观察结果,证明了有限循环群的斜态射的一些新定理。特别地,我们对所有$2^em$阶循环群的偏态进行了分类,其中$e In {0,1,2,3,4}$和$m$为奇数和无平方。我们还开发了一种寻找环群的偏态射的算法,并在MAGMA中实现了该算法,得到了阶为$161$的环群的所有偏态射的普查。在本文的准备过程中,我们注意到论文环补和群的偏态射的第~5节有一些缺陷[J]。代数[j]., 2016,(6), 68-100。我们提出并证明了有问题的原始断言的弱版本(即引理5.3(b),定理5.6和推论5.7),并表明我们的修改可以用于修复使用这些有问题断言中的至少一个的所有结果证明(在上述论文中)。
{"title":"Quotients of skew morphisms of cyclic groups","authors":"Martin Bachrat'y","doi":"10.26493/1855-3974.2947.cd6","DOIUrl":"https://doi.org/10.26493/1855-3974.2947.cd6","url":null,"abstract":"A skew morphism of a finite group $B$ is a permutation $varphi$ of $B$ that preserves the identity element of $B$ and has the property that for every $ain B$ there exists a positive integer $i_a$ such that $varphi(ab) = varphi(a)varphi^{i_a}(b)$ for all $bin B$. The problem of classifying skew morphisms for all finite cyclic groups is notoriously hard, with no such classification available up to date. Each skew morphism $varphi$ of $mathbb{Z}_n$ is closely related to a specific skew morphism of $mathbb{Z}_{|!langle varphi rangle!|}$, called the quotient of $varphi$. In this paper, we use this relationship and other observations to prove new theorems about skew morphisms of finite cyclic groups. In particular, we classify skew morphisms for all cyclic groups of order $2^em$ with $ein {0,1,2,3,4}$ and $m$ odd and square-free. We also develop an algorithm for finding skew morphisms of cyclic groups, and implement this algorithm in MAGMA to obtain a census of all skew morphisms for cyclic groups of order up to $161$. During the preparation of this paper we noticed a few flaws in Section~5 of the paper Cyclic complements and skew morphisms of groups [J. Algebra 453 (2016), 68-100]. We propose and prove weaker versions of the problematic original assertions (namely Lemma 5.3(b), Theorem 5.6 and Corollary 5.7), and show that our modifications can be used to fix all consequent proofs (in the aforementioned paper) that use at least one of those problematic assertions.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"27 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82509403","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}
引用次数: 2
Intersecting families of graphs of functions over a finite field 有限域上函数图的相交族
IF 0.8 3区 数学 Q3 MATHEMATICS Pub Date : 2022-01-20 DOI: 10.26493/1855-3974.2903.9ca
A. Aguglia, Bence Csajb'ok, Zsuzsa Weiner
Let $U$ be a set of polynomials of degree at most $k$ over $mathbb{F}_q$, the finite field of $q$ elements. Assume that $U$ is an intersecting family, that is, the graphs of any two of the polynomials in $U$ share a common point. Adriaensen proved that the size of $U$ is at most $q^k$ with equality if and only if $U$ is the set of all polynomials of degree at most $k$ passing through a common point. In this manuscript, using a different, polynomial approach, we prove a stability version of this result, that is, the same conclusion holds if $|U|>q^k-q^{k-1}$. We prove a stronger result when $k=2$. For our purposes, we also prove the following results. If the set of directions determined by the graph of $f$ is contained in an additive subgroup of $mathbb{F}_q$, then the graph of $f$ is a line. If the set of directions determined by at least $q-sqrt{q}/2$ affine points is contained in the set of squares/non-squares plus the common point of either the vertical or the horizontal lines, then up to an affinity the point set is contained in the graph of some polynomial of the form $alpha x^{p^k}$.
设$U$是次多项式的集合,次数最多为$k$ / $mathbb{F}_q$,即$q$元的有限域。假设$U$是一个相交族,即$U$中任意两个多项式的图有一个共同点。Adriaensen证明了$U$的大小最不等于$q^k$且相等当且仅当$U$是通过一个公共点的最不等于$k$次多项式的集合。在本文中,我们使用不同的多项式方法,证明了这个结果的稳定性版本,即如果$|U|>q^k-q^{k-1}$,同样的结论成立。我们证明了一个更强的结果$k=2$。为了我们的目的,我们还证明了以下结果。如果$f$图确定的方向集包含在$mathbb{F}_q$的可加子群中,则$f$图是一条线。如果至少由$q-sqrt{q}/2$仿射点确定的方向集包含在正方形/非正方形加上垂直线或水平线的公共点的集合中,那么直到一个亲和力点集包含在某种形式为$alpha x^{p^k}$的多项式的图中。
{"title":"Intersecting families of graphs of functions over a finite field","authors":"A. Aguglia, Bence Csajb'ok, Zsuzsa Weiner","doi":"10.26493/1855-3974.2903.9ca","DOIUrl":"https://doi.org/10.26493/1855-3974.2903.9ca","url":null,"abstract":"Let $U$ be a set of polynomials of degree at most $k$ over $mathbb{F}_q$, the finite field of $q$ elements. Assume that $U$ is an intersecting family, that is, the graphs of any two of the polynomials in $U$ share a common point. Adriaensen proved that the size of $U$ is at most $q^k$ with equality if and only if $U$ is the set of all polynomials of degree at most $k$ passing through a common point. In this manuscript, using a different, polynomial approach, we prove a stability version of this result, that is, the same conclusion holds if $|U|>q^k-q^{k-1}$. We prove a stronger result when $k=2$. For our purposes, we also prove the following results. If the set of directions determined by the graph of $f$ is contained in an additive subgroup of $mathbb{F}_q$, then the graph of $f$ is a line. If the set of directions determined by at least $q-sqrt{q}/2$ affine points is contained in the set of squares/non-squares plus the common point of either the vertical or the horizontal lines, then up to an affinity the point set is contained in the graph of some polynomial of the form $alpha x^{p^k}$.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"519 ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72418970","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}
引用次数: 0
Coincident-point rigidity in normed planes 规范平面上的重合点刚性
IF 0.8 3区 数学 Q3 MATHEMATICS Pub Date : 2021-12-20 DOI: 10.26493/1855-3974.2826.3dc
Sean Dewar, J. Hewetson, A. Nixon
A bar-joint framework $(G,p)$ is the combination of a graph $G$ and a map $p$ assigning positions, in some space, to the vertices of $G$. The framework is rigid if every edge-length-preserving continuous motion of the vertices arises from an isometry of the space. We will analyse rigidity when the space is a (non-Euclidean) normed plane and two designated vertices are mapped to the same position. This non-genericity assumption leads us to a count matroid first introduced by Jackson, Kaszanitsky and the third author. We show that independence in this matroid is equivalent to independence as a suitably regular bar-joint framework in a normed plane with two coincident points; this characterises when a regular normed plane coincident-point framework is rigid and allows us to deduce a delete-contract characterisation. We then apply this result to show that an important construction operation (generalised vertex splitting) preserves the stronger property of global rigidity in normed planes and use this to construct rich families of globally rigid graphs when the normed plane is analytic.
条形连接框架$(G,p)$是图$G$和地图$p$的组合,在某些空间中,为$G$的顶点分配位置。如果每个保持边长的顶点的连续运动产生于空间的等距,则框架是刚性的。当空间是一个(非欧几里德)赋范平面并且两个指定的顶点映射到相同位置时,我们将分析刚性。这个非泛型假设将我们引向由Jackson、Kaszanitsky和第三位作者首先引入的计数矩阵。我们证明了该矩阵的独立性等价于具有两个重合点的规范平面上的适当正则杆节点框架的独立性;这表征了正则赋范平面重合点框架是刚性的,并允许我们推导出删除-收缩表征。然后,我们应用这一结果来证明一个重要的构造操作(广义顶点分裂)在赋范平面中保留了更强的全局刚性性质,并使用它来构造赋范平面解析时的全局刚性图的富族。
{"title":"Coincident-point rigidity in normed planes","authors":"Sean Dewar, J. Hewetson, A. Nixon","doi":"10.26493/1855-3974.2826.3dc","DOIUrl":"https://doi.org/10.26493/1855-3974.2826.3dc","url":null,"abstract":"A bar-joint framework $(G,p)$ is the combination of a graph $G$ and a map $p$ assigning positions, in some space, to the vertices of $G$. The framework is rigid if every edge-length-preserving continuous motion of the vertices arises from an isometry of the space. We will analyse rigidity when the space is a (non-Euclidean) normed plane and two designated vertices are mapped to the same position. This non-genericity assumption leads us to a count matroid first introduced by Jackson, Kaszanitsky and the third author. We show that independence in this matroid is equivalent to independence as a suitably regular bar-joint framework in a normed plane with two coincident points; this characterises when a regular normed plane coincident-point framework is rigid and allows us to deduce a delete-contract characterisation. We then apply this result to show that an important construction operation (generalised vertex splitting) preserves the stronger property of global rigidity in normed planes and use this to construct rich families of globally rigid graphs when the normed plane is analytic.","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":"81 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2021-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88449633","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}
引用次数: 1
期刊
Ars Mathematica Contemporanea
全部 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