Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

19395877 · May 202619922001200920172026
48 results for zippered rectangle decompositions

Study finds a limiting distribution for free path lengths on flat surfaces with circular obstacles.

problem Understanding free path lengths on flat surfaces with circular obstacles.
method Proved the existence of a limiting distribution using radius of obstacles as a parameter.
result Relates the limiting distribution to heights of zippered rectangle decompositions.

Using zippered rectangle coordinates we parametrize a Poincaré section for horocycle flow on the space of genus 2 translation surfaces with one singular cone point of angle 6π. In addition, we bound the return time under horocycle flow to this Poincaré section by examining a subset of surfaces where a certain sum of …

2016-07-19abs ↗pdf ↗

Very few results are known about the topology of the strata of the moduli space of quadratic differentials. In this paper, we prove that any connected component of such strata has only one topological end. A typical flat surface in a neighborhood of the boundary is naturally split by a collection of parallel short sadd…

2010-04-19abs ↗pdf ↗

In this paper, we define the rectangle condition on the bridge sphere for a nn-bridge decomposition of a knot whose definition is analogous to the definition of the rectangle condition for Heegaard splittings of 33-manifolds. We show that the satisfaction of the rectangle condition for a nn-bridge decomposition can …

2014-04-28abs ↗pdf ↗

Zipper logic is a graph rewrite system, consisting in only local rewrites on a class of zipper graphs. Connections with the chemlambda artificial chemistry and with knot diagrammatics based computation are explored in the article.

2014-05-20abs ↗pdf ↗

This thesis classifies pseudo-Anosov homeomorphisms using geometric Markov partitions.

problem Classifying pseudo-Anosov homeomorphisms up to topological conjugacy.
method Algorithmic approach using geometric Markov partitions.
result Geometric type is a complete invariant of conjugation.

Classifies essential annuli in genus two handlebody-knots, determining hyperbolicity and constructing obstructions.

problem Classifying essential annuli in genus two handlebody-knots.
method Introducing τ- and ρ-tangles and good rectangles, classifying these structures.
result Categorization of atoroidal 3-decomposable genus two handlebody-knots based on essential annuli.

Optimal weight windows are symmetric rectangles centered at peak.

problem Finding the best weight windows for weighted least squares.
method Investigated symmetric and tapered rectangle window weights, showing the best rectangle window is optimal.
result The best rectangle window is optimal for all tapered rectangle window definitions.

The paper improves bounds on how many squares can fit in a rectangle and still have stable homology.

problem Homological stability in the space direction of square configurations.
method Analyzing the ordered configuration space of squares in a rectangle.
result Most rectangles can be almost entirely filled with squares and still have stable homology.

A new ensemble model uses simple hyper-rectangles to improve gradient boosting machine performance.

problem Improving gradient boosting machine performance and avoiding overfitting.
method Proposes a new ensemble model with axis-parallel hyper-rectangles as base models, integrates into GBM, and uses SHAP for interpretation.
result GBM with HRBMs can be an effective and interpretable model for regression and classification problems.

In this paper we show that for a given 3-manifold and a given Heegaard splitting there are finitely many preferred decomposing systems of 3g33g - 3 disjoint essential disks. These are characterized by a combinatorial criterion which is a slight strengthening of Casson-Gordon's rectangle condition. This is in contrast to…

2002-11-18abs ↗pdf ↗

We give the rectangle condition for strong irreducibility of Heegaard splittings of 33-manifolds with non-empty boundary. We apply this to a generalized Heegaard splitting of a 22-fold covering of S3S^3 branched along a link. The condition implies that any thin meridional level surface in the link complement is incom…

2010-07-15abs ↗pdf ↗

We prove that a bounded open set U in Euclidean n-space has k-width less than C(n) Volume(U)^{k/n}. Using this estimate, we give lower bounds for the k-dilation of degree 1 maps between certain domains in Euclidean space. In particular, we estimate the smallest (n-1)-dilation of any degree 1 map between two n-dimension…

2006-09-20abs ↗pdf ↗

We develop a recursive formula for counting the number of rectangulations of a square, i.e the number of combinatorially distinct tilings of a square by rectangles. Our formula specializes to give a formula counting generic rectangulations, as analyzed by Reading in [5]. Our computations agree with [5] as far as was ca…

2012-04-25abs ↗pdf ↗

The study generalizes origamis to flat surfaces, exploring their combinatorial and geometric properties.

problem Understanding the geometric and combinatorial properties of flat surfaces.
method Developing a system of linear equations to represent flat surfaces and studying their Veech groups.
result Veech groups of certain flat surfaces are included under a specific covering relation.

Given i.i.d samples from some unknown continuous density on hyper-rectangle [0,1]d[0, 1]^d, we attempt to learn a piecewise constant function that approximates this underlying density non-parametrically. Our density estimate is defined on a binary split of [0,1]d[0, 1]^d and built up sequentially according to discrepancy crite…

2015-09-23abs ↗pdf ↗

We discuss differences between genera of smooth and locally-flat non-orientable surfaces in the 4-ball with boundary a given torus knot or 2-bridge knot. In particular, we establish that a result by Batson on the smooth non-orientable 4-genus of torus knots does not hold in the locally-flat category. We further show th…

2020-03-03abs ↗pdf ↗

Casson and Gordon gave the rectangle condition for strong irreducibility of Heegaard splittings [1]. We give a parity condition for irreducibility of Heegaard splittings of irreducible manifolds. As an application, we give examples of non-stabilized Heegaard splittings by doing a single Dehn twist.

2008-12-01abs ↗pdf ↗

ARGEN method improves variable selection and regularization in high-dimensional sparse models.

problem Constrained variable selection and regularization in high-dimensional sparse linear models.
method ARGEN penalty method, variable selection and regularization.
result ARGEN method has variable selection and estimation consistency under certain conditions.

Let RR be a compact, connected, orientable surface of genus gg with nn boundary components with g2g \geq 2, n0n \geq 0. Let N(R)\mathcal{N}(R) be the nonseparating curve graph, C(R)\mathcal{C}(R) be the curve graph and HT(R)\mathcal{HT}(R) be the Hatcher-Thurston graph of RR. We prove that if $λ: \mathcal{N}(R) \rightarro…

2017-08-15abs ↗pdf ↗

CUR matrix decomposition is a randomized algorithm that can efficiently compute the low rank approximation for a given rectangle matrix. One limitation with the existing CUR algorithms is that they require an access to the full matrix A for computing U. In this work, we aim to alleviate this limitation. In particular, …

2014-03-22abs ↗pdf ↗

Proposes adaptive ridge regression for functional linear models with piecewise shapes.

problem Functional linear regression with unknown coefficient function.
method Adaptive piecewise function template with L2L_2 penalization.
result Improves predictive power and interpretability compared to standard methods.

We consider the problem of learning a sparse rule model, a prediction model in the form of a sparse linear combination of rules, where a rule is an indicator function defined over a hyper-rectangle in the input space. Since the number of all possible such rules is extremely large, it has been computationally intractabl…

2018-10-03abs ↗pdf ↗

In this work, we study the cellular decomposition of SS induced by a filling pair of curves vv and ww, Decv,w(S)=S(vw)Dec_{v,w}(S) = S - (v \cup w), and its connection to the distance function d(v,w)d(v,w) in the curve graph of a closed orientable surface SS of genus gg. Efficient geodesics were introduced by the first author in j…

2018-09-19abs ↗pdf ↗

Study critical points of Laplace eigenfunctions in polygons.

problem Characterize critical points of Laplace eigenfunctions in polygonal domains.
method Analyze components of the critical set with codimension 1.
result For simply connected polygons, if a second Neumann eigenfunction has infinitely many critical points, the polygon must be a rectangle.