Suche nach Personen

plus im Publikationsserver
plus bei Google Scholar

Bibliografische Daten exportieren
 

Irreducible Subcube Partitions

DOI zum Zitieren der Version auf EPub Bayreuth: https://doi.org/10.15495/EPub_UBT_00006837
URN zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-epub-6837-0

Titelangaben

Filmus, Yuval ; Hirsch, Edward ; Ihringer, Ferdinand ; Kurz, Sascha ; Riazanov, Artur ; Smal, Alexander ; Vinyals, Marc:
Irreducible Subcube Partitions.
Bayreuth , 2023 . - 38 S.

Dies ist die aktuelle Version des Eintrags.

Volltext

[thumbnail of Irreducible Subcube Partitions.pdf]
Format: PDF
Name: Irreducible Subcube Partitions.pdf
Version: Veröffentlichte Version
Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
Download (705kB)

Abstract

A subcube partition is a partition of the Boolean cube {0,1}^n into subcubes. A subcube partition is irreducible if the only sub-partitions whose union is a subcube are singletons and the entire partition. A subcube partition is tight if it "mentions" all coordinates. We study extremal properties of tight irreducible subcube partitions: minimal size, minimal weight, maximal number of points, maximal size, and maximal minimum dimension. We also consider the existence of homogeneous tight irreducible subcube partitions, in which all subcubes have the same dimensions. We additionally study subcube partitions of {0,...,q-1}^n, and partitions of GF(2)^n into affine subspaces, in both cases focusing on the minimal size. Our constructions and computer experiments lead to several conjectures on the extremal values of the aforementioned properties.

Weitere Angaben

Publikationsform: Preprint, Postprint
Keywords: hitting formulas; partitions; hypercubes; Boolean
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-6837-0
Eingestellt am: 24 Jan 2023 07:06
Letzte Änderung: 24 Jan 2023 07:34
URI: https://epub.uni-bayreuth.de/id/eprint/6837

Zu diesem Eintrag verfügbare Versionen

Downloads

Downloads pro Monat im letzten Jahr