Derangements and Contour Integrals?

  • Thread starter Mandelbroth
  • Start date
  • Tags
    Integrals
In summary, the conversation discusses the concept of derangements and its relation to the gamma function and the sum of residues. The speaker also mentions using the transitive property of equality in their proof. However, the reason for this relation is not clear without a definition of derangements. It is likely not a coincidence, but rather a derangement of formulas.
  • #1
Mandelbroth
611
24
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
  • #2
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.
 

FAQ: Derangements and Contour Integrals?

What is a derangement in mathematics?

A derangement is a permutation in which none of the elements appear in their original position. In simpler terms, it is a rearrangement of a set of objects where no object is in its original place.

2. How are derangements related to combinatorics?

Derangements are used in combinatorics to calculate the number of ways to arrange a set of objects when some restrictions, such as the original position of the objects, are imposed. They are also used in evaluating probabilities and in solving various counting problems.

3. What is a contour integral?

A contour integral is an integral that is evaluated along a curve or a contour in the complex plane. It is used to evaluate complex integrals that cannot be solved by traditional methods.

4. How are contour integrals used in physics?

Contour integrals are used in physics to solve problems related to fluid dynamics, electromagnetism, and quantum mechanics. They are also used in calculating the work done by conservative forces and in evaluating electric and magnetic fields.

5. How do derangements and contour integrals relate to each other?

Derangements and contour integrals are related through the use of complex analysis. Derangements can be represented as permutations of complex numbers, and contour integrals can be used to evaluate these permutations. They are also used together in solving problems related to probability and statistics.

Back
Top