ناشر تخصصی کنفرانس های ایران

لطفا کمی صبر نمایید

Publisher of Iranian Journals and Conference Proceedings

Please waite ..
Publisher of Iranian Journals and Conference Proceedings
Login |Register |Help |عضویت کتابخانه ها
Paper
Title

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

Year: 1392
COI: JR_THEGR-2-1_003
Language: EnglishView: 17
This Paper With 25 Page And PDF Format Ready To Download

Buy and Download

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این Paper را که دارای 25 صفحه است به صورت فایل PDF در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

Authors

Alfredo Donno - Università di Roma "La Sapienza"

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

Paper COI Code

This Paper COI Code is JR_THEGR-2-1_003. Also You can use the following address to link to this article. This link is permanent and is used as an article registration confirmation in the Civilica reference:

https://civilica.com/doc/1199953/

How to Cite to This Paper:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the resources section:
Donno, Alfredo,1392,Replacement and zig-zag products, Cayley graphs and Lamplighter random walk,https://civilica.com/doc/1199953

مراجع و منابع این 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 ...
  • Research Info Management

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

    اطلاعات استنادی این Paper را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

    Share this page

    More information about COI

    COI stands for "CIVILICA Object Identifier". COI is the unique code assigned to articles of Iranian conferences and journals when indexing on the CIVILICA citation database.

    The COI is the national code of documents indexed in CIVILICA and is a unique and permanent code. it can always be cited and tracked and assumed as registration confirmation ID.

    Support