English
Related papers

Related papers: Nonstandard Methods in Ramsey Theory and Combinato…

200 papers

In this paper, we will develop a significantly more general notion of classical Ramsey numbers (extending most other graph-theoretic generalizations) and make some preliminary characterizations of these new Ramsey numbers using simple…

Combinatorics · Mathematics 2025-02-07 Bryce Alan Christopherson

The aim of this paper is to highlight a hitherto unknown computational aspect of Nonstandard Analysis pertaining to Reverse Mathematics (RM). In particular, we shall establish RM-equivalences between theorems from Nonstandard Analysis in a…

Logic · Mathematics 2015-11-17 Sam Sanders

In this paper, we have established a new framework of truncated inverse sampling for estimating mean values of non-negative random variables such as binomial, Poisson, hyper-geometrical, and bounded variables. We have derived explicit…

Statistics Theory · Mathematics 2013-11-05 Xinjia Chen

After an introduction to the Hierarchy Problem and to Supersymmetry we discuss the phenomenology of a motivated non-standard pattern of sparticle masses in the context of extensions of the Minimal Supersymmetric Standard Model.

High Energy Physics - Phenomenology · Physics 2011-12-12 Paolo Lodone

Using the rudiments of pde jets theory in a nonstandard setting, we first deepen and extend previous nonstandard existence results for generalized solutions of linear differential equations and second extend the previous results for linear…

Analysis of PDEs · Mathematics 2012-05-03 Tom McGaffey

In this paper we define new numbers called the Neo-Ramsay numbers. We show that these numbers are in fact equal to the Ramsay numbers. Neo-Ramsey numbers are easy to compute and for finding them it is not necessary to check all possible…

General Mathematics · Mathematics 2007-05-23 Dhananjay P. Mehendale

We construct the non-standard complex (and real) numbers using the ultrapower method in the spirit of Cauchy's construction of the real numbers. We show that the non-standard complex numbers are a non-archimedean, algebraically closed…

Classical Analysis and ODEs · Mathematics 2008-10-10 Raymond Cavalcante

We present a recursive algorithm for finding good lower bounds for the classical Ramsey numbers. Using notions from this algorithm we then give some results for generalized Schur numbers, which we call Issai numbers.

Combinatorics · Mathematics 2007-05-23 Aaron Robertson

In these lecture notes we present an introduction to non-standard analysis especially written for the community of mathematicians, physicists and engineers who do research on J. F. Colombeau' theory of new generalized functions and its…

Functional Analysis · Mathematics 2010-10-19 Todor D. Todorov

The goal of this paper is twofold. First, we present a unified way of formulating numerical integration problems from both approximation theory and discrepancy theory. Second, we show how techniques, developed in approximation theory, work…

Numerical Analysis · Mathematics 2017-11-21 V. N. Temlyakov

Traditional statistical inference considers relatively small data sets and the corresponding theoretical analysis focuses on the asymptotic behavior of a statistical estimator when the number of samples approaches infinity. However, many…

Methodology · Statistics 2013-01-03 Jon Wellner , Tong Zhang

In this paper, we introduce a new method for applying the implicit function theorem to find nontrivial solutions to overdetermined problems with a fixed boundary (given) and a free boundary (to be determined). The novelty of this method…

Analysis of PDEs · Mathematics 2021-04-06 Lorenzo Cavallina

The aim of this paper is to highlight a hitherto unknown computational aspect of Nonstandard Analysis. Recently, a number of nonstandard versions of Goedel's system T have been introduced ([2,9,12]), and it was shown in [26] that the…

Logic · Mathematics 2015-09-11 Sam Sanders

Due to their great flexibility, nonparametric Bayes methods have proven to be a valuable tool for discovering complicated patterns in data. The term "nonparametric Bayes" suggests that these methods inherit model-free operating…

Methodology · Statistics 2013-04-15 Peter D. Hoff

Seemingly unrelated linear regression models are introduced in which the distribution of the errors is a finite mixture of Gaussian components. Identifiability conditions are provided. The score vector and the Hessian matrix are derived.…

Methodology · Statistics 2014-03-18 Giuliano Galimberti , Elena Scardovi , Gabriele Soffritti

In this paper we review recently developed methods for nonparametric Bayesian inference for one-dimensional diffusion models. We discuss different possible prior distributions, computational issues, and asymptotic results.

Methodology · Statistics 2013-05-23 Harry van Zanten

The goal of this paper is to demonstrate the general modeling and practical simulation of random equations with mixture model parameter random variables. Random equations, understood as stationary (non-dynamical) equations with parameters…

Computation · Statistics 2025-07-31 Wolfgang Hoegele

This paper deals with subsampled spectral gradient methods for minimizing finite sum. Subsample function and gradient approximations are employed in order to reduce the overall computational cost of the classical spectral gradient methods.…

Numerical Analysis · Mathematics 2019-11-04 Stefania Bellavia , Nataša Krklec Jerinkić , Greta Malaspina

Bayesian probabilistic numerical methods are a set of tools providing posterior distributions on the output of numerical methods. The use of these methods is usually motivated by the fact that they can represent our uncertainty due to…

Computation · Statistics 2018-08-01 Xiaoyue Xi , François-Xavier Briol , Mark Girolami

We reveal a connection between the incompressibility method and the Lovasz local lemma in the context of Ramsey theory. We obtain bounds by repeatedly encoding objects of interest and thereby compressing strings. The method is demonstrated…

Combinatorics · Mathematics 2008-04-07 Pascal Schweitzer