English
Related papers

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

200 papers

Taking matrix as a synonym for a numerical function on the Cartesian product of two (in general, infinite) sets, a simple purely algebraic "reciprocity property" says that the set of rows spans a finite-dim space iff the set of columns does…

Functional Analysis · Mathematics 2008-08-29 Eliahu Levy

In this survey paper we study the relationships between the coarse moduli space which parameterizes the finite dimensional linear representations of an associative alegebra, the non commutative hilbert scheme and the affine scheme which is…

Algebraic Geometry · Mathematics 2009-08-13 Francesco Vaccarino

We give an equivalent expression for the $K$-functional associated to the pair of operator spaces $(R,C)$ formed by the rows and columns respectively. This yields a description of the real interpolation spaces for the pair $(M_n(R),…

Operator Algebras · Mathematics 2014-12-23 Gilles Pisier

We investigate the Schwarz lemma and the Schur algorithm for elements in the unit ball of the multiplier algebra of a reproducing kernel Hilbert space on the open unit ball whose kernel satisfies the complete Nevanlinna-Pick property. This…

Functional Analysis · Mathematics 2023-12-05 Daniel Alpay , Tirthankar Bhattacharyya , Abhay Jindal , Poornendu Kumar

The Attractor Conjecture for Calabi-Yau moduli spaces predicts the algebraicity of the moduli values of certain isolated points picked out by Hodge-theoretic conditions. We provide a family of counterexamples to the Attractor Conjecture in…

Number Theory · Mathematics 2024-05-08 Yeuk Hay Joshua Lam , Arnav Tripathy

The structure of subspaces of a Hilbert space that are invariant under unitary representations of a discrete group is related to a notion of Hilbert modules endowed with inner products taking values in spaces of unbounded operators. A…

Functional Analysis · Mathematics 2015-07-01 Davide Barbieri , Eugenio Hernández , Victoria Paternostro

For an associative algebra $A$ with a simple module $M$ with trivial endomorphisms and trivial annihilator we verify the countable separation property (CSP), i.e. we prove that there exists a list of nonzero elements $a_1, a_2,\ldots$ of…

Rings and Algebras · Mathematics 2025-10-30 Alexey Petukhov

We study two-stage committee elections where voters have dynamic preferences over candidates; at each stage, a committee is chosen under a given voting rule. We are interested in identifying a winning committee for the second stage that…

Computer Science and Game Theory · Computer Science 2024-08-21 Valentin Zech , Niclas Boehmer , Edith Elkind , Nicholas Teh

We study committee voting rules under ranked preferences, which map the voters' preference relations to a subset of the alternatives of predefined size. In this setting, the compatibility between proportional representation and committee…

Computer Science and Game Theory · Computer Science 2025-03-11 Haris Aziz , Patrick Lederer , Dominik Peters , Jannik Peters , Angus Ritossa

We study the structural characteristics of complex networks using the representative eigenvectors of the adjacent matrix. The probability distribution function of the components of the representative eigenvectors are proposed to describe…

Physics and Society · Physics 2015-05-30 Guimei Zhu , Huijie Yang , Chuanyang Yin , Baowen Li

We find a class of algebras A satisfying the following property: for every nontrivial noncommutative polynomial, the linear span of all its values in A equals A. This class includes the algebras of all bounded and all compact operators on…

Operator Algebras · Mathematics 2011-04-19 Matej Bresar , Igor Klep

The collection of $d \times N$ complex matrices with prescribed column norms and prescribed (nonzero) singular values forms a compact algebraic variety, which we refer to as a frame space. Elements of frame spaces -- i.e., frames -- are…

Functional Analysis · Mathematics 2022-08-25 Tom Needham , Clayton Shonkwiler

Near-vector spaces extend linear algebra tools to non-linear algebraic structures, enabling the study of non-linear problems. However, explicit constructions remain rare. This paper introduces a broad computable family of near-vector…

Rings and Algebras · Mathematics 2025-04-07 L. Boonzaaier , S. Marques , D. Moore

For a collection of reproducing kernels k which includes those for the Hardy space of the polydisk and ball and for the Bergman space, k is a complete Pick kernel if and only if the multiplier algebra of the Hilbert space H^2(k) associated…

Functional Analysis · Mathematics 2011-11-18 Scott McCullough , Tavan T. Trent

An important desideratum in approval-based multiwinner voting is proportionality. We study the problem of reconfiguring proportional committees: given two proportional committees, is there a transition path that consists only of…

Computer Science and Game Theory · Computer Science 2025-04-22 Chris Dong , Fabian Frank , Jannik Peters , Warut Suksompong

We consider the problem of selecting an $n$-member committee made up of one of $m$ candidates from each of $n$ distinct departments. Using an algebraic approach, we analyze positional voting procedures, including the Borda count, as…

We study multiwinner elections with approval-based preferences. An instance of a multiwinner election consists of a set of alternatives, a population of voters---each voter approves a subset of alternatives, and the desired committee size…

Computer Science and Game Theory · Computer Science 2019-10-15 Piotr Skowron

Let $M$ be a non-zero binary matrix with distinct rows where the rows are closed under certain logical operators. In this article, we investigate the existence of columns containing an equal or greater number of ones than zeros.…

Combinatorics · Mathematics 2023-09-12 Mohammad Javad Moghaddas Mehr

We characterize simply interpolating sequences (also known as onto interpolating sequences) for complete Pick spaces. We show that a sequence is simply interpolating if and only if it is strongly separated. This answers a question of Agler…

Functional Analysis · Mathematics 2023-06-27 Nikolaos Chalmoukis , Alberto Dayan , Michael Hartz

Suppose $\fA$ is an algebra of operators on a Hilbert space $H$ and $A_1,..., A_n \in \fA$. If the row operator $[A_1,..., A_n] \in B(H^{(n)},H)$ has a right inverse in $B(H, H^{(n)})$, the Toeplitz corona problem for $\fA$ asks if a right…

Functional Analysis · Mathematics 2011-04-21 Ryan Hamilton , Mrinal Raghupathi