English
Related papers

Related papers: An Introduction to Multisets

200 papers

We study the set of all pseudoline arrangements with contact points which cover a given support. We define a natural notion of flip between these arrangements and study the graph of these flips. In particular, we provide an enumeration…

Combinatorics · Mathematics 2012-06-14 Vincent Pilaud , Michel Pocchiola

We consider a joint ordered multifactorisation for a given positive integer $n\geq 2$ into $m$ parts, where $n=n_1~\times~\ldots~\times~n_m$, and each part $n_j$ is split into one or more component factors. Our central result gives an…

Number Theory · Mathematics 2025-08-20 Ambrose D. Law , Matthew C. Lettington , Karl Michael Schmidt

Our concrete objective is to present both ordinary bisimulations and probabilistic bisimulations in a common coalgebraic framework based on multiset bisimulations. For that we show how to relate the underlying powerset and probabilistic…

Logic in Computer Science · Computer Science 2024-02-05 David de Frutos-Escrig , Miguel Palomino , Ignacio Fábregas

The concepts of exterior and boundary in multiset topological space are introduced. We further established few relationships between the concepts of boundary, closure, exterior and interior of an M- set. These concepts have been pigeonholed…

General Mathematics · Mathematics 2015-01-29 J. Mahanta , D. Das

Modern categorical logic as well as the Kripke and topological models of intuitionistic logic suggest that the interpretation of ordinary "propositional" logic should in general be the logic of subsets of a given universe set. Partitions on…

Logic · Mathematics 2009-12-30 David Ellerman

As deep learning applications continue to become more diverse, an interesting question arises: Can general problem solving arise from jointly learning several such diverse tasks? To approach this question, deep multi-task learning is…

Machine Learning · Computer Science 2019-10-29 Elliot Meyerson , Risto Miikkulainen

We introduce a class of functions which constitutes an obvious elliptic generalization of multiple polylogarithms. A subset of these functions appears naturally in the \epsilon-expansion of the imaginary part of the two-loop massive sunrise…

High Energy Physics - Phenomenology · Physics 2018-03-14 Ettore Remiddi , Lorenzo Tancredi

Submodular setfunctions play an important role in potential theory, and a perhaps even more important role in combinatorial optimization. The analytic line of research goes back to the work of Choquet; the combinatorial, to the work of Rado…

Combinatorics · Mathematics 2023-12-29 László Lovász

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

Biclustering involves the simultaneous clustering of objects and their attributes, thus defining local two-way clustering models. Recently, efficient algorithms were conceived to enumerate all biclusters in real-valued datasets. In this…

Machine Learning · Computer Science 2015-06-04 Saullo Haniell Galvão de Oliveira , Rosana Veroneze , Fernando José Von Zuben

We investigate coresets - succinct, small summaries of large data sets - so that solutions found on the summary are provably competitive with solution found on the full data set. We provide an overview over the state-of-the-art in coreset…

Machine Learning · Statistics 2017-06-06 Olivier Bachem , Mario Lucic , Andreas Krause

We introduce and study the notion of plurisubharmonic functions in calibrated geometry. These functions generalize the classical plurisubharmonic functions from complex geometry and enjoy their important properties. Moreover, they exist in…

Differential Geometry · Mathematics 2017-12-12 F. Reese Harvey , H. Blaine Lawson

Tensors are multidimensional arrays of numerical values and therefore generalize matrices to multiple dimensions. While tensors first emerged in the psychometrics community in the $20^{\text{th}}$ century, they have since then spread to…

Machine Learning · Statistics 2017-11-30 Stephan Rabanser , Oleksandr Shchur , Stephan Günnemann

This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables.…

High Energy Physics - Theory · Physics 2008-02-03 Israel Gelfand , D. Krob , Alain Lascoux , B. Leclerc , V. S. Retakh , J. -Y. Thibon

We consider certain scalar product of symmetric functions which is parameterized by a function $r$ and an integer $n$. One the one hand we have a fermionic representation of this scalar product. On the other hand we get a representation of…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 A. Yu. Orlov

We analyze a new framework for expressing finite element methods on arbitrarily many intersecting meshes: multimesh finite element methods. The multimesh finite element method, first presented in [40], enables the use of separate meshes to…

Numerical Analysis · Mathematics 2020-09-10 August Johansson , Mats G. Larson , Anders Logg

We characterize the inclusions of weighted classes of entire functions in terms of the defining weights resp. weight systems. First we treat weights defined in terms of a so-called associated weight function where the weight(system) is…

Complex Variables · Mathematics 2024-01-24 Gerhard Schindl

This survey contains a selection of topics unified by the concept of positive semi-definiteness (of matrices or kernels), reflecting natural constraints imposed on discrete data (graphs or networks) or continuous objects (probability or…

Classical Analysis and ODEs · Mathematics 2019-11-13 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

In this manuscript, we offer a gentle review of submodularity and supermodularity and their properties. We offer a plethora of submodular definitions; a full description of a number of example submodular functions and their generalizations;…

Machine Learning · Computer Science 2022-10-05 Jeff Bilmes

Unordered, variable-sized inputs arise in many settings across multiple fields. The ability for set- and multiset-oriented neural networks to handle this type of input has been the focus of much work in recent years. We propose to represent…

Formal Languages and Automata Theory · Computer Science 2020-08-31 Justin DeBenedetto , David Chiang