English
Related papers

Related papers: Symmetric Submodular Functions, Uncrossable Functi…

200 papers

We will show that if $\sM$ is a factor, then for any pair $\f, \p\in\sMdsup$ of normal positive linear functionals on $\sM$, the inequality: $$ \lrnorm{\f}\leq \lrnorm{\p} $$ is equivalent to the fact that there exist a countable family…

Operator Algebras · Mathematics 2012-08-28 Masamichi Takesaki

We say that a set system $\mathcal{F}\subseteq 2^{[n]}$ shatters a set $S\subseteq [n]$ if every possible subset of $S$ appears as the intersection of $S$ with some element of $\mathcal{F}$ and we denote by $\text{Sh}(\mathcal{F})$ the…

Combinatorics · Mathematics 2019-08-09 Tamás Mészáros

This paper resolves two open problems in extremal set theory. For a family $\mathcal{F} \subseteq 2^{[n]}$ and $i, j\in [n]$, we denote $\mathcal{F} (i,\bar{j})=\{F\backslash\{i\}: F\in \mathcal{F}, F\cap\{i,j\}=\{i\}\}$. The sturdiness…

Combinatorics · Mathematics 2026-04-21 Yongjiang Wu , Zhiyi Liu , Lihua Feng , Yongtao Li

Given a union-closed family $\mathcal{F}$ of subsets of the universe $[n]$, with $\mathcal{F}$ not equal to the power set of $[n]$, a new subset $A$ can be added to it such that the resulting family remains union-closed. We construct a new…

Combinatorics · Mathematics 2021-04-20 Dhruv Bhasin

Let $R$ be a commutative ring with non-zero identity and $M$ be a unitary $R$-module. Let $\mathcal{S}(M)$ be the set of all submodules of $M$, and $\phi:\mathcal{S}(M)\to \mathcal{S}(M)\cup \{\emptyset\}$ be a function. We say that a…

Commutative Algebra · Mathematics 2009-07-27 Naser Zamani

A finite number of rational functions are compatible if they satisfy the compatibility conditions of a first-order linear functional system involving differential, shift and q-shift operators. We present a theorem that describes the…

Symbolic Computation · Computer Science 2013-01-24 Shaoshi Chen , Ruyong Feng , Guofeng Fu , Ziming Li

Many clustering schemes are defined by optimizing an objective function defined on the partitions of the underlying set of a finite metric space. In this paper, we construct a framework for studying what happens when we instead impose…

Machine Learning · Statistics 2010-12-01 Gunnar Carlsson , Facundo Memoli

In the additive topological group $(\mathbb{R},+)$ of real numbers, we construct families of sets for which elements are not measurable in the Lebesgue sense. The constructed families have algebraic structures of being semigroups (i.e.,…

Functional Analysis · Mathematics 2024-08-13 Venuste Nyagahakwa , Gratien Haguma , Joseline Munyaneza

Let $(X,T)$ be a topological dynamical system and $\mathcal{F}$ be a Furstenberg family (a collection of subsets of $\mathbb{Z}_+$ with hereditary upward property). A point $x\in X$ is called an $\mathcal{F}$-transitive one if…

Dynamical Systems · Mathematics 2011-08-18 Jian Li

For a family $\mathcal{F}$ of subsets of $\{1,2,\ldots,n\}$, let $\mathcal{D}(\mathcal{F}) = \{F\setminus G: F, G \in \mathcal{F}\}$ be the collection of all (setwise) differences of $\mathcal{F}$. The family $\mathcal{F}$ is called a…

Combinatorics · Mathematics 2022-11-09 Jagannath Bhanja , Sayan Goswami

Let F_n be families of entire functions, holomorphically parametrized by a complex manifold M. We consider those parameters in M that correspond to nonescaping-hyperbolic functions, i.e., those maps f in F_n for which the postsingular set…

Dynamical Systems · Mathematics 2014-09-16 Helena Mihaljevic-Brandt

A set label disagreement function is defined over the number of variables that deviates from the dominant label. The dominant label is the value assumed by the largest number of variables within a set of binary variables. The submodularity…

Computer Vision and Pattern Recognition · Computer Science 2013-07-05 Toufiq Parag

A family $\mathcal{A}$ of sets is said to be \emph{$t$-intersecting} if any two sets in $\mathcal{A}$ have at least $t$ common elements. A central problem in extremal set theory is to determine the size or structure of a largest…

Combinatorics · Mathematics 2011-07-01 Peter Borg

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

A set $A$ $t$-intersects a set $B$ if $A$ and $B$ have at least $t$ common elements. A set of sets is called a family. Two families $\mathcal{A}$ and $\mathcal{B}$ are cross-$t$-intersecting if each set in $\mathcal{A}$ $t$-intersects each…

Combinatorics · Mathematics 2018-06-05 Peter Borg

Let $X$ be a finite set and $\mathfrak p\subseteq 2^X$, the power set of $X$, satisfying three conditions: (a) $\mathfrak p$ is an ideal in $2^X$, that is, if $A\in \mathfrak p$ and $B\subset A$, then $B\in \mathfrak p$; (b) For $A\in 2^X$…

Combinatorics · Mathematics 2010-07-07 Jun Wang , Huajun Zhang

In his work on the Farrell-Jones Conjecture, Arthur Bartels introduced the concept of a "finitely $\mathcal{F}$-amenable" group action, where $\mathcal{F}$ is a family of subgroups. We show how a finitely $\mathcal{F}$-amenable action of a…

Geometric Topology · Mathematics 2020-08-04 Andrew Nicas , David Rosenthal

Let R be a commutative ring with identity. A prime submodule P of an R-module M is called coprimely structured if, whenever P is coprime to each element of an arbitrary family of submodules of M, the intersection of the family is not…

Commutative Algebra · Mathematics 2017-07-19 Zehra Bilgin , Kürşat Hakan Oral

A collection of disjoint subsets ${\cal A}=\{A_1,A_2,\dotsc,A_m\}$ of a finite abelian group is said to have the \emph{bimodal} property if, for any non-zero group element $\delta$, either $\delta$ never occurs as a difference between an…

Combinatorics · Mathematics 2019-03-29 Sophie Huczynska , Maura B. Paterson

A set $\mathcal{A}\subset \mathbb{N}$ is called additively decomposable (resp. asymptotically additively decomposable) if there exist sets $\mathcal{B},\mathcal{C}\subset \mathbb{N}$ of cardinality at least two each such that…

Number Theory · Mathematics 2022-04-26 P. -Y. Bienvenu