English
Related papers

Related papers: The polynomial cluster value problem

200 papers

We prove polynomial-time solvability of a large class of clustering problems where a weighted set of items has to be partitioned into clusters with respect to some balancing constraints. The data points are weighted with respect to…

Optimization and Control · Mathematics 2016-05-24 Steffen Borgwardt , Shmuel Onn

For cluster algebras from surfaces, there is a known formula for cluster variables and F-polynomials in terms of the perfect matchings of snake graphs. If the cluster algebra has trivial coefficients, there is also a known formula for…

Combinatorics · Mathematics 2016-12-21 Michelle Rabideau

We collect and organise known results and add some new ones of the following nature: if A is a bounded operator in a Hilbert or Banach space, does there exist a nonconstant polynomial p(z) such that p(A) is "simpler", "nicer" than A. The…

Functional Analysis · Mathematics 2022-06-09 Olavi Nevanlinna

The theory of bi-orthogonal polynomials on the unit circle is developed for a general class of weights leading to systems of recurrence relations and derivatives of the polynomials and their associated functions, and to…

Classical Analysis and ODEs · Mathematics 2007-05-23 P. J. Forrester , N. S. Witte

The cluster category is a triangulated category introduced for its combinatorial similarities with cluster algebras. We prove that a cluster algebra A of finite type can be realized as a Hall algebra, called the exceptional Hall algebra, of…

Representation Theory · Mathematics 2007-05-23 Philippe Caldero , Bernhard Keller

We prove that weakly unconditionally Cauchy (w.u.C.) series and unconditionally converging (u.c.) series are preserved under the action of polynomials or holomorphic functions on Banach spaces, with natural restrictions in the latter case.…

Functional Analysis · Mathematics 2015-06-26 Manuel Gonzalez , Joaquin M. Gutierrez

Spaces of homogeneous polynomials on a Banach space are frequently equipped with quasinorms instead of norms. In this paper we develop a technique to replace the original quasi-norm by a norm in a dual preserving way, in the sense that the…

Functional Analysis · Mathematics 2018-04-02 V. V. Favaro , D. Pellegrino

In this note, we introduce the notion of modulus of $p$-variation for a function of a real variable, and show that it serves in at least two important problems, namely, the uniform convergence of Fourier series and computation of certain…

Functional Analysis · Mathematics 2020-11-17 Gholam Hossein Esslamzadeh , Milad Moazami Goodarzi , Mahdi Hormozi , Martin Lind

We introduce a novel criterion in clustering that seeks clusters with limited range of values associated with each cluster's elements. In clustering or classification the objective is to partition a set of objects into subsets, called…

Data Structures and Algorithms · Computer Science 2018-05-15 Dorit S. Hochbaum

In a cluster algebra, a subset of initial cluster variables can be specialised in such a way that all elements of the resulting algebra become polynomial in the remaining variables.

Rings and Algebras · Mathematics 2026-04-01 Andrei Zabolotskii

We compute the number of $\mathcal{X}$-variables (also called coefficients) of a cluster algebra of finite type when the underlying semifield is the universal semifield. For classical types, these numbers arise from a bijection between…

Combinatorics · Mathematics 2019-02-26 Melissa Sherman-Bennett

Let $X$ be a Banach holomorphic function space on the unit disk. A linear polynomial approximation scheme for $X$ is a sequence of bounded linear operators $T_n:X\to X$ with the property that, for each $f\in X$, the functions $T_n(f)$ are…

Functional Analysis · Mathematics 2020-11-09 Javad Mashreghi , Thomas Ransford

We introduce unitary representations of continuous groupoids on continuous fields of Hilbert spaces. We investigate some properties of these objects and discuss some of the standard constructions from representation theory in this…

Representation Theory · Mathematics 2007-05-23 Rogier Bos

We develop a theory of Valuation Hilbert Modules and prove a version of Beurling's theorem for these. Then we apply our version of Beurling's theorem to obtain complete descriptions of the closed invariant subspaces of a number of Hilbert…

Complex Variables · Mathematics 2023-06-23 Charles W. Neville

We introduce the concept of an $E$-valued function algebra, a type of Banach algebra that consist of continuous $E$-valued functions on some compact Hausdorff space, where $E$ is a Banach algebra. We present some basic results about such…

Functional Analysis · Mathematics 2020-08-12 Azadeh Nikou , Anthony G. O'Farrell

For Banach spaces $X$ and $Y$ we study the vector-valued spectrum $\mathcal M_\infty(B_X,B_Y)$, that is the set of non null algebra homomorphisms from $\mathcal H^\infty(B_X)$ to $\mathcal H^\infty(B_Y)$, which is naturally projected onto…

Functional Analysis · Mathematics 2021-02-16 Verónica Dimant , Joaquín Singer

Let T be the unit circle in the complex plane C. This paper proves the existence of analytic structure in a compact subset K of T X C^n, where K has so-called "lineally convex" or "hypoconvex" fibers over T. It also addresses a related…

Complex Variables · Mathematics 2007-05-23 Marshall A. Whittlesey

An important consequence of the Hahn-Banach Theorem says that on any locally convex Hausdorff topological space $X$, there are sufficiently many continuous linear functionals to separate points of $X$. In the paper, we establish a `local'…

Functional Analysis · Mathematics 2018-09-07 Niushan Gao , Denny H. Leung , Foivos Xanthos

Certain vector-valued inequalities are shown to hold for a Walsh analog of the bilinear Hilbert transform. These extensions are phrased in terms of a recent notion of quartile type of a UMD (Unconditional Martingale Differences) Banach…

Classical Analysis and ODEs · Mathematics 2015-09-07 Tuomas P. Hytönen , Michael T. Lacey , Ioannis Parissis

Umbral calculus can be viewed as an abstract theory of the Heisenberg commutation relation $[\hat P,\hat M]=1$. In ordinary quantum mechanics $\hat P$ is the derivative and $\hat M$ the coordinate operator. Here we shall realize $\hat P$ as…

Mathematical Physics · Physics 2009-11-13 G. Dattoli , D. Levi , P. Winternitz