{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/86923"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/86923","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Grothendieck Semirings and Definable Endofunctions","abstract":"\"We define the Grothendieck semiring of a category in a way suitable for the categories of definable sets and functions which occur in Model Theory, and also emphasize Euler characteristics, that is, invariant measures simultaneously additive and multiplicative on the classes of objects of such categories. The semiring of any strongly minimal group, as well as the one of any infinite vector space over any division ring, is isomorphic to the semiring of nonnegative polynomials over the integers. A natural ordering on the semiring is related to an interesting property that definable endofunctions can have, namely, being surjective if and only if being injective. This property holds, in particular, if the structure in question is pseudofinite, but it can be established for vector spaces independently of pseudofiniteness. The class of division rings all whose vector spaces are pseudofinite is axiomatizable, and we use an explicit axiomatization to build a non-pseudofinite vector space. Other results include: extension of an Euler characteristic to interpretable sets; construction of translation-invariant measures on lattices generated by cosets of subgroups; said property of endofunctions for vector spaces and omega-categorical structures; and presentation of the semiring of the category of bounded semilinear sets in an ordered field, and their volume-preserving functions, \"\"up to null sets\"\".\"","abstract_html":""We define the Grothendieck semiring of a category in a way suitable for the categories of definable sets and functions which occur in Model Theory, and also emphasize Euler characteristics, that is, invariant measures simultaneously additive and multiplicative on the classes of objects of such categories. The semiring of any strongly minimal group, as well as the one of any infinite vector space over any division ring, is isomorphic to the semiring of nonnegative polynomials over the integers. A natural ordering on the semiring is related to an interesting property that definable endofunctions can have, namely, being surjective if and only if being injective. This property holds, in particular, if the structure in question is pseudofinite, but it can be established for vector spaces independently of pseudofiniteness. The class of division rings all whose vector spaces are pseudofinite is axiomatizable, and we use an explicit axiomatization to build a non-pseudofinite vector space. Other results include: extension of an Euler characteristic to interpretable sets; construction of translation-invariant measures on lattices generated by cosets of subgroups; said property of endofunctions for vector spaces and omega-categorical structures; and presentation of the semiring of the category of bounded semilinear sets in an ordered field, and their volume-preserving functions, ""up to null sets""."","abstract_has_math":false,"creators":["Lopes, Vinicius Cifu"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Henson, C. Ward"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"10000-01-01","date_published":"10000-01-01","updated_at":"2026-07-22T22:26:28Z","subjects":["Mathematics"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3363023"],"render_values":[{"text":"(MiAaPQ)AAI3363023","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/86923","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Henson, C. Ward"]},{"key":"dc:creator","label":"Author","values":["Lopes, Vinicius Cifu"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["10000-01-01","2009","2015-09-28T15:20:11Z"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/86923","(MiAaPQ)AAI3363023"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["\"We define the Grothendieck semiring of a category in a way suitable for the categories of definable sets and functions which occur in Model Theory, and also emphasize Euler characteristics, that is, invariant measures simultaneously additive and multiplicative on the classes of objects of such categories. The semiring of any strongly minimal group, as well as the one of any infinite vector space over any division ring, is isomorphic to the semiring of nonnegative polynomials over the integers. A natural ordering on the semiring is related to an interesting property that definable endofunctions can have, namely, being surjective if and only if being injective. This property holds, in particular, if the structure in question is pseudofinite, but it can be established for vector spaces independently of pseudofiniteness. The class of division rings all whose vector spaces are pseudofinite is axiomatizable, and we use an explicit axiomatization to build a non-pseudofinite vector space. Other results include: extension of an Euler characteristic to interpretable sets; construction of translation-invariant measures on lattices generated by cosets of subgroups; said property of endofunctions for vector spaces and omega-categorical structures; and presentation of the semiring of the category of bounded semilinear sets in an ordered field, and their volume-preserving functions, \"\"up to null sets\"\".\"","Made available in DSpace on 2015-09-28T15:20:11Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3363023.pdf: 6933924 bytes, checksum: 6a71cafbb2a5dba0f858a39fe76dccf8 (MD5) Previous issue date: 2009","Embargo set by: Seth Robbins for item 88204 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","120 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2009."]},{"key":"dc:title","label":"Title","values":["Grothendieck Semirings and Definable Endofunctions"]}]}],"canonical_facts":{"dc:contributor":["Henson, C. Ward"],"dc:creator":["Lopes, Vinicius Cifu"],"dc:date":["10000-01-01","2009","2015-09-28T15:20:11Z"],"dc:description":["\"We define the Grothendieck semiring of a category in a way suitable for the categories of definable sets and functions which occur in Model Theory, and also emphasize Euler characteristics, that is, invariant measures simultaneously additive and multiplicative on the classes of objects of such categories. The semiring of any strongly minimal group, as well as the one of any infinite vector space over any division ring, is isomorphic to the semiring of nonnegative polynomials over the integers. A natural ordering on the semiring is related to an interesting property that definable endofunctions can have, namely, being surjective if and only if being injective. This property holds, in particular, if the structure in question is pseudofinite, but it can be established for vector spaces independently of pseudofiniteness. The class of division rings all whose vector spaces are pseudofinite is axiomatizable, and we use an explicit axiomatization to build a non-pseudofinite vector space. Other results include: extension of an Euler characteristic to interpretable sets; construction of translation-invariant measures on lattices generated by cosets of subgroups; said property of endofunctions for vector spaces and omega-categorical structures; and presentation of the semiring of the category of bounded semilinear sets in an ordered field, and their volume-preserving functions, \"\"up to null sets\"\".\"","Made available in DSpace on 2015-09-28T15:20:11Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3363023.pdf: 6933924 bytes, checksum: 6a71cafbb2a5dba0f858a39fe76dccf8 (MD5) Previous issue date: 2009","Embargo set by: Seth Robbins for item 88204 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","120 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2009."],"dc:identifier":["http://hdl.handle.net/2142/86923","(MiAaPQ)AAI3363023"],"dc:language":["eng"],"dc:subject":["Mathematics"],"dc:title":["Grothendieck Semirings and Definable Endofunctions"],"dc:type":["text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:28Z"}