arXiv research

Dual decomposition provides a tractable framework for designing algorithms for finding the most probable (MAP) configuration in graphical models. However, for many real-world inference problems, the typical decomposition has a large integrality gap, due to frustrated cycles. One way to tighten the relaxation is to intr…

We present an algorithm to construct the JSJ decomposition of one-ended hyperbolic groups which are fundamental groups of graphs of free groups with cyclic edge groups. Our algorithm runs in double exponential time, and is the first algorithm on JSJ decompositions to have an explicit time bound. Our methods are combina…

Euler's theorem extended to complex structures.

CDFD analyzes circularity and directionality in weighted directed networks.

Random braids that are formed by multiplying randomly chosen permutation braids are studied by analyzing their behavior under Garside's weighted decomposition and cycling. Using this analysis, we propose a polynomial-time algorithm to the conjugacy problem that is successful for random braids in overwhelming probabilit…

We study canonical decompositions of postcritically finite branched coverings of the 2-sphere, as defined by K. Pilgrim. We show that every hyperbolic cycle in the decomposition does not have a Thurston obstruction. It is thus Thurston equivalent to a rational map.

In this paper we show that the convergence of complete Kahler-Einstein hypersurfaces in complex torus in the sense of Cheeger-Gromov will canonically degenerate the underlying manifolds into "pair of pants" decomposition. We also construct minimal Lagrangian tori that represent the vanishing cycles of the degeneration.

The paper generalizes Hodge theory to semisimple local systems and proves a geometric Decomposition theorem.

The study examines how different interpolation methods affect the decomposition of life insurance surplus.

We propose two new approaches to the Tannakian Galois groups of holonomic D-modules on abelian varieties. The first is an interpretation in terms of principal bundles given by the Fourier-Mukai transform, which shows that they are almost connected. The second constructs a microlocalization functor relating characterist…

We describe a new variational lower-bound on the minimum energy configuration of a planar binary Markov Random Field (MRF). Our method is based on adding auxiliary nodes to every face of a planar embedding of the graph in order to capture the effect of unary potentials. A ground state of the resulting approximation can…

We give a method for obtaining a handle decomposition of an $n$-manifold if the manifold is given by isometric side-pairings of a polyhedron in $\en$, $\sn$ or $\hn$. Every cycle of $k$-faces on the polyhedron corresponds to an $(n-k)$-handle of the manifold. Two applications of the method are given. One helps recogniz…

A closed formula is obtained for the integral $\int_{\mathcal{\bar{H}}_g^1}κ_{1}ψ^{2g-2}$ of tautological classes over the locus of hyperelliptic Weierstraß points in the moduli space of curves. As a corollary, a relation between Hodge integrals is obtained. The calculation utilizes the homeomorphism between the moduli…

We prove the quasimodularity of generating functions for counting pillowcase covers, with and without Siegel-Veech weight. Similar to prior work on torus covers, the proof is based on analyzing decompositions of half-translation surfaces into horizontal cylinders. It provides an alternative proof of the quasimodularity…

We consider collections of disjoint simple closed curves in a compact orientable surface which decompose the surface into pairs of pants. The isotopy classes of such curve systems form the vertices of a 2-complex, whose edges correspond to certain simple moves in which only one curve changes, and whose 2-cells correspo…

We describe a new technique for computing lower-bounds on the minimum energy configuration of a planar Markov Random Field (MRF). Our method successively adds large numbers of constraints and enforces consistency over binary projections of the original problem state space. These constraints are represented in terms of …

Odd crossing numbers and even rotation numbers for cycles in plane immersions.

We introduce a generalization of the Lisca-Ozsváth-Stipsicz-Szabó Legendrian invariant $\mathfrak L$ to links in every rational homology sphere, using the collapsed version of link Floer homology. We represent a Legendrian link $L$ in a contact 3-manifold $(M,ξ)$ with a diagram $D$, given by an open book decomposition …

Proves inequality for 1-dimensional cycles.

This work introduces novel methods to identify and compare cycles across topological objects.

This article introduces proximal planar vortex 1-cycles, resembling the structure of vortex atoms introduced by William Thomson (Lord Kelvin) in 1867 and recent work on the proximity of sets that overlap either spatially or descriptively. Vortex cycles resemble Thomson's model of a vortex atom, inspired by P.G. Tait's …

This paper identifies the unique efficient cycle for most hyperbolic manifolds but not for the figure-8 knot complement.

Study Agol cycles for pseudo-Anosov 3-braids.

Study shows credit expansion in mortgage markets influenced U.S. business cycle.

Researchers compute Connes-Chamseddine cycle on 6D manifolds using noncommutative integral.

Gauss diagrams' properties can change with Hamiltonian cycle choice.

Proximal algorithms applied to current deformation into cycles.

New algorithm for learning causal structures with disjoint cycles in linear non-Gaussian models.

Credit expansion led to stronger household leverage cycles during the U.S. business cycle.

Income tax systems with pass-through entities transfer a firm's incomes to the shareholders, which are taxed individually. In 2014, a Chilean tax reform introduced this type of entity and changed to an accrual basis that distributes incomes (but not losses) to shareholders. A crucial step for the Chilean taxation autho…

In the current article we study complex cycles of higher multiplicity in a specific polynomial family of holomorphic foliations in the complex plane. The family in question is a perturbation of an exact polynomial one-form giving rise to a foliation by Riemann surfaces. In this setting, a complex cycle is defined as a …

In this paper, we introduce a novel task for machine learning in healthcare, namely personalized modeling of the female hormonal cycle. The motivation for this work is to model the hormonal cycle and predict its phases in time, both for healthy individuals and for those with disorders of the reproductive system. Becaus…

The paper applies thermodynamics to financial markets to prove no-arbitrage constraints.

AdaBoost cycles in probability simplex dynamics.

Smooth approximation of integral cycles mod 2 in Riemannian manifolds.

Constructs an explicit cycle in arithmetic group cohomology.

Using Kontsevich's identification of the homology of the Lie algebra l_infty with the cohomology of Out(F_r), Morita defined a sequence of 4k-dimensional classes mu_k in the unstable rational homology of Out(F_{2k+2}). He showed by a computer calculation that the first of these is non-trivial, so coincides with the uni…

Infinite presentations are given for all of the higher Torelli groups of once-punctured surfaces. In the case of the classical Torelli group, a finite presentation of the corresponding groupoid is also given, and finite presentations of the classical Torelli groups acting trivially on homology modulo N are derived for …

We introduce a notion of vanishing Maslov index for lagrangian varifolds and lagrangian integral cycles in a Calabi-Yau manifold. We construct mass-decreasing flows of lagrangian varifolds and lagrangian cycles which satisfy this condition. The flow of cycles converges, at infinite time, to a sum of special lagrangian …

Approximates cycles in planar and bounded-genus graphs.

Study examines cash conversion cycle in manufacturing firms, finding negative relationships with profitability and size.

By generalizing the measurements on the game experiments of mixed strategy Nash equilibrium, we study the dynamical pattern in a representative dynamic stochastic general equilibrium (DSGE). The DSGE model describes the entanglements of the three variables (output gap [$y$], inflation [$π$] and nominal interest rate [$…

We present a necessary and sufficient condition for existence of a contractible, non-separating and noncontractible separating Hamiltonian cycle in the edge graph of polyhedral maps on surfaces. In particular, we show the existence of contractible Hamiltonian cycle in equivelar triangulated maps. We also present an alg…

Endogenous business cycles explain higher comovement across countries.

Study Agol cycles in pseudo-Anosov 3-braids.

Study of height jumps in Ceresa cycle using asymptotic Hodge theory.

Smooth approximation of integral cycles in manifolds.

We propose a new framework for measuring connectedness among financial variables that arises due to heterogeneous frequency responses to shocks. To estimate connectedness in short-, medium-, and long-term financial cycles, we introduce a framework based on the spectral representation of variance decompositions. In an e…