English
Related papers

Related papers: Exact CHY Integrand Construction Using Combinatori…

200 papers

We study the amortized number of combinatorial changes (edge insertions and removals) needed to update the graph structure of the Voronoi diagram $\mathcal{V}(S)$ (and several variants thereof) of a set $S$ of $n$ sites in the plane as…

Computational Geometry · Computer Science 2016-03-29 Sarah R. Allen , Luis Barba , John Iacono , Stefan Langerman

We present a simple, accurate method for computing singular or nearly singular integrals on a smooth, closed surface, such as layer potentials for harmonic functions evaluated at points on or near the surface. The integral is computed with…

Numerical Analysis · Mathematics 2020-02-10 J. Thomas Beale , Wenjun Ying , Jason R. Wilson

Fractional Chern insulators (FCI) with crystalline symmetry possess topological invariants that fundamentally have no analog in continuum fractional quantum Hall (FQH) states. Here we demonstrate through numerical calculations on model wave…

Strongly Correlated Electrons · Physics 2025-07-23 Yuxuan Zhang , Maissam Barkeshli

The problem Level Planarity asks for a crossing-free drawing of a graph in the plane such that vertices are placed at prescribed y-coordinates (called levels) and such that every edge is realized as a y-monotone curve. In the variant…

Data Structures and Algorithms · Computer Science 2024-04-26 Boris Klemz , Marie Diana Sieper

We propose $\chi$-net, an intrinsically interpretable architecture combining the compositional multilinear structure of tensor networks with the expressivity and efficiency of deep neural networks. $\chi$-nets retain equal accuracy compared…

Machine Learning · Computer Science 2025-04-04 Thomas Dooms , Ward Gauderis , Geraint A. Wiggins , Jose Oramas

We present a new quadratic Chabauty method to compute the integral points on certain even degree hyperelliptic curves. Our approach relies on a nontrivial degree zero divisor supported at the two points at infinity to restrict the $p$-adic…

Number Theory · Mathematics 2025-12-01 Stevan Gajović , J. Steffen Müller

We give a uniform and self-contained proof that if $G$ is a connected graph with $\chi(G) = \Delta(G)$ and $G\neq \overline{C_7}$, then $G$ contains either $K_{\Delta(G)}$ or an odd hole where every vertex has degree at least $\Delta(G)-1$…

Combinatorics · Mathematics 2025-08-14 Rachel Galindo , Jessica McDonald , Songling Shan

We employ the so-called companion matrix method from computational algebraic geometry, tailored for zero-dimensional ideals, to study the scattering equations. The method renders the CHY-integrand of scattering amplitudes computable using…

High Energy Physics - Theory · Physics 2015-12-22 Rijun Huang , Junjie Rao , Bo Feng , Yang-Hui He

We develop a reduced-order operator-learning framework for forward and inverse band-structure design of two-dimensional photonic crystals with binary, pixel-based $p4m$-symmetric unit cells. We construct a POD--DeepONet surrogate for the…

Optics · Physics 2026-01-05 Yueqi Wang , Guanglian Li , Guang Lin

We prove NP-completeness of Yin-Yang / Shiromaru-Kuromaru pencil-and-paper puzzles. Viewed as a graph partitioning problem, we prove NP-completeness of partitioning a rectangular grid graph into two induced trees (normal Yin-Yang), or into…

Computational Complexity · Computer Science 2021-06-30 Erik D. Demaine , Jayson Lynch , Mikhail Rudoy , Yushi Uno

$\textit{Implicit neural representations}$ (INRs) aim to learn a $\textit{continuous function}$ (i.e., a neural network) to represent an image, where the input and output of the function are pixel coordinates and RGB/Gray values,…

Computer Vision and Pattern Recognition · Computer Science 2023-10-24 Ke Liu , Feng Liu , Haishuai Wang , Ning Ma , Jiajun Bu , Bo Han

Recovering high-quality surfaces from irregular point cloud is ill-posed unless strong geometric priors are available. We introduce an implicit self-prior approach that distills a shape-specific prior directly from the input point cloud…

Computer Vision and Pattern Recognition · Computer Science 2025-11-13 Kyle Fogarty , Chenyue Cai , Jing Yang , Zhilin Guo , Cengiz Öztireli

Topological invariants are global properties of the ground-state wave function, typically defined as winding numbers in reciprocal space. Over the years, a number of topological markers in real space have been introduced, allowing to map…

Mesoscale and Nanoscale Physics · Physics 2024-01-17 Nicolas Baù , Antimo Marrazzo

This work presents spectral, mesh-free, Green's theorem-based numerical quadrature schemes for integrating functions over planar regions bounded by rational parametric curves. Our algorithm proceeds in two steps: (1) We first find…

Numerical Analysis · Mathematics 2020-09-16 David Gunderman , Kenneth Weiss , John A. Evans

The success of machine learning solutions for reasoning about discrete structures has brought attention to its adoption within combinatorial optimization algorithms. Such approaches generally rely on supervised learning by leveraging…

Machine Learning · Computer Science 2022-03-17 Ismail R. Alkhouri , George K. Atia , Alvaro Velasquez

We simulate Lattice QED in a constant external magnetic field using the RHMC algorithm. We seek evidence for chiral symmetry breaking predicted by truncated Schwinger-Dyson methods. Since the predicted values of the dynamical electron mass…

High Energy Physics - Lattice · Physics 2022-10-21 D. K. Sinclair , J. B. Kogut

This work presents an extension of the Construction $\pi_A$ lattices proposed in \cite{huang2017construction}, to Hurwitz quaternion integers. This construction is provided by using an isomorphism from a version of the Chinese remainder…

Information Theory · Computer Science 2025-05-23 Juliana G. F. Souza , Sueli I. R. Costa , Cong Ling

A numerical framework for constructing full-dimensional quasi-periodic solutions in nearly integrable systems was recently developed by Fu and Shi[2026]. Based on an alternating scheme, this approach effectively overcomes the secular drift…

Numerical Analysis · Mathematics 2026-05-05 Mingwei Fu , Bin Shi

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

Let $K$ be a number field, let $A$ be a finite-dimensional $K$-algebra, let $\mathrm{J}(A)$ denote the Jacobson radical of $A$, and let $\Lambda$ be an $\mathcal{O}_{K}$-order in $A$. Suppose that each simple component of the semisimple…

Number Theory · Mathematics 2022-09-01 Werner Bley , Tommy Hofmann , Henri Johnston