CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory...

19
1 ..................................... Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt Application of Quasitopoi, Galois Connections, 16 years after ... CARTEMI 2004, Ischia

Transcript of CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory...

Page 1: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

1

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

Application of Quasitopoi, Galois Connections, 16 years after ...

CARTEMI 2004, Ischia

Page 2: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

2

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

abstract

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«Ischia, Italy, 2004

"Application of Quasitopoi, Galois Connections, 16 years after ..."Rolf D. Brandt, BEB, Hannover, Germany

eM Institute, "located world wide" (L'Aquila, Hannover, Montpellier, Toledo, ...)abstract:For practical purposes it is really one of the most efficient ways to construct limits (and colimits) via simple liftings of limits (colimits) of atoms for the corresponding universal structure. Applying these techniques isnothing else than just practising the real kernel of Topoi, Galois Theory, and other universal constructions.

Lifting of Galois Connections is applying atoms in Galois Theory. We will give examples for industrialapplications with regard to topological editors and topological navigation techniques, optimisers, patternrecognition, forecasters, chasing correspondences in data universes, data and referential integrity, and time series.

Working with "measures" means in this sense use of "continuous accumulations" instead of values for individual intervals, working "analytically" corresponds to universal principles, e.g. partial morphisms, cartesianclosedness, limits and so on instead of methods from numerical analysis.

The "spirit of topological structures in the sense of Alexander Grothendieck" helps nowadays even withconstructing models for theoretical physics as well as computer science.

Page 3: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

3

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

agenda

• Categorical background

• Atoms for concrete constructions / algorithms

• Riemann goes Topology

• Topological universes

• Euler abstracts for applications

• Measure theory

• Industrial applications

Page 4: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

4

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

. ..

top cats - initial structuresand the dual -final structures

categorical topology

Page 5: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

5

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

. ..

...

top cats - initial structures

relevant for topological navigation:subspace ( easy handling, construction & views of parts of grids) dual: quotientproduct (� all different views easy to construct, navigate & linkable) dual: coproduct

categorical topology

Page 6: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

6

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

quasitopoi partial morphisms

Page 7: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

7

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

#

1-point-extensions ...

quasitopoi partial morphisms

Page 8: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

8

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

# ##

. . .

. . .

relevant forforecasters,schedulers,optimisers,pattern rec.,etc.

quasitopoi: partial morphisms

Page 9: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

9

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

...• relational DBs• entity relationship models• graph theory in comp. sc.• ...• object orientation (oop)• referential integrity• user’s view• chaos in big info systemsneed of cat top assistance

relations vs points

Page 10: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

10

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt BEB - www.beb.de/

SCADA*):• steering of physical grid• control of infrastructure• and other features

ConCADA**):• GasPortfolioManagement

• steering of contracts• control of contractual limits

• optimising flexibility• and other features*) Supervisory Control And DataAcquisition**) Contract Control And DataAcquisition

SCADA & ConCADA

Page 11: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

11

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

where we have to go ... ?

my 5-point-”edit”-program: computer assistance for≅ better isos e.g. automation for order, optimiser for visualisation, ...

part of grid (sub spaces)gluing together of grids (coproducts)simplifying grids/interrelations, “portfolios” (quotients)product of grids (products)

my 5-point-”navigator”-program: computer assistance for≅ “topology” of configuration (ref. integrity)

arbitrary relation (or point/object) “on top” (extraction)neighbourhoods stepwise visible (partial morphisms)alternative info (“fuzzy”, “nearness”)“pattern” recognition (quick reconstruction/reuse of path)

=> new topological features required !!!

Page 12: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

12

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

A.G.’s Galois Theory

Galois Theory

• universal constructions

atoms for construction of

• limits

and the dual

• colimits

=>

lifting of Galois Connections

atoms in Galois Theory

Page 13: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

13

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

Human Interface Supervison System

pattern recognition:fuzzy logic & neural nets

better => PreTOPs

Page 14: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

14

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

relevant forforecasters,schedulers,simulators,optimisers, pattern rec.,etc.

industrial applications

Page 15: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

15

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

time series

Page 16: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

16

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

7000h/a 5000h/a 3000h/a

relevant forforecasters,schedulers,supply optimisation,load optimisation,pattern recognition,etc.

bin packing

Page 17: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

17

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

ϕϕ

-20-15-10-5051015202530

log-min(2)log-max(2)log-mid(2)log-m-2log-m2Ist 94/95Ist 95/96log-m1log-m-2

m³/d

°C

next information ...(e.g. temperature, wind,cloud, history, ...)

models for climate: „Wetter Michel“„felt temperature“, ...

forecasters

Page 18: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

18

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

ECG‘s

Page 19: CARTEMI 2004, Ischia - algrotopoi.de · Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf.brandt@beb.de - ischia2004.ppt Application of Quasitopoi,

19

Application of Quasitopoi, Galois Connections, 16 years after ... .....................................

Int'l Conference on Real Analysis and Measure Theory »CARTEMI«, Ischia, Italy, 2004 rolf [email protected] - ischia2004.ppt

... thank youfor your

kind attention ...