-
Emergence of bidirectional cell laning from collective contact guidance
Authors:
Mathilde Lacroix,
Bart Smeets,
Carlès Blanch-Mercader,
Samuel Bell,
Caroline Giuglaris,
Hsiang-Ying Chen,
Jacques Prost,
Pascal Silberzan
Abstract:
Directed collective cell migration is central in morphogenesis, wound healing and cancer progression1,2. Although it is well-accepted that the molecular anisotropy of the micro-environment guides this migration3,4, its impact on the pattern of the cell flows remains largely unexplored. Studying confluent human bronchial epithelial cells (HBECs) in vitro, we show that subcellular microgrooves elici…
▽ More
Directed collective cell migration is central in morphogenesis, wound healing and cancer progression1,2. Although it is well-accepted that the molecular anisotropy of the micro-environment guides this migration3,4, its impact on the pattern of the cell flows remains largely unexplored. Studying confluent human bronchial epithelial cells (HBECs) in vitro, we show that subcellular microgrooves elicit a polar mode of collective migration in millimeter-long bidirectional lanes that are much wider than a cell size, even though cell flows are highly disordered on featureless surfaces 5. This directed flocking-like transition6,7 can be accounted for by a hydrodynamic theory of active polar fluids and corresponding numerical simulations. This model further predicts that anisotropic friction resulting from the grooves lowers the threshold of the transition, which we confirm experimentally. Therefore, microscopic anisotropy of the environment not only directs the collective motion of the cells in the easy direction, but also shapes the cell migration pattern. Flow patterns induced by collective contact guidance are thus markedly different from those induced by supracellular confinement8, demonstrating that all length-scales of the micro-environment must be considered in a comprehensive description of collective migration. Furthermore, artificial microtopographies designed from theoretical considerations can provide a rational strategy to direct cells to specific geometries and functions, which has broad implications, for instance, for tissue engineering strategies in organoid morphogenesis.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Delivery strategies to improve piglets exposure to oral antibiotics
Authors:
Noslen Hernández,
Béatrice B. Roques,
Marlène Z. Lacroix,
Didier Concordet
Abstract:
The widespread practice of delivering antibiotics through drinking water to livestock leads to considerable variability in exposure levels among animals, raising concerns regarding disease outbreaks and the emergence of antibiotic resistance. This variability is primarily driven by three pivotal factors: fluctuations in drug concentration within water pipes, variances in drinking behavior among an…
▽ More
The widespread practice of delivering antibiotics through drinking water to livestock leads to considerable variability in exposure levels among animals, raising concerns regarding disease outbreaks and the emergence of antibiotic resistance. This variability is primarily driven by three pivotal factors: fluctuations in drug concentration within water pipes, variances in drinking behavior among animals, and differences in individual pharmacokinetic parameters. This article introduces an approach aimed at improving medication distribution by customizing it according to the drinking patterns of pigs, without escalating the medication dose. As examples, we demonstrate that incorporating the drinking behavior into the delivery of amoxicillin results in an increase in the percentage of piglets reaching an AUC/MIC ratio greater than 25h. Specifically, with Pasteurella multocida, the percentage rises from 30% to at least 60%, while with Actinobacillus pleuropneumoniae, it increases from 20% to more than 70%.
△ Less
Submitted 17 May, 2024;
originally announced May 2024.
-
Contractions in perfect graph
Authors:
Alexandre Dupont-Bouillard,
Pierre Fouilhoux,
Roland Grappe,
Mathieu Lacroix
Abstract:
In this paper, we characterize the class of {\em contraction perfect} graphs which are the graphs that remain perfect after the contraction of any edge set. We prove that a graph is contraction perfect if and only if it is perfect and the contraction of any single edge preserves its perfection. This yields a characterization of contraction perfect graphs in terms of forbidden induced subgraphs, an…
▽ More
In this paper, we characterize the class of {\em contraction perfect} graphs which are the graphs that remain perfect after the contraction of any edge set. We prove that a graph is contraction perfect if and only if it is perfect and the contraction of any single edge preserves its perfection. This yields a characterization of contraction perfect graphs in terms of forbidden induced subgraphs, and a polynomial algorithm to recognize them. We also define the utter graph $u(G)$ which is the graph whose stable sets are in bijection with the co-2-plexes of $G$, and prove that $u(G)$ is perfect if and only if $G$ is contraction perfect.
△ Less
Submitted 23 January, 2024;
originally announced January 2024.
-
Predicting Accurate Lagrangian Multipliers for Mixed Integer Linear Programs
Authors:
Francesco Demelas,
Joseph Le Roux,
Mathieu Lacroix,
Axel Parmentier
Abstract:
Lagrangian relaxation stands among the most efficient approaches for solving a Mixed Integer Linear Programs (MILP) with difficult constraints. Given any duals for these constraints, called Lagrangian Multipliers (LMs), it returns a bound on the optimal value of the MILP, and Lagrangian methods seek the LMs giving the best such bound. But these methods generally rely on iterative algorithms resemb…
▽ More
Lagrangian relaxation stands among the most efficient approaches for solving a Mixed Integer Linear Programs (MILP) with difficult constraints. Given any duals for these constraints, called Lagrangian Multipliers (LMs), it returns a bound on the optimal value of the MILP, and Lagrangian methods seek the LMs giving the best such bound. But these methods generally rely on iterative algorithms resembling gradient descent to maximize the concave piecewise linear dual function: the computational burden grows quickly with the number of relaxed constraints. We introduce a deep learning approach that bypasses the descent, effectively amortizing the local, per instance, optimization. A probabilistic encoder based on a graph convolutional network computes high-dimensional representations of relaxed constraints in MILP instances. A decoder then turns these representations into LMs. We train the encoder and decoder jointly by directly optimizing the bound obtained from the predicted multipliers. Numerical experiments show that our approach closes up to 85~\% of the gap between the continuous relaxation and the best Lagrangian bound, and provides a high quality warm-start for descent based Lagrangian methods.
△ Less
Submitted 23 October, 2023;
originally announced October 2023.
-
Generalized-alpha scheme in the PFEM for velocity-pressure and displacement-pressure formulations of the incompressible Navier-Stokes equations
Authors:
Eduardo Fernández,
Simon Février,
Martin Lacroix,
Romain Boman,
Jean-Philippe Ponthot
Abstract:
Despite the increasing use of the Particle Finite Element Method (PFEM) in fluid flow simulation and the outstanding success of the Generalized-alpha time integration method, very little discussion has been devoted to their combined performance. This work aims to contribute in this regard by addressing three main aspects. Firstly, it includes a detailed implementation analysis of the Generalized-a…
▽ More
Despite the increasing use of the Particle Finite Element Method (PFEM) in fluid flow simulation and the outstanding success of the Generalized-alpha time integration method, very little discussion has been devoted to their combined performance. This work aims to contribute in this regard by addressing three main aspects. Firstly, it includes a detailed implementation analysis of the Generalized-alpha method in PFEM. The work recognizes and compares different implementation approaches from the literature, which differ mainly in the terms that are alpha-interpolated (state variables or forces of momentum equation) and the type of treatment for the pressure in the time integration scheme. Secondly, the work compares the performance of the Generalized-alpha method against the Backward Euler and Newmark schemes for the solution of the incompressible Navier-Stokes equations. Thirdly, the study is enriched by considering not only the classical velocity-pressure formulation but also the displacement-pressure formulation that is gaining interest in the fluid-structure interaction field. The work is carried out using various 2D and 3D benchmark problems such as the fluid sloshing, the solitary wave propagation, the flow around a cylinder, and the collapse of a cylindrical water column.
△ Less
Submitted 25 August, 2022;
originally announced August 2022.
-
Foatic actions of the symmetric group and fixed-point homomesy
Authors:
Michael LaCroix,
Tom Roby
Abstract:
We study maps on the set of permutations of n generated by the Rényi-Foata map intertwined with other dihedral symmetries (of a permutation considered as a 0-1 matrix). Iterating these maps leads to dynamical systems that in some cases exhibit interesting orbit structures, e.g., every orbit size being a power of two, and homomesic statistics (ones which have the same average over each orbit). In p…
▽ More
We study maps on the set of permutations of n generated by the Rényi-Foata map intertwined with other dihedral symmetries (of a permutation considered as a 0-1 matrix). Iterating these maps leads to dynamical systems that in some cases exhibit interesting orbit structures, e.g., every orbit size being a power of two, and homomesic statistics (ones which have the same average over each orbit). In particular, the number of fixed points (aka 1-cycles) of a permutation appears to be homomesic with respect to three of these maps, even in one case where the orbit structures are far from nice. For the most interesting such "Foatic" action, we give a heap analysis and recursive structure that allows us to prove the fixed-point homomesy and orbit properties, but two other cases remain conjectural.
△ Less
Submitted 7 August, 2020;
originally announced August 2020.
-
The 2019 Motile Active Matter Roadmap
Authors:
Gerhard Gompper,
Roland G. Winkler,
Thomas Speck,
Alexandre Solon,
Cesare Nardini,
Fernando Peruani,
Hartmut Loewen,
Ramin Golestanian,
U. Benjamin Kaupp,
Luis Alvarez,
Thomas Kioerboe,
Eric Lauga,
Wilson Poon,
Antonio De Simone,
Frank Cichos,
Alexander Fischer,
Santiago Muinos Landin,
Nicola Soeker,
Raymond Kapral,
Pierre Gaspard,
Marisol Ripoll,
Francesc Sagues,
Julia Yeomans,
Amin Doostmohammadi,
Igor Aronson
, et al. (12 additional authors not shown)
Abstract:
Activity and autonomous motion are fundamental in living and engineering systems. This has stimulated the new field of active matter in recent years, which focuses on the physical aspects of propulsion mechanisms, and on motility-induced emergent collective behavior of a larger number of identical agents. The scale of agents ranges from nanomotors and microswimmers, to cells, fish, birds, and peop…
▽ More
Activity and autonomous motion are fundamental in living and engineering systems. This has stimulated the new field of active matter in recent years, which focuses on the physical aspects of propulsion mechanisms, and on motility-induced emergent collective behavior of a larger number of identical agents. The scale of agents ranges from nanomotors and microswimmers, to cells, fish, birds, and people. Inspired by biological microswimmers, various designs of autonomous synthetic nano- and micromachines have been proposed. Such machines provide the basis for multifunctional, highly responsive, intelligent (artificial) active materials, which exhibit emergent behavior and the ability to perform tasks in response to external stimuli. A major challenge for understanding and designing active matter is their inherent nonequilibrium nature due to persistent energy consumption, which invalidates equilibrium concepts such as free energy, detailed balance, and time-reversal symmetry. Unraveling, predicting, and controlling the behavior of active matter is a truly interdisciplinary endeavor at the interface of biology, chemistry, ecology, engineering, mathematics, and physics. The vast complexity of phenomena and mechanisms involved in the self-organization and dynamics of motile active matter comprises a major challenge. Hence, to advance, and eventually reach a comprehensive understanding, this important research area requires a concerted, synergetic approach of the various disciplines.
△ Less
Submitted 11 December, 2019;
originally announced December 2019.
-
The Transcription Factor E4F1 Coordinates CHK1-Dependent Checkpoint and Mitochondrial Functions
Authors:
Geneviéve Rodier,
Olivier Kirsh,
Martín Baraibar,
Thibault Houlés,
Matthieu Lacroix,
Héléne Delpech,
Elodie Hatchi,
Stéphanie Arnould,
Dany Severac,
Emeric Dubois,
Julie Caramel,
Eric Julien,
Bertrand Friguet,
Laurent Le Cam,
Claude Sardet
Abstract:
Recent data support the notion that a group of key transcriptional regulators involved in tumorigenesis, including MYC, p53, E2F1, and BMI1, share an intriguing capacity to simultaneously regulate metabolism and cell cycle. Here, we show that another factor, the multifunctional protein E4F1, directly controls genes involved in mitochondria functions and cell-cycle checkpoints, including Chek1, a m…
▽ More
Recent data support the notion that a group of key transcriptional regulators involved in tumorigenesis, including MYC, p53, E2F1, and BMI1, share an intriguing capacity to simultaneously regulate metabolism and cell cycle. Here, we show that another factor, the multifunctional protein E4F1, directly controls genes involved in mitochondria functions and cell-cycle checkpoints, including Chek1, a major component of the DNA damage response. Coordination of these cellular functions by E4F1 appears essential for the survival of p53-deficient transformed cells. Acute inactivation of E4F1 in these cells results in CHK1-dependent checkpoint deficiency and multiple mitochondrial dysfunctions that lead to increased ROS production, energy stress, and inhibition of de novo pyrimidine synthesis. This deadly cocktail leads to the accumulation of uncompensated oxidative damage to proteins and extensive DNA damage, ending in cell death. This supports the rationale of therapeutic strategies simultaneously targeting mitochondria and CHK1 for selective killing of p53-deficient cancer cells.
△ Less
Submitted 14 October, 2015;
originally announced October 2015.
-
Three lectures on free probability
Authors:
Jonathan Novak,
Michael LaCroix
Abstract:
These are notes from a three-lecture mini-course on free probability given at MSRI in the Fall of 2010 and repeated a year later at Harvard. The lectures were aimed at mathematicians and mathematical physicists working in combinatorics, probability, and random matrix theory. The first lecture was a staged rediscovery of free independence from first principles, the second dealt with the additive ca…
▽ More
These are notes from a three-lecture mini-course on free probability given at MSRI in the Fall of 2010 and repeated a year later at Harvard. The lectures were aimed at mathematicians and mathematical physicists working in combinatorics, probability, and random matrix theory. The first lecture was a staged rediscovery of free independence from first principles, the second dealt with the additive calculus of free random variables, and the third focused on random matrix models.
△ Less
Submitted 9 May, 2012;
originally announced May 2012.
-
Production of gamma rays by pulsed laser beam Compton scattering off GeV-electrons using a non-planar four-mirror optical cavity
Authors:
T. Akagi,
S. Araki,
J. Bonis,
I. Chaikovska,
R. Chiche,
R. Cizeron,
M. Cohen,
E. Cormier,
P. Cornebise,
N. Delerue,
R. Flaminio,
S. Funahashi,
D. Jehanno,
Y. Honda,
F. Labaye,
M. Lacroix,
R. Marie,
C. Michel,
S. Miyoshi,
S. Nagata,
T. Omori,
Y. Peinaud,
L. Pinard,
H. Shimizu,
V. Soskov
, et al. (6 additional authors not shown)
Abstract:
As part of the positron source R&D for future $e^+-e^-$ colliders and Compton based compact light sources, a high finesse non-planar four-mirror Fabry-Perot cavity has recently been installed at the ATF (KEK, Tsukuba, Japan). The first measurements of the gamma ray flux produced with a such cavity using a pulsed laser is presented here. We demonstrate the production of a flux of 2.7 $\pm$ 0.2 gamm…
▽ More
As part of the positron source R&D for future $e^+-e^-$ colliders and Compton based compact light sources, a high finesse non-planar four-mirror Fabry-Perot cavity has recently been installed at the ATF (KEK, Tsukuba, Japan). The first measurements of the gamma ray flux produced with a such cavity using a pulsed laser is presented here. We demonstrate the production of a flux of 2.7 $\pm$ 0.2 gamma rays per bunch crossing ($\sim3\times10^6$ gammas per second) during the commissioning.
△ Less
Submitted 4 January, 2012; v1 submitted 24 November, 2011;
originally announced November 2011.
-
Non-planar four-mirror optical cavity for high intensity gamma ray flux production by pulsed laser beam Compton scattering off GeV-electrons
Authors:
J. Bonis,
R. Chiche,
R. Cizeron,
M. Cohen,
E. Cormier,
P. Cornebise,
N. Delerue,
R. Flaminio,
D. Jehanno,
F. Labaye,
M. Lacroix,
R. Marie,
B. Mercier,
C. Michel,
Y. Peinaud,
L. Pinard,
C. Prevost,
V. Soskov,
A. Variola,
F. Zomer
Abstract:
As part of the R&D toward the production of high flux of polarised Gamma-rays we have designed and built a non-planar four-mirror optical cavity with a high finesse and operated it at a particle accelerator. We report on the main challenges of such cavity, such as the design of a suitable laser based on fiber technology, the mechanical difficulties of having a high tunability and a high mechanical…
▽ More
As part of the R&D toward the production of high flux of polarised Gamma-rays we have designed and built a non-planar four-mirror optical cavity with a high finesse and operated it at a particle accelerator. We report on the main challenges of such cavity, such as the design of a suitable laser based on fiber technology, the mechanical difficulties of having a high tunability and a high mechanical stability in an accelerator environment and the active stabilization of such cavity by implementing a double feedback loop in a FPGA.
△ Less
Submitted 21 December, 2011; v1 submitted 24 November, 2011;
originally announced November 2011.
-
High flux polarized gamma rays production: first measurements with a four-mirror cavity at the ATF
Authors:
Nicolas Delerue,
J. Bonis,
Iryna Chaikovska,
R. Chiche,
R. Cizeron,
M. Cohen,
J. Colin,
P. Cornebise,
D. Jehanno,
F. Labaye,
M. Lacroix,
R. Marie,
Y. Peinaud,
V. Soskov,
A. Variola,
F. Zomer,
E. Cormier,
R. Flaminio,
L. Pinard,
S. Araki,
S. Funahashi,
Y. Honda,
T. Omori,
H. Shimizu,
T. Terunuma
, et al. (5 additional authors not shown)
Abstract:
The next generation of e+/e- colliders will require a very intense flux of gamma rays to allow high current polarized positrons to be produced. This can be achieved by converting polarized high energy photons in polarized pairs into a target. In that context, an optical system consisting of a laser and a four-mirror passive Fabry-Perot cavity has recently been installed at the Accelerator Test Fac…
▽ More
The next generation of e+/e- colliders will require a very intense flux of gamma rays to allow high current polarized positrons to be produced. This can be achieved by converting polarized high energy photons in polarized pairs into a target. In that context, an optical system consisting of a laser and a four-mirror passive Fabry-Perot cavity has recently been installed at the Accelerator Test Facility (ATF) at KEK to produce a high flux of polarized gamma rays by inverse Compton scattering. In this contribution, we describe the experimental system and present preliminary results. An ultra-stable four-mirror non planar geometry has been implemented to ensure the polarization of the gamma rays produced. A fiber amplifier is used to inject about 10W in the high finesse cavity with a gain of 1000. A digital feedback system is used to keep the cavity at the length required for the optimal power enhancement. Preliminary measurements show that a flux of about $4\times10^6 γ$/s with an average energy of about 24 MeV was generated. Several upgrades currently in progress are also described.
△ Less
Submitted 14 October, 2011;
originally announced October 2011.
-
A combinatorial proof of Rayleigh monotonicity for graphs
Authors:
J. Cibulka,
J. Hladky,
M. A. LaCroix,
D. G. Wagner
Abstract:
We give an elementary, self-contained, and purely combinatorial proof of the Rayleigh monotonicity property of graphs.
We give an elementary, self-contained, and purely combinatorial proof of the Rayleigh monotonicity property of graphs.
△ Less
Submitted 9 May, 2008; v1 submitted 31 March, 2008;
originally announced April 2008.