中文
相关论文

相关论文: Property testing and expansion in cubical complexe…

200 篇论文

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…

统计理论 · 数学 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…

表示论 · 数学 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…

统计理论 · 数学 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…

代数拓扑 · 数学 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…

几何拓扑 · 数学 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…

数论 · 数学 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…

代数拓扑 · 数学 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…

范畴论 · 数学 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…

计算复杂性 · 计算机科学 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…

高能物理 - 理论 · 物理学 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,…

计算复杂性 · 计算机科学 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…

辛几何 · 数学 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…

宇宙学与河外天体物理 · 物理学 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…

代数拓扑 · 数学 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…

范畴论 · 数学 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*…

组合数学 · 数学 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…

代数拓扑 · 数学 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…

组合数学 · 数学 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,…

数据结构与算法 · 计算机科学 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…

交换代数 · 数学 2010-03-30 Luchezar L. Avramov , Srikanth B. Iyengar