Derangements and Contour Integrals?

  • Context: Graduate 
  • Thread starter Thread starter Mandelbroth
  • Start date Start date
  • Tags Tags
    Integrals
Click For Summary
SUMMARY

The discussion centers on the mathematical proof of the cardinality of derangements for a set of n distinct objects, denoted as q, expressed through the formula q = (n! / (2πi)) ∮γ Γ(z) dz. Here, z is a complex variable defined as z = a + bi, with the contour γ described by specific parametric equations involving an arbitrary α > 1. The proof highlights the connection between derangements and the gamma function, suggesting a deeper relationship akin to Stirling's formula, rather than mere coincidence.

PREREQUISITES
  • Understanding of derangements in combinatorics
  • Familiarity with complex analysis and contour integrals
  • Knowledge of the gamma function and its properties
  • Basic grasp of Stirling's approximation
NEXT STEPS
  • Study the properties of the gamma function in complex analysis
  • Explore the derivation and applications of Stirling's formula
  • Investigate advanced combinatorial proofs of derangements
  • Learn about the transitive property of equality in mathematical proofs
USEFUL FOR

Mathematicians, students of advanced combinatorics, and anyone interested in the interplay between combinatorial structures and complex analysis.

Mandelbroth
Messages
610
Reaction score
23
I did a proof a few days ago (for the sake of enjoyment) and my teacher thought it was interesting, though he seemed unsure of my result.

Consider a set of n distinct objects, P. If [itex]n \in \mathbb{Z}_+ \cup \left\{0\right\}[/itex], then the cardinality, q, of the set of all derangements of P is given by
[itex]\displaystyle q = \frac{n!}{2\pi i}\oint_{\gamma}\Gamma(z)dz[/itex],​
where [itex]z=a+bi[/itex] and [itex]\gamma[/itex] is given by the parametric equations [itex]a = (\frac{n}{2}+\frac{1}{\alpha})cos(t)-\frac{n}{2}[/itex] and [itex]b = (\frac{n}{2}+\frac{1}{\alpha})sin(t)[/itex] for some arbitrary [itex]\alpha > 1[/itex]. Note that the case of n=0 is almost by convention, much like 0!=1.

My proof used the transitive property of equality (the formula for derangements and for the sum of the residues of the gamma function are the same). Is there a more fundamental reason why they happen to be the same?
 
Mathematics news on Phys.org
This cannot be answered without a definition of derangements. It looks a bit like Stirling's formula. As the gamma function and the faculty are closely related, I assume that it is not by chance, rather a derangement of formulas.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 125 ·
5
Replies
125
Views
20K