English
Related papers

Related papers: Classification Theory and the Construction of PAC …

200 papers

In this paper we develop a theory of class invariants associated to $p$-adic representations of absolute Galois groups of number fields. Our main tool for doing this involves a new way of describing certain Selmer groups attached to…

Number Theory · Mathematics 2007-05-23 A. Agboola

We review a method of construction of exceptional graphs generalising the ADE Dynkin diagrams which encode the spectrum of conformal field theories described by conformal embeddings of $\widehat{sl}(n)_k$.

High Energy Physics - Theory · Physics 2007-05-23 V. B. Petkova , J. -B. Zuber

The causal graph of a planning instance is an important tool for planning both in practice and in theory. The theoretical studies of causal graphs have largely analysed the computational complexity of planning for instances where the causal…

Artificial Intelligence · Computer Science 2014-02-05 Christer Bäckström , Peter Jonsson

Autostackability for finitely generated groups is defined via a topological property of the associated Cayley graph which can be encoded in a finite state automaton. Autostackable groups have solvable word problem and an effective inductive…

Group Theory · Mathematics 2013-07-19 Mark Brittenham , Susan Hermiller , Derek Holt

Cyclic number fields of odd prime degree are constructed as ray class fields over the rational number field. They are collected in multiplets sharing a common conductor and discriminant. The algorithms are implemented in Magma and applied…

Number Theory · Mathematics 2023-04-03 Daniel C. Mayer

Denef and Loeser defined a map from the Grothendieck ring of sets definable in pseudo-finite fields to the Grothendieck ring of Chow motives, thus enabling to apply any cohomological invariant to these sets. We generalize this to perfect,…

Logic · Mathematics 2008-06-27 Immanuel Halupczok

Motivated by his work on the classification of countable homogeneous oriented graphs, Cherlin asked about the typical structure of oriented graphs (i) without a transitive triangle, or (ii) without an oriented triangle. We give an answer to…

Combinatorics · Mathematics 2015-12-15 Deryk Osthus , Daniela Kühn , Timothy Townsend , Yi Zhao

Ideas and techniques from Khare's and Wintenberger's article on the proof of Serre's conjecture for odd conductors are used to establish that for a fixed prime l infinitely many of the groups PSL_2(F_{l^r}) (for r running) occur as Galois…

Number Theory · Mathematics 2007-11-21 Gabor Wiese

We develop a theory of high-arity PAC learning, which is statistical learning in the presence of "structured correlation". In this theory, hypotheses are either graphs, hypergraphs or, more generally, structures in finite relational…

Machine Learning · Computer Science 2024-09-18 Leonardo N. Coregliano , Maryanthe Malliaris

We discuss some properties of the tower of mapping class group representations associated to a Rational Conformal Field Theory. In particular, after reviewing the elementary properties of the modular representation, we discuss the Galois…

Quantum Algebra · Mathematics 2007-05-23 P. Bantay

In this paper, we pursue the discussion of the connections between rational conformal field theories (CFT) and graphs. We generalize our recent work on the relations of operator product algebra (OPA) structure constants of $sl(2)\,$…

High Energy Physics - Theory · Physics 2009-10-28 V. B. Petkova , J. -B. Zuber

We introduce a linearized version of group field theory. It can be viewed either as a group field theory over the additive group of a vector space or as an asymptotic expansion of any group field theory around the unit group element. We…

High Energy Physics - Theory · Physics 2014-11-20 Joseph Ben Geloun , Thomas Krajewski , Jacques Magnen , Vincent Rivasseau

We revisit Kolchin's results on definability of differential Galois groups of strongly normal extensions, in the case where the field of constants is not necessarily algebraically closed. In certain classes of differential topological…

Logic · Mathematics 2017-05-17 Quentin Brouette , Francoise Point

We develop a new form of patching that is both far-reaching and more elementary than the previous versions that have been used in inverse Galois theory for function fields of curves. A key point of our approach is to work with fields and…

Algebraic Geometry · Mathematics 2008-09-27 David Harbater , Julia Hartmann

We develop a group-theoretic approach to the Shannon capacity problem. Using this approach we extend and recover, in a structured and unified manner, various families of previously known lower bounds on the Shannon capacity. Bohman (2003)…

Combinatorics · Mathematics 2025-06-18 Pjotr Buys , Sven Polak , Jeroen Zuiddam

In standard quantum field theory, the one-particle states are classified by the unitary representations of the Poincar\'e group, whereas the causal fields' classification employs the finite-dimensional (non-unitary) representations of the…

High Energy Physics - Theory · Physics 2009-09-30 Marcin Kaźmierczak

We show the maximality of subfields as cliques in a special family of Cayley graphs defined on the additive group of a finite field. In particular, this confirms a conjecture of Yip on generalized Paley graphs.

Combinatorics · Mathematics 2023-08-30 Chi Hoi Yip

We show that graphs, networks and other related discrete model systems carry a natural supersymmetric structure, which, apart from its conceptual importance as to possible physical applications, allows to derive a series of spectral…

Mathematical Physics · Physics 2011-07-19 Manfred Requardt

In this paper, we will show dichotomy theorems for the computation of polynomials corresponding to evaluation of graph homomorphisms in Valiant's model. We are given a fixed graph $H$ and want to find all graphs, from some graph class,…

Computational Complexity · Computer Science 2014-12-02 Christian Engels

We give a detailed proof of Kolchin's results on differential Galois groups of strongly normal extensions, in the case where the field of constants is not necessarily algebraically closed. We closely follow former works due to Pillay and…

Logic · Mathematics 2017-05-17 Quentin Brouette , Françoise Point