English
Related papers

Related papers: From Combinatorics to Partial Differential Equatio…

200 papers

Combinatorics is a fundamental mathematical discipline as well as an essential component of many mathematical areas, and its study has experienced an impressive growth in recent years. One of the main reasons for this growth is the tight…

Combinatorics · Mathematics 2007-05-23 Noga Alon

Various best-choice problems related to the planar homogeneous Poisson process in finite or semi-infinite rectangle are studied. The analysis is largely based on properties of the one-dimensional box-area process associated with the…

Probability · Mathematics 2007-05-23 Alexander Gnedin

Point cloud has drawn more and more research attention as well as real-world applications. However, many of these applications (e.g. autonomous driving and robotic manipulation) are actually based on sequential point clouds (i.e. four…

Computer Vision and Pattern Recognition · Computer Science 2022-04-22 Haiyan Wang , Yingli Tian

Combinatorics is a powerful tool for dealing with relations among objectives mushroomed in the past century. However, an more important work for mathematician is to apply combinatorics to other mathematics and other sciences not merely to…

General Mathematics · Mathematics 2009-09-29 Linfan Mao

How condensed-matter simulations depend on the number of molecules being simulated ($N$) is sometimes itself a valuable piece of information. Liquid crystals provide a case in point. Light scattering and $2d$-IR experiments on…

Soft Condensed Matter · Physics 2024-12-20 Eleftherios Mainas , Richard M. Stratt

Suppose that red and blue points occur as independent homogeneous Poisson processes in R^d. We investigate translation-invariant schemes for perfectly matching the red points to the blue points. For any such scheme in dimensions d=1,2, the…

Probability · Mathematics 2008-03-15 Alexander E. Holroyd , Robin Pemantle , Yuval Peres , Oded Schramm

Shape dependence of higher order correlations introduces complication in direct determination of these quantities. For this reason theoretical and observational progress has been restricted in calculating one point distribution functions…

Astrophysics · Physics 2007-05-23 Dipak Munshi , Adrian L. Melott

Random tessellations of the space represent a class of prototype models of heterogeneous media, which are central in several applications in physics, engineering and life sciences. In this work, we investigate the statistical properties of…

Statistical Mechanics · Physics 2016-07-25 Coline Larmier , Eric Dumonteil , Fausto Malvagi , Alain Mazzolo , Andrea Zoia

We study the factorised steady state of a general class of mass transport models in which mass, a conserved quantity, is transferred stochastically between sites. Condensation in such models is exhibited when above a critical mass density…

Statistical Mechanics · Physics 2008-09-25 Martin R. Evans , Satya N. Majumdar

We describe an adaptive importance sampling algorithm for rare events that is based on a dual stochastic control formulation of a path sampling problem. Specifically, we focus on path functionals that have the form of cumulate generating…

Dynamical Systems · Mathematics 2019-01-30 Omar Kebiri , Lara Neureither , Carsten Hartmann

In this paper a class of optimization problems with uncertain linear constraints is discussed. It is assumed that the constraint coefficients are random vectors whose probability distributions are only partially known. Possibility theory is…

Optimization and Control · Mathematics 2021-11-30 Romain Guillaume , Adam Kasperski , Pawel Zielinski

Coupled partial differential equations defined on domains with different dimensionality are usually called mixed dimensional PDEs. We address mixed dimensional PDEs on three-dimensional (3D) and one-dimensional domains, giving rise to a…

Numerical Analysis · Mathematics 2020-04-07 Miroslav Kuchta , Federica Laurino , Kent-Andre Mardal , Paolo Zunino

We propose a simple yet very predictive form, based on a Poisson's equation, for the functional dependence of the cost from the density of points in the Euclidean bipartite matching problem. This leads, for quadratic costs, to the analytic…

Disordered Systems and Neural Networks · Physics 2014-08-25 Sergio Caracciolo , Carlo Lucibello , Giorgio Parisi , Gabriele Sicuro

Neural Combinatorial Optimization aims to learn to solve a class of combinatorial problems through data-driven methods and notably through employing neural networks by learning the underlying distribution of problem instances. While, so far…

Machine Learning · Computer Science 2025-08-05 Daniela Thyssens , Tim Dernedde , Wilson Sentanoe , Lars Schmidt-Thieme

We study the statistical mechanics of a class of problems whose phase space is the set of permutations of an ensemble of quenched random positions. Specific examples analyzed are the finite temperature traveling salesman problem on several…

Disordered Systems and Neural Networks · Physics 2009-11-11 David S. Dean , David Lancaster , Satya. N. Majumdar

Random flights in $\mathbb{R}^d,d\geq 2,$ with Dirichlet-distributed displacements and uniformly distributed orientation are analyzed. The explicit characteristic functions of the position $\underline{\bf X}_d(t),\,t>0,$ when the number of…

Probability · Mathematics 2011-08-01 Alessandro De Gregorio , Enzo Orsingher

Mathematical Selection is a method in which we select a particular choice from a set of such. It have always been an interesting field of study for mathematicians. Combinatorial optimisation is the practice of selecting the best constituent…

Optimization and Control · Mathematics 2024-01-31 Anurag Dutta , K. Lakshmanan , John Harshith , A. Ramamoorthy

There are well-established connections between combinatorial optimization, optimal transport theory and Hydrodynamics, through the linear assignment problem in combinatorics, the Monge-Kantorovich problem in optimal transport theory and the…

Analysis of PDEs · Mathematics 2014-10-02 Yann Brenier

We study some combinatorial properties of higher-dimensional partitions which generalize plane partitions. We present a natural bijection between $d$-dimensional partitions and $d$-dimensional arrays of nonnegative integers. This bijection…

Combinatorics · Mathematics 2020-09-02 Alimzhan Amanov , Damir Yeliussizov

Optimal mass transport, also known as the earth mover's problem, is an optimization problem with important applications in various disciplines, including economics, probability theory, fluid dynamics, cosmology and geophysics to cite a few.…

Numerical Analysis · Mathematics 2022-06-28 Said Kerrache , Yasushi Nakauchi
‹ Prev 1 4 5 6 7 8 10 Next ›