English
Related papers

Related papers: Exact CHY Integrand Construction Using Combinatori…

200 papers

Recently, it has been shown how topological phases of matter with crystalline symmetry and $U(1)$ charge conservation can be partially characterized by a set of many-body invariants, the discrete shift $\mathscr{S}_{\text{o}}$ and electric…

Strongly Correlated Electrons · Physics 2025-02-28 Yuxuan Zhang , Maissam Barkeshli

We show that finding orthogonal grid-embeddings of plane graphs (planar with fixed combinatorial embedding) with the minimum number of bends in the so-called Kandinsky model (which allows vertices of degree $> 4$) is NP-complete, thus…

Computational Geometry · Computer Science 2014-05-12 Thomas Bläsius , Guido Brückner , Ignaz Rutter

Using conformal field theory, we perform a complete analysis of the chiral six-point correlation function C(z)=< \phi_{1,2}\phi_{1,2} \Phi_{1/2,0}(z, \bar z) \phi_{1,2}\phi_{1,2} >, with the four \phi_{1,2} operators at the corners of an…

Statistical Mechanics · Physics 2011-07-13 Jacob J. H. Simmons , Peter Kleban

Zhang Neural Networks rely on convergent 1-step ahead finite difference formulas of which very few are known. Those which are known have been constructed in ad-hoc ways and suffer from low truncation error orders. This paper develops a…

Numerical Analysis · Mathematics 2019-04-25 Frank Uhlig

The iterative rational Krylov algorithm (\textsf{IRKA}) is a popular approach for producing locally optimal reduced-order $\mathcal{H}_2$-approximations to linear time-invariant (LTI) dynamical systems. Overall, \textsf{IRKA} has seen…

Numerical Analysis · Mathematics 2019-11-15 C. Beattie , Z. Drmac , S. Gugercin

We show that chiral symmetry can be broken spontaneously in one-component systems with isotropic interactions, i.e. many-particle systems having maximal a priori symmetry. This is achieved by designing isotropic potentials that lead to…

Materials Science · Physics 2012-05-16 Erik Edlund , Oskar Lindgren , Martin Nilsson Jacobi

Contour integrals of rational functions over ${\cal M}_{0,n}$, the moduli space of $n$-punctured spheres, have recently appeared at the core of the tree-level S-matrix of massless particles in arbitrary dimensions. The contour is determined…

High Energy Physics - Theory · Physics 2016-05-25 Freddy Cachazo , Humberto Gomez

We first find the combinatorial degree of any map $f:V\to F$ where $F$ is a finite field and $V$ is a finite-dimensional vector space over $F$. We then simplify and generalize a certain construction due to Chein and Goodaire that was used…

Group Theory · Mathematics 2007-05-23 Petr Vojtěchovský

The strong-coupling character expansion of lattice models is reanalyzed in the perspective of its complete algorithmization. The geometric problem of identifying, counting, and grouping together all possible contributions is disentangled…

High Energy Physics - Lattice · Physics 2009-10-28 Massimo Campostrini , Paolo Rossi , Ettore Vicari

We derive the four-dimensional integrand of the maximal-helicity-violating four-particle form factor for the chiral part of the stress-tensor supermultiplet in planar $\mathcal{N}=4$ super-Yang-Mills theory at two loops. In our integrand…

High Energy Physics - Theory · Physics 2023-06-26 Tushar Gopalka , Enrico Herrmann

The Induced Graph Matching problem asks to find k disjoint induced subgraphs isomorphic to a given graph H in a given graph G such that there are no edges between vertices of different subgraphs. This problem generalizes the classical…

Discrete Mathematics · Computer Science 2014-02-11 Danny Hermelin , Matthias Mnich , Erik Jan van Leeuwen

Given a point configuration A, we uncover a connection between polynomial-reproducing spline spaces over subsets of conv(A) and fine zonotopal tilings of the zonotope Z(V) associated to the corresponding vector configuration. This link…

Numerical Analysis · Mathematics 2021-03-12 Hélène Barucq , Henri Calandra , Julien Diaz , Stefano Frambati

Matrix product operators allow efficient descriptions (or realizations) of states on a 1D lattice. We consider the task of learning a realization of minimal dimension from copies of an unknown state, such that the resulting operator is…

Quantum Physics · Physics 2025-03-07 Marco Fanizza , Niklas Galke , Josep Lumbreras , Cambyse Rouzé , Andreas Winter

We study, on a square lattice, an extension to fully coordinated percolation which we call iterated fully coordinated percolation. In fully coordinated percolation, sites become occupied if all four of its nearest neighbors are also…

Statistical Mechanics · Physics 2007-05-23 E. Cuansing , H. Nakanishi

We derive closed-form expressions for the poles and zeros of approximate fractional integrator/differentiator filters, which correspond to spectral roll-off filters having any desired log-log slope to a controllable degree of accuracy over…

Computational Engineering, Finance, and Science · Computer Science 2016-06-21 Julius Orion Smith , Harrison Freeman Smith

Various specifiable combinatorial structures, with d extensive parameters, can be exactly sampled both by the recursive method, with linear arithmetic complexity if a heavy preprocessing is performed, or by the Boltzmann method, with…

Data Structures and Algorithms · Computer Science 2013-07-09 Frederique Bassino , Andrea Sportiello

We study the problem of graph clustering where the goal is to partition a graph into clusters, i.e. disjoint subsets of vertices, such that each cluster is well connected internally while sparsely connected to the rest of the graph. In…

Data Structures and Algorithms · Computer Science 2021-12-17 Thatchaphol Saranurak , Di Wang

Solvable critical dense polymers is a Yang-Baxter integrable model of polymers on the square lattice. It is the first member LM(1,2) of the family of logarithmic minimal models LM(p,p'). The associated logarithmic conformal field theory…

Mathematical Physics · Physics 2015-06-11 Paul A. Pearce , Jorgen Rasmussen , Simon P. Villani

We consider the problem of learning causal networks with interventions, when each intervention is limited in size under Pearl's Structural Equation Model with independent errors (SEM-IE). The objective is to minimize the number of…

Artificial Intelligence · Computer Science 2015-11-03 Karthikeyan Shanmugam , Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

An injective $k$-edge-coloring of a graph $G$ is an assignment of colors, i.e. integers in $\{1, \ldots , k\}$, to the edges of $G$ such that any two edges each incident with one distinct endpoint of a third edge, receive distinct colors.…

Data Structures and Algorithms · Computer Science 2021-04-19 Florent Foucaud , Hervé Hocquard , Dimitri Lajou
‹ Prev 1 4 5 6 7 8 10 Next ›