English
Related papers

Related papers: Beyond Log-Supermodularity: Lower Bounds and the B…

200 papers

We study the moduli space of meromorphic 1-forms on complex algebraic curves having at most simple poles with fixed nonzero residues. We interpret the Bergman tau function on this moduli space as a section of a line bundle and study its…

Algebraic Geometry · Mathematics 2024-02-01 Dmitry Korotkin , Peter Zograf

We investigate the entanglement structure of a generic $M$-particle Bethe wavefunction (not necessarily an eigenstate of an integrable model) on a 1d lattice by dividing the lattice into $L$ parts and decomposing the wavefunction into a sum…

Quantum Physics · Physics 2025-10-15 Subhayan Sahu , Guifre Vidal

We extend the modular orbits method of constructing a two-dimensional orbifold conformal field theory to higher genus Riemann surfaces. We find that partition functions on surfaces of arbitrary genus can be constructed by a straightforward…

High Energy Physics - Theory · Physics 2020-03-27 Daniel Robbins , Thomas Vandermeulen

We show that abelian surfaces (and consequently curves of genus 2) over totally real fields are potentially modular. As a consequence, we obtain the expected meromorphic continuation and functional equations of their Hasse--Weil zeta…

Number Theory · Mathematics 2021-11-30 George Boxer , Frank Calegari , Toby Gee , Vincent Pilloni

We revisit the factorisation of supersymmetric partition functions of 3d $\mathcal{N}=4$ gauge theories. The building blocks are hemisphere partition functions of a class of UV $\mathcal{N}=(2,2)$ boundary conditions that mimic the presence…

High Energy Physics - Theory · Physics 2021-05-12 Mathew Bullimore , Samuel Crew , Daniel Zhang

Weight-equitable partitions of graphs, which are a natural extension of the well-known equitable partitions, have been shown to be a powerful tool to weaken the regularity assumption in several well-known eigenvalue bounds. In this work we…

Combinatorics · Mathematics 2021-09-08 Aida Abiad , Christopher Hojny , Sjanne Zeijlemaker

We present explicit mathematical structures that allow for the reconstruction of the field content of a full local conformal field theory from its boundary fields. Our framework is the one of modular tensor categories, without requiring…

High Energy Physics - Theory · Physics 2021-04-21 Jürgen Fuchs , Christoph Schweigert

Root separation bounds play an important role as a complexity measure in understanding the behaviour of various algorithms in computational algebra, e.g., root isolation algorithms. A classic result in the univariate setting is the…

Symbolic Computation · Computer Science 2020-05-19 Vikram Sharma

The low energy expansion of Type II superstring amplitudes at genus one is organized in terms of modular graph functions associated with Feynman graphs of a conformal scalar field on the torus. In earlier work, surprising identities between…

High Energy Physics - Theory · Physics 2017-10-16 Eric D'Hoker , Justin Kaidi

We observe that the nonstandard finite cardinality of a definable set in a strongly minimal pseudofinite structure D is a polynomial over the integers in the nonstandard finite cardinality of D. We conclude that D is unimodular, hence also…

Logic · Mathematics 2014-11-25 Anand Pillay

We study $\mathbb{Z}_2$-graded identities of Lie superalgebras of the type $b(t), t\ge 2$, over a field of characteristic zero. Our main result is that the $n$-th codimension is strictly less than $(\dim b(t))^n$ asymptotically. As a…

Rings and Algebras · Mathematics 2016-02-19 Dušan Repovš , Mikhail Zaicev

Persistent homology encodes the evolution of homological features of a multifiltered cell complex in the form of a multigraded module over a polynomial ring, called a multiparameter persistence module, and quantifies it through invariants…

Algebraic Topology · Mathematics 2026-03-24 Andrea Guidolin , Claudia Landi

Modularity was introduced as a measure of goodness for the community structure induced by a partition of the set of vertices in a graph. Then, it also became an objective function used to find good partitions, with high success.…

Social and Information Networks · Computer Science 2010-08-25 José Ignacio Alvarez-Hamelin , Beiró Mariano Gastón , Jorge Rodolfo Busch

We obtain a nontrivial upper bound for almost all elements of the sequences of real numbers which are multiplicative and at the prime indices are distributed according to the Sato--Tate density. Examples of such sequences come from…

Number Theory · Mathematics 2014-09-23 Florian Luca , Maksym Radziwill , Igor E. Shparlinski

We introduce several generalizations of classical computer science problems obtained by replacing simpler objective functions with general submodular functions. The new problems include submodular load balancing, which generalizes load…

Data Structures and Algorithms · Computer Science 2010-06-02 Zoya Svitkina , Lisa Fleischer

We show that static data structure lower bounds in the group (linear) model imply semi-explicit lower bounds on matrix rigidity. In particular, we prove that an explicit lower bound of $t \geq \omega(\log^2 n)$ on the cell-probe complexity…

Data Structures and Algorithms · Computer Science 2019-02-15 Zeev Dvir , Alexander Golovnev , Omri Weinstein

In cut sparsification, all cuts of a hypergraph $H=(V,E,w)$ are approximated within $1\pm\epsilon$ factor by a small hypergraph $H'$. This widely applied method was generalized recently to a setting where the cost of cutting each hyperedge…

Data Structures and Algorithms · Computer Science 2024-02-20 Yotam Kenneth , Robert Krauthgamer

We show that it is equivalent, for certain sets of finite graphs, to be definable in CMS (counting monadic second-order logic, a natural extension of monadic second-order logic), and to be recognizable in an algebraic framework induced by…

Logic in Computer Science · Computer Science 2007-05-23 Pascal Weil

We construct the ($\beta$-deformed) partition function hierarchies with $W$-representations. Based on the $W$-representations, we analyze the superintegrability property and derive their character expansions with respect to the Schur…

High Energy Physics - Theory · Physics 2022-10-26 Rui Wang , Fan Liu , Chun-Hong Zhang , Wei-Zhong Zhao

We determine the structure of the partition algebra $P_n(Q)$ (a generalized Temperley-Lieb algebra) for specific values of $Q \in \C$, focusing on the quotient which gives rise to the partition function of $n$ site $Q$-state Potts models…

High Energy Physics - Theory · Physics 2009-10-22 Paul Martin , Hubert Saleur