University of Cambridge > Talks.cam > Combinatorics Seminar > Powers of 2 in high-dimensional lattice walks

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Powers of 2 in high-dimensional lattice walks

Download to your calendar using vCal

  • UserNikolai Beluhov (Cambridge)
  • ClockThursday 06 November 2025, 14:30-15:30
  • HouseMR12.

If you have a question about this talk, please contact .

Let Wd(n) be the number of 2n-step walks in ℤd which begin and end at the origin. We study the exponent of 2 in the prime factorisation of this number; i.e., wd(n)=ν2(Wd(n)). We show that, for each d, there is a relationship between wd(n) and the number s2(n) of 1s in the binary expansion of n. For example, wd(n)=s2(n) if d is odd and wd(n)=2s2(n) if ν2(d)=1; while wd(n)≥3s2(n) if ν2(d)=2. The pattern changes further when ν2(d)≥3. However, for each d, we give the best analogous estimate of wd(n) together with a description of all n where equality is attained. The methods we develop apply to a wider range of problems as well, and so might be of independent interest.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Webinar & LT2, Computer Laboratory, William Gates Building. Green Room, Gonville and Caius College GS15, Computer Laboratory

Other talks

TBC From lab to clinic: an introduction to translational research Title to be confirmed: CMS Quantum optics with organic molecules CSAR lecture: Beyond Net Zero: Can We Repair The Climate? Title to be confirmed
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity