New Results for 2D Tilings: Wiener Index & Statistical Mechanics - PowerPoint PPT Presentation

Dec 20, 2023 •304 likes •592 views

New Results for 2D Tilings: Wiener Index & Statistical Mechanics of Graphs ArizMATYC & MAA Southwestern Section Scottsdale, AZ April 9-10, 2010 Forrest H Kaatz Maricopa Community Colleges, AZ University of Advancing Technology, Tempe,

New Results for 2D Tilings: Wiener Index & Statistical Mechanics of Graphs ArizMATYC & MAA Southwestern Section Scottsdale, AZ April 9-10, 2010
Forrest H Kaatz Maricopa Community Colleges, AZ University of Advancing Technology, Tempe, AZ Adhemar Bultheel Department of Computer Science K.U.Leuven, Celestijnenlaan 200A, 3001 Heverlee, Belgium Andrej Vodopivec Department of Mathematics IMFM, 1000 Ljubljana, Slovenia Ernesto Estrada Institute of Complexity Science Department of Physics and Department of Mathematics University of Strathclyde, Glasgow G1 1XH, United Kingdom
Periodic and Non-periodic Tilings
Archimedean Lattices - Tiling in the Plane
Regular Tilings Triangles Squares Hexagons Random
Methods Image SXM determines array coordinates Excel macros for distances (adjacency matrix) Maxima used for distance matrices, Wiener Index, and eigenvalues MATLAB used for graphing and statistical mechanics
Adjacency Matrix ﾠ A ij = 0 if no link between i and j � � 1 if a link between i and j Euclidean adjacency matrix: � 0 if no link between i and j � A ij = a ij if a link between i and j � a ij = Euclidean distance between i and j
Adjacency Matrices � � 0 1 0 0 0 1 � � 1 0 1 0 0 0 � � 0 1 0 1 � � � � � � 0 1 0 1 0 0 1 0 1 0 � � A H = � � A S = 0 0 1 0 1 0 � � 0 1 0 1 � � � � � � 0 0 0 1 0 1 � 1 0 1 0 � � � � 1 0 0 0 1 0 �
Statistical Mechanics of Graphs The partition function is defined as: where the Hamiltonian H = -A and A is the adjacency matrix, G is a graph, and ß = 1 for an unweighted network
Statistical Mechanics of Graphs, cont’d The probability that the system will occupy the jth microstate is given by: where is an eigenvalue of the adjacency matrix We can then define the thermodynamic functions as follows:
Statistical Mechanics of Graphs, cont’d The (Shannon) entropy is : which can be rearranged as: The energy relationships are then:
Statistical Mechanics of Graphs, cont’d The total energy can be written as: and the Helmholtz free energy is:
Hexagonal Arrays 10 Coordinates 1000 Coordinates 11 Links 1446 Links
Statistical Mechanics Results Partition Function and Enthalpy
Results, cont’d Entropy and Free Energy
Power Laws If a relationship has a power fit A log-log plot produces a straight line, slope k
Summary Wiener Index used to model real 2D tilings, i.e. porous arrays Porous arrays are increasing (expanding) in size Distributions of normalized link length determined Statistical mechanics functions are fit with power regression Work to be Done Still need a model for the thermodynamic behavior of graphs

Recommend

An inequality between the edge-Wiener index and the Wiener index of a graph A. Tepeh joint work

Introduction Lower bound Upper bound Ratio An inequality between the edge-Wiener index and the Wiener index of a graph A. Tepeh joint work with M. Knor and R. Skrekovski Introduction Lower bound Upper bound Ratio Topological indices

370 views • 36 slides

Exactly solvable models of tilings and LittlewoodRichardson coefficients P. Zinn-Justin

Introduction Lozenge tilings and Schur functions Square-triangle-rhombus tilings and LR coefficients Inhomogeneities and equivariance Conclusion and prospects Exactly solvable models of tilings and LittlewoodRichardson coefficients P.

864 views • 63 slides

Wiener chaos approach for optimal Introduction Wiener Chaos prediction Trigonometric

Optimal Prediction D.Alpay and A. Kipnis Wiener chaos approach for optimal Introduction Wiener Chaos prediction Trigonometric Isomorphism Approach to Kolmogorov-Wiener Prediction Problem Main Results Daniel Alpay 1 Alon Kipnis 1

1.11k views • 79 slides

Fractal Tilings Katie Moe and Andrea Brown December 13, 2006 Introduction Examples of Fractal

Introduction Examples of Fractal Tilings Creating the Tilings Tiles with Radial Symmetry Similarity Maps Variations Fractal Tilings Katie Moe and Andrea Brown December 13, 2006 Introduction Examples of Fractal Tilings Creating the Tilings

769 views • 27 slides

Benchmark Problems Wiener Approaches - Coupled Electric Drives - Wiener Neural Identification [1]

Benchmark Problems Wiener Approaches - Coupled Electric Drives - Wiener Neural Identification [1] - F16 Ground Vibration - Iterative Wiener Identification [2] - Cascaded Tanks System - Wiener-Hammerstein Process Noise System - Bouc-Wen System

457 views • 27 slides

Turbulent drag reduction by feedback: a Wiener-filtering approach Fulvio Martinelli 1 , Maurizio

Background Wiener-Hopf design of compensators Results & discussion Turbulent drag reduction by feedback: a Wiener-filtering approach Fulvio Martinelli 1 , Maurizio Quadrio 1 and Paolo Luchini 2 1 Politecnico di Milano 2 Universit di

654 views • 30 slides

Fixed point aperiodic tilings Bruno Durand, Andrei Romashchenko, Alexander Shen LIF Marseille,

Fixed point aperiodic tilings Bruno Durand, Andrei Romashchenko, Alexander Shen LIF Marseille, CNRS & Univ. AixMarseille, France AMS meeting, Jan. 2009 Tiles and tilings Tiles and tilings Tile set: 1 2 Tiles and tilings Tile set:

853 views • 57 slides

RC4: Non-Randomness in the index j and some results on its Cycles Chandratop Chakraborty, Pranab

RC4: Non-Randomness in the index j and some results on its Cycles Chandratop Chakraborty, Pranab Chakraborty, Subhamoy Maitra PES University, Wipro Limited, Indian Statistical Institute [chandratop@protonmail.ch, kojagori@gmail.com,

536 views • 31 slides

Lets count: Domino tilings Christopher R. H. Hanusa Queens College, CUNY 2 n 3 n n n

Lets count: Domino tilings Christopher R. H. Hanusa Queens College, CUNY 2 n 3 n n n Aztec Domino Tilings Today well discuss domino tilings, where: Our board is made up of squares. Our dominoes have no spots and all look

1.36k views • 122 slides

Software to Produce Fractal Tilings of the Plane University of Wollongong Dr. Samuel Webster and

Michael Mampusti Software to Produce Fractal Tilings of the Plane University of Wollongong Dr. Samuel Webster and Dr. Michael Whittaker Why make Fractal Tilings? they look so awesome! aperiodic tilings are hard to construct. We can build

670 views • 31 slides

Embedding computations in tilings (Part 1: fixed point tilings) Andrei Romashchenko 31 May 2016

Embedding computations in tilings (Part 1: fixed point tilings) Andrei Romashchenko 31 May 2016 1 / 18 What is a tile ? 2 / 18 What is a tile ? In this mini-course: Color: an element of a finite set C = { , , , , , , } 2 /

823 views • 42 slides

Results of the 2013 SRI Index review Corli le Roux, Head of SRI Index and Sustainability

Results of the 2013 SRI Index review Corli le Roux, Head of SRI Index and Sustainability Presenter Date Makhiba Mollo, SRI Index Associate Overview of timeline Initial public research commenced during June 2013 Company preliminary

562 views • 25 slides

On the Classification of Brane Tilings John Davey Amihay Hanany, Jurgis Pasukonis Z urich,

Brane Tilings for D3 branes Brane Tilings for M2 branes Our Algorithm Tilings Generated Conclusion On the Classification of Brane Tilings John Davey Amihay Hanany, Jurgis Pasukonis Z urich, September 11, 2009 John Davey Amihay Hanany,

821 views • 29 slides

Wiener filtering illustrations 6.011, Spring 2018 Lec 21 1 Unconstrained Wiener filter

Wiener filtering illustrations 6.011, Spring 2018 Lec 21 1 Unconstrained Wiener filter structure - m x m y y [ n ] x [ n ] + + h [] 2 Unconstrained Wiener filter solution - m x m y D yx ( e j ) H ( e j ) = x [ n ] y [ n ] + + D xx (

235 views • 7 slides

New results on leaf-critical and leaf-stable graphs Gbor Wiener Department of Computer Science

New results on leaf-critical and leaf-stable graphs Gbor Wiener Department of Computer Science and Information Theory Budapest University of Technology and Economics Joint work with Kenta Ozeki and Carol Zamfirescu Bucharest Graph Theory

1.22k views • 88 slides

linear spaces of tilings Richard Kenyon (Brown University) Thursday, May 12, 16 Rectangle tilings

linear spaces of tilings Richard Kenyon (Brown University) Thursday, May 12, 16 Rectangle tilings come in linear families (polytopes) y 2 2 y 1 x 2 x 3 x 1 y 1 < y 2 { P x 1 < x 2 , x 3 Thursday, May 12, 16 GUE minors Given such a

578 views • 20 slides

aHomestake Array and Wiener Filtering Array Coherence Wiener Filtering Velocity Measurements

aHomestake Array and Wiener Filtering M. Coughlin Introduction aHomestake Array and Wiener Filtering Array Coherence Wiener Filtering Velocity Measurements Michael Coughlin, Jan Harms Conclusion August 11, 2016 1 / 16 Introduction

1.16k views • 16 slides

A matrix model for counting plane partitions and tilings Bertrand Eynard, IPHT CEA-SACLAY

A matrix model for counting plane partitions and tilings Bertrand Eynard, IPHT CEA-SACLAY STATCOMB, Dimer models and random tilings, oct. 2009 " ! B. Eynard, IPHT-CEA-SACLAY Matrix models and tilings Introduction B. Eynard,

1.17k views • 57 slides

Lecture 20: Wiener Filter Mark Hasegawa-Johnson All content CC-SA 4.0 unless otherwise specified.

Expectation Review Wiener Filter Summary Lecture 20: Wiener Filter Mark Hasegawa-Johnson All content CC-SA 4.0 unless otherwise specified. ECE 401: Signal and Image Analysis, Fall 2020 Expectation Review Wiener Filter Summary Averaging

415 views • 23 slides

Nov 2010 Statistical Literacy: Harper's Magazine Fall 2010 1 Fall 2010 2 Statistical

Nov 2010 Statistical Literacy: Harper's Magazine Fall 2010 1 Fall 2010 2 Statistical Literacy: Statistical Literacy Harpers Index Statistical literacy is the ability to read and MILO SCHIELD, interpret summary statistics in everyday

388 views • 14 slides

Lozenge tilings and other lattice models via symmetric functions Greta Panova (University of

Lozenge tilings Probability via Schur functions Free boundary 6-vertex/ASMs Dense loop model Lozenge tilings and other lattice models via symmetric functions Greta Panova (University of Pennsylvania) based on: V.Gorin, G.Panova,

872 views • 55 slides

Wiener filtering 6.011, Spring 2018 Lec 20 1 Unconstrained Wiener filter structure - m x m y y

Wiener filtering 6.011, Spring 2018 Lec 20 1 Unconstrained Wiener filter structure - m x m y y [ n ] x [ n ] + + h [] 2 Unconstrained Wiener filter solution - m x m y D yx ( e j ) H ( e j ) = x [ n ] y [ n ] + + D xx ( e j ) 3

194 views • 5 slides

Identification of Wiener-Hammerstein systems with process noise using an Errors-in-Variables

Identification of Wiener-Hammerstein systems with process noise using an Errors-in-Variables framework Maarten Schoukens, Fritjof Griesing Scheiwe Benchmarks Overview Best Linear Approximation Wiener-Hammerstein Output-Error Influence of

695 views • 32 slides

Random tilings and representations of classical Lie groups Alexey Bufetov University of Bonn 21

Random tilings and representations of classical Lie groups Alexey Bufetov University of Bonn 21 November, 2019 Domino tilings of Aztec diamond The Aztec diamond of size n is the set of all lattice squares which are (fully) contained in { ( x ,

568 views • 31 slides