3 papers
math-ph2007
Disordered Systems, Spanning Trees and SLE
Davide Fichera
We define a minimization problem for paths on planar graphs that, on the honeycomb lattice, is equivalent to the exploration path of the critical site percolation and than has the…
cs.CC2006
One-in-Two-Matching Problem is NP-complete
Sergio Caracciolo, Davide Fichera, Andrea Sportiello
2-dimensional Matching Problem, which requires to find a matching of left- to right-vertices in a balanced -vertex bipartite graph, is a well-known polynomial problem, while va…
hep-th2005
Quantum Field Theories and Critical Phenomena on Defects
Davide Fichera, Mihail Mintchev, Ettore Vicari
We construct and investigate quantum fields induced on a d-dimensional dissipationless defect by bulk fields propagating in a (d+1)-dimensional space. All interactions are localize…