English
Related papers

Related papers: Property testing and expansion in cubical complexe…

200 papers

This paper lays the foundations for a unified framework for numerically and computationally applying methods drawn from a range of currently distinct geometrical approaches to statistical modelling. In so doing, it extends information…

Statistics Theory · Mathematics 2012-09-11 Karim Anaya-Izquierdo , Frank Critchley , Paul Marriott , Paul W. Vos

We explore the integration of representations from a Lie algebra to its algebraic group in positive characteristic. An integrable module is stable under the twists by group elements. Our aim is to investigate cohomological obstructions for…

Representation Theory · Mathematics 2019-10-30 Dmitriy Rumynin , Matthew Westaway

We use the domination number of a parametrized random digraph family called proportional-edge proximity catch digraphs (PCDs) for testing multivariate spatial point patterns. This digraph family is based on relative positions of data points…

Statistics Theory · Mathematics 2009-09-17 Elvan Ceyhan

This paper exhibits a multiplicative and minimal cellular complex which allows explicit and complete (co)homological calculations for the symmetric products of a finite two dimensional CW complex. By considering cohomology, we observe that…

Algebraic Topology · Mathematics 2007-05-23 Sadok Kallel , Paolo Salvatore

We introduce the notion of coupled embeddability, defined for maps on products of topological spaces. We use known results for nonsingular biskew and bilinear maps to generate simple examples and nonexamples of coupled embeddings. We study…

Geometric Topology · Mathematics 2021-07-22 Florian Frick , Michael Harrison

Departing from a class of infinite series with central binomial coefficients in the numerator and depending on a positive integer parameter, we first extend known identities to all complex parameters. Then we use various methods, including…

Number Theory · Mathematics 2025-11-04 Karl Dilcher , Christophe Vignat

We study random 2-dimensional complexes in the Linial - Meshulam model and find torsion in their fundamental groups at various regimes. We find a simple algorithmically testable criterion for a subcomplex of a random 2-complex to be…

Algebraic Topology · Mathematics 2014-06-24 A. E. Costa , M. Farber

Prolongations of a group extension can be studied in a more general situation that we call group extensions of the co-type of a crossed module. Cohomology classification of such extensions is obtained by applying the obstruction theory of…

Category Theory · Mathematics 2015-03-17 Nguyen Tien Quang

One of the key components in PCP constructions are agreement tests. In agreement test the tester is given access to subsets of fixed size of some set, each equipped with an assignment. The tester is then tasked with testing whether these…

Computational Complexity · Computer Science 2022-10-31 Roy Gotlib , Tali Kaufman

We investigate gauge anomalies in the context of orbifold conformal field theories. Such anomalies manifest as failures of modular invariance in the constituents of the orbifold partition function. We review how this irregularity is…

High Energy Physics - Theory · Physics 2021-10-13 Daniel Robbins , Eric Sharpe , Thomas Vandermeulen

We extend the bounded degree graph model for property testing introduced by Goldreich and Ron (Algorithmica, 2002) to hypergraphs. In this framework, we analyse the query complexity of three fundamental hypergraph properties: colorability,…

Computational Complexity · Computer Science 2025-03-14 Hugo Aaronson , Gaia Carenini , Atreyi Chanda

The paper presents an extension of the geometric quantization procedure to integrable, big-isotropic structures. We obtain a generalization of the cohomology integrality condition, we discuss geometric structures on the total space of the…

Symplectic Geometry · Mathematics 2009-11-13 Izu Vaisman

Theory testing in the physical sciences has been revolutionized in recent decades by Bayesian approaches to probability theory. Here, I will consider Bayesian approaches to theory extensions, that is, theories like inflation which aim to…

Cosmology and Nongalactic Astrophysics · Physics 2017-04-07 Luke A. Barnes

One of the advantages of working with Alexander-Spanier-\v{C}ech type cohomology theory is the continuity property: For inverse systems of sufficiently well-behaved spaces, the result of taking the cohomology of their limit is a direct…

Algebraic Topology · Mathematics 2025-03-28 Jon M. Corson , Evan M. Lee

In order to apply nonstandard methods to modern algebraic geometry, as a first step in this paper we study the applications of nonstandard constructions to category theory. It turns out that many categorial properties are well behaved under…

Category Theory · Mathematics 2008-07-08 Lars Bruenjes , Christian Serpe

A class of simplicial complexes, which we call Buchsbaum* over a field, is introduced. Buchsbaum* complexes generalize triangulations of orientable homology manifolds as well as doubly Cohen-Macaulay complexes. By definition, the Buchsbaum*…

Combinatorics · Mathematics 2011-08-09 Christos A. Athanasiadis , Volkmar Welker

The CW structure of certain spaces, such as effective orbifolds, can be too complicated for computational purposes. In this paper we use the concept of $\mathbf{q}$-CW complex structure on an orbifold, to detect torsion in its integral…

Algebraic Topology · Mathematics 2017-11-07 Anthony Bahri , Dietrich Notbohm , Soumen Sarkar , Jongbaek Song

We demonstrate a construction method based on a gain function that is defined on the incidence graph of an incidence geometry. Restricting to when the incidence geometry is a linear space, we show that the construction yields a generalized…

Combinatorics · Mathematics 2025-02-05 Ryan McCulloch

This work explores the query complexity of property testing for general piecewise functions on the real line, in the active and passive property testing settings. The results are proven under an abstract zero-measure crossings condition,…

Data Structures and Algorithms · Computer Science 2018-05-22 Steve Hanneke , Liu Yang

A general method for establishing results over a commutative complete intersection local ring by passing to differential graded modules over a graded exterior algebra is described. It is used to deduce, in a uniform way, results on the…

Commutative Algebra · Mathematics 2010-03-30 Luchezar L. Avramov , Srikanth B. Iyengar
‹ Prev 1 3 4 5 6 7 10 Next ›