Related papers: Godsil-McKay switching and twisted Grassmann graph…
In this paper, we prove intractability results about sampling from the set of partitions of a planar graph into connected components. Our proofs are motivated by a technique introduced by Jerrum, Valiant, and Vazirani. Moreover, we use…
We use the geometry of the space of fields for gauged supersymmetric mechanics to construct the twisted differential equivariant K-theory of a manifold with an action by a finite group.
This article explores the connections between graph-theoretical and topological approaches in the study of the Jordan curve theorem for grids. Building on the foundational work of Rosenfeld, who developed adjacency-based concepts on…
The quantum GL(n) of Faddeev-Reshetikhin-Takhtajan and Dipper-Donkin are realized geometrically by using double partial flag varieties. As a consequence, the difference of these two Hopf algebras is caused by a twist of a cocycle in the…
It is shown that there are infinitely many connected vertex-transitive graphs that have no Hamilton decomposition, including infinitely many Cayley graphs of valency 6, and including Cayley graphs of arbitrarily large valency.
Electron fully spin-polarized edge states in graphene emerged at the interfaces of a nonuniform magnetic field are studied numerically in a tight-binding model, with both the orbital and Zeeman-splitting effects of magnetic field…
It is shown that one can explore the optical conductivity of graphene, together with the ability of controlling its electronic density by an applied gate voltage, in order to achieve resonant coupling between an external electromagnetic…
Intersection homology of Goresky and MacPherson can be defined from the Deligne sheaf, obtained from truncations of complexes of sheaves. As intersection homology is not the homology of a particular space, the search for a family of spaces…
The twisted index of 3d $\mathcal{N}=2$ gauge theories on $S^1 \times \Sigma$ has an algebro-geometric interpretation as the Witten index of an effective supersymmetric quantum mechanics. In this paper, we consider the contributions to the…
An analog of Kreimer's coproduct from renormalization of Feynman integrals in quantum field theory, endows an analog of Kontsevich's graph complex with a dg-coalgebra structure. The graph complex is generated by orientation classes of…
We introduce a new class of graphs which we call P-transitive graphs, lying between transitive and 3-transitive graphs. First we show that the analogue of de Jongh-Sambin Theorem is false for wellfounded P-transitive graphs; then we show…
A new approach to find all the transitive orientations for a comparability graph (finite or infinite) is presented. This approach is based on the link between the notion of ``strong'' partitive set and the forcing theory (notions of…
Two signed graphs are called switching isomorphic if one of them is isomorphic to a switching equivalent of the other. To determine the number of switching non-isomorphic signed graphs on a specific graph, we will establish a method based…
We address a question posed by Fessler-Jensen-Kelsey-Owen regarding graphs whose second gonality is greater than the first by exactly 1. We answer the question affirmatively under a stronger condition, thereby characterising the entire…
The main goal of the present paper is the construction of twisted generalized differential cohomology theories and the comprehensive statement of its basic functorial properties. Technically it combines the homotopy theoretic approach to…
We study Gibbs partitions that typically form a unique giant component. The remainder is shown to converge in total variation toward a Boltzmann-distributed limit structure. We demon- strate how this setting encompasses arbitrary weighted…
Modulation of electronic states in two-dimensional (2D) materials can be achieved by using in-plane variations of the band gap or the average potential in lateral quantum structures. In the atomic configurations with hexagonal symmetry,…
We give an explicit description of the set of all factorization structures, or twisting maps, existing between the algebras k^2 and k^2, and classify the resulting algebras up to isomorphism. In the process we relate several different…
Some applications of the odd Poisson bracket developed by Kharkov's theorists are represented, including the reformulation of classical Hamiltonian dynamics, the description of hydrodynamics as a Hamilton system by means of the odd bracket…
Current methods of graph signal processing rely heavily on the specific structure of the underlying network: the shift operator and the graph Fourier transform are both derived directly from a specific graph. In many cases, the network is…