SearcharxivSearch

arXiv subjects

Ting-Yu Lee

Publications and source records attributed to Ting-Yu Lee.

10 recordsLinked to original sources

A 28nm 27,648-Spin Multichip Digital Ising Accelerator with Pegasus Connectivity

We report a 28 nm four-chip Ising accelerator with 27,648 spins, degree-15 Pegasus connectivity, and 10b coefficients. Boundary-state streaming overlaps interchip transfers with spin updates, achieving 98.03% simulated weak-scaling efficiency. At 140 MHz, the four-chip system delivers 30.24G peak updates/s at 1.2 pJ/update including I/O power, with 11.5$\times$ the throughput and approximately one-quarter the logic-plus-SRAM area per spin of a prior 28 nm multichip design. We demonstrate MaxCut, spin glass, frustrated loops, factorization, and 3SAT.

cs.AR

Oriented embedding functors of tori as homogeneous spaces

We provide a characterization of homogeneous spaces under a reductive group scheme such that the geometric stabilizers are maximal tori. The quasi-split case over a semilocal base is of special interest and permits to answer a question raised by Marc Levine on homogeneous SL$_n$-spaces. At the end, we provide an application to the local-global principles for embeddings of \'etale algebras with involution into central simple algebras with involution.

math.AG

Hasse principles for multinorm equations

Let $k$ be a global field and let $L_0$,...,$L_m$ be finite separable field extensions of $k$. In this paper, we are interested in the Hasse principle for the multinorm equation $\underset{i=0}{\overset{m}{\prod}}N_{L_i/k}(t_i)=c$. Under the assumption that $L_0$ is a cyclic extension, we give an explicit description of the Brauer-Manin obstruction to the Hasse principle. We also give a complete criterion for the Hasse principle for multinorm equations to hold when $L_0$ is a meta-cyclic extension.

math.NT

Norm tori of etale algebras and unramified Brauer groups

Let $k$ be a field, and let $L$ be an étale k-algebra of finite rank. If $a$ is a nonzero element in $k$, let $X_a$ be the affine variety defined by the norm equation $N_{L/k}(x) = a$. Assuming that $L$ has at least one factor that is a cyclic field extension of $k$, we give a combinatorial description of the unramified Brauer group of $X_a$.

math.NT

The Tate-Shafarevich groups of multinorm-one tori

Let k be a global field and L be a finite dimensional étale algebra over k. In this paper, we assume that L is a product of cyclic extensions of k. Let T_{L/k} be the multinorm-one torus defined by the multinorm equation: N_{L/k} (t) = 1. Let X_c be the variety defined by the equation N_{L/k} (t) = c, for some c in k*. In this paper, we compute the Tate-Shafarevich group and the algebraic Tate-Shafarevich group of the character group of T_{L/k}. These groups measure the obstruction to the local-global principle for existence of rational points of X_c and the obstruction to the weak appraximation.

math.NT

Embeddings of maximal tori in classical groups and explicit Brauer-Manin obstruction

Embeddings of maximal tori into classical groups over global fields of characteristic not 2 are the subject matter of several recent papers, with special attention to the Hasse principle. The present paper gives necessary and sufficient conditions for this embedding problem, and in particular for the Hasse principle to hold. Using work of Borovoi, this is interpreted as a Brauer-Manin type obstruction.

math.NT

Embedding functors and their arithmetic properties

In this article, we focus on how to embed a torus $\rT$ into a reductive group $\rG$ with respect to a given root datum $Ψ$ over a scheme $\rS$. This problem also relates to how to embed an étale algebra with involution into a central simple algebra with involution (cf. \cite{PR1}). We approach this problem by defining the embedding functor, and prove that the embedding functor is representable and is a left homogeneous space over $\rS$ under the automorphism group of $\rG$. In order to fix a connected component of the embedding functor, we define an orientation $u$ of $Ψ$ with respect to $\rG$. We show that the oriented embedding functor is also representable and is a homogeneous space under the adjoint action of $\rG$. Over a local field, the orientation $u$ and the Tits index of $\rG$ determine the existence of embedding of $\rT$ into $\rG$ with respect to the given root datum $Ψ$. We also use the techniques developed in Borovoi's paper \cite{Bo} to prove that the local-global principle holds for oriented embedding functors in certain cases. Actually, the Brauer-Manin obstruction is the only obstruction to the local-global principle for the oriented embedding functor. Finally, we apply the results of oriented embedding functors to give an alternative proof of Prasad and Rapinchuk's Theorem, and improve Theorem 7.3 in \cite{PR1}.

math.GR

Adjoint quotients of reductive groups

Let $\rG$ be a reductive group over a commutative ring $k$. In this article, we prove that the adjoint quotient $\adqG$ is stable under base change. Moreover, if $\rG$ has a maximal torus $\rT$, then the adjoint quotient of the torus $\rT$ by its Weyl group will be isomorphic to $\adqG$. Then we focus on the semisimple simply connected group $\rG$ of the constant type. In this case, $\adqG$ is isomorphic to the Weil restriction $\underset{\rD/\spec k}{\prod}\aff^{1}_\rD$, where $\rD$ is the Dynkin scheme of $\rG$. Then we prove that for such $\rG$, the Steinberg's cross-section can be defined over $k$ if $\rG$ is quasi-split and without $\rA_{2m}$-type components

math.GR