English
Related papers

Related papers: Regular Dilation on Graph Products of $\mathbb{N}$

200 papers

Dirac's classical theorem asserts that, for $n \ge 3$, any $n$-vertex graph with minimum degree at least $n/2$ is Hamiltonian. Furthermore, if we additionally assume that such graphs are regular, then, by the breakthrough work of Csaba,…

A pair of graphs $(\Gamma,\Sigma)$ is called unstable if their direct product $\Gamma\times\Sigma$ admits automorphisms not from $\mathrm{Aut}(\Gamma)\times\mathrm{Aut}(\Sigma)$, and such automorphisms are said to be unexpected. The…

Combinatorics · Mathematics 2026-05-25 Xiaomeng Wang , Yan-Li Qin , Binzhou Xia

We establish a crossed product decomposition theorem for stabilized Cuntz--Pimsner algebras. This result extends Cuntz's classical decomposition for the Cuntz algebras $\mathcal{O}_n$ and reveals an implicit symmetric structure within…

Operator Algebras · Mathematics 2026-05-21 Miho Mukohara , Yuhei Suzuki

We continue the study of stabilization phenomena for Dynkin diagram sequences initiated in the earlier work of Kleber and the present author. We consider a more general class of sequences than that of this earlier work, and isolate a…

Representation Theory · Mathematics 2007-05-23 Sankaran Viswanath

We pose a conjecture on the K-theory of the self-similar $k$-graph C*-algebra of a standard product of odometers. We generalize the C*-algebra $\mathcal{Q}_S$ to any subset of $\mathbb{N}^\times \setminus \{1\}$ and then realize it as the…

Operator Algebras · Mathematics 2020-03-24 Hui Li

Given a labeling c of the edges of a directed graph E by elements of a discrete group G, one can form a skew-product graph E cross_c G. We show, using the universal properties of the various constructions involved, that there is a coaction…

Operator Algebras · Mathematics 2007-05-23 S. Kaliszewski , John Quigg , Iain Raeburn

We consider percolation on high-dimensional product graphs, where the base graphs are regular and of bounded order. In the subcritical regime, we show that typically the largest component is of order logarithmic in the number of vertices.…

Combinatorics · Mathematics 2024-04-11 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

In this article, we prove a class of normal dilation matrices affirming the Marcus-de Oliveira conjecture.

Rings and Algebras · Mathematics 2020-06-29 Kijti Rodtes

We suggest two related conjectures dealing with the existence of spanning irregular subgraphs of graphs. The first asserts that any $d$-regular graph on $n$ vertices contains a spanning subgraph in which the number of vertices of each…

Combinatorics · Mathematics 2021-08-09 Noga Alon , Fan Wei

In the model of randomly perturbed graphs we consider the union of a deterministic graph $\mathcal{G}_\alpha$ with minimum degree $\alpha n$ and the binomial random graph $\mathbb{G}(n,p)$. This model was introduced by Bohman, Frieze, and…

Combinatorics · Mathematics 2020-04-10 Max Hahn-Klimroth , Giulia S. Maesaka , Yannick Mogge , Samuel Mohr , Olaf Parczyk

We highlight a topological aspect of the graph limit theory. Graphons are limit objects for convergent sequences of dense graphs. We introduce the representation of a graphon on a unique metric space and we relate the dimension of this…

Combinatorics · Mathematics 2010-02-24 László Lovász , Balázs Szegedy

We carry out the spatially periodic homogenization of nonlinear bending theory for plates. The derivation is rigorous in the sense of Gamma-convergence. In contrast to what one naturally would expect, our result shows that the limiting…

Analysis of PDEs · Mathematics 2014-05-16 Stefan Neukamm , Heiner Olbermann

This note constructs an explicit normal boundary dilation for a commuting pair $(S,P)$ of bounded operators with the symmetrized bidisk $$\Gamma=\{(z_1+z_2,z_1z_2):|z_1|,|z_2| \leq 1\}$$ as a spectral set. Such explicit dilations had…

Functional Analysis · Mathematics 2016-03-14 Tirthankar Bhattacharyya , Haripada Sau

The holomorph of a discrete group $G$ is the universal semi-direct product of $G$. In chapter 1 we describe why it is an interesting object and state main results. In chapter 2 we recall the classical definition of the holomorph as well as…

Group Theory · Mathematics 2007-05-23 Maria S. Voloshina

In this paper we present a systematic study of regular sequences of quasi-nonexpansive operators in Hilbert space. We are interested, in particular, in weakly, boundedly and linearly regular sequences of operators. We show that the type of…

Optimization and Control · Mathematics 2018-02-13 Andrzej Cegielski , Simeon Reich , Rafał Zalas

We propose a second order differential calculus to analyze the regularity and the stability properties of the distribution semigroup associated with McKean-Vlasov diffusions. This methodology provides second order Taylor type expansions…

Probability · Mathematics 2020-01-07 M Arnaudon , P del Moral

We introduce a regularity method for sparse graphs, with new regularity and counting lemmas which use the Schatten-von-Neumann norms to measure uniformity. This leads to $k$-cycle removal lemmas in subgraphs of mildly-pseudorandom graphs,…

Combinatorics · Mathematics 2023-05-16 Alexandru Pascadi

Dirac (1952) proved that every connected graph of order $n>2k+1$ with minimum degree more than $k$ contains a path of length at least $2k+1$. Erd\H{o}s and Gallai (1959) showed that every $n$-vertex graph $G$ with average degree more than…

Combinatorics · Mathematics 2024-06-18 Yue Ma , Xinmin Hou , Jun Gao

We show, for any positive integer k, that there exists a graph in which any equitable partition of its vertices into k parts has at least ck^2/\log^* k pairs of parts which are not \epsilon-regular, where c,\epsilon>0 are absolute…

Combinatorics · Mathematics 2011-07-26 David Conlon , Jacob Fox

We parametrise the gauge-invariant ideals of the Toeplitz-Nica-Pimsner algebra of a strong compactly aligned product system over $\mathbb{Z}_+^d$ by using $2^d$-tuples of ideals of the coefficient algebra that are invariant, partially…

Operator Algebras · Mathematics 2024-12-03 Joseph A. Dessi , Evgenios T. A. Kakariadis