English
Related papers

Related papers: Proving Parikh's theorem using Chomsky-Schutzenber…

200 papers

First proved my Donald Martin in 1975, the result of Borel determinacy has been the subject of multiple revised proofs. Following Martin's book [1], we present a recent streamlined proof which implements ideas of Martin, Moschovakis, and…

Logic · Mathematics 2024-01-19 Thomas Buffard , Gabriel Levrel , Sam Mayo

Recently, Colbeck and Renner (2011) [arXiv:1005.5173] published a theorem that appears to be stronger than the Bell (1964) theorem in a way that is more significant than the other variations of Bell's theorem that have been published in the…

Quantum Physics · Physics 2014-03-10 Malcolm R. Forster

A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their proof is elegant and concise and, moveover, constructive.…

Combinatorics · Mathematics 2017-07-24 Carrie Rutherford , Robin Whitty

Answering a conjecture of A. Sisto, J. Sahasrabudhe proved the exponential version of the Schur theorem: for every finite coloring of the naturals, there exists a monochromatic copy of $\{x,y,x^y:x\neq y\},$ which initiates the study of…

Combinatorics · Mathematics 2024-12-02 Sayan Goswami , Sourav Kanti Patra

Comments about the paper by Elsholz, Fermat's last theorem implies Euclid's infinitude of primes, (2021), and simplification.

Number Theory · Mathematics 2021-06-08 Labib Haddad

The ${\overline{\mathbb Q}}$-algebra of periods was introduced by Kontsevich and Zagier as complex numbers whose real and imaginary parts are values of absolutely convergent integrals of ${\mathbb Q}$-rational functions over ${\mathbb…

Number Theory · Mathematics 2020-07-17 Juan Viu-Sos

We prove without appeal to the Axiom of Choice that for any sets A and B, if there is a one-to-one correspondence between 3 cross A and 3 cross B then there is a one-to-one correspondence between A and B. The first such proof, due to…

Logic · Mathematics 2007-05-23 Peter G. Doyle , John Horton Conway

This is a continuation of my work on Arithmetic Teichmuller Spaces developed in the present series of papers. In this paper, I show that the Theory of Arithmetic Teichmuller Spaces leads, using Shinichi Mochizuki's rubric, to a proof of the…

Algebraic Geometry · Mathematics 2025-02-25 Kirti Joshi

Gurevich, Pyatov and Saponov recently stated an expansion for the product of two Schur functions and gave a proof based on the Pluecker relations. Here we show that this identity is in fact a special case of a quite general Schur function…

Combinatorics · Mathematics 2009-09-30 Markus Fulmek

This article presents a clear proof of the Riemann Mapping Theorem via Riemann's method, uncompromised by any appeals to topological intuition.

Complex Variables · Mathematics 2016-12-14 Robert E. Greene , Kang-Tae Kim

Issai Schur, in his doctoral thesis (1901) introduced the Schur algebra to study the polynomial representation theory of the general linear group. He described a basis of this algebra and structure constants. Later, Miguel Mendez (2001)…

Representation Theory · Mathematics 2014-09-05 T. Geetha , Amritanshu Prasad

The Kochen-Specker Theorem is widely interpreted to imply that non-contextual hidden variable theories that agree with the predictions of Copenhagen quantum mechanics are impossible. The import of the theorem for a novel observer…

Quantum Physics · Physics 2012-10-19 Fay Dowker , Yousef Ghazi-Tabatabai

Ramsey theory for words over a finite alphabet was unified in the work of Carlson and Furstenberg-Katznelson. Carlson, in the same work, outlined a method to extend the theory for words over an infinite alphabet, but subject to a fixed…

Combinatorics · Mathematics 2010-11-03 Vassiliki Farmaki , Andreas Koutsogiannis

Salikhov has proved a conjecture of Kontsevich and Shoikhet by reducing it to the consideration of three families of graphs, a consideration which was left to the reader for two of those families. We show, that the conjecture is just a very…

Combinatorics · Mathematics 2007-05-23 Bodo Lass

A partial algebra construction of Gr\"atzer and Schmidt from "Characterizations of congruence lattices of abstract algebras" (Acta Sci. Math. (Szeged) 24 (1963), 34-59) is adapted to provide an alternative proof to a well-known fact that…

Rings and Algebras · Mathematics 2014-09-23 Brian T. Chan

A recent proof of Bell's theorem without inequalities [A. Cabello, Phys. Rev. Lett. 86, 1911 (2001)] is formulated as a Greenberger-Horne-Zeilinger-like proof involving just two observers. On one hand, this new approach allows us to derive…

Quantum Physics · Physics 2009-11-07 Adan Cabello

Certain upper triangular matrices, termed as Parikh matrices, are often used in the combinatorial study of words. Given a word, the Parikh matrix of that word elegantly computes the number of occurrences of certain predefined subwords in…

Combinatorics · Mathematics 2018-08-14 Adrian Atanasiu , Ghajendran Poovanandran , Wen Chean Teh

Since a few years, the Schr\"odinger problem captures the attention of a growing community of mathematicians interested in optimal transport problems. The first result of existence of a solution to this problem dates back to 1940, when…

Probability · Mathematics 2019-05-01 Christian Léonard

We give a new, elementary proof of the celebrated Herzog-Hibi-Zheng theorem on powers of quadratic monomial ideals.

Commutative Algebra · Mathematics 2025-01-15 Antonino Ficarra

A classical result in number theory is Dirichlet's theorem on the density of primes in an arithmetic progression. We prove a similar result for numbers with exactly k prime factors for k>1. Building upon a proof by E.M. Wright in 1954, we…

Number Theory · Mathematics 2016-05-03 Neha Prabhu
‹ Prev 1 8 9 10 Next ›