English
Related papers

Related papers: A Simple Proof of the Aztec Diamond Theorem

200 papers

Many proofs of the fundamental theorem of algebra rely on the fact that the minimum of the modulus of a complex polynomial over the complex plane is attained at some complex number. The proof then follows by arguing the minimum value is…

Numerical Analysis · Computer Science 2014-09-09 Bahman Kalantari

A proof of the continuous martingale convergence theorem is provided. It relies on a classical martingale inequality and the almost sure convergence of a uniformly bounded non-negative super-martingale, after a truncation argument.

Probability · Mathematics 2021-11-25 Joe Ghafari

One of the most fundamental problems in tiling theory is the domino problem: given a set of tiles and tiling rules, decide if there exists a way to tile the plane using copies of tiles and following their rules. The problem is known to be…

Discrete Mathematics · Computer Science 2024-02-08 Nathalie Aubrun , Manon Blanc , Olivier Bournez

We consider several new families of graphs obtained from Aztec rectangle and augmented Aztec rectangle graphs by trimming two opposite corners. We prove that the perfect matchings of these new graphs are enumerated by powers of $2$, $3$,…

Combinatorics · Mathematics 2015-04-02 Tri Lai

Starting from suitable large cardinals, we force the failure of (weak) diamond at the least inaccessible cardinal. The result improves an unpublished theorem of Woodin and a recent result of Ben-Neria, Garti and Hayut.

Logic · Mathematics 2021-01-27 Mohammad Golshani

We answer an open question in the theory of transducer degrees initially posed in [1] on the existence of a diamond structure in the transducer hierarchy. Transducer degrees are the equivalence classes formed by word transformations which…

Formal Languages and Automata Theory · Computer Science 2023-01-18 Noah Kaufmann

We give a short proof of Stein's universal multiplier theorem, purely by probabilistic methods, thus avoiding any use of harmonic analysis techniques (complex interpolation or transference methods).

Functional Analysis · Mathematics 2014-08-21 Dario Trevisan

Tao conjectured that every dense subset of $\mathcal{P}^d$, the $d$-tuples of primes, contains constellations of any given shape. This was very recently proved by Cook, Magyar, and Titichetrakun and independently by Tao and Ziegler. Here we…

Number Theory · Mathematics 2015-10-26 Jacob Fox , Yufei Zhao

The Alexander method is a combinatorial tool used to determine when two elements of the mapping class group are equal. We extend the Alexander method to include the case of infinite-type surfaces. Versions of the Alexander method was proven…

Geometric Topology · Mathematics 2022-03-15 Roberta Shapiro

We prove a theorem which gives a bijection between the support $\tau$-tilting modules over a given finite-dimensional algebra $A$ and the support $\tau$-tilting modules over $A/I$, where $I$ is the ideal generated by the intersection of the…

Representation Theory · Mathematics 2020-03-26 Florian Eisele , Geoffrey Janssens , Theo Raedschelders

We will give a pure combinatorial proof of the Eisenbud-Goto conjecture for arbitrary monomial curves. Moreover, we will show that the conjecture holds for certain simplicial affine semigroup rings.

Commutative Algebra · Mathematics 2011-11-16 Max Joachim Nitsche

In this paper, we continue the development of a new combinatorial model for the irreducible characters of a complex semisimple Lie group. This model, which will be referred to as the alcove path model, can be viewed as a discrete…

Representation Theory · Mathematics 2007-05-23 Cristian Lenart

It is shown that the Mean Value Theorem for arithmetic functions, and simple properties of the zeta function are sufficient to assemble proofs of the Prime Number Theorem, and Dirichlet Theorem. These are among the simplest proofs of the…

General Mathematics · Mathematics 2018-06-26 N. A. Carella

We prove a conjecture of Conrad, Diamond, and Taylor on the size of certain deformation rings parametrizing potentially Barsotti-Tate Galois representations. To achieve this, we extend results of Breuil and Mezard (classifying Galois…

Number Theory · Mathematics 2010-09-16 David Savitt

Using a new technique, we prove a rich family of special cases of the matroid intersection conjecture. Roughly, we prove the conjecture for pairs of tame matroids which have a common decomposition by 2-separations into finite parts.

Combinatorics · Mathematics 2014-04-25 Nathan Bowler , Johannes Carmesin

The problem of the physicochemical synthesis of diamond spans more than 200 years, involving many giants of science. Many technologies have been discovered, realized and used to resolve this diamond problem. Here the origin, definition and…

Materials Science · Physics 2007-05-23 Reginald B. Little , Joseph Roache

Hankel determinantal rings, i.e., determinantal rings defined by minors of Hankel matrices of indeterminates, arise as homogeneous coordinate rings of higher order secant varieties of rational normal curves; they may also be viewed as…

Commutative Algebra · Mathematics 2018-07-17 Aldo Conca , Maral Mostafazadehfard , Anurag K. Singh , Matteo Varbaro

We start with an ``algebraic'' RSK-correspondence due to Noumi and Yamada. Given a matrix $X$, we consider a pyramidal array of solid minors of $X$. It turns out that this array satisfies an algebraic variant of octahedron recurrence. The…

Combinatorics · Mathematics 2007-05-23 V. I. Danilov , G. A. Koshevoy

The triad refers to embedding of two systems of polynomials, symmetric ones and those of the Baker-Akhiezer type into a power series of the Noumi-Shiraishi type. It provides an alternative definition of Macdonald theory and its extensions.…

High Energy Physics - Theory · Physics 2025-12-19 A. Mironov , A. Morozov , A. Popolitov , Z. Zakirova

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

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