English
Related papers

Related papers: Complete Log Concavity of Coverage-Like Functions

200 papers

In this paper, we will introduce a subcategory of totally reflexive modules that have a saturated filtration by other totally reflexive modules. We will prove these are precisely the totally reflexive modules with an upper-triangular…

Commutative Algebra · Mathematics 2014-10-06 Denise A. Rangel Tracy

In this work, we examine one two-parameter family of sets consisting of functions holomorphic in the unit disk, previously investigated by several mathematicians. We focus on the set-theoretic properties of this family, identify the general…

Complex Variables · Mathematics 2024-06-06 Mark Elin , Fiana Jacobzon

We show that every GL(2, R) orbit closure of translation surfaces is either a connected component of a stratum, the hyperelliptic locus, or consists entirely of surfaces whose Jacobians have extra endomorphisms. We use this result to give…

Dynamical Systems · Mathematics 2018-02-21 Maryam Mirzakhani , Alex Wright

A map between manifolds induces stratifications of both the source and the target according to the occurring multisingularities. In this paper, we study universal expressions-called higher Thom polynomials-that describe the…

Algebraic Geometry · Mathematics 2025-10-28 Jakub Koncki , Richárd Rimányi

Let $f, g: \mathbb{R}^2 \to \mathbb{R}$ be two submersion functions and $\mathscr{F}(f)$ and $\mathscr{F}(g)$ be the regular foliations of $\mathbb{R}^2$ whose leaves are the connected components of the levels sets of $f$ and $g$,…

Dynamical Systems · Mathematics 2023-09-06 Francisco Braun , Ingrid S. Meza-Sarmiento

In the $1970$s Nicolas proved that the coefficients $p_d(n)$ defined by the generating function \begin{equation*} \sum_{n=0}^{\infty} p_d(n) \, q^n = \prod_{n=1}^{\infty} \left( 1- q^n\right)^{-n^{d-1}} \end{equation*} are log-concave for…

Combinatorics · Mathematics 2022-06-23 Bernhard Heim , Markus Neuhauser

We consider the Lommel functions $s_{\mu,\nu}(z)$ for different values of the parameters $(\mu,\nu)$. We show that if $(\mu,\nu)$ are half integers, then it is possible to describe these functions with an explicit combination of polynomials…

Classical Analysis and ODEs · Mathematics 2024-06-28 Federico Zullo

We study the class of compact convex subsets of a topological vector space which admits a strictly convex and lower semicontinuous function. We prove that such a compact set is embeddable in a strictly convex dual Banach space endowed with…

Functional Analysis · Mathematics 2015-10-28 L. García-Lirola , J. Orihuela , M. Raja

Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the complexity of partial function extension to coverage…

Data Structures and Algorithms · Computer Science 2019-07-18 Umang Bhaskar , Gunjan Kumar

We prove that the overpartition function is log-concave for all n>1. The proof is based on Sills Rademacher type series for the overpartition function and inspired by Desalvo and Pak's proof for the partition function.

Number Theory · Mathematics 2014-12-23 Benjamin Engel

We prove the quasimodularity of generating functions for counting pillowcase covers, with and without Siegel-Veech weight. Similar to prior work on torus covers, the proof is based on analyzing decompositions of half-translation surfaces…

Geometric Topology · Mathematics 2020-11-11 Elise Goujard , Martin Moeller

The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is…

Combinatorics · Mathematics 2009-04-12 Sergei Ovchinnikov

In this paper we show that if an entire function $f(z_1,z_2)$ of two (or more) complex variables verifies $\norm{f(z_1,z_2)}\leq K(\norm{P(z_1,z_2)})$, where $P(z_1,z_2)$ is a polynomial that is not a power in $\CC[[z_1,z_2]]$, and $K$ is…

Complex Variables · Mathematics 2019-07-02 Jorge Mozo Fernández

We introduce the concept of a strongly t-logarithmic t-generating set for a Z[t,t^{-1}]-module, which enables us to prove that a large class of soluble groups are not almost convex. We also prove some results about dead-end depth.

Group Theory · Mathematics 2008-08-21 Andrew D Warshall

Many combinatorial problems arising in machine learning can be reduced to the problem of minimizing a submodular function. Submodular functions are a natural discrete analog of convex functions, and can be minimized in strongly polynomial…

Machine Learning · Computer Science 2015-03-17 Peter Stobbe , Andreas Krause

Horn functions form a subclass of Boolean functions possessing interesting structural and computational properties. These functions play a fundamental role in algebra, artificial intelligence, combinatorics, computer science, database…

Discrete Mathematics · Computer Science 2023-01-19 Kristóf Bérczi , Endre Boros , Kazuhisa Makino

A natural connection between rational functions of several real or complex variables, and subspace collections is explored. A new class of function, superfunctions, are introduced which are the counterpart to functions at the level of…

Algebraic Geometry · Mathematics 2016-02-23 Graeme W. Milton

In this paper, we describe some recent results obtained in the context of vector subdivision schemes which possess the so-called full rank property. Such kind of schemes, in particular those which have an interpolatory nature, are connected…

Numerical Analysis · Mathematics 2013-03-06 Mariantonia Cotronei , Costanza Conti

Subaddivity type matrix inequalities for concave funcions and symetric norms are given.

Functional Analysis · Mathematics 2008-04-08 Jean-Christophe Bourin , Eun-Young Lee

Let $\H$ be a unimodular hypergraph over the vertex set $[n]$ and let $J(\H)$ be the cover ideal of $\H$ in the polynomial ring $R=K[x_1,\ldots,x_n]$. We show that $\reg J(\H)^s$ is a linear function in $s$ for all $s\geqslant r\left\lceil…

Commutative Algebra · Mathematics 2017-05-19 Nguyen Thu Hang , Tran Nam Trung