English
Related papers

Related papers: Generalized semimodularity: order statistics

200 papers

Let (L,\preccurlyeq) be a finite distributive lattice, and suppose that the functions f_1,f_2:L\to R are monotone increasing with respect to the partial order \preccurlyeq. Given \mu a probability measure on L, denote by E(f_i) the average…

Probability · Mathematics 2016-09-07 Donald St. P. Richards

As the unification of various models of ordered quantities, generalized order statistics act as a simplistic approach introduced in \cite{kamps1995concept}. In this present study, results pertaining to the expressions of marginal and joint…

Methodology · Statistics 2025-02-04 Neetu Gupta , S. K. Neogy , Qazi J. Azhad , Bhagwati Devi

We prove inequalities on non-integer powers of products of generalized matrices functions on the sum of positive semi-definite matrices. For example, for any real number $r \in \{1\} \cup [2, \infty)$, positive semi-definite matrices $A_i,\…

Functional Analysis · Mathematics 2016-09-01 Shaowu Huang , Chi-Kwong Li , Yiu-Tung Poon , Qing-Wen Wang

Recently we explained that the classical $Q$ Schur functions stand behind various well-known properties of the cubic Kontsevich model, and the next step is to ask what happens in this approach to the generalized Kontsevich model (GKM) with…

High Energy Physics - Theory · Physics 2021-07-01 A. Mironov , A. Morozov

We present inequalities related to generalized matrix function for positive semidefinite block matrices. We introduce partial generalized matrix functions corresponding to partial traces, and then provide a unified extension of the recent…

Functional Analysis · Mathematics 2022-07-05 Yang Huang , Yongtao Li , Lihua Feng , Weijun Liu

Given any finite subset $A$ of order $n$ of a distributive lattice and $k\in\{1,...,n\}$, there is a natural extension of the median operation to $n$ variables which generalizes the notion of the $k$th smallest element of $A$. By applying…

Functional Analysis · Mathematics 2022-07-04 Christopher Michael Schwanke

We consider the lattice, $\mathcal{L}$, of all subsets of a multidimensional contingency table and establish the properties of monotonicity and supermodularity for the marginalization function, $n(\cdot)$, on $\mathcal{L}$. We derive from…

Statistics Theory · Mathematics 2017-11-21 Caroline Uhler , Donald Richards

The 1971 Fortuin-Kasteleyn-Ginibre (FKG) inequality for two monotone functions on a distributive lattice is well known and has seen many applications in statistical mechanics and other fields of mathematics. In 2008 one of us (Sahi)…

Probability · Mathematics 2022-04-20 Elliott H Lieb , Siddhartha Sahi

The theory of Schur functors provides a powerful and elegant approach to the representation theory of GL_n - at least to the so-called polynomial representations - especially to questions about how the theory varies with n. We develop…

Representation Theory · Mathematics 2020-11-13 Steven V Sam , Andrew Snowden

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

A notion of {\em normal submonoid} of a monoid $M$ is introduced that generalizes the normal subgroups of a group. When ordered by inclusion, the set $\mathsf{NorSub}(M)$ of normal submonoids of $M$ is a complete lattice. Joins are…

Group Theory · Mathematics 2024-05-15 Josep Elgueta

We extend the discrete majorization theory by working with non-normalized Lorenz curves. Then we prove two generalizations of the Muirhead theorem. These not only use elementary transfers but also local increases. Together these operations…

Discrete Mathematics · Computer Science 2022-12-08 Leo Egghe , Ronald Rousseau

We prove the equivalence of a class of generalised Schur partition functions $\mathcal Z_G(q;\alpha)$ of 4d $\mathcal N=2$ superconformal gauge theories to contour integral representations of vector-valued modular forms of the type that…

High Energy Physics - Theory · Physics 2026-04-14 A. Ramesh Chandra , Sunil Mukhi , Palash Singh

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

Optimization and Control · Mathematics 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

We give an overpartition analogue of Bressoud's combinatorial generalization of the G\"ollnitz-Gordon theorem for even moduli in general case. Let $\widetilde{O}_{k,i}(n)$ be the number of overpartitions of $n$ whose parts satisfy certain…

Combinatorics · Mathematics 2017-03-01 Thomas Y. He , Allison Y. F. Wang , Alice X. H. Zhao

We introduce a concept of a quasi proximate order which is a generalization of a proximate order and allows us to study efficiently analytic functions whose order and lower order of growth are different. We prove an existence theorem of a…

Complex Variables · Mathematics 2020-07-17 Igor Chyzhykov , Petro Filevych , Jouni Rättyä

Let $L$ be a finite distributive lattice and $\mu : L \to {\mathbb R}^{+}$ a log-supermodular function. For functions $k: L \to {\mathbb R}^{+}$ let $$E_{\mu} (k; q) \defeq \sum_{x\in L} k(x) \mu (x) q^{{\mathrm rank}(x)} \in {\mathbb…

Combinatorics · Mathematics 2009-08-24 Anders Björner

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

We show that a considerable part of the theory of (ultra)distributions and hyperfunctions can be extended to more singular generalized functions, starting from an angular localizability notion introduced previously. Such an extension is…

High Energy Physics - Theory · Physics 2009-10-30 M. A. Soloviev

A generalized numerical semigroup is a submonoid $S$ of $\mathbb{N}^d$ with finite complement in it. We characterize isomorphisms between these monoids in terms of permutation of coordinates. Considering the equivalence relation that…

Combinatorics · Mathematics 2025-05-06 Carmelo Cisto , Gioia Failla , Francesco Navarra
‹ Prev 1 2 3 10 Next ›