Skip to main content

Showing 1–50 of 106 results for author: Bon, M

.
  1. arXiv:2505.15408  [pdf, ps, other

    cs.CV

    Mouse Lockbox Dataset: Behavior Recognition for Mice Solving Lockboxes

    Authors: Patrik Reiske, Marcus N. Boon, Niek Andresen, Sole Traverso, Katharina Hohlbaum, Lars Lewejohann, Christa Thöne-Reineke, Olaf Hellwich, Henning Sprekeler

    Abstract: Machine learning and computer vision methods have a major impact on the study of natural animal behavior, as they enable the (semi-)automatic analysis of vast amounts of video data. Mice are the standard mammalian model system in most research fields, but the datasets available today to refine such methods focus either on simple or social behaviors. In this work, we present a video dataset of indi… ▽ More

    Submitted 28 May, 2025; v1 submitted 21 May, 2025; originally announced May 2025.

  2. arXiv:2504.16741  [pdf, other

    cs.HC cs.IR

    Search Timelines: Visualizing Search History to Enable Cross-Session Exploratory Search

    Authors: Orland Hoeber, Md Nazmul Islam, Miriam Boon, Dale Storie, Veronica Ramshaw

    Abstract: Purpose: The timespan over which exploratory searching can occur, as well as the scope and volume of the search activities undertaken, can make it difficult for searchers to remember key details about their search activities. These difficulties are present both in the midst of searching as well as when resuming a search that spans multiple sessions. In this paper, we present a search interface des… ▽ More

    Submitted 23 April, 2025; originally announced April 2025.

  3. arXiv:2501.11030  [pdf, other

    cs.CV

    Tracking Mouse from Incomplete Body-Part Observations and Deep-Learned Deformable-Mouse Model Motion-Track Constraint for Behavior Analysis

    Authors: Olaf Hellwich, Niek Andresen, Katharina Hohlbaum, Marcus N. Boon, Monika Kwiatkowski, Simon Matern, Patrik Reiske, Henning Sprekeler, Christa ThöneReineke, Lars Lewejohann, Huma Ghani Zada, Michael Brück, Soledad Traverso

    Abstract: Tracking mouse body parts in video is often incomplete due to occlusions such that - e.g. - subsequent action and behavior analysis is impeded. In this conceptual work, videos from several perspectives are integrated via global exterior camera orientation; body part positions are estimated by 3D triangulation and bundle adjustment. Consistency of overall 3D track reconstruction is achieved by intr… ▽ More

    Submitted 19 January, 2025; originally announced January 2025.

    Comments: 10 pages

    Journal ref: Reinhardt, Wolfgang; Huang, Hai (editors): Festschrift für Prof. Dr.-Ing. Helmut Mayer zum 60. Geburtstag, Institut für Geodäsie der Universität der Bundeswehr München, Vol. 101, 2024, pages 45 - 53

  4. arXiv:2501.06369  [pdf, other

    math.NA

    Parameter-robust Preconditioners for the Stokes-Darcy Coupled Problem without Fractional Operators

    Authors: Wietse M. Boon, Xiaozhe Hu, Xue Wang

    Abstract: We consider the Stokes-Darcy coupled problem, which models the interaction between free-flow and porous medium flow. By enforcing the normal flux continuity interface condition directly within the finite-element spaces, we establish unified well-posedness results for the coupled system under various boundary condition scenarios. Using the operator preconditioning framework, we develop a parameter-… ▽ More

    Submitted 10 January, 2025; originally announced January 2025.

  5. arXiv:2501.05382  [pdf, other

    physics.data-an cs.AI hep-ph physics.comp-ph physics.hist-ph

    Large Physics Models: Towards a collaborative approach with Large Language Models and Foundation Models

    Authors: Kristian G. Barman, Sascha Caron, Emily Sullivan, Henk W. de Regt, Roberto Ruiz de Austri, Mieke Boon, Michael Färber, Stefan Fröse, Faegheh Hasibi, Andreas Ipp, Rukshak Kapoor, Gregor Kasieczka, Daniel Kostić, Michael Krämer, Tobias Golling, Luis G. Lopez, Jesus Marco, Sydney Otten, Pawel Pawlowski, Pietro Vischia, Erik Weber, Christoph Weniger

    Abstract: This paper explores ideas and provides a potential roadmap for the development and evaluation of physics-specific large-scale AI models, which we call Large Physics Models (LPMs). These models, based on foundation models such as Large Language Models (LLMs) - trained on broad data - are tailored to address the demands of physics research. LPMs can function independently or as part of an integrated… ▽ More

    Submitted 9 January, 2025; originally announced January 2025.

  6. arXiv:2410.08830  [pdf, other

    math.NA

    Solvers for mixed finite element problems using Poincaré operators based on spanning trees

    Authors: Wietse M. Boon

    Abstract: We propose an explicit construction of Poincaré operators for the lowest order finite element spaces, by employing spanning trees in the grid. In turn, a stable decomposition of the discrete spaces is derived that leads to an efficient numerical solver for the Hodge-Laplace problem. The solver consists of solving four smaller, symmetric positive definite systems. We moreover place the decompositio… ▽ More

    Submitted 11 October, 2024; originally announced October 2024.

    MSC Class: 65N22; 65N30; 65F08

  7. arXiv:2410.06975  [pdf, other

    math.NA

    Neural network solvers for parametrized elasticity problems that conserve linear and angular momentum

    Authors: Wietse M. Boon, Nicola R. Franco, Alessio Fumagalli

    Abstract: We consider a mixed formulation of parametrized elasticity problems in terms of stress, displacement, and rotation. The latter two variables act as Lagrange multipliers to enforce conservation of linear and angular momentum. Due to the saddle-point structure, the resulting system is computationally demanding to solve directly, and we therefore propose an efficient solution strategy based on a deco… ▽ More

    Submitted 9 October, 2024; originally announced October 2024.

    MSC Class: 65N30; 74G15; 68T07

  8. arXiv:2410.02614  [pdf, ps, other

    math.GR math.DS

    Subexponential growth and $C^1$ actions on one-manifolds

    Authors: Sang-hyun Kim, Nicolás Matte Bon, Mikael de la Salle, Michele Triestino

    Abstract: Let $G$ be a countable group with no finitely generated subgroup of exponential growth. We show that every action of $G$ on a countable set preserving a linear (respectively, circular) order can be realised as the restriction of some action by $C^1$ diffeomorphisms on an interval (respectively, the circle) to an invariant subset. As a consequence, every action of $G$ by homeomorphisms on a compact… ▽ More

    Submitted 3 October, 2024; originally announced October 2024.

    Comments: 14 pages

  9. arXiv:2409.13273  [pdf

    math.NA

    Mixed finite element and TPSA finite volume methods for linearized elasticity and Cosserat materials

    Authors: Jan Martin Nordbotten, Wietse M. Boon, Omar Duran, Eirik Keilegavlen

    Abstract: Cosserat theory of elasticity is a generalization of classical elasticity that allows for asymmetry in the stress tensor by taking into account micropolar rotations in the medium. The equations involve a rotation field and associated "couple stress" as variables, in addition to the conventional displacement and Cauchy stress fields. In recent work, we derived a mixed finite element method (MFEM)… ▽ More

    Submitted 20 September, 2024; originally announced September 2024.

    Comments: European conference on the mathematics of geological reservoirs (ECMOR), 2024, Oslo

  10. arXiv:2407.13353  [pdf, other

    math.NA

    H(curl)-based approximation of the Stokes problem with slip boundary conditions

    Authors: Wietse M. Boon, Ralf Hiptmair, Wouter Tonnon, Enrico Zampa

    Abstract: The equations governing incompressible Stokes flow are reformulated such that the velocity is sought in the space H(curl). This relaxed regularity assumption leads to conforming finite element methods using spaces common to discretizations of Maxwell's equations. A drawback of this approach, however, is that it is not immediately clear how to enforce Navier-slip boundary conditions. By recognizing… ▽ More

    Submitted 18 July, 2024; originally announced July 2024.

    Comments: 29 pages, 5 figures

  11. arXiv:2403.15136  [pdf, other

    math.NA

    Mixed finite element methods for linear Cosserat equations

    Authors: Wietse Marijn Boon, Omar Duran, Jan Martin Nordbotten

    Abstract: We consider the equilibrium equations for a linearized Cosserat material and provide two perspectives concerning well-posedness. First, the system can be viewed as the Hodge Laplace problem on a differential complex. On the other hand, we show how the Cosserat materials can be analyzed by inheriting results from linearized elasticity. Both perspectives give rise to mixed finite element methods, wh… ▽ More

    Submitted 18 October, 2024; v1 submitted 22 March, 2024; originally announced March 2024.

    Comments: Mayor revision and updated parametrization of constitutive laws

    MSC Class: 68Q25; 68R10; 68U05

  12. A mortar method for the coupled Stokes-Darcy problem using the MAC scheme for Stokes and mixed finite elements for Darcy

    Authors: Wietse M. Boon, Dennis Gläser, Rainer Helmig, Kilian Weishaupt, Ivan Yotov

    Abstract: A discretization method with non-matching grids is proposed for the coupled Stokes-Darcy problem that uses a mortar variable at the interface to couple the marker and cell (MAC) method in the Stokes domain with the Raviart-Thomas mixed finite element pair in the Darcy domain. Due to this choice, the method conserves linear momentum and mass locally in the Stokes domain and exhibits local mass cons… ▽ More

    Submitted 16 February, 2024; originally announced February 2024.

  13. arXiv:2401.06886  [pdf, ps, other

    math.GR

    On the growth of actions of free products

    Authors: Adrien Le Boudec, Nicolás Matte Bon, Ville Salo

    Abstract: If $G$ is a finitely generated group and $X$ a $G$-set, the growth of the action of $G$ on $X$ is the function that measures the largest cardinality of a ball of radius $n$ in the Schreier graph $Γ(G,X)$. In this note we consider the following stability problem: if $G,H$ are finitely generated groups admitting a faithful action of growth bounded above by a function $f$, does the free product… ▽ More

    Submitted 12 January, 2024; originally announced January 2024.

  14. arXiv:2311.14554  [pdf, other

    math.NA

    Deep learning based reduced order modeling of Darcy flow systems with local mass conservation

    Authors: Wietse M. Boon, Nicola R. Franco, Alessio Fumagalli, Paolo Zunino

    Abstract: We propose a new reduced order modeling strategy for tackling parametrized Partial Differential Equations (PDEs) with linear constraints, in particular Darcy flow systems in which the constraint is given by mass conservation. Our approach employs classical neural network architectures and supervised learning, but it is constructed in such a way that the resulting Reduced Order Model (ROM) is guara… ▽ More

    Submitted 24 November, 2023; originally announced November 2023.

  15. arXiv:2311.07435  [pdf, other

    eess.SY math.OC math.PR

    Trajectories and Platoon-forming Algorithm for Intersections with Heterogeneous Autonomous Traffic

    Authors: P. C. Joshi, M. A. A. Boon, S. C. Borst

    Abstract: The anticipated launch of fully autonomous vehicles presents an opportunity to develop and implement novel traffic management systems. Intersections are one of the bottlenecks for urban traffic, and thus offer tremendous potential for performance improvements of traffic flow if managed efficiently. Platoon-forming algorithms, in which vehicles are grouped together with short inter-vehicular distan… ▽ More

    Submitted 24 January, 2024; v1 submitted 13 November, 2023; originally announced November 2023.

    Comments: 42 pages, 16 figures. 3D Animations included as ancillary files

  16. arXiv:2310.04207  [pdf, other

    math.GR

    GAGTA 2023 Problem Session

    Authors: Henry Bradford, Christopher H. Cashen, Francesco Fournier-Facio, Nicolás Matte Bon, Harry Petyt

    Abstract: The conference `Geometric and Asymptotic Group Theory with Applications (GAGTA) 2023: Groups and Dynamics' took place at the Erwin Schrödinger Institute on July 17-21. These are the problems that were proposed during the Problem Session: Residual finiteness growth, Geometric v. random walk boundaries, Stability, Cogrowth, Embedding left orderable groups, Schreier growth gap, $\ell^p$ models for hy… ▽ More

    Submitted 6 October, 2023; originally announced October 2023.

    Comments: 10 pages

  17. arXiv:2306.15066  [pdf, other

    physics.chem-ph

    Net electrophilicity as computational route for the choice of favorable ionic liquids in nanoparticle production

    Authors: Marta Bon, Debora Keller, Rolf Erni, Daniele Passerone

    Abstract: In the last years, the potential of using ionic liquids (IL)s as an environment for nanoparticle (NP) synthesis has been demonstrated and in particular, triggering NP formation in ILs by electron irradiation has been reported as a very simple and clean route for NP production. Starting from the recent evidence for a correlation between an IL's capability to support NP production and the radiochemi… ▽ More

    Submitted 26 June, 2023; originally announced June 2023.

    Comments: 12 pages, 11 figures, 2 tables (including SI)

  18. arXiv:2306.03846  [pdf, ps, other

    math.GR math.DS

    A realisation result for moduli spaces of group actions on the line

    Authors: Joaquín Brum, Nicolás Matte Bon, Cristóbal Rivas, Michele Triestino

    Abstract: Given a finitely generated group $G$, the possible actions of $G$ on the real line (without global fixed points), considered up to semi-conjugacy, can be encoded by the space of orbits of a flow on a compact space $(Y, Φ)$ naturally associated with $G$ and uniquely defined up to flow equivalence, that we call the \emph{Deroin space} of $G$. We show a realisation result: every expansive flow… ▽ More

    Submitted 2 September, 2024; v1 submitted 6 June, 2023; originally announced June 2023.

    Comments: 32 pages; v4: minor corrections and references updated, final version to appear in the Journal of Topology

  19. arXiv:2305.14545  [pdf, other

    math.GR math.DS math.PR

    Liouville property for groups and conformal dimension

    Authors: Nicolás Matte Bon, Volodymyr Nekrashevych, Tianyi Zheng

    Abstract: Conformal dimension is a fundamental invariant of metric spaces, particularly suited to the study of self-similar spaces, such as spaces with an expanding self-covering (e.g. Julia sets of complex rational functions). The dynamics of these systems are encoded by the associated iterated monodromy groups, which are examples of contracting self-similar groups. Their amenability is a well-known open q… ▽ More

    Submitted 20 February, 2025; v1 submitted 23 May, 2023; originally announced May 2023.

    Comments: 41 pages, 5 figures, v3: revised version after referee reports

  20. arXiv:2212.12448  [pdf, other

    math.NA

    Mixed and multipoint finite element methods for rotation-based poroelasticity

    Authors: Wietse M. Boon, Alessio Fumagalli, Anna Scotti

    Abstract: This work proposes a mixed finite element method for the Biot poroelasticity equations that employs the lowest-order Raviart-Thomas finite element space for the solid displacement and piecewise constants for the fluid pressure. The method is based on the formulation of linearized elasticity as a weighted vector Laplace problem. By introducing the solid rotation and fluid flux as auxiliary variable… ▽ More

    Submitted 23 December, 2022; originally announced December 2022.

    MSC Class: 65N12; 65N22; 65N30

  21. Flux-mortar mixed finite element methods with multipoint flux approximation

    Authors: Wietse M. Boon, Dennis Gläser, Rainer Helmig, Ivan Yotov

    Abstract: The flux-mortar mixed finite element method was recently developed for a general class of domain decomposition saddle point problems on non-matching grids. In this work we develop the method for Darcy flow using the multipoint flux approximation as the subdomain discretization. The subdomain problems involve solving positive definite cell-centered pressure systems. The normal flux on the subdomain… ▽ More

    Submitted 30 November, 2022; originally announced November 2022.

  22. arXiv:2211.04556  [pdf, other

    math.AP

    The Hodge-Laplacian on the Čech-de Rham complex governs coupled problems

    Authors: Wietse Marijn Boon, Daniel Førland Holmen, Jan Martin Nordbotten, Jon Eivind Vatne

    Abstract: By endowing the Čech-de Rham complex with a Hilbert space structure, we obtain a Hilbert complex with sufficient properties to allow for well-posed Hodge-Laplace problems. We observe that these Hodge-Laplace equations govern a class of coupled problems arising from physical systems including elastically attached strings, multiple-porosity flow systems and 3D-1D coupled flow models.

    Submitted 10 August, 2023; v1 submitted 8 November, 2022; originally announced November 2022.

    Comments: 16 pages, 4 figures

  23. A Parameter-Robust Iterative Method for Stokes-Darcy Problems Retaining Local Mass Conservation

    Authors: Wietse M. Boon

    Abstract: We consider a coupled model of free-flow and porous medium flow, governed by stationary Stokes and Darcy flow, respectively. The coupling between the two systems is enforced by introducing a single variable representing the normal flux across the interface. The problem is reduced to a system concerning only the interface flux variable, which is shown to be well-posed in appropriately weighted norm… ▽ More

    Submitted 27 September, 2022; originally announced September 2022.

    MSC Class: 65N12; 65N55; 76D07; 76S05

    Journal ref: ESAIM: Mathematical Modelling and Numerical Analysis 54.6 (2020): 2045-2067

  24. arXiv:2209.00091  [pdf, other

    math.GR math.DS

    Solvable Groups and Affine Actions on the Line

    Authors: Joaquín Brum, Nicolás Matte Bon, Cristóbal Rivas, Michele Triestino

    Abstract: We prove a structural result for orientation-preserving actions of finitely generated solvable groups on real intervals, considered up to semi-conjugacy. As applications we obtain new answers to a problem first considered by J. F. Plante, which asks under which conditions an action of a solvable group on a real interval is semi-conjugate to an action on the line by affine transformations. We show… ▽ More

    Submitted 3 September, 2024; v1 submitted 31 August, 2022; originally announced September 2022.

    Comments: v2 incorporates suggestions of the referees (discussions of examples), and changes needed after the revision of the companion work arXiv:2104.14678; 39 pages, 1 figure

    MSC Class: 20F16; 37C85; 20E08; 20F60; 57M60 (primary) 37E05; 37B05 (secondary)

  25. arXiv:2208.13704  [pdf, other

    physics.soc-ph math.OC math.PR

    Estimating Probability Distributions of Travel Times by Fitting a Markovian Velocity Model

    Authors: Nikki Levering, Marko Boon, Michel Mandjes

    Abstract: To improve the routing decisions of individual drivers and the management policies designed by traffic operators, one needs reliable estimates of travel time distributions. Since congestion caused by both recurrent patterns (e.g., rush hours) and non-recurrent events (e.g., traffic incidents) leads to potentially substantial delays in highway travel times, we focus on a framework capable of incorp… ▽ More

    Submitted 11 October, 2022; v1 submitted 1 August, 2022; originally announced August 2022.

  26. arXiv:2208.13540  [pdf, ps, other

    math.NA

    A multipoint vorticity mixed finite element method for incompressible Stokes flow

    Authors: Wietse M. Boon, Alessio Fumagalli

    Abstract: We propose a mixed finite element method for Stokes flow with one degree of freedom per element and facet of simplicial grids. The method is derived by considering the vorticity-velocity-pressure formulation and eliminating the vorticity locally through the use of a quadrature rule. The discrete solution is pointwise divergence-free and the method is pressure robust. The theoretically derived conv… ▽ More

    Submitted 29 August, 2022; originally announced August 2022.

  27. arXiv:2206.09844  [pdf, other

    math.PR

    Heavy-traffic single-server queues and the transform method

    Authors: M. A. A. Boon, A. J. E. M. Janssen, J. S. H. van Leeuwaarden

    Abstract: Heavy-traffic limit theory deals with queues that operate close to criticality and face severe queueing times. Let $W$ denote the steady-state waiting time in the ${\rm GI}/{\rm G}/1$ queue. Kingman (1961) showed that $W$, when appropriately scaled, converges in distribution to an exponential random variable as the system's load approaches 1. The original proof of this famous result uses the trans… ▽ More

    Submitted 20 June, 2022; originally announced June 2022.

  28. arXiv:2206.06689  [pdf, ps, other

    math.GR

    Some torsion-free solvable groups with few subquotients

    Authors: Adrien Le Boudec, Nicolás Matte Bon

    Abstract: We construct finitely generated torsion-free solvable groups $G$ that have infinite rank, but such that all finitely generated torsion-free metabelian subquotients of $G$ are virtually abelian. In particular all finitely generated metabelian subgroups of $G$ are virtually abelian. The existence of such groups shows that there is no "torsion-free version" of P. Kropholler's theorem, which character… ▽ More

    Submitted 29 August, 2023; v1 submitted 14 June, 2022; originally announced June 2022.

  29. arXiv:2205.15626  [pdf, other

    math.NA

    A Reduced Basis Method for Darcy flow systems that ensures local mass conservation by using exact discrete complexes

    Authors: Wietse M. Boon, Alessio Fumagalli

    Abstract: A solution technique is proposed for flows in porous media that guarantees local conservation of mass. We first compute a flux field to balance the mass source and then exploit exact co-chain complexes to generate a solenoidal correction. A reduced basis method based on proper orthogonal decomposition is employed to construct the correction and we show that mass balance is ensured regardless of th… ▽ More

    Submitted 31 May, 2022; originally announced May 2022.

    MSC Class: 65N22; 76M10; 55U15; 65N30

  30. arXiv:2205.11924  [pdf, other

    math.GR

    Growth of actions of solvable groups

    Authors: Adrien Le Boudec, Nicolás Matte Bon

    Abstract: Given a finitely generated group $G$, we are interested in common geometric properties of all graphs of faithful actions of $G$. In this article we focus on their growth. We say that a group $G$ has a Schreier growth gap $f(n)$ if every faithful $G$-set $X$ satisfies $\mathrm{vol}_{G, X}(n)\succcurlyeq f(n)$, where $\mathrm{vol}_{G, X}(n)$ is the growth of the action of $G$ on $X$. Here we study S… ▽ More

    Submitted 13 July, 2022; v1 submitted 24 May, 2022; originally announced May 2022.

    Comments: v2: updated version; Proposition 2.3 added

  31. A quantitative Neumann lemma for finitely generated groups

    Authors: Elia Gorokhovsky, Nicolás Matte Bon, Omer Tamuz

    Abstract: We study the coset covering function $\mathfrak{C}(r)$ of a finitely generated group: the number of cosets of infinite index subgroups needed to cover the ball of radius $r$. We show that $\mathfrak{C}(r)$ is of order at least $\sqrt{r}$ for all groups. Moreover, we show that $\mathfrak{C}(r)$ is linear for a class of amenable groups including virtually nilpotent and polycyclic groups, and that it… ▽ More

    Submitted 19 May, 2022; v1 submitted 21 March, 2022; originally announced March 2022.

    Comments: 12 pages

    Journal ref: Israel Journal of Mathematics, 2024

  32. An Adaptive Penalty Method for Inequality Constrained Minimization Problems

    Authors: Wietse M. Boon, Jan M. Nordbotten

    Abstract: The primal-dual active set method is observed to be the limit of a sequence of penalty formulations. Using this perspective, we propose a penalty method that adaptively becomes the active set method as the residual of the iterate decreases. The adaptive penalty method (APM) therewith combines the main advantages of both methods, namely the ease of implementation of penalty methods and the exact im… ▽ More

    Submitted 7 January, 2022; originally announced January 2022.

    Journal ref: Numerical Mathematics and Advanced Applications ENUMATH 2019, pp. 155-164. Springer, Cham, 2021

  33. arXiv:2112.11292  [pdf, other

    math.PR

    The Fixed-Cycle Traffic-Light queue with multiple lanes and temporary blockages

    Authors: Rik W. Timmerman, Marko A. A. Boon

    Abstract: Traffic-light modelling is a complex task, because many factors have to be taken into account. In particular, capturing all traffic flows in one model can significantly complicate the model. Therefore, several realistic features are typically omitted from most models. We introduce a mechanism to include pedestrians and focus on situations where they may block vehicles that get a green light simult… ▽ More

    Submitted 3 August, 2022; v1 submitted 21 December, 2021; originally announced December 2021.

  34. arXiv:2112.05038  [pdf, other

    math.AP

    Mixed-dimensional poromechanical models of fractured porous media

    Authors: Wietse M. Boon, Jan M. Nordbotten

    Abstract: We combine classical continuum mechanics with the recently developed calculus for mixed-dimensional problems to obtain governing equations for flow in, and deformation of, fractured materials. We present models both in the context of finite and infinitesimal strain, and discuss non-linear (and non-differentiable) constitutive laws such as friction models and contact mechanics in the fracture. Usin… ▽ More

    Submitted 9 December, 2021; originally announced December 2021.

  35. arXiv:2111.11095  [pdf, other

    math.OC math.PR

    A Framework for Efficient Dynamic Routing under Stochastically Varying Conditions

    Authors: Nikki Levering, Marko Boon, Michel Mandjes, Rudesindo Núñez-Queija

    Abstract: Despite measures to reduce congestion, occurrences of both recurrent and non-recurrent congestion cause large delays in road networks with important economic implications. Educated use of Intelligent Transportation Systems (ITS) can significantly reduce travel times. We focus on a dynamic stochastic shortest path problem: our objective is to minimize the expected travel time of a vehicle, assuming… ▽ More

    Submitted 22 November, 2021; originally announced November 2021.

  36. Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers

    Authors: Wietse M. Boon, Martin Hornkjøl, Miroslav Kuchta, Kent-Andre Mardal, Ricardo Ruiz-Baier

    Abstract: In this paper we advance the analysis of discretizations for a fluid-structure interaction model of the monolithic coupling between the free flow of a viscous Newtonian fluid and a deformable porous medium separated by an interface. A five-field mixed-primal finite element scheme is proposed solving for Stokes velocity-pressure and Biot displacement-total pressure-fluid pressure. Adequate inf-sup… ▽ More

    Submitted 10 November, 2021; originally announced November 2021.

    MSC Class: 65N60; 76S05; 74F10; 92C35

    Journal ref: Journal of Computational Physics, volume 467, paper 111464, year 2022

  37. arXiv:2110.07486  [pdf, other

    math.NA

    Robust monolithic solvers for the Stokes-Darcy problem with the Darcy equation in primal form

    Authors: Wietse M. Boon, Timo Koch, Miroslav Kuchta, Kent-Andre Mardal

    Abstract: We construct mesh-independent and parameter-robust monolithic solvers for the coupled primal Stokes-Darcy problem. Three different formulations and their discretizations in terms of conforming and non-conforming finite element methods and finite volume methods are considered. In each case, robust preconditioners are derived using a unified theoretical framework. In particular, the suggested precon… ▽ More

    Submitted 14 October, 2021; originally announced October 2021.

    MSC Class: 65F08

  38. arXiv:2107.07765  [pdf, ps, other

    math.GR math.OA

    Piecewise strongly proximal actions, free boundaries and the Neretin groups

    Authors: Pierre-Emmanuel Caprace, Adrien Le Boudec, Nicolás Matte Bon

    Abstract: A closed subgroup $H$ of a locally compact group $G$ is confined if the closure of the conjugacy class of $H$ in the Chabauty space of $G$ does not contain the trivial subgroup. We establish a dynamical criterion on the action of a totally disconnected locally compact group $G$ on a compact space $X$ ensuring that no relatively amenable subgroup of $G$ can be confined. This property is equivalent… ▽ More

    Submitted 8 December, 2022; v1 submitted 16 July, 2021; originally announced July 2021.

  39. arXiv:2105.11233  [pdf

    cs.NE cs.ET cs.LG

    Gradient descent in materia through homodyne gradient extraction

    Authors: Marcus N. Boon, Lorenzo Cassola, Hans-Christian Ruiz Euler, Tao Chen, Bram van de Ven, Unai Alegre Ibarra, Peter A. Bobbert, Wilfred G. van der Wiel

    Abstract: Deep learning, a multi-layered neural network approach inspired by the brain, has revolutionized machine learning. One of its key enablers has been backpropagation, an algorithm that computes the gradient of a loss function with respect to the weights and biases in the neural network model, in combination with its use in gradient descent. However, the implementation of deep learning in digital com… ▽ More

    Submitted 7 January, 2025; v1 submitted 15 May, 2021; originally announced May 2021.

  40. arXiv:2104.14678  [pdf, other

    math.GR math.DS

    Locally moving groups and laminar actions on the line

    Authors: Joaquín Brum, Nicolás Matte Bon, Cristóbal Rivas, Michele Triestino

    Abstract: We prove various results that, given a sufficiently rich subgroup $G$ of the group of homeomorphisms on the real line, describe the structure of the other possible actions of $G$ on the line, and address under which conditions such actions must be semi-conjugate to the natural defining action of $G$. The main assumption is that $G$ should be locally moving, meaning that for every open interval the… ▽ More

    Submitted 21 November, 2024; v1 submitted 29 April, 2021; originally announced April 2021.

    Comments: 205 pages, 11 figures; v2 is a major revision after report: title changed (previously 'Locally moving groups acting on the line and $\mathbb{R}$-focal actions'), structure reworked (chapters organized into 3 parts, each devoted to a single main theorem), many results strengthend to nearly optimal statements (requiring different approaches), digressions removed. To appear as an Astérisque volume

    MSC Class: Primary 37C85. Secondary 20E08; 20F60; 37E05; 37B05; 57M60

  41. arXiv:2104.04303  [pdf, ps, other

    math.OC math.PR

    Optimal capacity allocation for heavy-traffic fixed-cycle traffic-light queues and intersections

    Authors: Marko Boon, Guido Janssen, Johan van Leeuwaarden, Rik Timmerman

    Abstract: Setting traffic light signals is a classical topic in traffic engineering, and important in heavy-traffic conditions when green times become scarce and longer queues are inevitably formed. For the fixed-cycle traffic-light queue, an elementary queueing model for one traffic light with cyclic signaling, we obtain heavy-traffic limits that capture the long-term queue behavior. We leverage the limit… ▽ More

    Submitted 11 August, 2022; v1 submitted 9 April, 2021; originally announced April 2021.

  42. arXiv:2103.09596  [pdf, other

    math.PR

    Dynamic Appointment Scheduling

    Authors: Roshan Mahes, Michel Mandjes, Marko Boon, Peter Taylor

    Abstract: This paper considers appointment scheduling in a setting in which at every client arrival the schedule of all future clients can be adapted. Starting our analysis with an explicit treatment of the case of exponentially distributed service times, we then develop a phase-type-based approach to also cover cases in which the service times' squared coefficient of variation differs from 1. The approach… ▽ More

    Submitted 16 May, 2023; v1 submitted 17 March, 2021; originally announced March 2021.

  43. arXiv:2012.03997  [pdf, ps, other

    math.GR

    Confined subgroups and high transitivity

    Authors: Adrien Le Boudec, Nicolás Matte Bon

    Abstract: An action of a group $G$ is highly transitive if $G$ acts transitively on $k$-tuples of distinct points for all $k \geq 1$. Many examples of groups with a rich geometric or dynamical action admit highly transitive actions. We prove that if a group $G$ admits a highly transitive action such that $G$ does not contain the subgroup of finitary alternating permutations, and if $H$ is a confined subgrou… ▽ More

    Submitted 19 November, 2021; v1 submitted 7 December, 2020; originally announced December 2020.

    Comments: final version

    MSC Class: 20B22; 20B35; 20B07; 37B05

  44. arXiv:2011.05236  [pdf, other

    math.NA

    Robust preconditioners for perturbed saddle-point problems and conservative discretizations of Biot's equations utilizing total pressure

    Authors: Wietse M. Boon, Miroslav Kuchta, Kent-Andre Mardal, Ricardo Ruiz-Baier

    Abstract: We develop robust solvers for a class of perturbed saddle-point problems arising in the study of a second-order elliptic equation in mixed form (in terms of flux and potential), and of the four-field formulation of Biot's consolidation problem for linear poroelasticity (using displacement, filtration flux, total pressure and fluid pressure). The stability of the continuous variational mixed proble… ▽ More

    Submitted 10 November, 2020; originally announced November 2020.

  45. arXiv:2010.14209  [pdf, other

    physics.soc-ph math.OC

    Containment strategies after the first wave of COVID-19 using mobility data

    Authors: Martijn Gösgens, Teun Hendriks, Marko Boon, Stijn Keuning, Wim Steenbakkers, Hans Heesterbeek, Remco van der Hofstad, Nelly Litvak

    Abstract: In their response to the COVID-19 outbreak, governments face the dilemma to balance public health and economy. Mobility plays a central role in this dilemma because the movement of people enables both economic activity and virus spread. We use mobility data in the form of counts of travelers between regions, to extend the often-used SEIR models to include mobility between regions. We quantify the… ▽ More

    Submitted 27 October, 2020; originally announced October 2020.

    Comments: 24 pages, 19 figures

  46. arXiv:2008.09372  [pdf, other

    math.NA

    Flux-mortar mixed finite element methods on non-matching grids

    Authors: Wietse M. Boon, Dennis Gläser, Rainer Helmig, Ivan Yotov

    Abstract: We investigate a mortar technique for mixed finite element approximations of Darcy flow on non-matching grids in which the normal flux is chosen as the coupling variable. It plays the role of a Lagrange multiplier to impose weakly continuity of pressure. In the mixed formulation of the problem, the normal flux is an essential boundary condition and it is incorporated with the use of suitable exten… ▽ More

    Submitted 21 August, 2020; originally announced August 2020.

    MSC Class: 65N12; 65N15; 65N55

  47. arXiv:2006.08677  [pdf, ps, other

    math.GR

    A commutator lemma for confined subgroups and applications to groups acting on rooted trees

    Authors: Adrien Le Boudec, Nicolás Matte Bon

    Abstract: A subgroup $H$ of a group $G$ is confined if the $G$-orbit of $H$ under conjugation is bounded away from the trivial subgroup in the space $\operatorname{Sub}(G)$ of subgroups of $G$. We prove a commutator lemma for confined subgroups. For groups of homeomorphisms, this provides the exact analogue for confined subgroups (hence in particular for URSs) of the classical commutator lemma for normal su… ▽ More

    Submitted 5 July, 2023; v1 submitted 15 June, 2020; originally announced June 2020.

    Comments: 49 pages, final version (v3->v4: typesetting fixed)

  48. arXiv:2004.05013  [pdf, ps, other

    cs.LG stat.ML

    Estimating Individual Treatment Effects through Causal Populations Identification

    Authors: Céline Beji, Michaël Bon, Florian Yger, Jamal Atif

    Abstract: Estimating the Individual Treatment Effect from observational data, defined as the difference between outcomes with and without treatment or intervention, while observing just one of both, is a challenging problems in causal learning. In this paper, we formulate this problem as an inference from hidden variables and enforce causal constraints based on a model of four exclusive causal populations.… ▽ More

    Submitted 6 May, 2020; v1 submitted 10 April, 2020; originally announced April 2020.

    Comments: Accepted (to appear) in ESANN 2020 proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. Bruges (Belgium), 2-4 October 2020

  49. arXiv:2004.01082  [pdf, other

    eess.SP

    New vehicle-actuated access algorithms for intersections close to oversaturation

    Authors: Rik W. Timmerman, Marko A. A. Boon

    Abstract: Optimal traffic-light settings are generally hard to obtain, certainly for actuated access control of an intersection. Typically, computationally expensive (microscopic) simulations or complicated optimization schemes are required to find those optimal settings. Based on recent developments regarding the Fixed-Cycle Traffic-Light (FCTL) queue, we propose a new allocation scheme for actuated access… ▽ More

    Submitted 16 July, 2020; v1 submitted 9 March, 2020; originally announced April 2020.

  50. arXiv:2003.14300  [pdf, other

    math.NA math.PR

    Computing first passage times for Markov-modulated fluid models using numerical PDE problem solvers

    Authors: Debarati Bhaumik, Marko A. A. Boon, Daan Crommelin, Barry Koren, Bert Zwart

    Abstract: A popular method to compute first-passage probabilities in continuous-time Markov chains is by numerically inverting their Laplace transforms. Past decades, the scientific computing community has developed excellent numerical methods for solving problems governed by partial differential equations (PDEs), making the availability of a Laplace transform not necessary here for computational purposes.… ▽ More

    Submitted 30 March, 2020; originally announced March 2020.