ورود
مقالات فارسیISIکنفرانسهاژورنالها

Replacement and zig-zag products, Cayley graphs and Lamplighter random walk

Publish place: International Journal of Group Theory، Vol: 2، Issue: 1
Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: English
View: 153

This Paper With 25 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:
https://civilica.com/doc/1199953

شناسه ملی سند علمی:

JR_THEGR-2-1_003

تاریخ نمایه سازی: 20 اردیبهشت 1400

Abstract:

‎We investigate two constructions‎ - ‎the replacement and the zig-zag‎ ‎product of graphs‎ - ‎describing several fascinating connections‎ ‎with Combinatorics‎, ‎via the notion of expander graph‎, ‎Group‎ ‎Theory‎, ‎via the notion of semidirect product and Cayley graph‎, ‎and‎ ‎with Markov chains‎, ‎via the Lamplighter random walk‎. ‎Many examples‎ ‎are provided‎.

Keywords:

Replacement and zig-zag product , Expander graph , Lamplighter random walk , Cayley graph , Semidirect and wreath product

Authors

Alfredo Donno

Università di Roma "La Sapienza"

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • A. Abdollahi and A. Loghman On one-factorizations of replacement products. ...
  • N. Alon (1986). Eigenvalues and expanders. Combinatorica. 6 (2) , ...
  • N. Alon, A. Lubotzky and A. Wigderson (2001). Semi-direct product ...
  • N. Alon and V. D. Milman (1985). lambda_1, isoperimetric inequalities ...
  • T. Austin, A. Naor and A. Valette (2010). The Euclidean ...
  • L. Bartholdi and W. Woess (2005). Spectral computations on lamplighter ...
  • T. Ceccherini-Silberstein, F. Scarabotti and F. Tolli (2008). Harmonic Analysis ...
  • J. J. Cummings and C. A. Kelley On the Independence ...
  • D. D'Angeli and A. Donno (2009). Crested products of Markov ...
  • D. D'Angeli and A. Donno (2010). Markov chains on orthogonal ...
  • D. D'Angeli and A. Donno (2011). Generalized crested products of ...
  • G. Davidoff, P. Sarnak and A. Valette (2003). Elementary number ...
  • E. Dobson and J. Morris (2009). Automorphism Groups of Wreath ...
  • J. Dodziuk (1984). Difference equations, isoperimetric inequality and transience of ...
  • A. Donno Generalized wreath products of graphs and groups. submitted. ...
  • A. Erschler (2006). Generalized wreath products. IMRN Int. Math. Res. ...
  • R. I. Grigorchuk and A. .{Z}uk (2001). The lamplighter group ...
  • M. Gromov (1983). Filling Riemannian manifolds. J. Differential Geom.. 18 ...
  • R. Hammack, W. Imrich and S. Klavv{z}ar (2011). Handbook of ...
  • F. Harary (1959). On the group of the composition of ...
  • S. Hoory, N. Linial and A. Wigderson (2006). Expander graphs ...
  • W. Imrich and H. Izbicki (1975). Associative Products of Graphs. ...
  • C. A. Kelley, D. Sridhara and J. Rosenthal (2008). Zig-zag ...
  • A. Lubotzky (2012). Expander graphs in pure and applied mathematics. ...
  • A. Lubotzky and B. Weiss (1993). Groups and expanders. Expanding ...
  • G. A. Margulis (1973). Explicit constructions of expanders. Problemy Peredav{c}i ...
  • Y. Peres and D. Revelle (2004). Mixing times for random ...
  • M. S. Pinsker (June 1973). On the complexity of a ...
  • O. Reingold, S. Vadhan and A. Wigderson (2002). Entropy Waves, ...
  • G. Sabidussi (1959). The composition of graphs. Duke Math. J.. ...
  • G. Sabidussi (1959/1960). Graph multiplication. Math. Z.. 72, 446-457 ...
  • F. Scarabotti and F. Tolli (2009). Radon transforms and lamplighter ...
  • F. Scarabotti and F. Tolli (2008). Harmonic Analysis on finite ...
  • F. Scarabotti and F. Tolli (2010). Harmonic analysis on a ...
  • W. Woess (2005). A note on the norms of transition ...
    • نمایش کامل مراجع