相关论文: Bott periodicity in the Hit Problem
In this paper we establish an improved bound for the number of incidences between a set $P$ of $m$ points and a set $H$ of $n$ planes in $\mathbb R^3$, provided that the points lie on a two-dimensional nonlinear irreducible algebraic…
A bipartite graph is chordal bipartite if every cycle of length at least six has a chord in it. M$\ddot{\rm u}$ller \cite {muller1996Hamiltonian} has shown that the Hamiltonian cycle problem is NP-complete on chordal bipartite graphs by…
A semi-infinite crack in infinite square lattice is subjected to a wave coming from infinity, thereby leading to its scattering by the crack surfaces. A partially damaged zone ahead of the crack-tip is modeled by an arbitrarily distributed…
Let G be a locally compact Hausdorff group in which every element is of finite order, and let P(G) denote the class of all regular probability measures on G. In this note, it is observed that a characterization of algebraically regular…
Let $\mathbb{F}$ be a field, let $P \subseteq \mathbb{F}^d$ be a finite set of points, and let $\alpha,\beta \in \mathbb{F} \setminus \{0\}$. We study the quantity \[|\Pi_{\alpha, \beta}| = \{(p,q,r) \in P \times P \times P \mid p \cdot q =…
Continuous time-translation symmetry is often spontaneously broken in open quantum systems, and the condition for their emergence has been actively investigated. However, there are only a few cases in which its condition for appearance has…
We introduce a new technique for designing fixed-parameter algorithms for cut problems, namely randomized contractions. We apply our framework to obtain the first FPT algorithm for the Unique Label Cover problem and new FPT algorithms with…
We derive semiclassical asymptotics for the orthogonal polynomials P_n(z) on the line with respect to the exponential weight \exp(-NV(z)), where V(z) is a double-well quartic polynomial, in the limit when n, N \to \infty. We assume that…
In addition to possessing fractional statistics, anyon excitations of a 2D topologically ordered state can realize symmetry in distinct ways , leading to a variety of symmetry enriched topological (SET) phases. While the symmetry…
A homeomorphically irreducible spanning tree (HIST) is a spanning tree with no degree-2 vertices, serving as a structurally minimal backbone of a graph. While the existence of HISTs has been widely studied from a structural perspective, the…
In this paper we consider the simplified form that a recently introduced general operator description of the Hubbard model on the square lattice with $N_a^2\gg 1$ sites, effective transfer integral $t$, and onsite repulsion $U$ has in a…
This manuscript represents the author's PhD dissertation thesis.The first part studies decision problems in Thompson's groups F,T,V and some generalizations. The simultaneous conjugacy problem is determined to be solvable for Thompson's…
Building on the symmetry classification of disordered fermions, we give a proof of the proposal by Kitaev, and others, for a "Bott clock" topological classification of free-fermion ground states of gapped systems with symmetries. Our…
This paper provides an overview to three recent papers on the bottom up approach to GUTs in F-theory. We assume only a minimal familiarity with string theory and phenomenology. After explaining the potential for predictive string…
Spin-singlet orders are studied for the antiferromagnetic Heisenberg model with spin $S$>1/2 on a breathing pyrochlore lattice, where tetrahedron units are weakly coupled and exchange constants have two values $0<J' \ll J$. The ground state…
In the context of supersymmetric $SO(10)$ grand unified models, it is shown that the gauge symmetry breaking as well as a natural doublet--triplet splitting can be achieved with a minimal Higgs system consisting of a single adjoint and a…
The structure of extended affine Weyl symmetry group of higher Painlev\'e equations of $N$ periodicity depends on whether $N$ is even or odd. We find that for even $N$, the symmetry group ${\widehat A}^{(1)}_{N-1}$ contains the conventional…
A polynomial that is nonnegative need not be a sum of squares of polynomials. This classical gap, identified by Hilbert in 1888, lies at the heart of why the global optimization of multivariate quartic polynomials is NP-hard. Yet we show…
In this paper, we study the parabolic equations $\partial_t u=\partial_j\left(a^{ij}(x,t)\partial_iu\right)+b^j(x,t)\partial_ju+c(x,t)u$ in a domain of $\mathbb{R}^n$ under the condition that $a^{ij}$ are Lipschitz continuous. Consider the…
Let $A$ be a cocommutative finite dimensional Hopf algebra over the field with two elements, satisfying some mild hypothesis. We set up a descent spectral sequence which computes the Picard group of the stable category of modules over $A$.…