中文
相关论文

相关论文: Dessins d'enfants for analysts

200 篇论文

Let $\R$ be a real closed field, $ {\mathcal Q} \subset \R[Y_1,...,Y_\ell,X_1,...,X_k], $ with $ \deg_{Y}(Q) \leq 2, \deg_{X}(Q) \leq d, Q \in {\mathcal Q}, #({\mathcal Q})=m$, and $ {\mathcal P} \subset \R[X_1,...,X_k] $ with $\deg_{X}(P)…

几何拓扑 · 数学 2010-10-21 Saugata Basu , Dmitrii V. Pasechnik , Marie-Françoise Roy

An accurate method to compute enclosures of Abelian integrals is developed. This allows for an accurate description of the phase portraits of planar polynomial systems that are perturbations of Hamiltonian systems. As an example, it is…

动力系统 · 数学 2011-09-06 Tomas Johnson , Warwick Tucker

A fast approximation to the Boys functions (related to the lower incomplete gamma function of half-integer parameter) by a single closed-form analytical expression for all argument values have been developed and tested. Besides the…

数值分析 · 数学 2025-07-09 Dimitri N. Laikov

Bayesian inference of Bayesian network structures is often performed by sampling directed acyclic graphs along an appropriately constructed Markov chain. We present two techniques to improve sampling. First, we give an efficient…

机器学习 · 计算机科学 2025-10-30 Daniele Nikzad , Alexander Zhilkin , Juha Harviainen , Jack Kuipers , Giusi Moffa , Mikko Koivisto

Cell nuclei segmentation is one of the most important tasks in the analysis of biomedical images. With ever-growing sizes and amounts of three-dimensional images to be processed, there is a need for better and faster segmentation methods.…

计算机视觉与模式识别 · 计算机科学 2017-02-20 Julian Arz , Peter Sanders , Johannes Stegmaier , Ralf Mikut

Graphs and networks are used to model interactions in a variety of contexts. There is a growing need to quickly assess the characteristics of a graph in order to understand its underlying structure. Some of the most useful metrics are…

社会与信息网络 · 计算机科学 2014-12-02 Tamara G. Kolda , Ali Pinar , Todd Plantenga , C. Seshadhri , Christine Task

We study the Betti map of a particular (but relevant) section of the family of Jacobians of hyperelliptic curves using the polynomial Pell equation $A^2-DB^2=1$, with $A,B,D\in \mathbb C[t]$ and certain ramified covers ${\mathbb P}^1\to…

数论 · 数学 2021-10-13 Fabrizio Barroero , Laura Capuano , Umberto Zannier

Farey sequences of irreducible fractions between 0 and 1 can be related to graph constructions known as Farey graphs. These graphs were first introduced by Matula and Kornerup in 1979 and further studied by Colbourn in 1982 and they have…

统计力学 · 物理学 2015-11-03 Zhongzhi Zhang , Francesc Comellas

The alpha complex is a fundamental data structure from computational geometry, which encodes the topological type of a union of balls $B(x; r) \subset \mathbb{R}^m$ for $x\in S$, including a weighted version that allows for varying radii.…

代数拓扑 · 数学 2023-10-03 Erik Carlsson , John Carlsson

Generative methods (Gen-AI) are reviewed with a particular goal of solving tasks in machine learning and Bayesian inference. Generative models require one to simulate a large training dataset and to use deep neural networks to solve a…

统计计算 · 统计学 2025-05-20 Maria Nareklishvili , Nick Polson , Vadim Sokolov

A graph is Helly if every family of pairwise intersecting balls has a nonempty common intersection. Motivated by previous work on dually chordal graphs and graphs of bounded distance VC-dimension we prove several new results on the…

数据结构与算法 · 计算机科学 2019-11-12 Feodor F. Dragan , Guillaume Ducoffe

This manuscript introduces Diophantine labeling, a new way of labeling of the vertices for finite simple undirected graphs with some divisibility condition on the edges. Maximal graphs admitting Diophantine labeling are investigated and…

组合数学 · 数学 2026-01-01 A. Nasr , A. Elsonbaty , M. A. Seoud , M. Anwar

We develop the theory of Abelian functions associated with algebraic curves. The growth in computer power and an advancement of efficient symbolic computation techniques has allowed for recent progress in this area. In this paper we focus…

代数几何 · 数学 2019-02-20 J. C. Eilbeck , M. England , Y. Onishi

The results of computer searches for large graphs with given (small) degree and diameter are presented. The new graphs are Cayley graphs of semidirect products of cyclic groups and related groups. One fundamental use of our ``dense graphs''…

组合数学 · 数学 2008-02-03 Michael J. Dinneen , Paul R. Hafner

Sketching techniques have become popular for scaling up machine learning algorithms by reducing the sample size or dimensionality of massive data sets, while still maintaining the statistical power of big data. In this paper, we study…

机器学习 · 计算机科学 2016-10-11 Jialei Wang , Jason D. Lee , Mehrdad Mahdavi , Mladen Kolar , Nathan Srebro

Urban reconstruction from a video captured by a surveying vehicle constitutes a core module of automated mapping. When computational power represents a limited resource and, a detailed map is not the primary goal, the reconstruction can be…

计算机视觉与模式识别 · 计算机科学 2016-04-28 Andrea Romanoni , Matteo Matteucci

In this article, we describe a recursive method for constructing a family of real projective algebraic hypersurfaces in ambient dimension $n$ from families of such hypersurfaces in ambient dimensions $k=1,\ldots,n-1$. The asymptotic Betti…

代数几何 · 数学 2024-02-22 Charles Arnal

We design a recursive algorithm to compute the partition function of the Ising model, summed over cubic maps with fixed size and genus. The algorithm runs in polynomial time, which is much faster than methods based on a Tutte-like, or…

组合数学 · 数学 2025-09-15 Mireille Bousquet-Mélou , Ariane Carrance , Baptiste Louf

In this short note we identify a family of partition functions recently introduced by Wang, Liu, Zhang, and Zhao with certain specializations of the generating function for dessins d'enfant. This provides a new W-description for orbifold…

高能物理 - 理论 · 物理学 2023-02-17 Alexander Alexandrov

In this purely experimental work we try to represent the set of plane maps with 3 vertices and 3 faces as a bipartite ribbon graph. In particular, this construction allows one to estimate the genus of the initial set.

组合数学 · 数学 2023-08-30 Yury Kochetkov