A Combinatorial Proof for Cayley's Identity

نویسنده

  • Markus Fulmek
چکیده

Abstract In a recent paper, Caracciolo, Sokal and Sportiello presented, inter alia, an algebraic/combinatorial proof for Cayley’s identity. The purpose of the present paper is to give a “purely combinatorial” proof for this identity; i.e., a proof involving only combinatorial arguments. Since these arguments eventually employ a generalization of Laplace’s Theorem, we present a “purely combinatorial” proof for this theorem, too.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

عدد تناوبی گراف‌ها

In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the Borsuk-Ulam theorem, which is a well-known result in topological combinatorics. In this paper, we present a combinatorial proof for the Alishahi-Hajiabolhassan theorem. 

متن کامل

A Combinatorial Proof for the Alternating Convolution of the Central Binomial Coefficients

We give a combinatorial proof of the identity for the alternating convolution of the central binomial coefficients. Our proof entails applying an involution to certain colored permutations and showing that only permutations containing cycles of even length remain. The combinatorial identity

متن کامل

A Combinatorial proof of a partition identity of Andrews and Stanley

In his paper, “On a Partition Function of Richard Stanley,” George Andrews proves a certain partition identity analytically and asks for a combinatorial proof. This paper provides the requested combinatorial proof.

متن کامل

A Combinatorial Proof of an Identity from Ramanujan's Lost Notebook

In this note, we present a new combinatorial proof of an identity originally stated in Ramanujan’s lost notebook by keeping track of an extra statistic in Yee’s bijection for a special case of this identity.

متن کامل

A Combinatorial Proof of a Symmetric q-Pfaff-Saalschütz Identity

We give a bijective proof of a symmetric q-identity on 4φ3 series, which is a symmetric generalization of the famous q-Pfaff-Saalschütz identity. An elementary proof of this identity is also given.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2014