Journal & Issues

Volume 31 (2023): Issue 1 (September 2023)

Volume 30 (2022): Issue 4 (December 2022)

Volume 30 (2022): Issue 3 (October 2022)

Volume 30 (2022): Issue 2 (July 2022)

Volume 30 (2022): Issue 1 (April 2022)

Volume 29 (2021): Issue 4 (December 2021)

Volume 29 (2021): Issue 3 (September 2021)

Volume 29 (2021): Issue 2 (July 2021)

Volume 29 (2021): Issue 1 (April 2021)

Volume 28 (2020): Issue 4 (December 2020)

Volume 28 (2020): Issue 3 (October 2020)

Volume 28 (2020): Issue 2 (July 2020)

Volume 28 (2020): Issue 1 (April 2020)

Volume 27 (2019): Issue 4 (December 2019)

Volume 27 (2019): Issue 3 (October 2019)

Volume 27 (2019): Issue 2 (July 2019)

Volume 27 (2019): Issue 1 (April 2019)

Volume 26 (2018): Issue 4 (December 2018)

Volume 26 (2018): Issue 3 (October 2018)

Volume 26 (2018): Issue 2 (July 2018)

Volume 26 (2018): Issue 1 (April 2018)

Volume 25 (2017): Issue 4 (December 2017)

Volume 25 (2017): Issue 3 (October 2017)

Volume 25 (2017): Issue 2 (July 2017)

Volume 25 (2017): Issue 1 (March 2017)

Volume 24 (2016): Issue 4 (December 2016)

Volume 24 (2016): Issue 3 (September 2016)

Volume 24 (2016): Issue 2 (June 2016)

Volume 24 (2016): Issue 1 (March 2016)

Volume 23 (2015): Issue 4 (December 2015)

Volume 23 (2015): Issue 3 (September 2015)

Volume 23 (2015): Issue 2 (June 2015)

Volume 23 (2015): Issue 1 (March 2015)

Volume 22 (2014): Issue 4 (December 2014)

Volume 22 (2014): Issue 3 (September 2014)

Volume 22 (2014): Issue 2 (June 2014)
Special Issue: 25 years of the Mizar Mathematical Library

Volume 22 (2014): Issue 1 (March 2014)

Volume 21 (2013): Issue 4 (December 2013)

Volume 21 (2013): Issue 3 (October 2013)

Volume 21 (2013): Issue 2 (June 2013)

Volume 21 (2013): Issue 1 (January 2013)

Volume 20 (2012): Issue 4 (December 2012)

Volume 20 (2012): Issue 3 (December 2012)

Volume 20 (2012): Issue 2 (December 2012)

Volume 20 (2012): Issue 1 (January 2012)

Volume 19 (2011): Issue 4 (January 2011)

Volume 19 (2011): Issue 3 (January 2011)

Volume 19 (2011): Issue 2 (January 2011)

Volume 19 (2011): Issue 1 (January 2011)

Volume 18 (2010): Issue 4 (January 2010)

Volume 18 (2010): Issue 3 (January 2010)

Volume 18 (2010): Issue 2 (January 2010)

Volume 18 (2010): Issue 1 (January 2010)

Volume 17 (2009): Issue 4 (January 2009)

Volume 17 (2009): Issue 3 (January 2009)

Volume 17 (2009): Issue 2 (January 2009)

Volume 17 (2009): Issue 1 (January 2009)

Volume 16 (2008): Issue 4 (January 2008)

Volume 16 (2008): Issue 3 (January 2008)

Volume 16 (2008): Issue 2 (January 2008)

Volume 16 (2008): Issue 1 (January 2008)

Volume 15 (2007): Issue 4 (January 2007)

Volume 15 (2007): Issue 3 (January 2007)

Volume 15 (2007): Issue 2 (January 2007)

Volume 15 (2007): Issue 1 (January 2007)

Volume 14 (2006): Issue 4 (January 2006)

Volume 14 (2006): Issue 3 (January 2006)

Volume 14 (2006): Issue 2 (January 2006)

Volume 14 (2006): Issue 1 (January 2006)

Journal Details
Format
Journal
eISSN
1898-9934
First Published
09 Jun 2008
Publication timeframe
4 times per year
Languages
English

Search

Volume 24 (2016): Issue 1 (March 2016)

Journal Details
Format
Journal
eISSN
1898-9934
First Published
09 Jun 2008
Publication timeframe
4 times per year
Languages
English

Search

0 Articles
Open Access

Modelling Real World Using Stochastic Processes and Filtration

Published Online: 31 Aug 2016
Page range: 1 - 16

Abstract

Summary

First we give an implementation in Mizar [2] basic important definitions of stochastic finance, i.e. filtration ([9], pp. 183 and 185), adapted stochastic process ([9], p. 185) and predictable stochastic process ([6], p. 224). Second we give some concrete formalization and verification to real world examples.

In article [8] we started to define random variables for a similar presentation to the book [6]. Here we continue this study. Next we define the stochastic process. For further definitions based on stochastic process we implement the definition of filtration.

To get a better understanding we give a real world example and connect the statements to the theorems. Other similar examples are given in [10], pp. 143-159 and in [12], pp. 110-124. First we introduce sets which give informations referring to today (Ωnow, Def.6), tomorrow (Ωfut1 , Def.7) and the day after tomorrow (Ωfut2 , Def.8). We give an overview for some events in the σ-algebras Ωnow, Ωfut1 and Ωfut2, see theorems (22) and (23).

The given events are necessary for creating our next functions. The implementations take the form of: Ωnow ⊂ Ωfut1 ⊂ Ωfut2 see theorem (24). This tells us growing informations from now to the future 1=now, 2=tomorrow, 3=the day after tomorrow.

We install functions f : {1, 2, 3, 4} → ℝ as following:

f1 : x → 100, ∀x ∈ dom f, see theorem (36),

f2 : x → 80, for x = 1 or x = 2 and

f2 : x → 120, for x = 3 or x = 4, see theorem (37),

f3 : x → 60, for x = 1, f3 : x → 80, for x = 2 and

f3 : x → 100, for x = 3, f3 : x → 120, for x = 4 see theorem (38).

These functions are real random variable: f1 over Ωnow, f2 over Ωfut1, f3 over Ωfut2, see theorems (46), (43) and (40). We can prove that these functions can be used for giving an example for an adapted stochastic process. See theorem (49).

We want to give an interpretation to these functions: suppose you have an equity A which has now (= w1) the value 100. Tomorrow A changes depending which scenario occurs − e.g. another marketing strategy. In scenario 1 (= w11) it has the value 80, in scenario 2 (= w12) it has the value 120. The day after tomorrow A changes again. In scenario 1 (= w111) it has the value 60, in scenario 2 (= w112) the value 80, in scenario 3 (= w121) the value 100 and in scenario 4 (= w122) it has the value 120. For a visualization refer to the tree:

The sets w1,w11,w12,w111,w112,w121,w122 which are subsets of {1, 2, 3, 4}, see (22), tell us which market scenario occurs. The functions tell us the values to the relevant market scenario:

For a better understanding of the definition of the random variable and the relation to the functions refer to [7], p. 20. For the proof of certain sets as σ-fields refer to [7], pp. 10-11 and [9], pp. 1-2.

This article is the next step to the arbitrage opportunity. If you use for example a simple probability measure, refer, for example to literature [3], pp. 28-34, [6], p. 6 and p. 232 you can calculate whether an arbitrage exists or not. Note, that the example given in literature [3] needs 8 instead of 4 informations as in our model. If we want to code the first 3 given time points into our model we would have the following graph, see theorems (47), (44) and (41):

The function for the “Call-Option” is given in literature [3], p. 28. The function is realized in Def.5. As a background, more examples for using the definition of filtration are given in [9], pp. 185-188.

Keywords

  • stochastic process
  • random variable

MSC

  • 60G05
  • 03B35

MML

  • identifier: FINANCE3
  • version: 8.1.04 5.36.1267
Open Access

Circumcenter, Circumcircle and Centroid of a Triangle

Published Online: 31 Aug 2016
Page range: 17 - 26

Abstract

Summary

We introduce, using the Mizar system [1], some basic concepts of Euclidean geometry: the half length and the midpoint of a segment, the perpendicular bisector of a segment, the medians (the cevians that join the vertices of a triangle to the midpoints of the opposite sides) of a triangle.

We prove the existence and uniqueness of the circumcenter of a triangle (the intersection of the three perpendicular bisectors of the sides of the triangle). The extended law of sines and the formula of the radius of the Morley’s trisector triangle are formalized [3].

Using the generalized Ceva’s Theorem, we prove the existence and uniqueness of the centroid (the common point of the medians [4]) of a triangle.

Keywords

  • Euclidean geometry
  • perpendicular bisector
  • circumcenter
  • circumcircle
  • centroid
  • extended law of sines

MSC

  • 51M04
  • 03B35

MML

  • identifier: EUCLID12
  • version: 8.1.04 5.36.1267
Open Access

Altitude, Orthocenter of a Triangle and Triangulation

Published Online: 31 Aug 2016
Page range: 27 - 36

Abstract

Summary

We introduce the altitudes of a triangle (the cevians perpendicular to the opposite sides). Using the generalized Ceva’s Theorem, we prove the existence and uniqueness of the orthocenter of a triangle [7]. Finally, we formalize in Mizar [1] some formulas [2] to calculate distance using triangulation.

Keywords

  • Euclidean geometry
  • trigonometry
  • altitude
  • orthocenter
  • triangulation
  • distance

MSC

  • 51M04
  • 03B35

MML

  • identifier: EUCLID13
  • version: 8.1.04 5.36.1267
Open Access

Divisible ℤ-modules

Published Online: 31 Aug 2016
Page range: 37 - 47

Abstract

Summary

In this article, we formalize the definition of divisible ℤ-module and its properties in the Mizar system [3]. We formally prove that any non-trivial divisible ℤ-modules are not finitely-generated.We introduce a divisible ℤ-module, equivalent to a vector space of a torsion-free ℤ-module with a coefficient ring ℚ. ℤ-modules are important for lattice problems, LLL (Lenstra, Lenstra and Lovász) base reduction algorithm [15], cryptographic systems with lattices [16] and coding theory [8].

Keywords

  • divisible vector
  • divisible ℤ-module

MSC

  • 15A03
  • 16D20
  • 13C13
  • 03B35

MML

  • identifier: ZMODUL08
  • version: 8.1.04 5.36.1267
Open Access

Lattice of ℤ-module

Published Online: 31 Aug 2016
Page range: 49 - 68

Abstract

Summary

In this article, we formalize the definition of lattice of ℤ-module and its properties in the Mizar system [5].We formally prove that scalar products in lattices are bilinear forms over the field of real numbers ℝ. We also formalize the definitions of positive definite and integral lattices and their properties. Lattice of ℤ-module is necessary for lattice problems, LLL (Lenstra, Lenstra and Lovász) base reduction algorithm [14], and cryptographic systems with lattices [15] and coding theory [9].

Keywords

  • ℤ-lattice
  • Gram matrix
  • integral ℤ-lattice
  • positive definite ℤ-lattice

MSC

  • 15A03
  • 15A63
  • 11E39
  • 03B35

MML

  • identifier: ZMODLAT1
  • version: 8.1.04 5.36.1267
Open Access

Product Pre-Measure

Published Online: 31 Aug 2016
Page range: 69 - 79

Abstract

Summary

In this article we formalize in Mizar [5] product pre-measure on product sets of measurable sets. Although there are some approaches to construct product measure [22], [6], [9], [21], [25], we start it from σ-measure because existence of σ-measure on any semialgebras has been proved in [15]. In this approach, we use some theorems for integrals.

Keywords

  • product measure
  • pre-measure

MSC

  • 28A35
  • 03B35

MML

  • identifier: MEASUR10
  • version: 8.1.04 5.36.1267
Open Access

Conservation Rules of Direct Sum Decomposition of Groups

Published Online: 31 Aug 2016
Page range: 81 - 94

Abstract

Summary

In this article, conservation rules of the direct sum decomposition of groups are mainly discussed. In the first section, we prepare miscellaneous definitions and theorems for further formalization in Mizar [5]. In the next three sections, we formalized the fact that the property of direct sum decomposition is preserved against the substitutions of the subscript set, flattening of direct sum, and layering of direct sum, respectively. We referred to [14], [13] [6] and [11] in the formalization.

Keywords

  • group theory
  • direct sum decomposition

MSC

  • 20E34
  • 03B35

MML

  • identifier: GROUP 21
  • version: 8.1.04 5.36.1267
0 Articles
Open Access

Modelling Real World Using Stochastic Processes and Filtration

Published Online: 31 Aug 2016
Page range: 1 - 16

Abstract

Summary

First we give an implementation in Mizar [2] basic important definitions of stochastic finance, i.e. filtration ([9], pp. 183 and 185), adapted stochastic process ([9], p. 185) and predictable stochastic process ([6], p. 224). Second we give some concrete formalization and verification to real world examples.

In article [8] we started to define random variables for a similar presentation to the book [6]. Here we continue this study. Next we define the stochastic process. For further definitions based on stochastic process we implement the definition of filtration.

To get a better understanding we give a real world example and connect the statements to the theorems. Other similar examples are given in [10], pp. 143-159 and in [12], pp. 110-124. First we introduce sets which give informations referring to today (Ωnow, Def.6), tomorrow (Ωfut1 , Def.7) and the day after tomorrow (Ωfut2 , Def.8). We give an overview for some events in the σ-algebras Ωnow, Ωfut1 and Ωfut2, see theorems (22) and (23).

The given events are necessary for creating our next functions. The implementations take the form of: Ωnow ⊂ Ωfut1 ⊂ Ωfut2 see theorem (24). This tells us growing informations from now to the future 1=now, 2=tomorrow, 3=the day after tomorrow.

We install functions f : {1, 2, 3, 4} → ℝ as following:

f1 : x → 100, ∀x ∈ dom f, see theorem (36),

f2 : x → 80, for x = 1 or x = 2 and

f2 : x → 120, for x = 3 or x = 4, see theorem (37),

f3 : x → 60, for x = 1, f3 : x → 80, for x = 2 and

f3 : x → 100, for x = 3, f3 : x → 120, for x = 4 see theorem (38).

These functions are real random variable: f1 over Ωnow, f2 over Ωfut1, f3 over Ωfut2, see theorems (46), (43) and (40). We can prove that these functions can be used for giving an example for an adapted stochastic process. See theorem (49).

We want to give an interpretation to these functions: suppose you have an equity A which has now (= w1) the value 100. Tomorrow A changes depending which scenario occurs − e.g. another marketing strategy. In scenario 1 (= w11) it has the value 80, in scenario 2 (= w12) it has the value 120. The day after tomorrow A changes again. In scenario 1 (= w111) it has the value 60, in scenario 2 (= w112) the value 80, in scenario 3 (= w121) the value 100 and in scenario 4 (= w122) it has the value 120. For a visualization refer to the tree:

The sets w1,w11,w12,w111,w112,w121,w122 which are subsets of {1, 2, 3, 4}, see (22), tell us which market scenario occurs. The functions tell us the values to the relevant market scenario:

For a better understanding of the definition of the random variable and the relation to the functions refer to [7], p. 20. For the proof of certain sets as σ-fields refer to [7], pp. 10-11 and [9], pp. 1-2.

This article is the next step to the arbitrage opportunity. If you use for example a simple probability measure, refer, for example to literature [3], pp. 28-34, [6], p. 6 and p. 232 you can calculate whether an arbitrage exists or not. Note, that the example given in literature [3] needs 8 instead of 4 informations as in our model. If we want to code the first 3 given time points into our model we would have the following graph, see theorems (47), (44) and (41):

The function for the “Call-Option” is given in literature [3], p. 28. The function is realized in Def.5. As a background, more examples for using the definition of filtration are given in [9], pp. 185-188.

Keywords

  • stochastic process
  • random variable

MSC

  • 60G05
  • 03B35

MML

  • identifier: FINANCE3
  • version: 8.1.04 5.36.1267
Open Access

Circumcenter, Circumcircle and Centroid of a Triangle

Published Online: 31 Aug 2016
Page range: 17 - 26

Abstract

Summary

We introduce, using the Mizar system [1], some basic concepts of Euclidean geometry: the half length and the midpoint of a segment, the perpendicular bisector of a segment, the medians (the cevians that join the vertices of a triangle to the midpoints of the opposite sides) of a triangle.

We prove the existence and uniqueness of the circumcenter of a triangle (the intersection of the three perpendicular bisectors of the sides of the triangle). The extended law of sines and the formula of the radius of the Morley’s trisector triangle are formalized [3].

Using the generalized Ceva’s Theorem, we prove the existence and uniqueness of the centroid (the common point of the medians [4]) of a triangle.

Keywords

  • Euclidean geometry
  • perpendicular bisector
  • circumcenter
  • circumcircle
  • centroid
  • extended law of sines

MSC

  • 51M04
  • 03B35

MML

  • identifier: EUCLID12
  • version: 8.1.04 5.36.1267
Open Access

Altitude, Orthocenter of a Triangle and Triangulation

Published Online: 31 Aug 2016
Page range: 27 - 36

Abstract

Summary

We introduce the altitudes of a triangle (the cevians perpendicular to the opposite sides). Using the generalized Ceva’s Theorem, we prove the existence and uniqueness of the orthocenter of a triangle [7]. Finally, we formalize in Mizar [1] some formulas [2] to calculate distance using triangulation.

Keywords

  • Euclidean geometry
  • trigonometry
  • altitude
  • orthocenter
  • triangulation
  • distance

MSC

  • 51M04
  • 03B35

MML

  • identifier: EUCLID13
  • version: 8.1.04 5.36.1267
Open Access

Divisible ℤ-modules

Published Online: 31 Aug 2016
Page range: 37 - 47

Abstract

Summary

In this article, we formalize the definition of divisible ℤ-module and its properties in the Mizar system [3]. We formally prove that any non-trivial divisible ℤ-modules are not finitely-generated.We introduce a divisible ℤ-module, equivalent to a vector space of a torsion-free ℤ-module with a coefficient ring ℚ. ℤ-modules are important for lattice problems, LLL (Lenstra, Lenstra and Lovász) base reduction algorithm [15], cryptographic systems with lattices [16] and coding theory [8].

Keywords

  • divisible vector
  • divisible ℤ-module

MSC

  • 15A03
  • 16D20
  • 13C13
  • 03B35

MML

  • identifier: ZMODUL08
  • version: 8.1.04 5.36.1267
Open Access

Lattice of ℤ-module

Published Online: 31 Aug 2016
Page range: 49 - 68

Abstract

Summary

In this article, we formalize the definition of lattice of ℤ-module and its properties in the Mizar system [5].We formally prove that scalar products in lattices are bilinear forms over the field of real numbers ℝ. We also formalize the definitions of positive definite and integral lattices and their properties. Lattice of ℤ-module is necessary for lattice problems, LLL (Lenstra, Lenstra and Lovász) base reduction algorithm [14], and cryptographic systems with lattices [15] and coding theory [9].

Keywords

  • ℤ-lattice
  • Gram matrix
  • integral ℤ-lattice
  • positive definite ℤ-lattice

MSC

  • 15A03
  • 15A63
  • 11E39
  • 03B35

MML

  • identifier: ZMODLAT1
  • version: 8.1.04 5.36.1267
Open Access

Product Pre-Measure

Published Online: 31 Aug 2016
Page range: 69 - 79

Abstract

Summary

In this article we formalize in Mizar [5] product pre-measure on product sets of measurable sets. Although there are some approaches to construct product measure [22], [6], [9], [21], [25], we start it from σ-measure because existence of σ-measure on any semialgebras has been proved in [15]. In this approach, we use some theorems for integrals.

Keywords

  • product measure
  • pre-measure

MSC

  • 28A35
  • 03B35

MML

  • identifier: MEASUR10
  • version: 8.1.04 5.36.1267
Open Access

Conservation Rules of Direct Sum Decomposition of Groups

Published Online: 31 Aug 2016
Page range: 81 - 94

Abstract

Summary

In this article, conservation rules of the direct sum decomposition of groups are mainly discussed. In the first section, we prepare miscellaneous definitions and theorems for further formalization in Mizar [5]. In the next three sections, we formalized the fact that the property of direct sum decomposition is preserved against the substitutions of the subscript set, flattening of direct sum, and layering of direct sum, respectively. We referred to [14], [13] [6] and [11] in the formalization.

Keywords

  • group theory
  • direct sum decomposition

MSC

  • 20E34
  • 03B35

MML

  • identifier: GROUP 21
  • version: 8.1.04 5.36.1267