English
Related papers

Related papers: A Counting Proof of the Graham Pollak Theorem

200 papers

The assumptions needed to prove Cox's Theorem are discussed and examined. Various sets of assumptions under which a Cox-style theorem can be proved are provided, although all are rather strong and, arguably, not natural.

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern

Dirichlet's theorem on arithmetic progressions called as Dirichlet prime number theorem is a classical result in number theory. Atle Selberg\cite{Selberg} gave an elementary proof of this theorem. In this article we give an alternative…

Number Theory · Mathematics 2017-05-17 Haifeng Xu

We present here a simple proof of Brown's diagonalizability theorem for certain elements of the algebra of a left regular band, including probability measures.

Combinatorics · Mathematics 2010-10-06 Benjamin Steinberg

This expository paper gives an account of the Pila-Wilkie counting theorem and some of its extensions and generalizations. We use semialgebraic cell decomposition to simplify part of the original proof. We also include complete treatments…

Logic · Mathematics 2022-09-12 Neer Bhardwaj , Lou van den Dries

We introduce a linearized version of group field theory. It can be viewed either as a group field theory over the additive group of a vector space or as an asymptotic expansion of any group field theory around the unit group element. We…

High Energy Physics - Theory · Physics 2014-11-20 Joseph Ben Geloun , Thomas Krajewski , Jacques Magnen , Vincent Rivasseau

In the current note, we present a new, short proof of the famous AM-GM-HM inequality using only induction and basic calculus.

General Mathematics · Mathematics 2022-06-06 Konstantinos Gaitanas

We produce a new, shorter construction of a minor-universal planar graph.

Combinatorics · Mathematics 2023-09-14 George Kontogeorgiou

Using geometric homology and cohomology we give a simple and conceptual proof of the Thom isomorphism theorem.

Algebraic Topology · Mathematics 2007-05-23 Martin Jakob

In this paper we show an index theorem for gerbes

Differential Geometry · Mathematics 2007-05-23 Aristide Tsemo , Isaac Woungang

In this note, we present a simple directed graph proof of Sharkovsky's theorem.

Dynamical Systems · Mathematics 2007-05-23 Bau-Sen Du

We present an elementary combinatorial proof of the celebrated Friendship theorem. The proof involves looking at independent sets and constructing a bound on their size which forces a contradiction.

Combinatorics · Mathematics 2024-02-13 Vineeth Chintala

We present the basic theory of calculus on dual real numbers, and prove the counterpart of the ordinary fundamental theorem of calculus in the context of dual real numbers.

Classical Analysis and ODEs · Mathematics 2018-08-23 Keqin Liu

In this note, we present a probabilistic proof of the well-known finite geometric series. The proof follows by taking the moments of the sum and the difference of two independent exponentially distributed random variables.

Probability · Mathematics 2020-04-07 Raju Dey , Suchandan Kayal

A generalization of the law of total covariance is presented and proved.

Probability · Mathematics 2022-05-31 Charles W. Champ , Andrew V. Sills

A very simple but useful almost sure convergence theorem of probability is given.

General Mathematics · Mathematics 2011-12-19 Masumi Nakajima

Arguably the simplest variation of this style of proof as we avoid reducing to the cubic case entirely.

Combinatorics · Mathematics 2014-09-25 Landon Rabern

We present an alternative proof of Perron's theorem, which is probabilistic in nature. It rests on the representation of the Perron eigenvector as a functional of the trajectory of an auxiliary Markov chain.

Probability · Mathematics 2020-01-03 Raphaël Cerf , Joseba Dalmau

The Taylor expansion is a widely used and powerful tool in all branches of Mathematics, both pure and applied. In Probability and Mathematical Statistics, however, a stronger version of Taylor's classical theorem is often needed, but only…

Other Statistics · Statistics 2023-05-09 Gianluca Viggiano

Elementary proofs of unique factorization in rings of arithmetic functions using a simple variant of Euclid's proof for the fundamental theorem of arithmetic.

Number Theory · Mathematics 2007-05-23 Lincoln Durst

We derive the Gallai-Edmonds Structure Theorem from Hall's Theorem.

Combinatorics · Mathematics 2007-05-23 Andrei Kotlov