中文
相关论文

相关论文: Twin bent functions, strongly regular Cayley graph…

200 篇论文

The family of bent functions is a known class of Boolean functions, which have a great importance in cryptography. The Cayley graph defined on $\mathbb{Z}_{2}^{n}$ by the support of a bent function is a strongly regular graph…

信息论 · 计算机科学 2024-03-12 Valentino Smaldore

This paper examines a pair of bent functions on $\mathbb{Z}_2^{2m}$ and their relationship to a necessary condition for the existence of an automorphism of an edge-coloured graph whose colours are defined by the properties of a canonical…

组合数学 · 数学 2019-04-22 Paul C. Leopardi

Our main result is a generalized Dillon-type theorem, giving graph-theoretic conditions which guarantee that a $p$-ary function in an even number of variables is bent, for $p$ a prime number greater than 2. The key condition is that the…

组合数学 · 数学 2019-04-23 Caroline Grant Melles , David Joyner

In this paper we define the (edge-weighted) Cayley graph associated to a generalized Boolean function, introduce a notion of strong regularity and give several of its properties. We show some connections between this concept and generalized…

信息论 · 计算机科学 2018-06-21 Constanza Riera , Pantelimon Stanica , Sugata Gangopadhyay

Two finitely generated monoids are constructed, one finitely presented the other not, whose (directed, unlabelled) Cayley graphs are isomorphic.

群论 · 数学 2016-10-18 J. Awang , M. Pfeiffer , N. Ruskuc

In 1999 Bernasconi and Codenotti noted that the Cayley graph of a bent function is strongly regular. This paper describes the concept of extended Cayley equivalence of bent functions, discusses some connections between bent functions,…

组合数学 · 数学 2018-12-13 Paul Leopardi

Bent functions can be classified into regular bent functions, weakly regular but not regular bent functions, and non-weakly regular bent functions. Regular and weakly regular bent functions always appear in pairs since their duals are also…

信息论 · 计算机科学 2015-11-10 Ayca Cesmelioglu , Wilfried Meidl , Alexander Pott

In this paper, we generalize the construction of strongly regular graphs in [Y. Tan et al., Strongly regular graphs associated with ternary bent functions, J. Combin.Theory Ser. A (2010), 117, 668-682] from ternary bent functions to $p$-ary…

组合数学 · 数学 2010-11-22 Yeow Meng Chee , Yin Tan , Xian De Zhang

In the past few decades, quantum algorithms have become a popular research area of both mathematicians and engineers. Among them, uniform mixing provides a uniform probability distribution of quantum information over time which attracts a…

组合数学 · 数学 2025-09-03 Xiwang Cao

We review Bacry and Levy-Leblond's work on possible kinematics as applied to 2-dimensional spacetimes, as well as the nine types of 2-dimensional Cayley-Klein geometries, illustrating how the Cayley-Klein geometries give homogeneous…

数学物理 · 物理学 2008-04-24 Alan McRae

In this article we generalize a theorem of Benson for generalized quadrangles to strongly regular graphs and directed strongly regular graphs. The main result provides numerical restrictions on the number of fixed vertices and the number of…

组合数学 · 数学 2014-11-14 S. De Winter , E. Kamischke , Z. Wang

A discrete analog of quantum unique ergodicity was proved for Cayley graphs of quasirandom groups by Magee, Thomas and Zhao. They show that for large graphs there exist real orthonormal basis of eigenfunctions of the adjacency matrix such…

数学物理 · 物理学 2024-12-24 Jon Harrison , Clare Pruss

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

群论 · 数学 2021-03-29 Peter J. Cameron

We quantize the regularity properties of classical graphs that determine spin models for singly-generated Yang-Baxter planar algebras, including the Kauffman polynomial, and construct explicit examples. A source of examples comes from…

In `A survey of two-graphs' \cite{Sei}, J.J. Seidel lays out the connections between simple graphs, two-graphs, equiangular lines and strongly regular graph. It is well known that there is a one-to-one correspondence between regular…

组合数学 · 数学 2017-03-16 Thomas Hoffman , James Solazzo

We give two constructions of strongly regular Cayley graphs on finite fields $\F_q$ by using union of cyclotomic classes and index 2 Gauss sums. In particular, we obtain twelve infinite families of strongly regular graphs with new…

组合数学 · 数学 2011-11-01 Tao Feng , Qing Xiang

We prove that every connected strongly regular graph on sufficiently many vertices is Hamiltonian. We prove this by showing that, apart from three families, connected strongly regular graphs are (highly) pseudo-random. Our results suggest a…

组合数学 · 数学 2014-09-11 László Pyber

We consider orbit partitions of groups of automorphisms for the symplectic graph and apply Godsil-McKay switching. As a result, we find four families of strongly regular graphs with the same parameters as the symplectic graphs, including…

组合数学 · 数学 2016-06-13 Sho Kubota

Strongly regular Cayley graphs with Paley parameters over abelian groups of rank 2 were studied in [J.A Davis, Partial difference sets in p-groups, Arch.Math.63 (1994) 103-110; K.H Leung, S.L. Ma, Partial difference sets with Paley…

组合数学 · 数学 2007-05-23 Yefim I. Leifman , Mikhail E. Muzychuk

In this paper, we give a new lifting construction of "hyperbolic" type of strongly regular Cayley graphs. Also we give new constructions of strongly regular Cayley graphs over the additive groups of finite fields based on partitions of…

组合数学 · 数学 2017-06-20 Koji Momihara , Qing Xiang
‹ 上一页 1 2 3 10 下一页 ›