• About Ahmedabad
  • Stepwell
  • Student Affairs
  • Alumni and Advancement
  • Collaborate With Us
  • Media
  • Academics
    • Schools & Centres
      • Amrut Mody School of Management
      • Bagchi School of Public Health
      • School of Arts and Sciences
      • School of Engineering and Applied Science
      • Undergraduate College
      • Graduate School
      • Ahmedabad Design Lab
      • Centre for Heritage Management
      • Centre for Learning Futures
      • Global Centre for Environment and Energy
      • International Centre for Space and Cosmology
      • Sahyog: Centre for Promoting Health
      • Stepwell Centre for Asian Futures
      • The Climate Institute
      • The Institute of Manufacturing and Economy
      • VentureStudio
    • Programmes
      • Undergraduate Programmes
      • Graduate Programmes
        • Masters Programmes
        • Doctoral Programmes
      • Continuing & Executive Education
    • Learning Initiatives
    • Libraries
    • Interdisciplinary Learning
    • Academic Calendar
  • Admission
    • Undergraduate Admission
    • Graduate Admission
      • Masters Admission
      • Doctoral Admission
    • Fees & Financial Aid
  • Faculty
    • Amrut Mody School of Management
    • Bagchi School of Public Health
    • School of Arts and Sciences
    • School of Engineering and Applied Science
    • Centre for Heritage Management
    • Centre for Learning Futures
    • Global Centre for Environment and Energy
    • International Centre for Space and Cosmology
    • Stepwell Centre for Asian Futures
    • The Institute of Manufacturing and Economy
    • VentureStudio
  • Research
  • About Ahmedabad
  • Stepwell
  • Office of the Dean of Students
  • Alumni and Advancement
  • Collaborate With Us
  • Media
  • Academics
    Schools & Centres Programmes Learning Initiatives Libraries Interdisciplinary Learning Academic Calendar
  • Admission
    Undergraduate Admission Graduate Admission Doctoral Admission Fees & Financial Aid
  • Faculty
  • Research

Wednesday

25

November 2026

2:30 - 4:00 PM IST
Location

Room 201, School of Arts and Sciences
Central Campus

Share

A Combinatorial Proof of the Trace Cayley–Hamilton Theorem

Arts and Sciences Research Seminar Series
Sudip Bera, Speaker at Ahmedabad University

Sudip Bera

Assistant Professor
Faculty of Mathematics
Dhirubhai Ambani University
Gandhinagar
Speaker

ABSTRACT: Let A be an n × n matrix over a commutative ring K with characteristic polynomial pA(λ) = λn + d1λn−1 + ⋯ + dₙ. The Trace Cayley–Hamilton theorem states that, for every integer r ≥ 1, we have Tr(Ar) + Tr(Ar−1)d1 + ⋯ + Tr(Ar−(n−1))dₙ₋₁+ Tr(Ar−n)dₙ = 0, if r > n, otherwise, we have Tr(Ar) + Tr(Ar−1)d₁ + ⋯ + Tr(A1)dᵣ₋₁ + r dᵣ = 0, if 1 ≤ r ≤ n.

For r ≥ n, this follows from the classical Cayley–Hamilton theorem by multiplying pA(A) = O by Ar−n and taking traces. For r < n, however, the identity does not follow in this way.

In this talk we give a combinatorial proof that covers all r at once. To A we associate a weighted digraph (A). In this graph, Tr(Ak) is the total weight of the closed walks of length k, and each coefficient dₖ is a signed sum over the linear subdigraphs (collections of vertex-disjoint cycles) of length k. The theorem then becomes a statement about signed pairs (c, γ), where c is a closed walk and γ is a linear subdigraph. We construct an explicit sign-reversing involution on these pairs. No prior knowledge beyond basic linear algebra is needed.

Register Now

Speaker

Sudip Bera

Sudip Bera is an Assistant Professor in the Faculty of Mathematics at Dhirubhai Ambani University, Gandhinagar, a position he has held since January 2023. He received his PhD from Visva-Bharati University for a thesis on algebraic properties of power graphs. He then held a postdoctoral fellowship at the Indian Institute of Science, Bangalore (2019–2022), followed by a visiting fellowship at TIFR Mumbai and a postdoctoral fellowship at the Harish-Chandra Research Institute, Prayagraj. His research interests lie in combinatorics—especially algebraic and bijective combinatorics and combinatorial matrix theory—and in algebraic and structural graph theory.

Ahmedabad University

Navrangpura, Ahmedabad 380009
Gujarat, India

info@ahduni.edu.in
+91.79.61911000/200/201

  • About Ahmedabad
  • Our Purpose
  • University Leadership
  • Board of Management
  • Board of Governors
  • Schools & Centres
  • Research
  • Programmes
  • Admission
  • Tenders and Vendors
  • Resources
  • Careers
  • Accreditations and Compliance
  • IQAC
  • NIRF
  • Campus Visit
  • Contact
  • Privacy Policy

Auris

SUBSCRIBE TO OUR NEWSLETTER

COPYRIGHT AHMEDABAD UNIVERSITY 2026

CONNECT WITH US

Download Brochure

Please enter information in the form below. The download will start automatically on submission of the form.

Download Brochure

Please enter information in the form below. The download will start automatically on submission of the form.