Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Positive sum systems
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0002-7497-2764
2015 (English)In: Springer INdAM Series, Springer International Publishing , 2015, p. 157-171Conference paper (Refereed)
Abstract [en]

Let x1, x2, …, xn be real numbers summing to zero, and let p+ be the family of all subsets J ⊆ [n]:={1,2,⋯n}such that (Formula presented). Subset families arising in this way are the objects of study here. We prove that the order complex of P+, viewed as a poset under set containment, triangulates a shellable ball whose f-vector does not depend on the choice of x, and whose h-polynomial is the classical Eulerian polynomial. Then we study various components of the flag f-vector of P+ and derive some inequalities satisfied by them. It has been conjectured by Manickam, Miklós and Singhi in 1986 that (Formula presented) is a lower bound for the number of k-element subsets in P+, unless n/k is too small. We discuss some related results that arise from applying the order complex and flag f-vector point of view. Some remarks at the end include brief discussions of related extensions and questions. For instance, we mention positive sum set systems arising in matroids whose elements are weighted by real numbers.

Place, publisher, year, edition, pages
Springer International Publishing , 2015. p. 157-171
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-216898DOI: 10.1007/978-3-319-20155-9_27ISI: 000410796100027Scopus ID: 2-s2.0-85028593699OAI: oai:DiVA.org:kth-216898DiVA, id: diva2:1154008
Note

Export Date: 24 October 2017; Book Chapter; Correspondence Address: Björner, A.; Kungl. Tekniska Högskolan, Matematiska Inst.Sweden; email: bjorner@kth.se. QC 20171101

Available from: 2017-11-01 Created: 2017-11-01 Last updated: 2017-11-01Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Björner, Anders.

Search in DiVA

By author/editor
Björner, Anders.
By organisation
Mathematics (Dept.)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 21 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf