Related papers: The Kadison-Singer problem in discrepancy theory
We introduce a method to define $C^*$-algebras from $C^*$-correspondences. Our construction generalizes Cuntz-Pimsner algebras, crossed products by Hilbert $C^*$-modules, and graph algebras.
A qualitative discussion of possible features of a composite graviton arising out of open string field theory is provided along with expected modifications to the graviton propagator due to such a composite graviton model. Possible…
In combinatorial group testing problems Questioner needs to find a defective element $x\in [n]$ by testing subsets of $[n]$. In [18] the authors introduced a new model, where each element knows the answer for those queries that contain it…
We realize Kellendonk'?s C*-algebra of an aperiodic tiling as the tight C*-algebra of the inverse semigroup associated to the tiling, thus providing further evidence that the tight C*-algebra is a good candidate to be the natural…
String matching is the problem of deciding whether a given $n$-bit string contains a given $k$-bit pattern. We study the complexity of this problem in three settings. Communication complexity. For small $k$, we provide near-optimal upper…
We show that certain C*-algebras which have been studied among others by Arzumanian, Vershik, Deaconu, and Renault in connection to a measure preserving transformation of a measure space and/or to a covering map of a compact space are…
A variant of the well-known Knapsack Problem is studied in this paper, where pairs of items are conflicting, and cannot be selected at the same time. This configures a set of hard constraints. The problem, which can be used to model real…
Dispersion relations provide a powerful tool to describe the low-energy structure of hadrons. We review the status of the strange vector form factors of the nucleon in dispersion theory. We also comment on open questions and the relation to…
Solving avoidability problems in the area of string combinatorics often requires, in an initial step, the construction, via a computer program, of a very long word that does not contain any word that matches a given pattern. It is well…
Problems in additive number theory related to sum and difference sets, more general binary linear forms, and representation functions of additive bases for the integers and nonnegative integers.
The discrepancy of a binary string is the maximum (absolute) difference between the number of ones and the number of zeroes over all possible substrings of the given binary string. In this note we determine the minimal discrepancy that a…
We study properties of the set of subsums for a convergent series $ k_1 \sin x + \dots + k_m \sin x +\dots + k_1\sin x^n +\dots + k_m \sin x^n + \dots $, where $k_1, k_2, k_3,\dots,k_m$ are fixed positive integers and $0<x<1$. Depends on…
In this paper, we study the "sum composition problem" between two lists $A$ and $B$ of positive integers. We start by saying that $B$ is "sum composition" of $A$ when there exists an ordered $m$-partition $[A_1,\ldots,A_m]$ of $A$ where $m$…
In this paper, we study a mixed variational problem subject to perturbations, where the noise term is modelled by means of a bilinear form that has to be understood to be "small" in some sense. Indeed, we consider a family of such problems…
Applying the solution to the Kadison-Singer problem, we show that every subset $\mathcal{S}$ of the torus of positive Lebesgue measure admits a Riesz sequence of exponentials $\left\{ e^{i\lambda x}\right\} _{\lambda \in \Lambda}$ such that…
The critical point between varieties A and B of algebras is defined as the least cardinality of the semilattice of compact congruences of a member of A but of no member of B, if it exists. The study of critical points gives rise to a whole…
We study uniform perturbations of intermediate C*-subalgebras of inclusions of simple C*-algebras. If a unital simple C*-algebra has a simple C*-subalgebra of finite index, then sufficiently close simple intermediate C*-subalgebras are…
In the classical operator theory, there are several versions of spectra, related to special classes of operators (Fredholm, semi-Fredholm, upper/lower semi-Fredholm,etc.). We generalize these notions for adjointable operators on Hilbert…
The aim of this paper is to study certain problems of calculus of variations, that are dependent upon a Lagrange function on a Caputo-type fractional derivative. This type of fractional operator is a generalization of the Caputo and the…
In 1930s Paul Erdos conjectured that for any positive integer C in any infinite +1 -1 sequence (x_n) there exists a subsequence x_d, x_{2d}, ... , x_{kd} for some positive integers k and d, such that |x_d + x_{2d} + ... + x_{kd}|> C. The…