Tom Brown (mathematician)

Last updated
Tom Brown
Born
Thomas Craig Brown

1938 (age 8485)
Alma mater
Known for
  • Brown's Lemma
Scientific career
Fields
Institutions Simon Fraser University
Thesis On Semigroups which are Unions of Periodic Groups (1964)
Doctoral advisor Earl Edwin Lazerson

Thomas Craig Brown (born 1938) is an American-Canadian mathematician, Ramsey Theorist, and Professor Emeritus at Simon Fraser University. [1]

Contents

Collaborations

As a mathematician, Brown’s primary focus in his research is in the field of Ramsey Theory. When completing his Ph.D., his thesis was 'On Semigroups which are Unions of Periodic Groups' [2] In 1963 as a graduate student, he showed that if the positive integers are finitely colored, then some color class is piece-wise syndetic. [3]

In A Density Version of a Geometric Ramsey Theorem. [4] he and Joe P. Buhler show that “for every there is an such that if then any subset of with more than elements must contain 3 collinear points” where is an -dimensional affine space over the field with elements, and ".

In Descriptions of the characteristic sequence of an irrational, [5] Brown discusses the following idea: Let be a positive irrational real number. The characteristic sequence of is ; where .” From here he discusses “the various descriptions of the characteristic sequence of α which have appeared in the literature” and refines this description to “obtain a very simple derivation of an arithmetic expression for .” He then gives some conclusions regarding the conditions for which are equivalent to .

He has collaborated with Paul Erdős, including Quasi-Progressions and Descending Waves [6] and Quantitative Forms of a Theorem of Hilbert. [7]

Related Research Articles

<span class="mw-page-title-main">Dirac delta function</span> Generalized function whose value is zero everywhere except at zero

In mathematical physics, the Dirac delta distribution, also known as the unit impulse, is a generalized function or distribution over the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire real line is equal to one.

In combinatorics, Ramsey's theorem, in one of its graph-theoretic forms, states that one will find monochromatic cliques in any edge labelling (with colours) of a sufficiently large complete graph. To demonstrate the theorem for two colours (say, blue and red), let r and s be any two positive integers. Ramsey's theorem states that there exists a least positive integer R(r, s) for which every blue-red edge colouring of the complete graph on R(r, s) vertices contains a blue clique on r vertices or a red clique on s vertices. (Here R(r, s) signifies an integer that depends on both r and s.)

<span class="mw-page-title-main">Diophantine approximation</span> Rational-number approximation of a real number

In number theory, the study of Diophantine approximation deals with the approximation of real numbers by rational numbers. It is named after Diophantus of Alexandria.

In abstract algebra, the free monoid on a set is the monoid whose elements are all the finite sequences of zero or more elements from that set, with string concatenation as the monoid operation and with the unique sequence of zero elements, often called the empty string and denoted by ε or λ, as the identity element. The free monoid on a set A is usually denoted A. The free semigroup on A is the subsemigroup of A containing all elements except the empty string. It is usually denoted A+.

<span class="mw-page-title-main">Klaus Roth</span> British mathematician

Klaus Friedrich Roth was a German-born British mathematician who won the Fields Medal for proving Roth's theorem on the Diophantine approximation of algebraic numbers. He was also a winner of the De Morgan Medal and the Sylvester Medal, and a Fellow of the Royal Society.

In mathematics, Roth's theorem or Thue–Siegel–Roth theorem is a fundamental result in diophantine approximation to algebraic numbers. It is of a qualitative type, stating that algebraic numbers cannot have many rational number approximations that are 'very good'. Over half a century, the meaning of very good here was refined by a number of mathematicians, starting with Joseph Liouville in 1844 and continuing with work of Axel Thue (1909), Carl Ludwig Siegel (1921), Freeman Dyson (1947), and Klaus Roth (1955).

In mathematics, a sequence (s1, s2, s3, ...) of real numbers is said to be equidistributed, or uniformly distributed, if the proportion of terms falling in a subinterval is proportional to the length of that subinterval. Such sequences are studied in Diophantine approximation theory and have applications to Monte Carlo integration.

<span class="mw-page-title-main">Transcendental number theory</span> Study of numbers that are not solutions of polynomials with rational coefficients

Transcendental number theory is a branch of number theory that investigates transcendental numbers, in both qualitative and quantitative ways.

In mathematics, the HNN extension is an important construction of combinatorial group theory.

In mathematics, an IP set is a set of natural numbers which contains all finite sums of some infinite set.

In mathematics, the Milliken–Taylor theorem in combinatorics is a generalization of both Ramsey's theorem and Hindman's theorem. It is named after Keith Milliken and Alan D. Taylor.

In the mathematical discipline of set theory, there are many ways of describing specific countable ordinals. The smallest ones can be usefully and non-circularly expressed in terms of their Cantor normal forms. Beyond that, many ordinals of relevance to proof theory still have computable ordinal notations. However, it is not possible to decide effectively whether a given putative ordinal notation is a notation or not ; various more-concrete ways of defining ordinals that definitely have notations are available.

In mathematics, uniform integrability is an important concept in real analysis, functional analysis and measure theory, and plays a vital role in the theory of martingales.

The Duffin–Schaeffer theorem is a theorem in mathematics, specifically, the Diophantine approximation proposed by R. J. Duffin and A. C. Schaeffer in 1941. It states that if is a real-valued function taking on positive values, then for almost all , the inequality

In graph theory, a branch of mathematics, the Erdős–Hajnal conjecture states that families of graphs defined by forbidden induced subgraphs have either large cliques or large independent sets. It is named for Paul Erdős and András Hajnal.

Bernstein's theorem is an inequality relating the maximum modulus of a complex polynomial function on the unit disk with the maximum modulus of its derivative on the unit disk. It was proven by Sergei Bernstein while he was working on approximation theory.

<span class="mw-page-title-main">Cap set</span> Points with no three in a line

In affine geometry, a cap set is a subset of with no three elements in a line. The cap set problem is the problem of finding the size of the largest possible cap set, as a function of . The first few cap set sizes are 1, 2, 4, 9, 20, 45, 112, ....

Roth's theorem on arithmetic progressions is a result in additive combinatorics concerning the existence of arithmetic progressions in subsets of the natural numbers. It was first proven by Klaus Roth in 1953. Roth's theorem is a special case of Szemerédi's theorem for the case .

In mathematics, Gowers' theorem, also known as Gowers' Ramsey theorem and Gowers' FINktheorem, is a theorem in Ramsey theory and combinatorics. It is a Ramsey-theoretic result about functions with finite support. Timothy Gowers originally proved the result in 1992, motivated by a problem regarding Banach spaces. The result was subsequently generalised by Bartošová, Kwiatkowska, and Lupini.

Hunter Snevily (1956–2013) was an American mathematician with expertise and contributions in Set theory, Graph theory, Discrete geometry, and Ramsey theory on the integers.

References

  1. "Tom Brown Professor Emeritus at SFU" . Retrieved 10 November 2020.
  2. Jensen, Gary R.; Krantz, Steven G. (2006). 150 Years of Mathematics at Washington University in St. Louis. American Mathematical Society. p. 15. ISBN   978-0-8218-3603-3.
  3. Brown, T. C. (1971). "An interesting combinatorial method in the theory of locally finite semigroups" (PDF). Pacific Journal of Mathematics. 36 (2): 285–289. doi: 10.2140/pjm.1971.36.285 .
  4. Brown, T. C.; Buhler, J. P. (1982). "A Density version of a Geometric Ramsey Theorem" (PDF). Journal of Combinatorial Theory . Series A. 32: 20–34. doi: 10.1016/0097-3165(82)90062-0 .
  5. Brown, T. C. (1993). "Descriptions of the Characteristic Sequence of an Irrational" (PDF). Canadian Mathematical Bulletin . 36: 15–21. doi: 10.4153/CMB-1993-003-6 .
  6. Brown, T. C.; Erdős, P.; Freedman, A. R. (1990). "Quasi-Progressions and Descending Waves". Journal of Combinatorial Theory . Series A. 53: 81–95. doi:10.1016/0097-3165(90)90021-N.
  7. Brown, T. C.; Chung, F. R. K.; Erdős, P. (1985). "Quantitative Forms of a Theorem of Hilbert" (PDF). Journal of Combinatorial Theory . Series A. 38 (2): 210–216. doi: 10.1016/0097-3165(85)90071-8 .