Showing 1–26 of 26 results for author: Tanaka, R

Banach space theoretical construction of (primitive) spectra of $C^*$-algebras and the Naimark problem revisited

Authors: Ryotaro Tanaka

Abstract: The Naimark problem asks whether $C^*$-algebras with singleton spectra are necessarily elementary. The separable case was solved affirmatively in 1953 by Rosenberg. In 2004, Akemann and Weaver gave a counterexample to the Naimark problem for non-separable $C^*$-algebras in the setting of ZFC $+~\diamondsuit_{\aleph_1}$, where $\diamondsuit_{\aleph_1}$ is Jensen's diamond principle. From this, at l… ▽ More The Naimark problem asks whether $C^*$-algebras with singleton spectra are necessarily elementary. The separable case was solved affirmatively in 1953 by Rosenberg. In 2004, Akemann and Weaver gave a counterexample to the Naimark problem for non-separable $C^*$-algebras in the setting of ZFC $+~\diamondsuit_{\aleph_1}$, where $\diamondsuit_{\aleph_1}$ is Jensen's diamond principle. From this, at least, the affirmative answer to the Naimark problem can no longer be expected although a counterexample is not constructed in ZFC alone yet. In this paper, we study the difference between elementary $C^*$-algebras and those with singleton spectra, and find a property $P$ written in the language of closure operators such that a $C^*$-algebra is elementary if and only if it has the singleton spectrum and the property $P$. Banach space theoretical construction of (primitive) spectra of $C^*$-algebras plays important roles in the theory. Characterizations of type I or CCR or (sub)homogeneous $C^*$-algebras are also given. These results are applied to a geometric nonlinear classification problem for $C^*$-algebras. △ Less

Submitted 7 April, 2025; originally announced April 2025.

Comments: 60 pages

MSC Class: Primary 46L05; Secondary 46B20; 46B80

Cutoff for congestion dynamics and related generalized exclusion processes

Authors: Ryokichi Tanaka

Abstract: We consider congestion dynamics with $n$ players and $Q$ resources under the constraint that the number of each resource is $κ$ and that $n<κQ$ in the regime that $n$ and $κ$ diverge but $Q$ is fixed with $n=\lfloor{ρκQ\rfloor}$ for a fixed constant $ρ\in (0, 1/2]$. We show that the Glauber dynamics and its unlabeled version exhibit cutoff at time $(1/2)n \log n$ and $(1/2)(1-ρ)n\log n$ in total v… ▽ More We consider congestion dynamics with $n$ players and $Q$ resources under the constraint that the number of each resource is $κ$ and that $n<κQ$ in the regime that $n$ and $κ$ diverge but $Q$ is fixed with $n=\lfloor{ρκQ\rfloor}$ for a fixed constant $ρ\in (0, 1/2]$. We show that the Glauber dynamics and its unlabeled version exhibit cutoff at time $(1/2)n \log n$ and $(1/2)(1-ρ)n\log n$ in total variation respectively. The unlabeled version is a special case of natural Markov chains for sampling from log M-concave distributions. We also show that a family of Markov chains for uniform sampling on M-convex sets does not necessarily exhibit cutoff. △ Less

Submitted 9 February, 2025; originally announced February 2025.

Comments: 31 pages, 2 figures

Noise stability on hyperbolic groups

Authors: Timothée Bénard, Ryokichi Tanaka

Abstract: We show that symmetric random walks on non-elementary hyperbolic groups with non-zero homomorphisms into the reals are noise stable at linear scale under finite exponential moment condition. We show that symmetric random walks on non-elementary hyperbolic groups with non-zero homomorphisms into the reals are noise stable at linear scale under finite exponential moment condition. △ Less

Submitted 14 January, 2025; originally announced January 2025.

Comments: 12 pages

High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study

Authors: Carlos Alberto da Silva Junior, Roberto Yuji Tanaka, Luiz Carlos Farias da Silva, Angelo Passaro

Abstract: The Travelling Salesman Problem - TSP is one of the most explored problems in the scientific literature to solve real problems regarding the economy, transportation, and logistics, to cite a few cases. Adapting TSP to solve different problems has originated several variants of the optimization problem with more complex objectives and different restrictions. Metaheuristics have been used to solve t… ▽ More The Travelling Salesman Problem - TSP is one of the most explored problems in the scientific literature to solve real problems regarding the economy, transportation, and logistics, to cite a few cases. Adapting TSP to solve different problems has originated several variants of the optimization problem with more complex objectives and different restrictions. Metaheuristics have been used to solve the problem in polynomial time. Several studies have tried hybridising metaheuristics with specialised heuristics to improve the quality of the solutions. However, we have found no study to evaluate whether the searching mechanism of a particular metaheuristic is more adequate for exploring hybridization. This paper focuses on the solution of the classical TSP using high-level hybridisations, experimenting with eight metaheuristics and heuristics derived from k-OPT, SISR, and segment intersection search, resulting in twenty-four combinations. Some combinations allow more than one set of searching parameters. Problems with 50 to 280 cities are solved. Parameter tuning of the metaheuristics is not carried out, exploiting the different searching patterns of the eight metaheuristics instead. The solutions' quality is compared to those presented in the literature. △ Less

Submitted 28 October, 2024; originally announced October 2024.

Some classes of minimal surfaces in the $3$-space with $2m$-norm

Authors: Makoto Sakaki, Ryota Tanaka

Abstract: We discuss translation minimal surfaces, homothetical minimal surfaces, and separable minimal surfaces in the $3$-space with $2m$-norm. We discuss translation minimal surfaces, homothetical minimal surfaces, and separable minimal surfaces in the $3$-space with $2m$-norm. △ Less

Submitted 11 July, 2024; originally announced July 2024.

Comments: 15 pages

MSC Class: 53A35; 53A10; 52A15; 52A21; 46B20

Dimension conservation of harmonic measures in products of hyperbolic spaces

Authors: Ryokichi Tanaka

Abstract: We show that the harmonic measure on a product of boundaries satisfies dimension conservation for a random walk with non-elementary marginals on a countable group acting on a product of hyperbolic spaces under finite first moment condition. We show that the harmonic measure on a product of boundaries satisfies dimension conservation for a random walk with non-elementary marginals on a countable group acting on a product of hyperbolic spaces under finite first moment condition. △ Less

Submitted 3 March, 2024; originally announced March 2024.

Noise sensitivity on affine Weyl groups

Authors: Ryokichi Tanaka

Abstract: We show that on every affine Weyl group natural random walks are noise sensitive in total variation. We show that on every affine Weyl group natural random walks are noise sensitive in total variation. △ Less

Submitted 9 May, 2025; v1 submitted 3 March, 2024; originally announced March 2024.

Non-noise sensitivity for word hyperbolic groups

Authors: Ryokichi Tanaka

Abstract: We show that non-elementary random walks on word hyperbolic groups with finite first moment are not noise sensitive in a strong sense for small noise parameters. We show that non-elementary random walks on word hyperbolic groups with finite first moment are not noise sensitive in a strong sense for small noise parameters. △ Less

Submitted 24 July, 2023; v1 submitted 7 November, 2022; originally announced November 2022.

Invariant measures of the topological flow and measures at infinity on hyperbolic groups

Authors: Stephen Cantrell, Ryokichi Tanaka

Abstract: We show that for every non-elementary hyperbolic group, an associated topological flow space admits a coding based on a transitive subshift of finite type. Applications include regularity results for Manhattan curves, the uniqueness of measures of maximal Hausdorff dimension with potentials, and the real analyticity of intersection numbers for families of dominated representation, thus providing a… ▽ More We show that for every non-elementary hyperbolic group, an associated topological flow space admits a coding based on a transitive subshift of finite type. Applications include regularity results for Manhattan curves, the uniqueness of measures of maximal Hausdorff dimension with potentials, and the real analyticity of intersection numbers for families of dominated representation, thus providing a direct proof of a result established by Bridgeman, Canary, Labourie and Sambarino in 2015. △ Less

Submitted 17 March, 2024; v1 submitted 5 June, 2022; originally announced June 2022.

Isogeny graphs on superspecial abelian varieties: Eigenvalues and Connection to Bruhat-Tits buildings

Authors: Yusuke Aikawa, Ryokichi Tanaka, Takuya Yamauchi

Abstract: We study for each fixed integer $g \ge 2$, for all primes $\ell$ and $p$ with $\ell \neq p$, finite regular directed graphs associated with the set of equivalence classes of $\ell$-marked principally polarized superspecial abelian varieties of dimension $g$ in characteristic $p$, and show that the adjacency matrices have real eigenvalues with spectral gaps independent of $p$. This implies a rapid… ▽ More We study for each fixed integer $g \ge 2$, for all primes $\ell$ and $p$ with $\ell \neq p$, finite regular directed graphs associated with the set of equivalence classes of $\ell$-marked principally polarized superspecial abelian varieties of dimension $g$ in characteristic $p$, and show that the adjacency matrices have real eigenvalues with spectral gaps independent of $p$. This implies a rapid mixing property of natural random walks on the family of isogeny graphs beyond the elliptic curve case and suggests a potential construction of the Charles-Goren-Lauter type cryptographic hash functions for abelian varieties. We give explicit lower bounds for the gaps in terms of the Kazhdan constant for the symplectic group when $g \ge 2$, and discuss optimal values in view of the theory of automorphic representations when $g=2$. As a by-product, we also show that the finite regular directed graphs constructed by Jordan-Zaytman also has the same property. △ Less

Submitted 18 March, 2022; v1 submitted 11 January, 2022; originally announced January 2022.

Comments: 49 pages, 3 figures, the title was changed, and a significant revision was made

On Birkhoff-James orthogonality preservers between real non-isometric Banach spaces

Authors: Ryotaro Tanaka

Abstract: Real smooth three-dimensional or higher Banach spaces are isomorphic with respect to the nonlinear structure of Birkhoff-James orthogonality if and only if they are isometrically isomorphic. Moreover, using smooth Radon planes and non-smooth direct sums, in arbitrary dimensions, we construct examples of non-isometric pairs of real Banach spaces that admit norm-preserving homogeneous bicontinuous B… ▽ More Real smooth three-dimensional or higher Banach spaces are isomorphic with respect to the nonlinear structure of Birkhoff-James orthogonality if and only if they are isometrically isomorphic. Moreover, using smooth Radon planes and non-smooth direct sums, in arbitrary dimensions, we construct examples of non-isometric pairs of real Banach spaces that admit norm-preserving homogeneous bicontinuous Birkhoff-James orthogonality preservers among them. △ Less

Submitted 2 August, 2021; originally announced August 2021.

Comments: 13 pages

MSC Class: 46B20; 46B80

The Manhattan curve, ergodic theory of topological flows and rigidity

Authors: Stephen Cantrell, Ryokichi Tanaka

Abstract: For every non-elementary hyperbolic group, we introduce the Manhattan curve associated to any pair of left-invariant hyperbolic metrics which are quasi-isometric to a word metric. It is convex; we show that it is continuously differentiable and moreover is a straight line if and only if the corresponding two metrics are roughly similar, i.e., they are within bounded distance after multiplying by a… ▽ More For every non-elementary hyperbolic group, we introduce the Manhattan curve associated to any pair of left-invariant hyperbolic metrics which are quasi-isometric to a word metric. It is convex; we show that it is continuously differentiable and moreover is a straight line if and only if the corresponding two metrics are roughly similar, i.e., they are within bounded distance after multiplying by a positive constant. Further, we prove that the Manhattan curve associated to two strongly hyperbolic metrics is twice continuously differentiable. The proof is based on the ergodic theory of topological flows associated to general hyperbolic groups and analyzing the multifractal structure of Patterson-Sullivan measures. We exhibit some explicit examples including a hyperbolic triangle group and compute the exact value of the mean distortion for pairs of word metrics. △ Less

Submitted 8 May, 2025; v1 submitted 27 April, 2021; originally announced April 2021.

Comments: 49 pages, 8 figures, the final version to appear in Geometry and Topology

MSC Class: Primary 20F67; Secondary 37D35; 37D40

Glauber-Exclusion dynamics : rapid mixing regime

Authors: Ryokichi Tanaka, Kenkichi Tsunoda

Abstract: We show that for any attractive Glauber-Exclusion process on the one-dimensional lattice of size $N$ with periodic boundary condition, if the corresponding hydrodynamic limit equation has a reaction term with a strictly convex potential, then the total-variation mixing time is of order $O(\log N)$. In particular, the result covers the full high-temperature regime in the original model introduced b… ▽ More We show that for any attractive Glauber-Exclusion process on the one-dimensional lattice of size $N$ with periodic boundary condition, if the corresponding hydrodynamic limit equation has a reaction term with a strictly convex potential, then the total-variation mixing time is of order $O(\log N)$. In particular, the result covers the full high-temperature regime in the original model introduced by De Masi, Ferrari and Lebowitz (1985). △ Less

Submitted 18 October, 2022; v1 submitted 26 November, 2020; originally announced November 2020.

Comments: 25 pages, 1 figure

MSC Class: 82C22; 60J27; 82C20

Topological flows for hyperbolic groups

Authors: Ryokichi Tanaka

Abstract: We show that for every non-elementary hyperbolic group the Bowen-Margulis current associated with a strongly hyperbolic metric forms a unique group-invariant Radon measure class of maximal Hausdorff dimension on the boundary square. Applications include a characterization of roughly similar hyperbolic metrics via mean distortion. We show that for every non-elementary hyperbolic group the Bowen-Margulis current associated with a strongly hyperbolic metric forms a unique group-invariant Radon measure class of maximal Hausdorff dimension on the boundary square. Applications include a characterization of roughly similar hyperbolic metrics via mean distortion. △ Less

Submitted 8 December, 2019; originally announced December 2019.

Journal ref: Ergod. Th. Dynam. Sys. 41 (2021) 3474-3520

Uniformizing surfaces via discrete harmonic maps

Authors: Toru Kajigaya, Ryokichi Tanaka

Abstract: We show that for any closed surface of genus greater than one and for any finite weighted graph filling the surface, there exists a hyperbolic metric which realizes the least Dirichlet energy harmonic embedding of the graph among a fixed homotopy class and all hyperbolic metrics on the surface. We give explicit examples of such hyperbolic surfaces through a new interpretation of the Nielsen realiz… ▽ More We show that for any closed surface of genus greater than one and for any finite weighted graph filling the surface, there exists a hyperbolic metric which realizes the least Dirichlet energy harmonic embedding of the graph among a fixed homotopy class and all hyperbolic metrics on the surface. We give explicit examples of such hyperbolic surfaces through a new interpretation of the Nielsen realization problem for the mapping class groups. △ Less

Submitted 24 July, 2020; v1 submitted 14 May, 2019; originally announced May 2019.

Comments: 31 pages, 5 figures

Cutoff for product replacement on finite groups

Authors: Yuval Peres, Ryokichi Tanaka, Alex Zhai

Abstract: We analyze a Markov chain, known as the product replacement chain, on the set of generating $n$-tuples of a fixed finite group $G$. We show that as $n \rightarrow \infty$, the total-variation mixing time of the chain has a cutoff at time $\frac{3}{2} n \log n$ with window of order $n$. This generalizes a result of Ben-Hamou and Peres (who established the result for $G = \mathbb{Z}/2$) and confirms… ▽ More We analyze a Markov chain, known as the product replacement chain, on the set of generating $n$-tuples of a fixed finite group $G$. We show that as $n \rightarrow \infty$, the total-variation mixing time of the chain has a cutoff at time $\frac{3}{2} n \log n$ with window of order $n$. This generalizes a result of Ben-Hamou and Peres (who established the result for $G = \mathbb{Z}/2$) and confirms a conjecture of Diaconis and Saloff-Coste that for an arbitrary but fixed finite group, the mixing time of the product replacement chain is $O(n \log n)$. △ Less

Submitted 14 May, 2018; originally announced May 2018.

Comments: 26 pages, 1 figure

MSC Class: 60J10

Random walks on the discrete affine group

Authors: Jérémie Brieussel, Ryokichi Tanaka, Tianyi Zheng

Abstract: We introduce the discrete affine group of a regular tree as a finitely generated subgroup of the affine group. We describe the Poisson boundary of random walks on it as a space of configurations. We compute isoperimetric profile and Hilbert compression exponent of the group. We also discuss metric relationship with some lamplighter groups and lamplighter graphs. We introduce the discrete affine group of a regular tree as a finitely generated subgroup of the affine group. We describe the Poisson boundary of random walks on it as a space of configurations. We compute isoperimetric profile and Hilbert compression exponent of the group. We also discuss metric relationship with some lamplighter groups and lamplighter graphs. △ Less

Submitted 26 October, 2017; v1 submitted 22 March, 2017; originally announced March 2017.

Comments: The introduction has been rewritten

A solution to Tingley's problem for isometries between the unit spheres of compact C$^*$-algebras and JB$^*$-triples

Authors: Antonio M. Peralta, Ryotaro Tanaka

Abstract: Let $f: S(E) \to S(B)$ be a surjective isometry between the unit spheres of two weakly compact JB$^*$-triples not containing direct summands of rank smaller than or equal to 3. Suppose $E$ has rank greater than or equal to 5. Applying techniques developed in JB$^*$-triple theory, we prove that $f$ admits an extension to a surjective real linear isometry $T: E\to B$. Among the consequences, we show… ▽ More Let $f: S(E) \to S(B)$ be a surjective isometry between the unit spheres of two weakly compact JB$^*$-triples not containing direct summands of rank smaller than or equal to 3. Suppose $E$ has rank greater than or equal to 5. Applying techniques developed in JB$^*$-triple theory, we prove that $f$ admits an extension to a surjective real linear isometry $T: E\to B$. Among the consequences, we show that every surjective isometry between the unit spheres of two compact C$^*$-algebras $A$ and $B$ (and in particular when $A=K(H)$ and $B=K(H')$) extends to a surjective real linear isometry from $A$ into $B$. These results provide new examples of infinite dimensional Banach spaces where Tingley's problem admits a positive answer. △ Less

Submitted 6 October, 2016; v1 submitted 22 August, 2016; originally announced August 2016.

Journal ref: SCIENCE CHINA Mathematics, 2018

Dimension of harmonic measures in hyperbolic spaces

Authors: Ryokichi Tanaka

Abstract: We show exact dimensionality of harmonic measures associated with random walks on groups acting on a hyperbolic space under finite first moment condition, and establish the dimension formula by the entropy over the drift. We also treat the case when a group acts on a non-proper hyperbolic space acylindrically. Applications of this formula include continuity of the Hausdorff dimension with respect… ▽ More We show exact dimensionality of harmonic measures associated with random walks on groups acting on a hyperbolic space under finite first moment condition, and establish the dimension formula by the entropy over the drift. We also treat the case when a group acts on a non-proper hyperbolic space acylindrically. Applications of this formula include continuity of the Hausdorff dimension with respect to driving measures and Brownian motions on regular coverings of a finite volume Riemannian manifold. △ Less

Submitted 11 February, 2017; v1 submitted 12 May, 2016; originally announced May 2016.

Comments: Final version, to appear in Ergodic Theory and Dynamical Systems

Journal ref: Ergod. Th. Dynam. Sys. 39 (2019) 474-499

Random Dirichlet series arising from records

Authors: Ron Peled, Yuval Peres, Jim Pitman, Ryokichi Tanaka

Abstract: We study the distributions of the random Dirichlet series with parameters $(s, β)$ defined by $$ S=\sum_{n=1}^{\infty}\frac{I_n}{n^s}, $$ where $(I_n)$ is a sequence of independent Bernoulli random variables, $I_n$ taking value $1$ with probability $1/n^β$ and value $0$ otherwise. Random series of this type are motivated by the record indicator sequences which have been studied in extreme value th… ▽ More We study the distributions of the random Dirichlet series with parameters $(s, β)$ defined by $$ S=\sum_{n=1}^{\infty}\frac{I_n}{n^s}, $$ where $(I_n)$ is a sequence of independent Bernoulli random variables, $I_n$ taking value $1$ with probability $1/n^β$ and value $0$ otherwise. Random series of this type are motivated by the record indicator sequences which have been studied in extreme value theory in statistics. We show that when $s>0$ and $0< β\le 1$ with $s+β>1$ the distribution of $S$ has a density; otherwise it is purely atomic or not defined because of divergence. In particular, in the case when $s>0$ and $β=1$, we prove that for every $0<s<1$ the density is bounded and continuous, whereas for every $s>1$ it is unbounded. In the case when $s>0$ and $0<β<1$ with $s+β>1$, the density is smooth. To show the absolute continuity, we obtain estimates of the Fourier transforms, employing van der Corput's method to deal with number-theoretic problems. We also give further regularity results of the densities, and present an example of non atomic singular distribution which is induced by the series restricted to the primes. △ Less

Submitted 12 August, 2015; v1 submitted 24 May, 2015; originally announced May 2015.

Comments: 16 pages, 1 figure

MSC Class: 37A45; 42A38

Journal ref: Journal of the Mathematical Society of Japan, special issue for Kiyoshi Itô, Vol. 67, No. 4 (2015) pp. 1705-1723

A note on a local ergodic theorem for an infinite tower of coverings

Authors: Ryokichi Tanaka

Abstract: This is a note on a local ergodic theorem for a symmetric exclusion process defined on an infinite tower of coverings, which is associated with a finitely generated residually finite amenable group. This is a note on a local ergodic theorem for a symmetric exclusion process defined on an infinite tower of coverings, which is associated with a finitely generated residually finite amenable group. △ Less

Submitted 31 December, 2015; v1 submitted 2 January, 2015; originally announced January 2015.

Comments: Final version to appear in Springer Proceedings in Mathematics and Statistics

Hausdorff spectrum of harmonic measure

Authors: Ryokichi Tanaka

Abstract: For every non-elementary hyperbolic group, we show that for every random walk with finitely supported admissible step distribution, the associated entropy equals the drift times the logarithmic volume growth if and only if the corresponding harmonic measure is comparable with Hausdorfff measure on the boundary. Moreover, we introduce one parameter family of probability measures which interpolates… ▽ More For every non-elementary hyperbolic group, we show that for every random walk with finitely supported admissible step distribution, the associated entropy equals the drift times the logarithmic volume growth if and only if the corresponding harmonic measure is comparable with Hausdorfff measure on the boundary. Moreover, we introduce one parameter family of probability measures which interpolates a Patterson-Sullivan measure and the harmonic measure, and establish a formula of Hausdorff spectrum (multifractal spectrum) of the harmonic measure. We also give some finitary versions of dimensional properties of the harmonic measure. △ Less

Submitted 7 May, 2015; v1 submitted 9 November, 2014; originally announced November 2014.

MSC Class: 60G50; 20F67; 37F35; 60J50

Discrete random walks on the group Sol

Authors: Jérémie Brieussel, Ryokichi Tanaka

Abstract: The harmonic measure $ν$ on the boundary of the group $Sol$ associated to a discrete random walk of law $μ$ was described by Kaimanovich. We investigate when it is absolutely continuous or singular with respect to Lebesgue measure. By ratio entropy over speed, we show that any countable non-abelian subgroup admits a finite first moment non-degenerate $μ$ with singular harmonic measure $ν$. On the… ▽ More The harmonic measure $ν$ on the boundary of the group $Sol$ associated to a discrete random walk of law $μ$ was described by Kaimanovich. We investigate when it is absolutely continuous or singular with respect to Lebesgue measure. By ratio entropy over speed, we show that any countable non-abelian subgroup admits a finite first moment non-degenerate $μ$ with singular harmonic measure $ν$. On the other hand, we prove that some random walks with finitely supported step distribution admit a regular harmonic measure. Finally, we construct some exceptional random walks with arbitrarily small speed but singular harmonic measures. The two later results are obtained by comparison with Bernoulli convolutions, using results of Erdös and Solomyak. △ Less

Submitted 9 December, 2015; v1 submitted 26 June, 2013; originally announced June 2013.

MSC Class: 60G50; 22E25; 43A80; 22E40

Journal ref: Israel Journal of Mathematics, September 2015, Volume 208, Issue 1, pp 291-321

Hydrodynamic limit for weakly asymmetric simple exclusion processes in crystal lattices

Authors: Ryokichi Tanaka

Abstract: We investigate the hydrodynamic limit for weakly asymmetric simple exclusion processes in crystal lattices. We construct a suitable scaling limit by using a discrete harmonic map. As we shall observe, the quasi-linear parabolic equation in the limit is defined on a flat torus and depends on both the local structure of the crystal lattice and the discrete harmonic map. We formulate the local ergodi… ▽ More We investigate the hydrodynamic limit for weakly asymmetric simple exclusion processes in crystal lattices. We construct a suitable scaling limit by using a discrete harmonic map. As we shall observe, the quasi-linear parabolic equation in the limit is defined on a flat torus and depends on both the local structure of the crystal lattice and the discrete harmonic map. We formulate the local ergodic theorem on the crystal lattice by introducing the notion of local function bundle, which is a family of local functions on the configuration space. The ideas and methods are taken from the discrete geometric analysis to these problems. Results we obtain are extensions of ones by Kipnis, Olla and Varadhan to crystal lattices. △ Less

Submitted 7 July, 2012; v1 submitted 31 May, 2011; originally announced May 2011.

Comments: 41 pages, 7 figures

MSC Class: 60K35; 53C21

Journal ref: Communications in Mathematical Physics, 2012, Volume 315, Number 3, pp 603-641

Nonexistence of exceptional imprimitive Q-polynomial association schemes with six classes

Authors: Hajime Tanaka, Rie Tanaka

Abstract: Suzuki (1998) showed that an imprimitive Q-polynomial association scheme with first multiplicity at least three is either Q-bipartite, Q-antipodal, or with four or six classes. The exceptional case with four classes has recently been ruled out by Cerzo and Suzuki (2009). In this paper, we show the nonexistence of the last case with six classes. Hence Suzuki's theorem now exactly mirrors its well-k… ▽ More Suzuki (1998) showed that an imprimitive Q-polynomial association scheme with first multiplicity at least three is either Q-bipartite, Q-antipodal, or with four or six classes. The exceptional case with four classes has recently been ruled out by Cerzo and Suzuki (2009). In this paper, we show the nonexistence of the last case with six classes. Hence Suzuki's theorem now exactly mirrors its well-known counterpart for imprimitive distance-regular graphs. △ Less

Submitted 20 May, 2010; originally announced May 2010.

Comments: 7 pages

MSC Class: 05E30

Journal ref: European J. Combin. 32 (2011) 155-161

Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (Extended Version)

Authors: Lun Li, David Alderson, Reiko Tanaka, John C. Doyle, Walter Willinger

Abstract: Although the ``scale-free'' literature is large and growing, it gives neither a precise definition of scale-free graphs nor rigorous proofs of many of their claimed properties. In fact, it is easily shown that the existing theory has many inherent contradictions and verifiably false claims. In this paper, we propose a new, mathematically precise, and structural definition of the extent to which… ▽ More Although the ``scale-free'' literature is large and growing, it gives neither a precise definition of scale-free graphs nor rigorous proofs of many of their claimed properties. In fact, it is easily shown that the existing theory has many inherent contradictions and verifiably false claims. In this paper, we propose a new, mathematically precise, and structural definition of the extent to which a graph is scale-free, and prove a series of results that recover many of the claimed properties while suggesting the potential for a rich and interesting theory. With this definition, scale-free (or its opposite, scale-rich) is closely related to other structural graph properties such as various notions of self-similarity (or respectively, self-dissimilarity). Scale-free graphs are also shown to be the likely outcome of random construction processes, consistent with the heuristic definitions implicit in existing random graph approaches. Our approach clarifies much of the confusion surrounding the sensational qualitative claims in the scale-free literature, and offers rigorous and quantitative alternatives. △ Less

Submitted 18 October, 2005; v1 submitted 8 January, 2005; originally announced January 2005.

Comments: 44 pages, 16 figures. The primary version is to appear in Internet Mathematics (2005)

Report number: CIT-CDS-04-006