Quick search Find article
Quick search
Find article

Computing connectedness: An exercise in computational topology

V Robins, J D Meiss and E Bradley

Show affiliations


Recommended by P Grassberger

We reformulate the notion of connectedness for compact metric spaces in a manner that may be implemented computationally. In particular, our techniques can distinguish between sets that are connected, have a finite number of connected components, have infinitely many connected components, or are totally disconnected. We hope that this approach will prove useful for studying structures in the phase space of dynamical systems.


PACS

02.40.-k Geometry, differential geometry, and topology

02.70.-c Computational techniques

MSC

54D05 Connected and locally connected spaces (general aspects)

54E45 Compact (locally compact) metric spaces

68U05 Computer graphics; computational geometry (See also 65D18)

Subjects

Mathematical physics

Computational physics

Dates

Issue 4 (July 1998)

Received 7 October 1997



  1. Computing connectedness: An exercise in computational topology

    V Robins et al 1998 Nonlinearity 11 913

  2. Standard and generalized Newtonian gravities as `gauge' theories of the extended Galilei group: II. Dynamical 3-space theories

    R De Pietri et al 1995 Class. Quantum Grav. 12 255

  3. Multidimensional Borg–Levinson theorem

    Yaroslav Kurylev et al 2005 Inverse Problems 21 1685

  4. On the hysteresis of vortex shedding in a periodically-varying flow

    Chih-Chung Hu et al 2004 Fluid Dyn. Res. 35 409

  5. A hybrid method for computing forces on curved dislocations intersecting free surfaces in three-dimensional dislocation dynamics

    Meijie Tang et al 2006 Modelling Simul. Mater. Sci. Eng. 14 1139

  6. Universality classes in directed sandpile models

    Romualdo Pastor-Satorras and Alessandro Vespignani 2000 J. Phys. A: Math. Gen. 33 L33

  7. Plastic optical fibre sensor for detecting vapour phase alcohol

    Masayuki Morisawa et al 2001 Meas. Sci. Technol. 12 877

  8. Reversors and symmetries for polynomial automorphisms of the complex plane

    A Gómez and J D Meiss 2004 Nonlinearity 17 975

  9. Hybrid poly(dimethylsiloxane)-silicon microreactors used for molecular computing

    Danny van Noort et al 2002 Smart Mater. Struct. 11 756

  10. Drift velocities of positive ions and negative ions in cylinder SF6

    D T A Blair et al 1989 J. Phys. D: Appl. Phys. 22 755

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. Imaging with LINC-NIRVANA, the Fizeau interferometer of the Large Binocular Telescope: state of the art and open problems
  2. On the uncertainty in the regularized solution
  3. Sequences close to periodic
More

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.