Department of Pure Mathematics and Mathematical Statistics (DPMMS): Recent submissions
Now showing items 221-240 of 248
-
Total Positivity in Markov Structures
(Institute of Mathematical StatisticsAnnals of Statistics, 2017-06)We discuss properties of distributions that are multivariate totally positive of order two (MTP$_{2}$) related to conditional independence. In particular, we show that any independence model generated by an MTP$_{2}$ ...
-
Invariant Distributions and Tensor Tomography for Gaussian Thermostats
(International PressCommunications in Analysis and Geometry, 2016)In this paper we consider the Gaussian thermostat ray transforms on both closed Riemannian surfaces and compact Riemannian surfaces with boundary. We establish certain results on the injectivity of the thermostat ray ...
-
A short proof that every finite graph has a tree-decomposition displaying its tangles
(ElsevierEuropean Journal of Combinatorics, 2016-06-08)We give a short proof that every finite graph (or matroid) has a tree-decomposition that displays all maximal tangles. This theorem for graphs is a central result of the graph minors project of Robertson and Seymour and ...
-
Efficient advert assignment
(InformsOperations Research, 2016-07-01)We develop a framework for the analysis of large-scale ad auctions where adverts are assigned over a continuum of search types. For this pay-per-click market, we provide an efficient mechanism that maximizes social welfare. ...
-
Stackings and the W-cycles conjecture
We prove Wise’s W-cycles conjecture: Consider a compact graph Γ′ immersing into another graph Γ. For any immersed cycle Λ : S¹ → Γ, we consider the map Λ′ from the circular components S of the pullback to Γ′. Unless Λ′ is ...
-
Evolution of initially contracting Bianchi Class A models in the presence of an ultra-stiff anisotropic pressure fluid
(Institute of PhysicsClassical and Quantum Gravity, 2016-05-12)We study the behaviour of Bianchi class A universes containing an ultra-stiff isotropic ghost field and a fluid with anisotropic pressures which is also ultra-stiff on the average. This allows us to investigate whether ...
-
Towards mirror symmetry for varieties of general type
(ElsevierAdvances in Mathematics, 2016)
-
Correlation inequalities of GKS type for the Potts model
Correlation inequalities are presented for ferromagnetic Potts models with external field, using the random cluster representation of Fortuin and Kasteleyn, together with the FKG inequality. These results extend and simplify ...
-
Modelling Interactions in High-dimensional Data with Backtracking
(Journal of Machine Learning ResearchJournal of Machine Learning Research, 2016)We study the problem of high-dimensional regression when there may be interacting variables. Approaches using sparsity-inducing penalty functions such as the Lasso (Tibshirani, 1996) can be useful for producing interpretable ...
-
Critical Surface of the Hexagonal Polygon Model
(SpringerJournal of Statistical Physics, 2016-05-01)The hexagonal polygon model arises in a natural way via a transformation of the 1-2 model on the hexagonal lattice, and it is related to the high temperature expansion of the Ising model. There are three types of edge, and ...
-
Marginalization and conditioning for LWF chain graphs
(Institute of Mathematical StatisticsAnnals of Statistics, 2016-08)In this paper, we deal with the problem of marginalization over and conditioning on two disjoint subsets of the node set of chain graphs (CGs) with the LWF Markov property. For this purpose, we define the class of chain ...
-
D-modules on rigid analytic spaces I
(De GruyterJournal für die reine und angewandte Mathematik, 2016)We introduce a sheaf of infinite order differential operators D on smooth rigid analytic spaces that is a rigid analytic quantisation of the cotangent bundle. We show that the sections of this sheaf over sufficiently small ...
-
Distinguishing geometries using finite quotients
(Mathematical Sciences PublishersGeometry and Topology, 2017-02-10)We prove that the profinite completion of the fundamental group of a compact 3-manifold M satisfies a Tits alternative: if a closed subgroup H does not contain a free pro-p subgroup for any p, then H is virtually soluble, ...
-
Spectral gap in the group of affine transformations over prime fields
(University of ToulouseAnnales de la Faculte des Sciences de Toulousehttp://afst.cedram.org/item?id=AFST_2016_6_25_5_969_0, 2016-11-01)We study random walks on the groups $\Bbb F^d_p \rtimes$ SL$_d$($\Bbb F_p$). We estimate the spectral gap in terms of the spectral gap of the projection to the linear part SL$_d$($\Bbb F_p$). This problem is motivated by ...
-
Discussion of ‘An adaptive resampling test for detecting the presence of significant predictors’ by I. W. McKeague and M. Qian
(Taylor & FrancisJournal of the American Statistical Association, 2016-01-15)We are grateful for the opportunity to discuss this new test, based on marginal screening, of a global null hypothesis in linear models. Marginal screening has become a very popular tool for reducing dimensionality in ...
-
Abelian quotients of mapping class groups of highly connected manifolds
(SpringerMathematische Annalen, 2015-10-12)We compute the abelianisations of the mapping class groups of the manifolds W²ⁿ_g = g(Sⁿ × Sⁿ) for n ≥ 3 and g ≥ 5. The answer is a direct sum of two parts. The first part arises from the action of the mapping class group ...
-
A Paley-like graph in characteristic two
(Journal of Combinatorics, 2016)The Paley graph is a well-known self-complementary pseudo-random graph, defined over a finite field of odd order. We describe an attempt at an analogous construction using fields of even order. Some properties of the graph ...
-
Maximal Abelian Sets of Roots
(American Mathematical SocietyMemoirs of the American Mathematical Society, 2017-11)In this work we let Φ be an irreducible root system, with Coxeter group W. We consider subsets of Φ which are abelian, meaning that no two roots in the set have sum in Φ∪{0}. We classify all maximal abelian sets (i.e., ...
-
The symplectic arc algebra is formal
(Duke University PressDuke Mathematical Journal, 2016-01-28)We prove a formality theorem for the Fukaya categories of the symplectic manifolds underlying symplectic Khovanov cohomology over fields of characteristic zero. The key ingredient is the construction of a degree-one ...
-
Homological stability for spaces of embedded surfaces
(Mathematical Sciences PublisherGeometry and Topology, 2017-05-10)© 2017, Mathematical Sciences Publishers. All rights reserved.We study the space of oriented genus-g subsurfaces of a fixed manifold M and, in particular, its homological properties. We construct a “scanning map” which ...