English
Related papers

Related papers: The submodularity of the covolume function in glob…

200 papers

Consider a compact surface of genus at least two. We prove that the first cohomology group of the mapping class group with coefficients in the space of algebraic functions on the SL(2, C) moduli space vanishes.

Differential Geometry · Mathematics 2014-10-01 Jørgen Ellegaard Andersen , Rasmus Villemoes

This first part of the paper describes the support of top graded local cohomology modules. As a corrolary one obtains a simple criteria for the vanishing of these modules and also the fact that they have finitely many minimal primes. The…

Commutative Algebra · Mathematics 2007-05-23 Mordechai Katzman , Rodney Y. Sharp

The main object of the present paper is to, introduce the. class of meromorphic univalent functions Involving! hypergeomatrc function .We obtain~ some interesting geometric properties according to coefficient inequality , growth and…

Complex Variables · Mathematics 2020-05-15 Mazin Sh. Mahmoud , Abdul Rahman S. Juma , Raheam A. Mansor Al-Saphory

Let $G$ be the simple algebraic group $\mathrm{SL}_2$ defined over an algebraically closed field $k$ of characteristic $p > 0$. Using results of A. Parker, we develop a method which gives, for any $q \in \mathbb{N}$, a closed form…

Representation Theory · Mathematics 2014-11-06 John Rizkallah

We initiate the study of property testing of submodularity on the boolean hypercube. Submodular functions come up in a variety of applications in combinatorial optimization. For a vast range of algorithms, the existence of an oracle to a…

Data Structures and Algorithms · Computer Science 2010-08-05 C. Seshadhri , Jan Vondrak

The aim of this paper is to propose an extension of the Wilf conjecture to semimodules over a numerical semigroup through a new approach toward the solution of the Wilf conjecture on numerical semigroups. The key point is the introduction…

Combinatorics · Mathematics 2021-06-18 Patricio Almirón , Julio José Moyano-Fernández

Two simple observations are made: (1) If the normal function associated to a Hodge class has a zero locus of positive dimension, then it has a singularity. (2) The intersection cohomology of the dual variety contains the cohomology of the…

Algebraic Geometry · Mathematics 2009-04-02 Christian Schnell

Submodular function optimization has numerous applications in machine learning and data analysis, including data summarization which aims to identify a concise and diverse set of data points from a large dataset. It is important to…

Data Structures and Algorithms · Computer Science 2023-04-11 Shaojie Tang , Jing Yuan , Twumasi Mensah-Boateng

In this paper, we study combinatorics of congruence subgroups of the modular group. More precisely, we consider the matrix equation that naturally arises in the theory of Coxeter friezes and investigate its irreducible solutions. We give…

Combinatorics · Mathematics 2022-06-29 Flavien Mabilat

This article provides a definition of a subdifferential for continuous functions based on homological considerations. We show that it satisfies all the requirement for a good notion of subdifferential. Moreover, we prove sublinearity, a…

Algebraic Topology · Mathematics 2019-06-20 Nicolas Vichery

In this paper, we study classes of discrete convex functions: submodular functions on modular semilattices and L-convex functions on oriented modular graphs. They were introduced by the author in complexity classification of minimum…

Optimization and Control · Mathematics 2016-10-11 Hiroshi Hirai

Submodularity is a key property in discrete optimization. Submodularity has been widely used for analyzing the greedy algorithm to give performance bounds and providing insight into the construction of valid inequalities for mixed-integer…

Optimization and Control · Mathematics 2022-05-24 Temitayo Ajayi , Taewoo Lee , Andrew Schaefer

We introduce an expressive subclass of non-negative almost submodular set functions, called strongly 2-coverage functions which include coverage and (sums of) matroid rank functions, and prove that the homogenization of the generating…

Combinatorics · Mathematics 2023-03-08 Dorna Abdolazimi , Shayan Oveis Gharan

Submodular functions are an important class of functions in combinatorial optimization which satisfy the natural properties of decreasing marginal costs. The study of these functions has led to strong structural properties with applications…

Multiagent Systems · Computer Science 2009-11-13 Gagan Goel , Pushkar Tripathi , Lei Wang

The complexity of a homogeneous space $G/H$ under a reductive group $G$ is by definition the codimension of generic orbits in $G/H$ of a Borel subgroup $B\subseteq G$. We give a representation-theoretic interpretation of this number as the…

Algebraic Geometry · Mathematics 2007-05-23 Dmitri A. Timashev

We consider the problem of minimizing a function represented as a sum of submodular terms. We assume each term allows an efficient computation of {\em exchange capacities}. This holds, for example, for terms depending on a small number of…

Data Structures and Algorithms · Computer Science 2012-06-12 Vladimir Kolmogorov

Ultrafunctions are a particular class of functions defined on a hyperreal field $\mathbb{R}^{\ast}\supset\mathbb{R}$. They have been introduced and studied in some previous works. In this paper we introduce a particular space of…

Analysis of PDEs · Mathematics 2017-07-31 Vieri Benci , Luigi Carlo Berselli , Carlo Romano Grisanti

Let $V$ be a rational, selfdual, $C_2$-cofinite vertex operator algebra of CFT type, and $G$ a finite automorphism group of $V.$ It is proved that the kernel of the representation of the modular group on twisted conformal blocks associated…

Quantum Algebra · Mathematics 2016-10-18 Chongying Dong , Li Ren

With the extensive application of submodularity, its generalizations are constantly being proposed. However, most of them are tailored for special problems. In this paper, we focus on quasi-submodularity, a universal generalization, which…

Data Structures and Algorithms · Computer Science 2014-11-14 Jincheng Mei , Kang Zhao , Bao-Liang Lu

Modular graph forms are a class of modular covariant functions which appear in the genus-one contribution to the low-energy expansion of closed string scattering amplitudes. Modular graph forms with holomorphic subgraphs enjoy the…

High Energy Physics - Theory · Physics 2019-02-20 Jan E. Gerken , Justin Kaidi