Language:
English
繁體中文
Help
回圖書館首頁
手機版館藏查詢
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
On the Effectiveness of Partition Re...
~
Laboska, Gabriela,
Linked to FindBook
Google Book
Amazon
博客來
On the Effectiveness of Partition Regularity over Algebraic Structures /
Record Type:
Electronic resources : Monograph/item
Title/Author:
On the Effectiveness of Partition Regularity over Algebraic Structures // Gabriela Laboska.
Author:
Laboska, Gabriela,
Description:
1 electronic resource (68 pages)
Notes:
Source: Dissertations Abstracts International, Volume: 87-01, Section: B.
Contained By:
Dissertations Abstracts International87-01B.
Subject:
Mathematics. -
Online resource:
https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=31939360
ISBN:
9798286457243
On the Effectiveness of Partition Regularity over Algebraic Structures /
Laboska, Gabriela,
On the Effectiveness of Partition Regularity over Algebraic Structures /
Gabriela Laboska. - 1 electronic resource (68 pages)
Source: Dissertations Abstracts International, Volume: 87-01, Section: B.
Partition regularity over algebraic structures is a topic in Ramsey theory that has been extensively researched by combinatorialists. Motivated by recent work in this area, we investigate the computability-theoretic and reverse-mathematical aspects of partition regularity over algebraic structures-an area that, to the best of our knowledge, has not been explored before. This thesis focuses on a 1975 theorem by Straus, which has played a significant role in many of the results in this field.We show that Straus' theorem does not hold computably, and we investigate different cases of the theorem. For the simplest case n=1, we show that the best possible computability-theoretic bound for this problem are the PA degrees. We show something similar for the case n>1, under one additional condition.Since the PA degrees already have implications for the reverse mathematics of the theorem, we show that several cases of the theorem are equivalent to WKL0 over RCA0, as well as the fact that WKL0 implies the full Straus' theorem over RCA0.
English
ISBN: 9798286457243Subjects--Topical Terms:
515831
Mathematics.
Subjects--Index Terms:
Computability theory
On the Effectiveness of Partition Regularity over Algebraic Structures /
LDR
:02424nmm a22004093i 4500
001
2433449
005
20250825062334.5
006
m o d
007
cr|nu||||||||
008
261011s2025 miu||||||m |||||||eng d
020
$a
9798286457243
035
$a
(MiAaPQD)AAI31939360
035
$a
AAI31939360
040
$a
MiAaPQD
$b
eng
$c
MiAaPQD
$e
rda
100
1
$a
Laboska, Gabriela,
$e
author.
$0
(orcid)0000-0002-3080-3838
$3
3823066
245
1 0
$a
On the Effectiveness of Partition Regularity over Algebraic Structures /
$c
Gabriela Laboska.
264
1
$a
Ann Arbor :
$b
ProQuest Dissertations & Theses,
$c
2025
300
$a
1 electronic resource (68 pages)
336
$a
text
$b
txt
$2
rdacontent
337
$a
computer
$b
c
$2
rdamedia
338
$a
online resource
$b
cr
$2
rdacarrier
500
$a
Source: Dissertations Abstracts International, Volume: 87-01, Section: B.
500
$a
Advisors: Malliaris, Maryanthe; Hirschfeldt, Denis.
502
$b
Ph.D.
$c
The University of Chicago
$d
2025.
520
$a
Partition regularity over algebraic structures is a topic in Ramsey theory that has been extensively researched by combinatorialists. Motivated by recent work in this area, we investigate the computability-theoretic and reverse-mathematical aspects of partition regularity over algebraic structures-an area that, to the best of our knowledge, has not been explored before. This thesis focuses on a 1975 theorem by Straus, which has played a significant role in many of the results in this field.We show that Straus' theorem does not hold computably, and we investigate different cases of the theorem. For the simplest case n=1, we show that the best possible computability-theoretic bound for this problem are the PA degrees. We show something similar for the case n>1, under one additional condition.Since the PA degrees already have implications for the reverse mathematics of the theorem, we show that several cases of the theorem are equivalent to WKL0 over RCA0, as well as the fact that WKL0 implies the full Straus' theorem over RCA0.
546
$a
English
590
$a
School code: 0330
650
4
$a
Mathematics.
$3
515831
650
4
$a
Theoretical mathematics.
$3
3173530
653
$a
Computability theory
653
$a
Partition regularity
653
$a
Reverse mathematics
690
$a
0405
690
$a
0642
710
2
$a
The University of Chicago.
$b
Mathematics.
$e
degree granting institution.
$3
3823067
720
1
$a
Malliaris, Maryanthe
$e
degree supervisor.
720
1
$a
Hirschfeldt, Denis
$e
degree supervisor.
773
0
$t
Dissertations Abstracts International
$g
87-01B.
790
$a
0330
791
$a
Ph.D.
792
$a
2025
856
4 0
$u
https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=31939360
based on 0 review(s)
Location:
ALL
電子資源
Year:
Volume Number:
Items
1 records • Pages 1 •
1
Inventory Number
Location Name
Item Class
Material type
Call number
Usage Class
Loan Status
No. of reservations
Opac note
Attachments
W9529144
電子資源
11.線上閱覽_V
電子書
EB
一般使用(Normal)
On shelf
0
1 records • Pages 1 •
1
Multimedia
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login