English

Irreducibility of Generalized Permutohedra, Supermodular Functions, and Balanced Multisets

Combinatorics 2023-03-13 v1
Authors: Milan Haiman , Yuan Yao
View on arXiv ↗ PDF ↗

Abstract

We study generalized permutohedra and supermodular functions. Specifically we analyze decomposability and irreducibility for these objects and establish some asymptotic behavior. We also study a related problem on irreducibility for multisets.

Keywords

special functions generalization theorems function theory

Cite

@article{arxiv.2303.05751,
  title  = {Irreducibility of Generalized Permutohedra, Supermodular Functions, and Balanced Multisets},
  author = {Milan Haiman and Yuan Yao},
  journal= {arXiv preprint arXiv:2303.05751},
  year   = {2023}
}

Related papers

View all related →
Rings and Algebras · Mathematics
Irreducible bimodules over alternative algebras and superalgebras
Ivan Shestakov, Maria Trushina
2014-01-14
Commutative Algebra · Mathematics
2-irreducible and strongly 2-irreducible submodules of a module
Faranak Farshadifar, Habibollah Ansari-Toroghy
2019-05-27
Commutative Algebra · Mathematics
Graded-irreducible modules are irreducible
Justin Chen, Youngsu Kim
2016-10-03
Combinatorics · Mathematics
Reconstructing multisets over commutative groupoids and affine functions over nonassociative semirings
Erkko Lehtonen
2016-11-22
Analysis of PDEs · Mathematics
Removability results for subharmonic functions, for separately subharmonic functions, for harmonic functions, for separately harmonic functions and for holomorphic functions, a survey
Juhani Riihentaus
2019-07-22
Optimization and Control · Mathematics
Generalized Differentiation and Characterizations for Differentiability of Infimal Convolutions
Nguyen Mau Nam, Dang Van Cuong
2014-11-04
Combinatorics · Mathematics
Lifted generalized permutahedra and composition polynomials
Federico Ardila, Jeffrey Doker
2013-02-25
Number Theory · Mathematics
On additive and multiplicative decompositions of sets of integers with restricted prime factors, II. (Smooth numbers and generalizations.)
K. Gyory, L. Hajdu, A. Sarkozy
2020-11-30
Combinatorics · Mathematics
Semi-polytope decomposition of a Generalized permutohedron
SuHo Oh
2019-04-26
Data Structures and Algorithms · Computer Science
Submodular Functions: Learnability, Structure, and Optimization
Maria-Florina Balcan, Nicholas J. A. Harvey
2012-08-24
Analysis of PDEs · Mathematics
Subharmonic functions, mean value inequality, boundary behavior, nonintegrability and exceptional sets
Juhani Riihentaus
2007-05-23
Combinatorics · Mathematics
Basic facts concerning supermodular functions
Milan Studeny
2016-12-21
Algebraic Geometry · Mathematics
Irreducibility and integrity of schemes
Fred Rohrer
2020-07-01
Functional Analysis · Mathematics
Hyperbolic wavelet transform: an efficient tool for multifractal analysis of anisotropic textures
Patrice Abry, Marianne Clausel, Stéphane Jaffard, Stéphane Roux +1
2012-10-09
Combinatorics · Mathematics
Combinatoire des sous-groupes de congruence du groupe modulaire
Flavien Mabilat
2021-12-08
Mathematical Physics · Physics
A note on gauge systems from the point of view of Lie algebroids
Glenn Barnich
2015-05-20
Optimization and Control · Mathematics
On the Convergence Rate of Decomposable Submodular Function Minimization
Robert Nishihara, Stefanie Jegelka, Michael I. Jordan
2014-11-06
Complex Variables · Mathematics
On removable sets for holomorphic functions
Malik Younsi
2015-12-17
Machine Learning · Computer Science
Learning Functions on Multiple Sets using Multi-Set Transformers
Kira Selby, Ahmad Rashid, Ivan Kobyzev, Mehdi Rezagholizadeh +1
2022-07-01
Functional Analysis · Mathematics
Ultraregular generalized functions
Khaled Benmeriem, Chikh Bouzar
2011-02-22
Optimization and Control · Mathematics
On Fundamental Operations for Multimodular Functions
Satoko Moriguchi, Kazuo Murota
2019-06-25
Machine Learning · Computer Science
Learning to Extrapolate: A Transductive Approach
Aviv Netanyahu, Abhishek Gupta, Max Simchowitz, Kaiqing Zhang +1
2023-04-28
Combinatorics · Mathematics
Monotonic Decompositions of Submodular Set Functions
Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász +1
2024-06-10
dg-ga · Mathematics
Generalized Symmetries of Partial Differential Equations and Quasiexact Solvability
Arthur G. Sergheyev
2008-03-13
Machine Learning · Computer Science
From Sets to Multisets: Provable Variational Inference for Probabilistic Integer Submodular Models
Aytunc Sahin, Yatao Bian, Joachim M. Buhmann, Andreas Krause
2020-06-03
R2 v1 2026-06-28T09:10:37.856Z