-
Infinite string bricks and Sturmian words over some gentle algebras
Authors:
Mark Deaconu,
Kaveh Mousavand,
Charles Paquette
Abstract:
We study infinite string modules that are bricks over some gentle algebras. In particular, we first give a complete classification of these modules over the double-Kronecker gentle algebra and prove that each family is in bijection with a family of Sturmian (binary) words. We then generalize some of our results to a larger family of gentle algebras.
We study infinite string modules that are bricks over some gentle algebras. In particular, we first give a complete classification of these modules over the double-Kronecker gentle algebra and prove that each family is in bijection with a family of Sturmian (binary) words. We then generalize some of our results to a larger family of gentle algebras.
△ Less
Submitted 25 October, 2025;
originally announced October 2025.
-
Buildings for Synthesis with Clifford+R
Authors:
Mark Deaconu,
Nihar Gargava,
Amolak Ratan Kalra,
Michele Mosca,
Jon Yard
Abstract:
We study the problem of exact synthesis for the Clifford+R gate set and give the explicit structure of the underlying Bruhat-Tits building for this group. In this process, we also give an alternative proof of the arithmetic nature of the Clifford+R gate set.
We study the problem of exact synthesis for the Clifford+R gate set and give the explicit structure of the underlying Bruhat-Tits building for this group. In this process, we also give an alternative proof of the arithmetic nature of the Clifford+R gate set.
△ Less
Submitted 13 October, 2025;
originally announced October 2025.
-
Maximum capacity path problem with loss factors
Authors:
Adrian Marius Deaconu,
Javad Tayyebi,
Mihai-Lucian Rîtan
Abstract:
The maximum capacity path problem is to find a path from a source to a sink which has the maximum capacity among all paths. This paper addresses an extension of this problem which considers loss factors. It is called the generalized maximum capacity path problem. The problem is a network flow optimization problem whose network contains capacities as well as loss factors for arcs. The aim of the pr…
▽ More
The maximum capacity path problem is to find a path from a source to a sink which has the maximum capacity among all paths. This paper addresses an extension of this problem which considers loss factors. It is called the generalized maximum capacity path problem. The problem is a network flow optimization problem whose network contains capacities as well as loss factors for arcs. The aim of the problem is to find a path from an origin to a destination so as to send a maximum flow along the path considering loss factors and respecting capacity constraints. The paper presents a zero-one formulation of the problem and moreover, it presents two efficient algorithms which solve the problem in polynomial time.
△ Less
Submitted 10 December, 2023;
originally announced December 2023.
-
Hug model: parameter estimation via the ABC Shadow algorithm
Authors:
Christophe Reype,
Radu S. Stoica,
Didier Gemmerlé,
Antonin Richard,
Madalina Deaconu
Abstract:
Studying geological fluids mixing systems allows to understand interaction among water sources. The Hug model is an interaction point process model that can be used to estimate the number and the chemical composition of the water sources involved in a geological fluids mixing system from the chemical composition of samples Reype (2022); Reype et al. (2020, 2022). The source detection using the Hug…
▽ More
Studying geological fluids mixing systems allows to understand interaction among water sources. The Hug model is an interaction point process model that can be used to estimate the number and the chemical composition of the water sources involved in a geological fluids mixing system from the chemical composition of samples Reype (2022); Reype et al. (2020, 2022). The source detection using the Hug model needs prior knowledge for the model parameters. The present work shows how the parameter estimation method known as the ABC Shadow algorithm Stoica et al. (2021, 2017) can be used in order to construct priors for the parameters of the Hug model. The long term perspective of this work is to integrate geological expertise within fully unsupervised models.
△ Less
Submitted 24 July, 2023;
originally announced August 2023.
-
HUG model: an interaction point process for Bayesian detection of multiple sources in groundwaters from hydrochemical data
Authors:
Christophe Reype,
Radu S. Stoica,
Antonin Richard,
Madalina Deaconu
Abstract:
This paper presents a new interaction point process that integrates geological knowledge for the purpose of automatic sources detection of multiple sources in groundwaters from hydrochemical data. The observations are considered as spatial data, that is a point cloud in a multi-dimensional space of hydrogeochemical parameters. The key hypothesis of this approach is to assume the unknown sources to…
▽ More
This paper presents a new interaction point process that integrates geological knowledge for the purpose of automatic sources detection of multiple sources in groundwaters from hydrochemical data. The observations are considered as spatial data, that is a point cloud in a multi-dimensional space of hydrogeochemical parameters. The key hypothesis of this approach is to assume the unknown sources to be the realisation of a point process. The probability density describing the sources distribution is built in order to take into account the multi-dimensional character of the data and specific physical rules. These rules induce a source configuration able to explain the observations. This distribution is completed with prior knowledge regarding the model parameters distributions. The composition of the sources is estimated by the configuration maximising the joint proposed probability density. The method was first calibrated on synthetic data and then tested on real data from hydrothermal systems.
△ Less
Submitted 6 February, 2023; v1 submitted 29 July, 2022;
originally announced August 2022.
-
Strong approximation of Bessel processes
Authors:
Madalina Deaconu,
Samuel Herrmann
Abstract:
We consider the path approximation of Bessel processes and develop a new and efficient algorithm. This study is based on a recent work by the authors, on the path approximation of the Brownian motion, and on the construction of specific own techniques. It is part of the family of the so-called $\varepsilon$-strong approximations. More precisely, our approach constructs jointly the sequences of exi…
▽ More
We consider the path approximation of Bessel processes and develop a new and efficient algorithm. This study is based on a recent work by the authors, on the path approximation of the Brownian motion, and on the construction of specific own techniques. It is part of the family of the so-called $\varepsilon$-strong approximations. More precisely, our approach constructs jointly the sequences of exit times and corresponding exit positions of some well-chosen domains, the construction of these domains being an important step. Based on this procedure, we emphasize an algorithm which is easy to implement. Moreover, we can develop the method for any dimension. We treat separately the integer dimension case and the non integer framework, each situation requiring appropriate techniques. In particular, for both situations, we show the convergence of the scheme and provide the control of the efficiency with respect to the small parameter $\varepsilon$. We expand the theoretical part by a series of numerical developments.
△ Less
Submitted 1 June, 2021;
originally announced June 2021.
-
Bayesian statistical analysis of hydrogeochemical data using point processes: a new tool for source detection in multicomponent fluid mixtures
Authors:
Christophe Reype,
Antonin Richard,
Madalina Deaconu,
Radu Stoica
Abstract:
Hydrogeochemical data may be seen as a point cloud in a multi-dimensional space. Each dimension of this space represents a hydrogeochemical parameter (i.e. salinity, solute concentration, concentration ratio, isotopic composition...). While the composition of many geological fluids is controlled by mixing between multiple sources, a key question related to hydrogeochemical data set is the detectio…
▽ More
Hydrogeochemical data may be seen as a point cloud in a multi-dimensional space. Each dimension of this space represents a hydrogeochemical parameter (i.e. salinity, solute concentration, concentration ratio, isotopic composition...). While the composition of many geological fluids is controlled by mixing between multiple sources, a key question related to hydrogeochemical data set is the detection of the sources. By looking at the hydrogeochemical data as spatial data, this paper presents a new solution to the source detection problem that is based on point processes. Results are shown on simulated and real data from geothermal fluids.
△ Less
Submitted 9 September, 2020;
originally announced September 2020.
-
Strong approximation of particular one-dimensional diffusions
Authors:
Madalina Deaconu,
Samuel Herrmann
Abstract:
This paper develops a new technique for the path approximation of one-dimensional stochastic processes, more precisely the Brownian motion and families of stochastic differential equations sharply linked to the Brownian motion (usually known as L and G-classes). We are interested here in the $ε$-strong approximation. We propose an explicit and easy to implement procedure that constructs jointly, t…
▽ More
This paper develops a new technique for the path approximation of one-dimensional stochastic processes, more precisely the Brownian motion and families of stochastic differential equations sharply linked to the Brownian motion (usually known as L and G-classes). We are interested here in the $ε$-strong approximation. We propose an explicit and easy to implement procedure that constructs jointly, the sequences of exit times and corresponding exit positions of some well chosen domains. The main results control the number of steps to cover a fixed time interval and the convergence theorems for our scheme. We combine results on Brownian exit times from time-depending domains (one-dimensional heat balls) and classical renewal theory. Numerical examples and issues are also described in order to complete the theoretical results.
△ Less
Submitted 15 December, 2020; v1 submitted 8 June, 2020;
originally announced June 2020.
-
Shadow Simulated Annealing algorithm: a new tool for global optimisation and statistical inference
Authors:
R. Stoica,
Madalina Deaconu,
Anne Philippe,
Lluis Hurtado
Abstract:
This paper develops a new global optimisation method that applies to a family of criteria that are not entirely known. This family includes the criteria obtained from the class of posteriors that have nor-malising constants that are analytically not tractable. The procedure applies to posterior probability densities that are continuously differen-tiable with respect to their parameters. The propos…
▽ More
This paper develops a new global optimisation method that applies to a family of criteria that are not entirely known. This family includes the criteria obtained from the class of posteriors that have nor-malising constants that are analytically not tractable. The procedure applies to posterior probability densities that are continuously differen-tiable with respect to their parameters. The proposed approach avoids the re-sampling needed for the classical Monte Carlo maximum likelihood inference, while providing the missing convergence properties of the ABC based methods. Results on simulated data and real data are presented. The real data application fits an inhomogeneous area interaction point process to cosmological data. The obtained results validate two important aspects of the galaxies distribution in our Universe : proximity of the galaxies from the cosmic filament network together with territorial clustering at given range of interactions. Finally, conclusions and perspectives are depicted.
△ Less
Submitted 15 July, 2019;
originally announced July 2019.
-
A simulated annealing procedure based on the ABC Shadow algorithm for statistical inference of point processes
Authors:
R. S. Stoica,
M. Deaconu,
L. Hurtado
Abstract:
Recently a new algorithm for sampling posteriors of unnormalised probability densities, called ABC Shadow, was proposed in [8]. This talk introduces a global optimisation procedure based on the ABC Shadow simulation dynamics. First the general method is explained, and then results on simulated and real data are presented. The method is rather general, in the sense that it applies for probability d…
▽ More
Recently a new algorithm for sampling posteriors of unnormalised probability densities, called ABC Shadow, was proposed in [8]. This talk introduces a global optimisation procedure based on the ABC Shadow simulation dynamics. First the general method is explained, and then results on simulated and real data are presented. The method is rather general, in the sense that it applies for probability densities that are continuously differentiable with respect to their parameters
△ Less
Submitted 17 March, 2018;
originally announced March 2018.
-
Initial-Boundary Value Problem for the heat equation - A stochastic algorithm
Authors:
Madalina Deaconu,
Samuel Herrmann
Abstract:
The Initial-Boundary Value Problem for the heat equation is solved by using a new algorithm based on a random walk on heat balls. Even if it represents a sophisticated generalization of the Walk on Spheres (WOS) algorithm introduced to solve the Dirich-let problem for Laplace's equation, its implementation is rather easy. The definition of the random walk is based on a new mean value formula for t…
▽ More
The Initial-Boundary Value Problem for the heat equation is solved by using a new algorithm based on a random walk on heat balls. Even if it represents a sophisticated generalization of the Walk on Spheres (WOS) algorithm introduced to solve the Dirich-let problem for Laplace's equation, its implementation is rather easy. The definition of the random walk is based on a new mean value formula for the heat equation. The convergence results and numerical examples permit to emphasize the efficiency and accuracy of the algorithm.
△ Less
Submitted 13 October, 2016;
originally announced October 2016.
-
Stochastic equation of fragmentation and branching processes related to avalanches
Authors:
Lucian Beznea,
Madalina Deaconu,
Oana Lupascu
Abstract:
We give a stochastic model for the fragmentation phase of a snow avalanche. We construct a fragmentation-branching process related to the avalanches, on the set of all fragmentation sizes introduced by J. Bertoin. A fractal property of this process is emphasized. We also establish a specific stochastic equation of fragmentation. It turns out that specific branching Markov processes on finite confi…
▽ More
We give a stochastic model for the fragmentation phase of a snow avalanche. We construct a fragmentation-branching process related to the avalanches, on the set of all fragmentation sizes introduced by J. Bertoin. A fractal property of this process is emphasized. We also establish a specific stochastic equation of fragmentation. It turns out that specific branching Markov processes on finite configurations of particles with sizes bigger than a strictly positive threshold are convenient for describing the continuous time evolution of the number of the resulting fragments. The results are obtained by combining analytic and probabilistic potential theoretical tools.
△ Less
Submitted 3 August, 2015;
originally announced August 2015.
-
Simulation of hitting times for Bessel processes with non integer dimension
Authors:
Madalina Deaconu,
Samuel Herrmann
Abstract:
In this paper we pursue and complete the study of the simulation of the hitting time of some given boundaries for Bessel processes. These problems are of great interest in many application fields as finance and neurosciences. In a previous work, the authors introduced a new method for the simulation of hitting times for Bessel processes with integer dimension. The method was based mainly on the ex…
▽ More
In this paper we pursue and complete the study of the simulation of the hitting time of some given boundaries for Bessel processes. These problems are of great interest in many application fields as finance and neurosciences. In a previous work, the authors introduced a new method for the simulation of hitting times for Bessel processes with integer dimension. The method was based mainly on the explicit formula for the distribution of the hitting time and on the connexion between the Bessel process and the Euclidean norm of the Brownian motion. This method does not apply anymore for a non integer dimension. In this paper we consider the simulation of the hitting time of Bessel processes with non integer dimension and provide a new algorithm by using the additivity property of the laws of squared Bessel processes. We split each simulation step in two parts: one is using the integer dimension case and the other one considers hitting time of a Bessel process starting from zero.
△ Less
Submitted 20 January, 2014;
originally announced January 2014.
-
The walk on moving spheres: a new tool for simulating Brownian motion's exit time from a domain
Authors:
Madalina Deaconu,
Samuel Herrmann,
Sylvain Maire
Abstract:
In this paper we introduce a new method for the simulation of the exit time and position of a $δ$-dimensional Brownian motion from a domain. The main interest of our method is that it avoids splitting time schemes as well as inversion of complicated series. The idea is to use the connexion between the $δ$-dimensional Bessel process and the $δ$-dimensional Brownian motion thanks to an explicit Bess…
▽ More
In this paper we introduce a new method for the simulation of the exit time and position of a $δ$-dimensional Brownian motion from a domain. The main interest of our method is that it avoids splitting time schemes as well as inversion of complicated series. The idea is to use the connexion between the $δ$-dimensional Bessel process and the $δ$-dimensional Brownian motion thanks to an explicit Bessel hitting time distribution associated with a particular curved boundary. This allows to build a fast and accurate numerical scheme for approximating the hitting time. Numerical comparisons with existing methods are performed.
△ Less
Submitted 16 October, 2015; v1 submitted 15 January, 2014;
originally announced January 2014.
-
Hitting time for Bessel processes - walk on moving spheres algorithm (WoMS)
Authors:
Madalina Deaconu,
Samuel Herrmann
Abstract:
In this article we investigate the hitting time of some given boundaries for Bessel processes. The main motivation comes from mathematical finance when dealing with volatility models, but the results can also be used in optimal control problems. The aim here is to construct a new and efficient algorithm in order to approach this hitting time. As an application we will consider the hitting time of…
▽ More
In this article we investigate the hitting time of some given boundaries for Bessel processes. The main motivation comes from mathematical finance when dealing with volatility models, but the results can also be used in optimal control problems. The aim here is to construct a new and efficient algorithm in order to approach this hitting time. As an application we will consider the hitting time of a given level for the Cox-Ingersoll-Ross process. The main tools we use are on one side, an adaptation of the method of images to this particular situation and on the other side, the connection that exists between Cox-Ingersoll-Ross processes and Bessel processes.
△ Less
Submitted 2 December, 2013; v1 submitted 16 November, 2011;
originally announced November 2011.
-
Simulation of diffusions by means of importance sampling paradigm
Authors:
Madalina Deaconu,
Antoine Lejay
Abstract:
The aim of this paper is to introduce a new Monte Carlo method based on importance sampling techniques for the simulation of stochastic differential equations. The main idea is to combine random walk on squares or rectangles methods with importance sampling techniques. The first interest of this approach is that the weights can be easily computed from the density of the one-dimensional Brownian mo…
▽ More
The aim of this paper is to introduce a new Monte Carlo method based on importance sampling techniques for the simulation of stochastic differential equations. The main idea is to combine random walk on squares or rectangles methods with importance sampling techniques. The first interest of this approach is that the weights can be easily computed from the density of the one-dimensional Brownian motion. Compared to the Euler scheme this method allows one to obtain a more accurate approximation of diffusions when one has to consider complex boundary conditions. The method provides also an interesting alternative to performing variance reduction techniques and simulating rare events.
△ Less
Submitted 21 October, 2010;
originally announced October 2010.
