Combinatorics and Computing Weekly Seminar
Title:
A Sample of Robert Tarjan's Algorithmic Results
Speaker:
Omid Etesami, IPM
Date and Time:
18 OCT 2023, 14:00 - 15:00
Abstract:
Some of the most efficient data structures and graph algorithms are due to Robert Tarjan and his co-authors. We will try to mention a sample of these results. To manage this sample better, we classify it into 4 related groups, and try to make connections within each group, and also connections between groups:
1. Adjacency lists, DFS and strong components, 2-satisfiability, planarity testing, 3-connected components
2. Vertex elimination, chordal graphs, partition refinement
3. Union-find, nearest common ancestor, dynamic trees
4. Amortized list update, Fibonacci heaps, splay trees
We may also look at selected results from three areas where Tarjan has intensely worked on: linear-time algorithms (the selection problem), network algorithms (pre-flow for maximum flow, graph separator), data structures (persistent data structure).
https://zoom.us/join
Meeting ID: 834 0734 0293
Passcode: 362880
Venue: Niavaran, Lecture Hall 1
Title:
A Sample of Robert Tarjan's Algorithmic Results
Speaker:
Omid Etesami, IPM
Date and Time:
18 OCT 2023, 14:00 - 15:00
Abstract:
Some of the most efficient data structures and graph algorithms are due to Robert Tarjan and his co-authors. We will try to mention a sample of these results. To manage this sample better, we classify it into 4 related groups, and try to make connections within each group, and also connections between groups:
1. Adjacency lists, DFS and strong components, 2-satisfiability, planarity testing, 3-connected components
2. Vertex elimination, chordal graphs, partition refinement
3. Union-find, nearest common ancestor, dynamic trees
4. Amortized list update, Fibonacci heaps, splay trees
We may also look at selected results from three areas where Tarjan has intensely worked on: linear-time algorithms (the selection problem), network algorithms (pre-flow for maximum flow, graph separator), data structures (persistent data structure).
https://zoom.us/join
Meeting ID: 834 0734 0293
Passcode: 362880
Venue: Niavaran, Lecture Hall 1
Zoom
Join Meeting | Zoom
Join a Zoom Meeting directly from your web browser using a meeting code or link.
Commutative Algebra Webinar
Title:
Homotopy Lie Algebra of Tor-independent Tensor Products
Speaker:
Mohsen Gheibi, Florida A&M University, USA
Date and Time:
19 OCT 2023, 14:30 - 16:30
Abstract:
Given surjective maps φ1:RoS1 and φ2:RoS2 of local rings with TorRi>0(S1,S2)=0, in this talk we focus on the structure of the homotopy lie algebra π(S) of S:=S1⊗RS2. We will see in various cases this is isomorphic to the pullback of Lie algebras π(S1)×π(R)π(S2). As an application, the Poincare series of the residue field of S can be written in terms of the ones of S1, S2, and R. Also, I will address some common properties that local homomorphism φ1 and φ2 share with φ:RoS. The key ingredients are minimal models described in chapter 7 of Avramovs Infinite Free Resolutions book.
This talk is based on a work jointly with L. Ferraro, D. Jorgensen, N. Packauskas, and J. Pollitz.
Online in Zoom: https://zoom.us/join
Meeting ID: 9086116889
Passcode: 362880
Venue: (Online)
Title:
Homotopy Lie Algebra of Tor-independent Tensor Products
Speaker:
Mohsen Gheibi, Florida A&M University, USA
Date and Time:
19 OCT 2023, 14:30 - 16:30
Abstract:
Given surjective maps φ1:RoS1 and φ2:RoS2 of local rings with TorRi>0(S1,S2)=0, in this talk we focus on the structure of the homotopy lie algebra π(S) of S:=S1⊗RS2. We will see in various cases this is isomorphic to the pullback of Lie algebras π(S1)×π(R)π(S2). As an application, the Poincare series of the residue field of S can be written in terms of the ones of S1, S2, and R. Also, I will address some common properties that local homomorphism φ1 and φ2 share with φ:RoS. The key ingredients are minimal models described in chapter 7 of Avramovs Infinite Free Resolutions book.
This talk is based on a work jointly with L. Ferraro, D. Jorgensen, N. Packauskas, and J. Pollitz.
Online in Zoom: https://zoom.us/join
Meeting ID: 9086116889
Passcode: 362880
Venue: (Online)
Zoom
Join Meeting | Zoom
Join a Zoom Meeting directly from your web browser using a meeting code or link.
Weekly Schedule-October 21-October 26.pdf
594.1 KB
برنامه هفتگی سخنرانی ها و دوره ها در پژوهشکده ریاضیات (29 مهر الی 4 آیان ماه 1402)
Weekly Schedule-October 28-November 2.pdf
524.2 KB
برنامه سخنرانی ها و سمینار ها در پژوهشکده ریاضیات (6 الی 11 آبان ماه 1402)
Weekly Schedule-November 4-November 9.pdf
585.5 KB
برنامه سخنرانی ها و سمینار ها در پژوهشکده ریاضیات (13 الی 18 آابان ماه)