- About
- Admissions
- Study at AUS
- Prospective Students
- Bachelor's Degrees
- Master's Degrees
- Doctoral Degrees
- Admission Publications
- International Students
- Contact Admissions
- Grants and Scholarships
- Sponsorship Liaison Services
- Testing Center
- New Student Guide
- File Completion
- New Student Orientation
- Payment Guide
- Executive Education
- Students with Disabilities
- Academics
- Life at AUS
- Virtual Campus Tour
- Around Campus
- One Stop Solution Center
- Residential Halls
- Commercial Outlets
- Athletics and Recreation
- Celebrating our Graduates
- Health and Wellness
- Sustainability
- Student Life
- Merchandise
- Alumni
- AUS Discount Program
- On-Campus Services
- Students with Disabilities
- COVID Update
- AUS Leopards Day
- Blog
- Research and Graduate Studies
- Contact Us
- Apply Now
- .
Mathematics and Statistics Seminar | Associative Spectra of Graphs Algebras (November 2022)
The Department of Mathematics and Statistics of the College of Arts and Sciences invites you to attend a seminar to be conducted by Dr. Erkko Lehtonen from the Department of Mathematics at Khalifa University, UAE.
The associative spectrum was introduced by Csákány and Waldhauser in 2000 and has appeared in the literature under different names. It is a way of quantifying the non-associativity of binary operations or the corresponding groupoids. The associative spectrum of a groupoid G is an integer sequence, the n-th member of which equals the number of distinct term operations induced on G by the bracketings of n variables.
In this talk, we report our work on associative spectra of graph algebras. Graph algebras were introduced by Shallon in 1979 and provide a useful representation of directed graphs as algebras with a binary operation. We classify undirected graphs according to the associative spectra of their graph algebras; there are only three distinct possibilities: constant 1, powers of 2 and Catalan numbers. For arbitrary digraphs, the situation is considerably more complicated. We provide a necessary and sufficient condition for a graph algebra to satisfy a given bracketing identity, expressed in terms of several numerical structural parameters associated, on the one hand, with the graph and, on the other hand, with a pair of bracketings. Based on this, we establish bounds on the possible associative spectra of graph algebras; such a spectrum is either a constant sequence bounded above by 2 or it grows exponentially. This stands in stark contrast with associative spectra of arbitrary groupoids, for which other constant and subexponential spectra are also possible.
This is joint work with Tamás Waldhauser (University of Szeged).
For further details kindly, contact Dr. Cristian Enache at [email protected].
About the speaker
Dr. Erkko Lehtonen, Assistant Professor, Khalifa University, UAE
Short Bio: https://www.ku.ac.ae/college-people/erkko-lehtonen