English
Related papers

Related papers: Irreducibility of Generalized Permutohedra, Superm…

200 papers

Multimodular functions, primarily used in the literature of queueing theory, discrete-event systems, and operations research, constitute a fundamental function class in discrete convex analysis. The objective of this paper is to clarify the…

Optimization and Control · Mathematics 2019-06-25 Satoko Moriguchi , Kazuo Murota

Machine learning systems, especially with overparameterized deep neural networks, can generalize to novel test instances drawn from the same distribution as the training data. However, they fare poorly when evaluated on out-of-support test…

Machine Learning · Computer Science 2023-04-28 Aviv Netanyahu , Abhishek Gupta , Max Simchowitz , Kaiqing Zhang , Pulkit Agrawal

Submodular set functions are undoubtedly among the most important building blocks of combinatorial optimization. Somewhat surprisingly, continuous counterparts of such functions have also appeared in an analytic line of research where they…

Combinatorics · Mathematics 2024-06-10 Kristóf Bérczi , Boglárka Gehér , András Imolay , László Lovász , Tamás Schwarcz

Using the adjoint action of the infinitesimal translations (with respect to some (in)dependant variables) on specific finite-dimensional subspaces of the space of generalized symmetries of some system of partial differential equations, we…

dg-ga · Mathematics 2008-03-13 Arthur G. Sergheyev

Submodular functions have been studied extensively in machine learning and data mining. In particular, the optimization of submodular functions over the integer lattice (integer submodular functions) has recently attracted much interest,…

Machine Learning · Computer Science 2020-06-03 Aytunc Sahin , Yatao Bian , Joachim M. Buhmann , Andreas Krause

For the algebra L= K <x, d/dx, \int> of polynomial integro-differential operators over a field K of characteristic zero, a classification of indecomposable, generalized weight L-modules of finite length is given. Each such module is an…

Representation Theory · Mathematics 2017-01-02 Vladimir Bavula , Victor Bekkert , Vyacheslav Futorny

Submodular functions $z$ defined on the power set of a finite set are in bijection with generalized permutahedra $\egp(z)$. To any such $z$ we define a class of preorders, {\it conforming} preorders. We show the faces of $\egp(z)$ and the…

Combinatorics · Mathematics 2025-10-27 Gunnar Fløystad , Dominique Manchon

Building on coprincipal mesoprimary decomposition [Kahle and Miller, 2014], we combinatorially construct an irreducible decomposition of any given binomial ideal. In a parallel manner, for congruences in commutative monoids we construct…

Commutative Algebra · Mathematics 2019-02-20 Thomas Kahle , Ezra Miller , Christopher O'Neill

We introduce a weighted quasisymmetric enumerator function associated to generalized permutohedra. It refines the Billera, Jia and Reiner quasisymmetric function which also includes the Stanley chromatic symmetric function. Beside that it…

Combinatorics · Mathematics 2017-10-24 Vladimir Grujić , Marko Pešović , Tanja Stojadinović

We study problems related to indecomposability of modules over certain local finite dimensional trivial extension algebras. We do this by purely combinatorial methods. We introduce the concepts of graph of cyclic modules, of combinatorial…

Rings and Algebras · Mathematics 2019-10-31 Juan Orendain

We investigate the geode and some of its generalizations from the point of view on noncommutative symmetric functions.

Combinatorics · Mathematics 2026-01-29 Jean-Christophe Novelli , Jean-Yves Thibon

We prove a factorization theorem of generalized functions for moduli spaces of semistable parabolic bundles of any rank.

Algebraic Geometry · Mathematics 2007-05-23 Xiaotao Sun

The well-known asymptotic formula for the module of a condenser with one of the plates degenerating to a point is generalized to the case of a condenser of general type. The condensers under consideration consist of n plates, n > 2, and the…

Complex Variables · Mathematics 2011-10-18 V . N . Dubinin

Any permutation has a disjoint cycle decomposition and concept generates an equivalence class on the symmetry group called the cycle-type. The main focus of this work is on permutations of restricted cycle-types, with particular emphasis on…

Combinatorics · Mathematics 2014-06-11 Tewodros Amdeberhan , Victor H. Moll

This paper deals with generalized elliptic integrals and generalized modular functions. Several new inequalities are given for these and related functions.

Classical Analysis and ODEs · Mathematics 2011-09-01 B. A. Bhayo , M. Vuorinen

The general properties of two-dimensional generalized Bessel functions are discussed. Various asymptotic approximations are derived and applied to analyze the basic structure of the two-dimensional Bessel functions as well as their nodal…

Quantum Physics · Physics 2008-08-12 H. J. Korsch , A. Klumpp , D. Witthaut

Suitable duals of multimodules are introduced and used to provide transposition contravariant right semi-adjunctions (and dualitites under reflexivity). Several additional notions on multimodules are discussed: generalized morphisms and…

Category Theory · Mathematics 2025-08-28 Paolo Bertozzini , Roberto Conti , Chatchai Puttirungroj

We study totally decomposable symplectic and unitary involutions on central simple algebras of index 2 and on split central simple algebras respectively. We show that for every field extension, these involutions are either anisotropic or…

Rings and Algebras · Mathematics 2016-03-03 Andrew Dolphin

In this paper we investigate the asymptotic growth of the number of irreducible and connected components of the moduli space of surfaces of general type corresponding to certain families of surfaces isogenous to a higher product. We obtain…

Algebraic Geometry · Mathematics 2014-02-27 Michael Lönne , Matteo Penegini

We discuss permutation representations which are obtained by the natural action of $S_n \times S_n$ on some special sets of invertible matrices, defined by simple combinatorial attributes. We decompose these representations into…

Representation Theory · Mathematics 2007-05-23 Yona Cherniavsky , Eli Bagno