7 results
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
- Part of
- Martin Dyer, Marc Heinrich, Mark Jerrum, Haiko Müller
-
- Journal:
- Combinatorics, Probability and Computing / Volume 30 / Issue 6 / November 2021
- Published online by Cambridge University Press:
- 12 April 2021, pp. 905-921
-
- Article
- Export citation
-
We present a polynomial-time Markov chain Monte Carlo algorithm for estimating the partition function of the antiferromagnetic Ising model on any line graph. The analysis of the algorithm exploits the ‘winding’ technology devised by McQuillan [CoRR abs/1301.2880 (2013)] and developed by Huang, Lu and Zhang [Proc. 27th Symp. on Disc. Algorithms (SODA16), 514–527]. We show that exact computation of the partition function is #P-hard, even for line graphs, indicating that an approximation algorithm is the best that can be expected. We also show that Glauber dynamics for the Ising model is rapidly mixing on line graphs, an example being the kagome lattice.
Contributor affiliations
-
- By Frank Andrasik, Melissa R. Andrews, Ana Inés Ansaldo, Evangelos G. Antzoulatos, Lianhua Bai, Ellen Barrett, Linamara Battistella, Nicolas Bayle, Michael S. Beattie, Peter J. Beek, Serafin Beer, Heinrich Binder, Claire Bindschaedler, Sarah Blanton, Tasia Bobish, Michael L. Boninger, Joseph F. Bonner, Chadwick B. Boulay, Vanessa S. Boyce, Anna-Katharine Brem, Jacqueline C. Bresnahan, Floor E. Buma, Mary Bartlett Bunge, John H. Byrne, Jeffrey R. Capadona, Stefano F. Cappa, Diana D. Cardenas, Leeanne M. Carey, S. Thomas Carmichael, Glauco A. P. Caurin, Pablo Celnik, Kimberly M. Christian, Stephanie Clarke, Leonardo G. Cohen, Adriana B. Conforto, Rory A. Cooper, Rosemarie Cooper, Steven C. Cramer, Armin Curt, Mark D’Esposito, Matthew B. Dalva, Gavriel David, Brandon Delia, Wenbin Deng, Volker Dietz, Bruce H. Dobkin, Marco Domeniconi, Edith Durand, Tracey Vause Earland, Georg Ebersbach, Jonathan J. Evans, James W. Fawcett, Uri Feintuch, Toby A. Ferguson, Marie T. Filbin, Diasinou Fioravante, Itzhak Fischer, Agnes Floel, Herta Flor, Karim Fouad, Richard S. J. Frackowiak, Peter H. Gorman, Thomas W. Gould, Jean-Michel Gracies, Amparo Gutierrez, Kurt Haas, C.D. Hall, Hans-Peter Hartung, Zhigang He, Jordan Hecker, Susan J. Herdman, Seth Herman, Leigh R. Hochberg, Ahmet Höke, Fay B. Horak, Jared C. Horvath, Richard L. Huganir, Friedhelm C. Hummel, Beata Jarosiewicz, Frances E. Jensen, Michael Jöbges, Larry M. Jordan, Jon H. Kaas, Andres M. Kanner, Noomi Katz, Matthew S. Kayser, Annmarie Kelleher, Gerd Kempermann, Timothy E. Kennedy, Jürg Kesselring, Fary Khan, Rachel Kizony, Jeffery D. Kocsis, Boudewijn J. Kollen, Hubertus Köller, John W. Krakauer, Hermano I. Krebs, Gert Kwakkel, Bradley Lang, Catherine E. Lang, Helmar C. Lehmann, Angelo C. Lepore, Glenn S. Le Prell, Mindy F. Levin, Joel M. Levine, David A. Low, Marilyn MacKay-Lyons, Jeffrey D. Macklis, Margaret Mak, Francine Malouin, William C. Mann, Paul D. Marasco, Christopher J. Mathias, Laura McClure, Jan Mehrholz, Lorne M. Mendell, Robert H. Miller, Carol Milligan, Beth Mineo, Simon W. Moore, Jennifer Morgan, Charbel E-H. Moussa, Martin Munz, Randolph J. Nudo, Joseph J. Pancrazio, Theresa Pape, Alvaro Pascual-Leone, Kristin M. Pearson-Fuhrhop, P. Hunter Peckham, Tamara L. Pelleshi, Catherine Verrier Piersol, Thomas Platz, Marcus Pohl, Dejan B. Popović, Andrew M. Poulos, Maulik Purohit, Hui-Xin Qi, Debbie Rand, Mahendra S. Rao, Josef P. Rauschecker, Aimee Reiss, Carol L. Richards, Keith M. Robinson, Melvyn Roerdink, John C. Rosenbek, Serge Rossignol, Edward S. Ruthazer, Arash Sahraie, Krishnankutty Sathian, Marc H. Schieber, Brian J. Schmidt, Michael E. Selzer, Mijail D. Serruya, Himanshu Sharma, Michael Shifman, Jerry Silver, Thomas Sinkjær, George M. Smith, Young-Jin Son, Tim Spencer, John D. Steeves, Oswald Steward, Sheela Stuart, Austin J. Sumner, Chin Lik Tan, Robert W. Teasell, Gareth Thomas, Aiko K. Thompson, Richard F. Thompson, Wesley J. Thompson, Erika Timar, Ceri T. Trevethan, Christopher Trimby, Gary R. Turner, Mark H. Tuszynski, Erna A. van Niekerk, Ricardo Viana, Difei Wang, Anthony B. Ward, Nick S. Ward, Stephen G. Waxman, Patrice L. Weiss, Jörg Wissel, Steven L. Wolf, Jonathan R. Wolpaw, Sharon Wood-Dauphinee, Ross D. Zafonte, Binhai Zheng, Richard D. Zorowitz
- Edited by Michael Selzer, Stephanie Clarke, Leonardo Cohen, Gert Kwakkel, Robert Miller, Case Western Reserve University, Ohio
-
- Book:
- Textbook of Neural Repair and Rehabilitation
- Published online:
- 05 May 2014
- Print publication:
- 24 April 2014, pp ix-xvi
-
- Chapter
- Export citation
Contributor affiliations
-
- By Frank Andrasik, Melissa R. Andrews, Ana Inés Ansaldo, Evangelos G. Antzoulatos, Lianhua Bai, Ellen Barrett, Linamara Battistella, Nicolas Bayle, Michael S. Beattie, Peter J. Beek, Serafin Beer, Heinrich Binder, Claire Bindschaedler, Sarah Blanton, Tasia Bobish, Michael L. Boninger, Joseph F. Bonner, Chadwick B. Boulay, Vanessa S. Boyce, Anna-Katharine Brem, Jacqueline C. Bresnahan, Floor E. Buma, Mary Bartlett Bunge, John H. Byrne, Jeffrey R. Capadona, Stefano F. Cappa, Diana D. Cardenas, Leeanne M. Carey, S. Thomas Carmichael, Glauco A. P. Caurin, Pablo Celnik, Kimberly M. Christian, Stephanie Clarke, Leonardo G. Cohen, Adriana B. Conforto, Rory A. Cooper, Rosemarie Cooper, Steven C. Cramer, Armin Curt, Mark D’Esposito, Matthew B. Dalva, Gavriel David, Brandon Delia, Wenbin Deng, Volker Dietz, Bruce H. Dobkin, Marco Domeniconi, Edith Durand, Tracey Vause Earland, Georg Ebersbach, Jonathan J. Evans, James W. Fawcett, Uri Feintuch, Toby A. Ferguson, Marie T. Filbin, Diasinou Fioravante, Itzhak Fischer, Agnes Floel, Herta Flor, Karim Fouad, Richard S. J. Frackowiak, Peter H. Gorman, Thomas W. Gould, Jean-Michel Gracies, Amparo Gutierrez, Kurt Haas, C.D. Hall, Hans-Peter Hartung, Zhigang He, Jordan Hecker, Susan J. Herdman, Seth Herman, Leigh R. Hochberg, Ahmet Höke, Fay B. Horak, Jared C. Horvath, Richard L. Huganir, Friedhelm C. Hummel, Beata Jarosiewicz, Frances E. Jensen, Michael Jöbges, Larry M. Jordan, Jon H. Kaas, Andres M. Kanner, Noomi Katz, Matthew S. Kayser, Annmarie Kelleher, Gerd Kempermann, Timothy E. Kennedy, Jürg Kesselring, Fary Khan, Rachel Kizony, Jeffery D. Kocsis, Boudewijn J. Kollen, Hubertus Köller, John W. Krakauer, Hermano I. Krebs, Gert Kwakkel, Bradley Lang, Catherine E. Lang, Helmar C. Lehmann, Angelo C. Lepore, Glenn S. Le Prell, Mindy F. Levin, Joel M. Levine, David A. Low, Marilyn MacKay-Lyons, Jeffrey D. Macklis, Margaret Mak, Francine Malouin, William C. Mann, Paul D. Marasco, Christopher J. Mathias, Laura McClure, Jan Mehrholz, Lorne M. Mendell, Robert H. Miller, Carol Milligan, Beth Mineo, Simon W. Moore, Jennifer Morgan, Charbel E-H. Moussa, Martin Munz, Randolph J. Nudo, Joseph J. Pancrazio, Theresa Pape, Alvaro Pascual-Leone, Kristin M. Pearson-Fuhrhop, P. Hunter Peckham, Tamara L. Pelleshi, Catherine Verrier Piersol, Thomas Platz, Marcus Pohl, Dejan B. Popović, Andrew M. Poulos, Maulik Purohit, Hui-Xin Qi, Debbie Rand, Mahendra S. Rao, Josef P. Rauschecker, Aimee Reiss, Carol L. Richards, Keith M. Robinson, Melvyn Roerdink, John C. Rosenbek, Serge Rossignol, Edward S. Ruthazer, Arash Sahraie, Krishnankutty Sathian, Marc H. Schieber, Brian J. Schmidt, Michael E. Selzer, Mijail D. Serruya, Himanshu Sharma, Michael Shifman, Jerry Silver, Thomas Sinkjær, George M. Smith, Young-Jin Son, Tim Spencer, John D. Steeves, Oswald Steward, Sheela Stuart, Austin J. Sumner, Chin Lik Tan, Robert W. Teasell, Gareth Thomas, Aiko K. Thompson, Richard F. Thompson, Wesley J. Thompson, Erika Timar, Ceri T. Trevethan, Christopher Trimby, Gary R. Turner, Mark H. Tuszynski, Erna A. van Niekerk, Ricardo Viana, Difei Wang, Anthony B. Ward, Nick S. Ward, Stephen G. Waxman, Patrice L. Weiss, Jörg Wissel, Steven L. Wolf, Jonathan R. Wolpaw, Sharon Wood-Dauphinee, Ross D. Zafonte, Binhai Zheng, Richard D. Zorowitz
- Edited by Michael E. Selzer, Stephanie Clarke, Leonardo G. Cohen, Gert Kwakkel, Robert H. Miller, Case Western Reserve University, Ohio
-
- Book:
- Textbook of Neural Repair and Rehabilitation
- Published online:
- 05 June 2014
- Print publication:
- 24 April 2014, pp ix-xvi
-
- Chapter
- Export citation
Contributors
-
- By Pierre Amarenco, Adrià Arboix, Marcel Arnold, Robert W. Baloh, John Bamford, Jason J. S. Barton, Claudio L. Bassetti, Christopher F. Bladin, Julien Bogousslavsky, Julian Bösel, Marie-Germaine Bousser, Thomas Brandt, John C. M. Brust, Erica C. S. Camargo, Louis R. Caplan, Emmanuel Carrera, Carlo W. Cereda, Seemant Chaturvedi, Claudia Chaves, Chin-Sang Chung, Isabelle Crassard, Hans Christoph Diener, Marianne Dieterich, Ralf Dittrich, Geoffrey A. Donnan, Paul Eslinger, Conrado J. Estol, Edward Feldmann, José M. Ferro, Joseph Ghika, Daniel Hanley, Ahamad Hassan, Cathy Helgason, Argye E. Hillis, Marc Hommel, Carlos S. Kase, Julia Kejda-Scharler, Jong S. Kim, Rainer Kollmar, Joshua Kornbluth, Sandeep Kumar, Emre Kumral, Hyung Lee, Didier Leys, Eric Logigian, Mauro Manconi, Elisabeth B. Marsh, Randolph S. Marshall, Isabel P. Martins, Josep Lluís Martí-Vilalta, Heinrich P. Mattle, Jérome Mawet, Mikael Mazighi, Patrik Michel, Jay Preston Mohr, Thierry Moulin, Sandra Narayanan, Kwang-Yeol Park, Florence Pasquier, Charles Pierrot-Deseilligny, Nils Petersen, Raymond Reichwein, E. Bernd Ringelstein, Gabriel J. E. Rinkel, Elliott D. Ross, Arnaud Saj, Martin A. Samuels, Jeremy D. Schmahmann, Stefan Schwab, Florian Stögbauer, Mathias Sturzenegger, Laurent Tatu, Pariwat Thaisetthawatkul, Dagmar Timmann, Jan van Gijn, Ana Verdelho, Francois Vingerhoets, Patrik Vuilleumier, Fabrice Vuillier, Eelco F. M. Wijdicks, Shirley H. Wray, Wendy C. Ziai
- Edited by Louis R. Caplan, Jan van Gijn
-
- Book:
- Stroke Syndromes, 3ed
- Published online:
- 05 August 2012
- Print publication:
- 12 July 2012, pp vii-x
-
- Chapter
- Export citation
List of Contributors
-
- By Harold P. Adams, Colum F. Amory, Anne Angelillo-Scherrer, Irena Anselm, Marcel Arnold, Robert W. Baloh, Ralf W. Baumgartner, José Biller, Valérie Biousse, Matthias Bischof, Julien Bogousslavsky, Natan M. Bornstein, Marie Germaine Bousser, Robin L. Brey, John C. M. Brust, Alan Bryer, Olivier Calvetti, Louis R. Caplan, José Castillo, Hugues Chabriat, Chin-Sang Chung, Charlotte Cordonnier, Steven C. Cramer, Luís Cunha, Rima M. Dafer, John F. Dashe, Cyrus K. Dastur, Antonio Dávalos, Larry E. Davis, Patricia Davis, Stephen M. Davis, Jan L. De Bleecker, Michael A. De Georgia, Amir R. Dehdashti, Oscar H. Del Brutto, Jacques L. De Reuck, Hans-Christoph Diener, Kathleen B. Digre, Vivian U. Fritz, Nancy Futrell, Bhuwan P. Garg, Philip B. Gorelick, Glenn D. Graham, Alexander Y. Gur, John J. Halperin, Michael Hennerici, Isabel Lestro Henriques, Roberto C. Heros, Daniel B. Hier, Lorenz Hirt, Joanna C. Jen, Taro Kaibara, Sumit Kapoor, Sarosh M. Katrak, Siddharth Kharkar, Walter J. Koroshetz, Monisha Kumar, Sandeep Kumar, Emre Kumral, Tobias Kurth, Rogelio Leira, Steven R. Levine, Didier Leys, Doris Lin, Jonathan Lipton, Alfredo M. Lopez-Yunez, Betsy B. Love, Ayrton Roberto Massaro, Heinrich P. Mattle, Manu Mehdiratta, John H. Menkes, Philippe Metellus, Reto Meuli, Patrik Michel, Panayiotis Mitsias, Jorge Moncayo-Gaete, Julien Morier, Krassen Nedeltchev, Bernhard Neundörfer, Olukemi A. Olugemo, Nikolaos I. H. Papamitsakis, Stephen D. Reck, Luca Regli, Marc D. Reichhart, Daniele Rigamonti, Michael J. Rivkin, E. Steve Roach, Jose F. Roldan, David Z. Rose, Daniel M. Rosenbaum, N. Paul Rosman, Elayna O. Rubens, Sean I. Savitz, Marc Schapira, Robert J. Schwartzman, Magdy Selim, Yukito Shinohara, Aneesh B. Singhal, Michael A. Sloan, Barney J. Stern, Mathias Sturzenegger, Oriana Thompson, A. Wesley Thevathasan, Jonathan D. Trobe, Michael Varner, Dana Védy, Jorge Vidaurre, Engin Y. Yilmaz, Khaled Zamel, Mathieu Zuber
- Edited by Louis R. Caplan, Julien Bogousslavsky
-
- Book:
- Uncommon Causes of Stroke
- Published online:
- 06 January 2010
- Print publication:
- 09 October 2008, pp ix-xiv
-
- Chapter
- Export citation
Intervention with flaxseed and borage oil supplements modulates skin condition in women
- Silke De Spirt, Wilhelm Stahl, Hagen Tronnier, Helmut Sies, Marie Bejot, Jean-Marc Maurette, Ulrike Heinrich
-
- Journal:
- British Journal of Nutrition / Volume 101 / Issue 3 / 14 February 2009
- Published online by Cambridge University Press:
- 02 September 2008, pp. 440-445
- Print publication:
- 14 February 2009
-
- Article
-
- You have access Access
- HTML
- Export citation
-
Ingestion of selected nutrients modulates dermal properties. In the present study, two groups of women ingested flaxseed or borage oil for 12 weeks. The control group received a placebo containing medium-chain fatty acids. Dose was 2·2 g total fatty acids/d with α-linolenic acid and linoleic acid as major constituents in the flaxseed oil group; in the borage oil group linoleic and γ-linolenic acid were predominant. In the flaxseed oil group, the contribution of α-linolenic acid to total fatty acids in plasma was significantly increased on weeks 6 and 12, whereas there was an increase in γ-linolenic acid in the borage oil group (P < 0·05). Skin irritation was performed by nicotinate treatment, and changes in skin reddening and blood flow were monitored. Compared to week 0, skin reddening was diminished in both groups; blood flow was also lowered. Skin hydration was significantly increased after 12 weeks of treatment compared to week 0, with flaxseed or borage oil (P < 0·05). Transepidermal water loss was decreased in both oil groups by about 10 % after 6 weeks of supplementation. A further decrease was determined after 12 weeks in the flaxseed oil group. Surface evaluation of living skin revealed that roughness and scaling of the skin were significantly decreased with flaxseed and borage oil comparing week 0 and week 12 (P < 0·05). Except for hydration, none of the parameters was affected in the placebo group. The present data provide evidence that skin properties can be modulated by an intervention with dietary lipids.
High Surface Area Silicon Carbide Doped with Zirconium for use as Heterogeneous Catalyst Support
- Marc J. Ledoux, Cuong Pham-Huu, Christophe Bouchy, Pascal Del Gallo, Claude Estournes, Claude Crouzet, Baudouin Heinrich
-
- Journal:
- MRS Online Proceedings Library Archive / Volume 454 / 1996
- Published online by Cambridge University Press:
- 10 February 2011, 35
- Print publication:
- 1996
-
- Article
- Export citation
-
High surface area (> 100 m2 · g−1) SiC doped with zirconium was prepared by the gas-solid reaction. The material was made up of three phases: β-SiC, covered by ZrO2 and an amorphous phase composed of Si, Zr and O. The characterization of the sample was performed by means of powder X-ray diffraction (XRD), surface area and porosity measurements by the BET method, scanning electron microscopy (SEM) and high-resolution transmission electron microscopy (HRTEM). Preliminary catalytic tests, the standard n-C7 isomerization on supported MoOxCy showed that this new support was at least as effective as pure SiC.