LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Cayley Digraphs Associated to Arithmetic Groups

Photo from archive.org

We explore a paradigm which ties together seemingly disparate areas in number theory, additive combinatorics, and geometric combinatorics including the classical Waring problem, the Furstenberg–Sárközy theorem on squares in sets… Click to show full abstract

We explore a paradigm which ties together seemingly disparate areas in number theory, additive combinatorics, and geometric combinatorics including the classical Waring problem, the Furstenberg–Sárközy theorem on squares in sets of integers with positive density, and the study of triangles (also called 2-simplices) in finite fields. Among other results we show that if $${\mathbb {F}}_q$$Fq is the finite field of odd order q, then every matrix in $$Mat_d({\mathbb {F}}_q), d \ge 2$$Matd(Fq),d≥2 is the sum of a certain (finite) number of orthogonal matrices, this number depending only on d, the size of the matrix, and on whether q is congruent to 1 or 3 (mod 4), but independent of q otherwise.

Keywords: arithmetic groups; cayley digraphs; number; digraphs associated; associated arithmetic

Journal Title: Graphs and Combinatorics
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.