English
Related papers

Related papers: Committee spaces and the random column-row propert…

200 papers

We introduce the notion of characteristic functions for commuting tuples of hypercontractions on Hilbert spaces, as a generalization of the notion of Sz.-Nagy and Foias characteristic functions of contractions. We present an explicit method…

Functional Analysis · Mathematics 2019-05-22 Monojit Bhattacharjee , B. Krishna Das , Jaydeb Sarkar

Social choice is replete with various settings including single-winner voting, multi-winner voting, probabilistic voting, multiple referenda, and public decision making. We study a general model of social choice called Sub-Committee Voting…

Computer Science and Game Theory · Computer Science 2017-11-17 Haris Aziz , Barton E. Lee

In the setting of operators on Hilbert spaces, we prove that every quasinilpotent operator has a non-trivial closed invariant subspace if and only if every pair of idempotents with a quasinilpotent commutator has a non-trivial common closed…

Functional Analysis · Mathematics 2022-04-27 Neeru Bala , Nirupam Ghosh , Jaydeb Sarkar

Every multiplier algebra of an irreducible complete Pick kernel arises as the restriction algebra $\mv = \{f\big|_V : f \in \cM_d\}$, where $d$ is some integer or $\infty$, $\cM_d$ is the multiplier algebra of the Drury-Arveson space…

Operator Algebras · Mathematics 2013-12-30 Matt Kerr , John E. McCarthy , Orr Shalit

In the Drury-Arveson space, we consider the subspace of functions whose Taylor coefficients are supported in the complement of a set $Y\subset\mathbb{N}^d$ with the property that $Y+e_j\subset Y$ for all $j=1,\dots,d$. This is an easy…

Complex Variables · Mathematics 2023-04-18 Nicola Arcozzi , Matteo Levi

The decomposition into interaction subspaces is a hierarchical decomposition of the spaces of cylindrical functions of a finite product space, also called factor spaces. It is an important construction in graphical models and a standard way…

Rings and Algebras · Mathematics 2021-05-25 Grégoire Sergeant-Perthuis

An example due to Pisier shows that two commuting, completely polynomially bounded Hilbert space operators may not be simultaneously similar to contractions. Thus, while each operator is individually similar to a contraction, the pair is…

Rings and Algebras · Mathematics 2018-06-26 Raphaël Clouâtre , Diarra Mbacke

In this note, following the complex theory, we examine discrete controlled frames, discrete weighted frames and frame multipliers in a non-commutative setting, namely in a left quaternionic Hilbert space. In particular, we show that the…

Functional Analysis · Mathematics 2018-05-07 M. Khokulan , K. Thirulogasanthar

The theory of product systems both of Hilbert spaces (Arveson systems) and product systems of Hilbert modules has reached a status where it seems appropriate to rest a moment and to have a look at what is known so far and what are open…

Operator Algebras · Mathematics 2017-08-23 Michael Skeide

Multiwinner voting rules can be used to select a fixed-size committee from a larger set of candidates. We consider approval-based committee rules, which allow voters to approve or disapprove candidates. In this setting, several voting rules…

Computer Science and Game Theory · Computer Science 2024-11-05 Dominik Peters

In the theory of row contractions on a Hilbert space, as initiated by Popescu, two important objects are the Poisson kernel and the characteristic function. We determine their behaviour with respect to the action of the group of unitarily…

Functional Analysis · Mathematics 2007-05-23 Chafiq Benhida , Dan Timotin

We develop a $d$-variable analog of the two-component de Bran-ges-Rovnyak reproducing kernel Hilbert space associated with a Schur-class function on the unit disk. In this generalization, the unit disk is replaced by the unit ball in…

Functional Analysis · Mathematics 2011-03-08 Joseph A. Ball , Vladimir Bolotnikov

Committee scoring voting rules are multiwinner analogues of positional scoring rules which constitute an important subclass of single-winner voting rules. We identify several natural subclasses of committee scoring rules, namely, weakly…

Computer Science and Game Theory · Computer Science 2018-02-20 Piotr Faliszewski , Piotr Skowron , Arkadii Slinko , Nimrod Talmon

Let $M$ be a real $r\times c$ matrix and let $k$ be a positive integer. In the column subset selection problem (CSSP), we need to minimize the quantity $\|M-SA\|$, where $A$ can be an arbitrary $k\times c$ matrix, and $S$ runs over all…

Combinatorics · Mathematics 2017-01-12 Yaroslav Shitov

We revisit the construction of the Hilbert space of non-relativistic particles moving in three spatial dimensions. This is given by the space of sections of a line bundle that can in general be topologically non-trivial. Such bundles are…

High Energy Physics - Theory · Physics 2024-04-04 Rishi Mouland , David Tong

Pick spaces are a class of reproducing kernel Hilbert spaces that generalize the classical Hardy space and the Drury--Arveson reproducing kernel spaces. We give characterizations of certain contractively included subspaces of Pick spaces.…

Functional Analysis · Mathematics 2013-05-30 Chafiq Benhida , Dan Timotin

Working over infinite dimensional separable Hilbert spaces, residual results have been achieved for the space of contractive $C_{0}$-semigroups under the topology of uniform weak operator convergence on compact subsets of $\mathbb{R}_{+}$.…

Functional Analysis · Mathematics 2023-02-02 Raj Dahya

We characterize the common range of the adjoints of cyclic multiplication operators on the Drury--Arveson space. We show that a function belongs to this common range if and only if its Taylor coefficients satisfy a simple decay condition.…

Functional Analysis · Mathematics 2021-05-05 Alexandru Aleman , Michael Hartz , John E. McCarthy , Stefan Richter

The full Fock space over $\mathbb C ^d$ can be identified with the free Hardy space, $H^2 (\mathbb B ^d _\mathbb N)$ - the unique non-commutative reproducing kernel Hilbert space corresponding to a non-commutative Szeg\"{o} kernel on the…

Operator Algebras · Mathematics 2019-06-19 Michael T. Jury , Robert T. W. Martin

There has been much recent work on multiwinner voting systems. However, sometimes a committee is highly structured, and if we want to vote for such a committee, our voting method should be more structured as well. We consider committees…

Computer Science and Game Theory · Computer Science 2022-11-14 Karl-Dieter Crisman