SearcharxivSearch

arXiv subjects

Matthew Kennedy

Publications and source records attributed to Matthew Kennedy.

At least 19 recordsLinked to original sources

Noncommutative majorization

We introduce a theory of noncommutative majorization that extends the classical majorization theory introduced by Hardy, Littlewood and P\'{o}lya to tuples of self-adjoint matrices that do not necessarily commute. We define and characterize a noncommutative majorization order that extends the classical majorization order. The definition is in terms of convex noncommutative functions, and we utilize the noncommutative convexity theory and noncommutative Choquet theory recently introduced by Davidson and the first author. As an application, we obtain a new necessary and sufficient condition for the existence of a trace-preserving completely positive map, i.e. a quantum channel, that interpolates between two finite sets of matrices. We give examples demonstrating that it is not always possible for this map to be chosen mixed unitary, even locally. We also address the computational difficulty of verifying the noncommutative majorization order. Our results further apply beyond the tracial case, and we obtain more general results characterizing the existence of unital completely positive maps that preserve an arbitrary faithful state or even unital completely positive map.

math.OA

Simplicity of reduced crossed products

We characterize the simplicity of reduced crossed product C*-algebras in terms of stabilizer subgroups. Specifically, we prove that if $G$ is a countable group and $X$ is a minimal $G$-flow, then the reduced crossed product C*-algebra $\mathrm{C}(X) \times_\lambda G$ is simple if and only if there is a point in $X$ with a C*-simple stabilizer subgroup. Further, these conditions are equivalent to a generic point in $X$ having a C*-simple stabilizer subgroup. We also provide an example demonstrating that this result does not extend to uncountable groups. This completely resolves a question of Ozawa.

math.OA

Injective envelopes of partial C*-dynamical systems

We extend Hamana's theory of injective envelopes, along with several key features of the theory, to the realm of partial C*-dynamical systems. In particular, we show that a partial C*-dynamical system has the ideal intersection property if and only if its injective envelope does. A key ingredient in our arguments is a new kind of unitization of a partial action on a unital C*-algebra $A$ arising from the C*-algebra generated by the orbits of $A$ in its injective envelope~$I(A)$. For an arbitrary unital partial C*-dynamical system, which is known to have an enveloping action, we establish a natural relationship between the injective envelope of the system and the injective envelope of its enveloping action. For an abelian partial C*-dynamical system, we show that our construction coincides with the algebra of continuous functions on the Furstenberg boundary of the corresponding transformation groupoid. It is crucial in our work to consider a notion of generalized unital partial C*-dynamical systems, in which the unital ideals are replaced by unital hereditary subalgebras.

math.OA

Inverted-Mode Scanning Tunneling Microscopy for Atomically Precise Fabrication

Scanning Tunneling Microscopy (STM) enables fabrication of atomically precise structures with unique properties and growing technological potential. However, reproducible manipulation of covalently bonded atoms requires control over the atomic configuration of both sample and probe - a longstanding challenge in STM. Here, we introduce inverted-mode STM, an approach that enables mechanically controlled chemical reactions for atomically precise fabrication. Tailored molecules on a Si(100) surface image the probe apex, and the usual challenge of understanding the probe structure is effectively solved. The molecules can also react with the probe, with the two sides of the tunnel junction acting as reagents positioned with sub-angstrom precision. This allows abstraction or donation of atoms from or to the probe apex. We demonstrate this by using a novel alkynyl-terminated molecule to reproducibly abstract hydrogen atoms from the probe. The approach is expected to extend to other elements and moieties, opening a new avenue for scalable atomically precise fabrication.

cond-mat.mes-hall

Primality and the ideal intersection property for reduced crossed products

We consider the ideal structure of reduced crossed products over discrete groups. First, we completely characterize primality for reduced crossed products. Second, we characterize the ideal intersection property for reduced crossed products over FC-hypercentral groups. Both of these characterizations are intrinsic, in terms of conditions on the underlying dynamics. A key intermediate result is a complete characterization of the regular ideal intersection property for reduced crossed products. For C*-dynamical systems over groups with restrictive subgroup structure, these characterizations simplify even further, which we demonstrate with a number of examples.

math.OA

Intermediate subalgebras for reduced crossed products of discrete groups

Let $\alpha : \Gamma \curvearrowright A$ be an action of a discrete group $\Gamma$ on a unital C*-algebra $A$ by *-automorphisms and let $A \rtimes_{\alpha,\lambda} \Gamma$ denote the corresponding reduced crossed product C*-algebra. Assuming that $\Gamma$ satisfies the approximation property, we establish a sufficient and (almost always) necessary condition on the action $\alpha$ for the existence of a Galois correspondence between intermediate C*-algebras for the inclusion $A \subseteq A \rtimes_{\alpha,\lambda} \Gamma$ and partial subactions of $\alpha$. This condition, which we refer to as pointwise residual proper outerness, is a natural noncommutative generalization of freeness.

math.OA

An extension property for noncommutative convex sets and duality for operator systems

We characterize inclusions of compact noncommutative convex sets with the property that every continuous affine function on the smaller set can be extended to a continuous affine function on the larger set with a uniform bound. As an application of this result, we obtain a simple geometric characterization of (possibly nonunital) operator systems that are dualizable, meaning that their dual can be equipped with an operator system structure. We further establish some permanence properties of dualizability, and provide a large new class of dualizable operator systems. These results are new even when specialized to ordinary compact convex sets.

math.OA

The ideal intersection property for essential groupoid C*-algebras

We characterise, in several complementary ways, \'etale groupoids with locally compact Hausdorff space of units whose essential groupoid C*-algebra has the ideal intersection property, assuming that the groupoid is topologically transitive and either Hausdorff or $\sigma$-compact. This leads directly to a characterisation of the simplicity of this C*-algebra which, for Hausdorff groupoids, agrees with the reduced groupoid C*-algebra. Specifically, we prove for topologically transitive groupoids that the ideal intersection property is equivalent to the absence of essentially confined amenable sections of isotropy groups. For topologically transitive groupoids with compact space of units we moreover show that this is equivalent to the uniqueness of equivariant pseudo-expectations. A key technical idea underlying our results is a new notion of groupoid action on C*-algebras including the essential groupoid C*-algebra itself. For minimal groupoids, we further obtain a relative version of Powers averaging property. Examples arise from suitable group representations into simple groupoid \Cstar-algebras. This is illustrated by the example of the quasi-regular representation of Thompson's group $\mathrm{T}$ with respect to Thompson's group $\mathrm{F}$, which satisfies the relative Powers averaging property in the Cuntz algebra $\mathcal{O}_2$.

math.OA

Nonunital operator systems and noncommutative convexity

We establish the dual equivalence of the category of (potentially nonunital) operator systems and the category of pointed compact nc (noncommutative) convex sets, extending a result of Davidson and the first author. We then apply this dual equivalence to establish a number of results about operator systems, some of which are new even in the unital setting. For example, we show that the maximal and minimal C*-covers of an operator system can be realized in terms of the C*-algebra of continuous nc functions on its nc quasistate space, clarifying recent results of Connes and van Suijlekom. We also characterize "C*-simple" operator systems, i.e. operator systems with simple minimal C*-cover, in terms of their nc quasistate spaces. We develop a theory of quotients of operator systems that extends the theory of quotients of unital operator algebras. In addition, we extend results of the first author and Shamovich relating to nc Choquet simplices. We show that an operator system is a C*-algebra if and only if its nc quasistate space is an nc Bauer simplex with zero as an extreme point, and we show that a second countable locally compact group has Kazhdan's property (T) if and only if for every action of the group on a C*-algebra, the set of invariant quasistates is the quasistate space of a C*-algebra.

math.OA

Amenability, proximality and higher order syndeticity

We show that the universal minimimal proximal flow and the universal minimal strongly proximal flow of a discrete group can be realized as the Stone spaces of translation invariant Boolean algebras of subsets of the group satisfying a higher order notion of syndeticity. We establish algebraic, combinatorial and topological dynamical characterizations of these subsets that we use to obtain new necessary and sufficient conditions for strong amenability and amenability. We also characterize dense orbit sets, answering a question of Glasner, Tsankov, Weiss and Zucker.

math.GR

Noncommutative Choquet simplices

We introduce a notion of noncommutative Choquet simplex, or briefly an nc simplex, that generalizes the classical notion of a simplex. While every simplex is an nc simplex, there are many more nc simplices. They arise naturally from C*-algebras and in noncommutative dynamics. We characterize nc simplices in terms of their geometry and in terms of structural properties of their corresponding operator systems. There is a natural definition of nc Bauer simplex that generalizes the classical definition of a Bauer simplex. We show that a compact nc convex set is an nc Bauer simplex if and only if it is affinely homeomorphic to the nc state space of a unital C*-algebra, generalizing a classical result of Bauer for unital commutative C*-algebras. We obtain several applications to noncommutative dynamics. We show that the set of nc states of a C*-algebra that are invariant with respect to the action of a discrete group is an nc simplex. From this, we obtain a noncommutative ergodic decomposition theorem with uniqueness. Finally, we establish a new characterization of discrete groups with Kazhdan's property (T) that extends a result of Glasner and Weiss. Specifically, we show that a discrete group has property (T) if and only if for every action of the group on a unital C*-algebra, the set of invariant states is affinely homeomorphic to the state space of a unital C*-algebra.

math.OA

Dynamic Cell Structure via Recursive-Recurrent Neural Networks

In a recurrent setting, conventional approaches to neural architecture search find and fix a general model for all data samples and time steps. We propose a novel algorithm that can dynamically search for the structure of cells in a recurrent neural network model. Based on a combination of recurrent and recursive neural networks, our algorithm is able to construct customized cell structures for each data sample and time step, allowing for a more efficient architecture search than existing models. Experiments on three common datasets show that the algorithm discovers high-performance cell architectures and achieves better prediction accuracy compared to the GRU structure for language modelling and sentiment analysis.

cs.LG

Noncommutative Choquet theory

We introduce a new and extensive theory of noncommutative convexity along with a corresponding theory of noncommutative functions. We establish noncommutative analogues of the fundamental results from classical convexity theory, and apply these ideas to develop a noncommutative Choquet theory that generalizes much of classical Choquet theory. The central objects of interest in noncommutative convexity are noncommutative convex sets. The category of compact noncommutative sets is dual to the category of operator systems, and there is a robust notion of extreme point for a noncommutative convex set that is dual to Arveson's notion of boundary representation for an operator system. We identify the C*-algebra of continuous noncommutative functions on a compact noncommutative convex set as the maximal C*-algebra of the operator system of continuous noncommutative affine functions on the set. In the noncommutative setting, unital completely positive maps on this C*-algebra play the role of representing measures in the classical setting. The continuous convex noncommutative functions determine an order on the set of unital completely positive maps that is analogous to the classical Choquet order on probability measures. We characterize this order in terms of the extensions and dilations of the maps, providing a powerful new perspective on the structure of completely positive maps on operator systems. Finally, we establish a noncommutative generalization of the Choquet-Bishop-de Leeuw theorem asserting that every point in a compact noncommutative convex set has a representing map that is supported on the extreme boundary. In the separable case, we obtain a corresponding integral representation theorem.

math.OA

An intrinsic characterization of C*-simplicity

A group is said to be C*-simple if its reduced C*-algebra is simple. We establish an intrinsic (group-theoretic) characterization of groups with this property. Specifically, we prove that a discrete group is C*-simple if and only if it has no non-trivial amenable uniformly recurrent subgroups. We further prove that a group is C*-simple if and only if it satisfies an averaging property considered by Powers.

math.OA

Composition of PPT Maps

M. Christandl conjectured that the composition of any trace preserving PPT map with itself is entanglement breaking. We prove that Christandl's conjecture holds asymptotically by showing that the distance between the iterates of any unital or trace preserving PPT map and the set of entanglement breaking maps tends to zero. Finally, for every graph we define a one-parameter family of maps on matrices and determine the least value of the parameter such that the map is variously, positive, completely positive, PPT and entanglement breaking in terms of properties of the graph. Our estimates are sharp enough to conclude that Christandl's conjecture holds for these families.

math.OA

An infinite quantum Ramsey theorem

We prove an infinite Ramsey theorem for noncommutative graphs realized as unital self-adjoint subspaces of linear operators acting on an infinite dimensional Hilbert space. Specifically, we prove that if V is such a subspace, then provided there is no obvious obstruction, there is an infinite rank projection P with the property that the compression PVP is either maximal or minimal in a certain natural sense.

math.OA

Noncommutative boundaries and the ideal structure of reduced crossed products

A C*-dynamical system is said to have the ideal separation property if every ideal in the corresponding crossed product arises from an invariant ideal in the C*-algebra. In this paper we characterize this property for unital C*-dynamical systems over discrete groups. To every C*-dynamical system we associate a "twisted" partial C*-dynamical system that encodes much of the structure of the action. This system can often be "untwisted," for example when the algebra is commutative, or when the algebra is prime and a certain specific subgroup has vanishing Mackey obstruction. In this case, we obtain relatively simple necessary and sufficient conditions for the ideal separation property. A key idea is a notion of noncommutative boundary for a C*-dynamical system that generalizes Furstenberg's notion of topological boundary for a group.

math.OA