English
Related papers

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

200 papers

A famous theorem of Hilbert from 1888 states that a positive semidefinite (psd) real form is a sum of squares (sos) of real forms if and only if $n=2$ or $d=1$ or $(n,2d)=(3,4)$, where $n$ is the number of variables and $2d$ the degree of…

Algebraic Geometry · Mathematics 2016-03-01 Charu Goel , Salma Kuhlmann , Bruce Reznick

This short note gives a positive answer to an old question in elementary probability theory that arose in Furstenberg's seminal article "Disjointness in Ergodic Theory." As a consequence, Furstenberg's filtering theorem holds without any…

Probability · Mathematics 2009-06-13 Rodolphe Garbit

This paper provides an elementary proof of the classical limit of the Schr\"{o}dinger equation with WKB type initial data and over arbitrary long finite time intervals. We use only the stationary phase method and the Laptev-Sigal simple and…

Analysis of PDEs · Mathematics 2015-06-03 Claude Bardos , François Golse , Peter Markowich , Thierry Paul

G\"unter Ziegler has shown in 1989 that some homological invariants associated with the free resolutions of Jacobian ideals of line arrangements are not determined by combinatorics. His classical example involves hexagons inscribed in…

Algebraic Geometry · Mathematics 2024-01-17 Alexandru Dimca , Gabriel Sticlaru

We investigate the convexity problem for the Parisi functional defined on the space of the so-called functional ordered parameters in the Sherrington-Kirkpatrick model. In the recent work of Panchenko [3], he proved that this functional is…

Probability · Mathematics 2013-11-12 Wei-Kuo Chen

The Collatz conjecture is a famous math problem that was introduced by Lothar Collatz in 1937, and nobody has yet succeeded in proving or disproving it. In this article, I will analyze this problem with a new approach and I will discuss my…

General Mathematics · Mathematics 2022-07-27 Danial Karami

As a first application of a very old theorem, known as Herschel's theorem, we provide direct elementary proofs of several explicit expressions for some numbers and polynomials that are known in combinatorics. The second application deals…

Number Theory · Mathematics 2012-05-08 Lazhar Fekih-Ahmed

In this paper, three plausible axioms together with two definitions are employed to build an axiomatic framework, and then with the help of the Dirac formalism, it is demonstrated that the time-dependent Schr\"odinger wave equation is no…

Quantum Physics · Physics 2013-09-10 Ali Sanayei

I develop in depth the machinery of $(\mathcal L, n)$-models originally introduced by Shelah and, independently in a slightly different form by Kripke. This machinery allows fairly routine constructions of true but unprovable sentences in…

Logic · Mathematics 2021-08-12 Corey Bacal Switzer

This article is about the proof of the celebrated KAM theorem as sketched out in \cite{KOL} Kolmogorov's original presentation to the ICM. The proof presented here has been detailed as an effort to clarify if Kolmogorov's argument can be…

Dynamical Systems · Mathematics 2023-04-25 Othmane Islah

In 1855 H. J. S. Smith proved Fermat's two-square using the notion of palindromic continuants. In his paper, Smith constructed a proper representation of a prime number $p$ as a sum of two squares, given a solution of…

Number Theory · Mathematics 2014-08-07 Charles Delorme , Guillermo Pineda-Villavicencio

Je\v{r}\'abek showed that cuts in classical propositional logic proofs in deep inference can be eliminated in quasipolynomial time. The proof is indirect and it relies on a result of Atserias, Galesi and Pudl\'ak about monotone sequent…

Computational Complexity · Computer Science 2017-01-11 Paola Bruscoli , Alessio Guglielmi , Tom Gundersen , Michel Parigot

The L\'evy-Khintchine theorem is a classical result in Diophantine approximation that describes the asymptotic growth of the denominators of convergents in the continued fraction expansion of a typical real number. An effective version of…

Number Theory · Mathematics 2026-05-05 Gaurav Aggarwal , Anish Ghosh

In a 1985 commentary to his collected works, Kolmogorov informed the reader that his 1932 paper 'On the interpretation of intuitionistic logic' "was written in hope that with time, the logic of solution of problems [i.e., intuitionistic…

Logic · Mathematics 2025-12-04 Sergey A. Melikhov

In 1968, R. Steinberg proved a theorem stating that the exterior powers of an irreducible reflection representation of a Euclidean reflection group are again irreducible and pairwise non-isomorphic. We extend this result to a more general…

Representation Theory · Mathematics 2024-11-20 Hongsheng Hu

The main goal of this paper is to give a completely elementary proof for the decomposition theorem of Wright convex functions which was discovered by C.\ T.\ Ng in 1987. In the proof, we do not use transfinite tools, i.e., variants of…

Classical Analysis and ODEs · Mathematics 2020-11-23 Zsolt Páles

By Rabinowitsch' trick Hilbert's Nullstellensatz follows from the weak Nullstellensatz (Rabinowitsch 1929). The weak version can be shown with elimination theory. Hilbert's original proof is also based on successive elimination. Lasker…

Algebraic Geometry · Mathematics 2023-09-26 Jan Stevens

We give a new and conceptually simple proof of the Rickman-Picard theorem for quasiregular maps based on potential-theoretic methods.

Complex Variables · Mathematics 2018-07-23 Mario Bonk , Pietro Poggi-Corradini

This paper surveys the representation theory of rational Cherednik algebras. We also discuss the representations of the spherical subalgebras. We describe in particular the results on category O. For type A, we explain relations with the…

Representation Theory · Mathematics 2007-05-23 Raphael Rouquier

We provide a direct proof of Seidel representation in the quantum K-theory QK(Gr(k, n)) by studying projected Gromov-Witten varieties concretely. As applications, we give an alternative proof of the K-theoretic quantum Pieri rule by Buch…

Algebraic Geometry · Mathematics 2024-11-28 Changzheng Li , Zhaoyang Liu , Jiayu Song , Mingzhi Yang