Douglas S. Bridges

dblp:b/DSBridges · also Douglas Suth Bridges · DBLP profile ↗
← Back
30ranked-venue papers
26as first author
1since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 30 · 26 first-author · 1 since 2021
YearPublicationVenuePosition
2022 Morse set theory as a foundation for constructive mathematics
Douglas S. Bridges
Theor. Comput. Sci.1
2016 Apartness spaces and uniform neighbourhood structures
Douglas S. Bridges
Ann. Pure Appl. Log.1
2016 Z-stability in Constructive Analysis
abstract
We introduce Z-stability, a notion capturing the intuition that if a function f maps a metric space into a normed space and if the norm of f(x) is small, then x is close to a zero of f. Working in Bishop's constructive setting, we first study pointwise versions of Z-stability and the related notion of good behaviour for functions. We then present a recursive counterexample to the classical argument for passing from pointwise Z-stability to a uniform version on compact metric spaces. In order to effect this passage constructively, we bring into play the positivity principle, equivalent to Brouwer's fan theorem for detachable bars, and the limited anti-Specker property, an intuitionistic counterpart to sequential compactness. The final section deals with connections between the limited anti-Specker property, positivity properties, and (potentially) Brouwer's fan theorem for detachable bars.
Douglas S. Bridges, James E. Dent, Maarten McKubre-Jordens
Log. Methods Comput. Sci.1
2013 Characterising dominated weak-operator continuous functionals on subspaces of B(H)
Douglas S. Bridges
Ann. Pure Appl. Log.1
2012 Square Roots and Powers in Constructive Banach Algebra Theory
Douglas S. Bridges, Robin Havea
CiE1
2012 Reflections on function spaces
Douglas S. Bridges
Ann. Pure Appl. Log.1
2012 Almost new pre-apartness from old
Douglas S. Bridges
Ann. Pure Appl. Log.1
2010 Continuous isomorphisms from R onto a complete abelian group
abstract
Abstract This paper provides a Bishop-style constructive analysis of the contrapositive of the statement that a continuous homomorphism ofRonto a compact abelian group is periodic. It is shown that, subject to a weak locatedness hypothesis, ifGis a complete (metric) abelian group that is the range of a continuous isomorphism fromR, thenGis noncompact. A special case occurs whenGsatisfies a certain local path-connectedness condition at 0. A number of results about one-one and injective mappings are proved en route to the main theorem. A Brouwerian example shows that some of our results are the best possible in a constructive framework.
Douglas S. Bridges, Matthew Hendtlass
J. Symb. Log.1
2009 A Constructive Study of Landau's Summability Theorem
Josef Berger, Douglas S. Bridges
CCA2
2008 Proximal Connectedness
Douglas S. Bridges, Luminita Vîta
Fundam. Informaticae1
2008 Apartness, compactness and nearness
Douglas S. Bridges, Hajime Ishihara, Peter Schuster 0001, Luminita Vîta
Theor. Comput. Sci.1
2007 Colocatedness and Lebesgue Integrability
Douglas S. Bridges
CiE1
2007 The pseudocompactness of [0, 1] is equivalent to the uniform continuity theorem
abstract
Abstract We prove constructively that, in order to derive the uniform continuity theorem for pointwise continuous mappings from a compact metric space into a metric space, it is necessary and sufficient to prove any of a number of equivalent conditions, such as that every pointwise continuous mapping of [0, 1] into ℝ is bounded. The proofs are analytic, making no use of, for example, fan-theoretic ideas.
Douglas S. Bridges, Hannes Diener
J. Symb. Log.1
2006 Ideals in constructive Banach algebra theory
Douglas S. Bridges, Robin Havea, Peter Schuster 0001
J. Complex.1
2006 Pre-apartness structures on spaces of functions
Douglas S. Bridges, Luminita Vîta
J. Complex.1
2006 The fan theorem and unique existence of maxima
abstract
Abstract The existence and uniqueness of a maximum point for a continuous real–valued function on a metric space are investigated constructively. In particular, it is shown, in the spirit of reverse mathematics, that a natural unique existence theorem is equivalent to the fan theorem.
Josef Berger, Douglas S. Bridges, Peter Schuster 0001
J. Symb. Log.2
2005 Ideals in Constructive Banach Algebra Theory
Douglas S. Bridges, Robin Havea, Peter Schuster 0001
CCA1
2005 An Extension Theorem for Ultraweakly Continuous Linear Functionals on B(X, Y)
Douglas S. Bridges, Luminita Vîta
CCA1
2005 Proximal Connectedness
Douglas S. Bridges, Luminita Vîta
CCA1
2004 Corrigendum to "A proof - technique in uniform space theory"
Douglas S. Bridges, Luminita Vîta
J. Symb. Log.1
2003 Apartness spaces as a framework for constructive topology
Douglas S. Bridges, Luminita Vîta
Ann. Pure Appl. Log.1
2003 A proof-technique in uniform space theory
abstract
Abstract In the constructive theory of uniform spaces there occurs a technique of proof in which the application of a weak form of the law of excluded middle is circumvented by purely analytic means. The essence of this proof–technique is extracted and then applied in several different situations.
Douglas S. Bridges, Luminita Vîta
J. Symb. Log.1
2003 A constructive theory of point-set nearness
Luminita Vîta, Douglas S. Bridges
Theor. Comput. Sci.2
2002 Kernels of seminorms in constructive analysis
Douglas S. Bridges, Nicholas Dudley Ward
Theor. Comput. Sci.1
2001 Bounded Variation Implies Regulated: A Constructive Proof
abstract
Abstract. It is shown constructively that a strongly extensional function of bounded variation on an interval is regulated, in a sequential sense that is classically equivalent to the usual one.
Douglas S. Bridges, Ayan Mahalanobis
J. Symb. Log.1
1999 Constructive Notes on Uniform and Locally Convex Spaces
Luminita Vîta, Douglas S. Bridges
FCT2
1999 Linear Independence without Choice
Douglas S. Bridges, Fred Richman, Peter Schuster 0001
Ann. Pure Appl. Log.1
1999 Constructive Mathematics: A Foundation for Computable Analysis
Douglas S. Bridges
Theor. Comput. Sci.1
1998 Sequentially Continuous Linear Mappings in Constructive Analysis
abstract
A mapping u: X → Y between metric spaces is sequentially continuous if for each sequence (xn) converging to x ∈ X, (u(xn)) converges to u(x). It is well known in classical mathematics that a sequentially continuous mapping between metric spaces is continuous; but, as all proofs of this result involve the law of excluded middle, there appears to be a constructive distinction between sequential continuity and continuity. Although this distinction is worth exploring in its own right, there is another reason why sequential continuity is interesting to the constructive mathematician: Ishihara [8] has a version of Banach's inverse mapping theorem in functional analysis that involves the sequential continuity, rather than continuity, of the linear mappings; if this result could be upgraded by deleting the word “sequential”, then we could prove constructively the standard versions of the inverse mapping theorem and the closed graph theorem. Troelstra [9] showed that in Brouwer's intuitionistic mathematics (INT) a sequentially continuous mapping on a separable metric space is continuous. On the other hand, Ishihara [6, 7] proved constructively that the continuity of sequentially continuous mappings on a separable metric space is equivalent to a certain boundedness principle for subsets of ℕ; in the same paper, he showed that the latter principle holds within the recursive constructive mathematics (RUSS) of the Markov School. Since it is not known whether that principle holds within Bishop's constructive mathematics (BISH), of which INT and RUSS are models and which can be regarded as the constructive core of mathematics, the exploration of sequential continuity within BISH holds some interest.
Douglas S. Bridges, Ray Mines
J. Symb. Log.1
1994 On Recursive Bounds for the Exceptional Values in Speed-Up
Douglas S. Bridges, Cristian S. Calude
Theor. Comput. Sci.1