Farbod Shokrieh

dblp:60/8342 · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
1since 2021 · last 2023
0000-0002-6815-3420ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2023 On Torsor Structures on Spanning Trees
abstract
Abstract. We study two actions of the (degree 0) Picard group on the set of the spanning trees of a finite ribbon graph. It is known that these two actions, denoted [Formula: see text] and [Formula: see text], respectively, are independent of the base vertex [Formula: see text] if and only if the ribbon graph is planar. Baker and Wang [ Int. Math. Res. Not. IMRN, 16 (2018), pp. 5120–5147] conjectured that in a nonplanar ribbon graph without multiple edges, there always exists a vertex [Formula: see text] for which [Formula: see text]. We prove the conjecture and extend it to a class of ribbon graphs with multiple edges. We also give explicit examples exploring the relationship between the two torsor structures in the nonplanar case.
Farbod Shokrieh, Cameron Wright
SIAM J. Discret. Math.1
2012 Improved simulation of nondeterministic Turing machines
Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh
Theor. Comput. Sci.4
2010 Improved Simulation of Nondeterministic Turing Machines
Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh
MFCS4