-
On some singular graphs with non-isomorphic associated evolution algebras
Authors:
Paula Cadavid,
Mary Luz Rodiño Montoya,
Pablo M. Rodriguez,
Sebastian J. Vidal
Abstract:
A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix of the symmetric random walk on the same graph. It is well-known that, for a non-singular graph, both evolution algebras are isomorphic if, and only if, the gr…
▽ More
A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix of the symmetric random walk on the same graph. It is well-known that, for a non-singular graph, both evolution algebras are isomorphic if, and only if, the graph is regular or biregular. Moreover, through examples and partial results, it has been conjectured that the same result remains true for singular graphs. The purpose of this work is to provide new examples supporting this conjecture.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
Hilbert evolution algebras, weighted digraphs, and nilpotency
Authors:
Paula Cadavid,
Pablo M. Rodriguez,
Sebastian J. Vidal
Abstract:
Hilbert evolution algebras generalize evolution algebras through a framework of Hilbert spaces. In this work we focus on infinite-dimensional Hilbert evolution algebras and their representation through a suitably defined weighted digraph. By means of studying such a digraph we obtain new properties for these structures extending well-known results related to the nilpotency of finite dimensional ev…
▽ More
Hilbert evolution algebras generalize evolution algebras through a framework of Hilbert spaces. In this work we focus on infinite-dimensional Hilbert evolution algebras and their representation through a suitably defined weighted digraph. By means of studying such a digraph we obtain new properties for these structures extending well-known results related to the nilpotency of finite dimensional evolution algebras. We show that differently from what happens for the finite dimensional evolution algebras, the notions of nil and nilpotency are not equivalent for Hilbert evolution algebras. Furthermore, we exhibit necessary and sufficient conditions under which a given Hilbert evolution algebra is nil or nilpotent. Our approach includes illustrative examples.
△ Less
Submitted 30 April, 2024; v1 submitted 14 November, 2023;
originally announced November 2023.
-
Retrieving and Ranking Relevant JavaScript Technologies from Web Repositories
Authors:
Hernan C. Vazquez,
J. Andres Diaz Pace,
Claudia Marcos,
Santiago Vidal
Abstract:
The selection of software technologies is an important but complex task. We consider developers of JavaScript (JS) applications, for whom the assessment of JS libraries has become difficult and time-consuming due to the growing number of technology options available. A common strategy is to browse software repositories via search engines (e.g., NPM, or Google), although it brings some problems. Fi…
▽ More
The selection of software technologies is an important but complex task. We consider developers of JavaScript (JS) applications, for whom the assessment of JS libraries has become difficult and time-consuming due to the growing number of technology options available. A common strategy is to browse software repositories via search engines (e.g., NPM, or Google), although it brings some problems. First, given a technology need, the engines might return a long list of results, which often causes information overload issues. Second, the results should be ranked according to criteria of interest for the developer. However, deciding how to weight these criteria to make a decision is not straightforward. In this work, we propose a two-phase approach for assisting developers to retrieve and rank JS technologies in a semi-automated fashion. The first-phase (ST-Retrieval) uses a meta-search technique for collecting JS technologies that meet the developer's needs. The second-phase (called ST-Rank), relies on a machine learning technique to infer, based on criteria used by other projects in the Web, a ranking of the output of ST-Retrieval. We evaluated our approach with NPM and obtained satisfactory results in terms of the accuracy of the technologies retrieved and the order in which they were ranked.
△ Less
Submitted 30 May, 2022;
originally announced May 2022.
-
On Hilbert evolution algebras of a graph
Authors:
Sebastian J. Vidal,
Paula Cadavid,
Pablo M. Rodriguez
Abstract:
Evolution algebras are a special class of non-associative algebras exhibiting connections with different fields of Mathematics. Hilbert evolution algebras generalize the concept through a framework of Hilbert spaces. This allows to deal with a wide class of infinite-dimensional spaces. In this work we study Hilbert evolution algebras associated to a graph. Inspired in definitions of evolution alge…
▽ More
Evolution algebras are a special class of non-associative algebras exhibiting connections with different fields of Mathematics. Hilbert evolution algebras generalize the concept through a framework of Hilbert spaces. This allows to deal with a wide class of infinite-dimensional spaces. In this work we study Hilbert evolution algebras associated to a graph. Inspired in definitions of evolution algebras we define the Hilbert evolution algebra associated to a given graph and the Hilbert evolution algebra associated to the symmetric random walk on a graph. For a given graph, we provide conditions under which these structures are or are not isomorphic. Our definitions and results extend to graphs with infinitely many vertices a similar theory developed for evolution algebras associated to finite graphs.
△ Less
Submitted 14 November, 2021;
originally announced November 2021.
-
High power continuous laser at 461 nm based on a compact and high-efficiency frequency-doubling linear cavity
Authors:
Chen-Hao Feng,
Sébastien Vidal,
Paul Robert,
Philippe Bouyer,
Bruno Desruelle,
Marco Prevedelli,
Johan Boullet,
Giorgio Santarelli,
Andrea Bertoldi
Abstract:
A Watt-level continuous and single frequency blue laser at 461 nm is obtained by frequency-doubling an amplified diode laser operating at 922 nm via a LBO crystal in a resonant Fabry-Pérot cavity. We achieved a best optical conversion efficiency equal to 87\% with more than 1 W output power in the blue, and limited by the available input power. The frequency-converted beam is characterized in term…
▽ More
A Watt-level continuous and single frequency blue laser at 461 nm is obtained by frequency-doubling an amplified diode laser operating at 922 nm via a LBO crystal in a resonant Fabry-Pérot cavity. We achieved a best optical conversion efficiency equal to 87\% with more than 1 W output power in the blue, and limited by the available input power. The frequency-converted beam is characterized in terms of long term power stability, residual intensity noise, and geometrical shape. The blue beam has a linewidth of the order of 1 MHz, and we used it to magneto-optically trap $^{88}$Sr atoms on the 5s$^{2}\,^{1}$S$_0$ -- 5s5p$\,^{1}$P$_1$ transition. The low-finesse, linear-cavity doubling system is very robust, maintains the lock for several days, and is compatible with a tenfold increase of the power levels which could be obtained with fully-fibered amplifiers and large mode area fibers.
△ Less
Submitted 6 September, 2021; v1 submitted 14 June, 2021;
originally announced June 2021.
-
Hilbert evolution algebras and its connection with discrete-time Markov chains
Authors:
Sebastian J. Vidal,
Paula Cadavid,
Pablo M. Rodriguez
Abstract:
Evolution algebras are non-associative algebras. In this work we provide an extension of this class of algebras, in the context of Hilbert spaces, capable to deal with infinite-dimensional spaces. We illustrate the applicability of our approach by discussing a connection with discrete-time Markov chains with countable state space.
Evolution algebras are non-associative algebras. In this work we provide an extension of this class of algebras, in the context of Hilbert spaces, capable to deal with infinite-dimensional spaces. We illustrate the applicability of our approach by discussing a connection with discrete-time Markov chains with countable state space.
△ Less
Submitted 4 October, 2021; v1 submitted 9 December, 2020;
originally announced December 2020.
-
Target Design for XUV Probing of Radiative Shock Experiments
Authors:
U. Chaulagain,
C. Stehlé,
P. Barroso,
M. Kozlova,
J. Nejdl,
F. Suzuki Vidal,
J. Larour
Abstract:
Radiative shocks are strong shocks characterized by plasma at a high temperature emitting an important fraction of its energy as radiation. Radiative shocks are commonly found in many astrophysical systems and are templates of radiative hydrodynamic flows, which can be studied experimentally using high-power lasers. This is not only important in the context of laboratory astrophysics but also to b…
▽ More
Radiative shocks are strong shocks characterized by plasma at a high temperature emitting an important fraction of its energy as radiation. Radiative shocks are commonly found in many astrophysical systems and are templates of radiative hydrodynamic flows, which can be studied experimentally using high-power lasers. This is not only important in the context of laboratory astrophysics but also to benchmark numerical studies. We present details on the design of experiments on radiative shocks in xenon gas performed at the kJ scale PALS laser facility. It includes technical specifications for the tube targets design and numerical studies with the 1-D radiative hydrodynamics code MULTI. Emphasis is given to the technical feasibility of an XUV imaging diagnostic with a 21 nm (~58 eV) probing beam, which allows to probe simultaneously the post-shock and the precursor region ahead of the shock. The novel design of the target together with the improved X-ray optics and XUV source allow to show both the dense post-shock structure and the precursor of the radiative shock.
△ Less
Submitted 6 December, 2020;
originally announced December 2020.
-
Model-Independent Determination of the Cosmic Growth Factor
Authors:
Sophia Haude,
Shabnam Salehi,
Sofía Vidal,
Matteo Maturi,
Matthias Bartelmann
Abstract:
Since the discovery of the accelerated cosmic expansion, one of the most important tasks in observational cosmology is to determine the nature of the dark energy. We should build our understanding on a minimum of assumptions in order to avoid biases from assumed cosmological models. The two most important functions describing the evolution of the universe and its structures are the expansion funct…
▽ More
Since the discovery of the accelerated cosmic expansion, one of the most important tasks in observational cosmology is to determine the nature of the dark energy. We should build our understanding on a minimum of assumptions in order to avoid biases from assumed cosmological models. The two most important functions describing the evolution of the universe and its structures are the expansion function E(a) and the linear growth factor D_+(a). The expansion function has been determined in previous papers in a model-independent way using distance moduli to type-Ia supernovae and assuming only a metric theory of gravity, spatial isotropy and homogeneity. Here, we extend this analysis in three ways: (1) We extend the data sample by combining the Pantheon measurements of type-Ia supernovae with measurements of baryonic acoustic oscillations; (2) we substantially simplify and generalise our method for reconstructing the expansion function; and (3) we use the reconstructed expansion function to determine the linear growth factor of cosmic structures, equally independent of specific assumptions on an underlying cosmological model other than the usual spatial symmetries. We show that the result is quite insensitive to the initial conditions for solving the growth equation, leaving the present-day matter-density parameter Ω_m0 as the only relevant parameter for an otherwise purely empirical and accurate determination of the growth factor.
△ Less
Submitted 10 December, 2019;
originally announced December 2019.
-
Ion heating and magnetic flux pile-up in a magnetic reconnection experiment with super-Alfvenic plasma inflows
Authors:
L. G. Suttle,
J. D. Hare,
S. V. Lebedev,
A. Ciardi,
N. F. Loureiro,
G. C. Burdiak,
J. P. Chittenden,
T. Clayson,
J. W. D. Halliday,
N. Niasse,
D. Russell,
F. Suzuki Vidal,
E. Tubman,
T. Lane,
J. Ma,
T. Robinson,
R. A. Smith,
N. Stuart
Abstract:
This work presents a magnetic reconnection experiment in which the kinetic, magnetic and thermal properties of the plasma each play an important role in the overall energy balance and structure of the generated reconnection layer. Magnetic reconnection occurs during the interaction of continuous and steady flows of super-Alfvenic, magnetized, aluminum plasma, which collide in a geometry with two-d…
▽ More
This work presents a magnetic reconnection experiment in which the kinetic, magnetic and thermal properties of the plasma each play an important role in the overall energy balance and structure of the generated reconnection layer. Magnetic reconnection occurs during the interaction of continuous and steady flows of super-Alfvenic, magnetized, aluminum plasma, which collide in a geometry with two-dimensional symmetry, producing a stable and long-lasting reconnection layer. Optical Thomson scattering measurements show that when the layer forms, ions inside the layer are more strongly heated than electrons, reaching temperatures of Ti~ZTe>300 eV - much greater than can be expected from strong shock and viscous heating alone. Later in time, as the plasma density in the layer increases, the electron and ion temperatures are found to equilibrate, and a constant plasma temperature is achieved through a balance of the heating mechanisms and radiative losses of the plasma. Measurements from Faraday rotation polarimetry also indicate the presence of significant magnetic field pile-up occurring at the boundary of the reconnection region, which is consistent with the super-Alfvenic velocity of the inflows.
△ Less
Submitted 27 February, 2018;
originally announced February 2018.
-
An Optimal Algorithm to Generate Pointed Trivalent Diagrams and Pointed Triangular Maps
Authors:
Samuel Alexandre Vidal
Abstract:
A trivalent diagram is a connected, two-colored bipartite graph (parallel edges allowed but not loops) such that every black vertex is of degree 1 or 3 and every white vertex is of degree 1 or 2, with a cyclic order imposed on every set of edges incident to to a same vertex. A rooted trivalent diagram is a trivalent diagram with a distinguished edge, its root. We shall describe and analyze an al…
▽ More
A trivalent diagram is a connected, two-colored bipartite graph (parallel edges allowed but not loops) such that every black vertex is of degree 1 or 3 and every white vertex is of degree 1 or 2, with a cyclic order imposed on every set of edges incident to to a same vertex. A rooted trivalent diagram is a trivalent diagram with a distinguished edge, its root. We shall describe and analyze an algorithm giving an exhaustive list of rooted trivalent diagrams of a given size (number of edges), the list being non-redundant in that no two diagrams of the list are isomorphic. The algorithm will be shown to have optimal performance in that the time necessary to generate a diagram will be seen to be bounded in the amortized sense, the bound being independent of the size of the diagrams. That's what we call the CAT property. One objective of the paper is to provide a reusable theoretical framework for algorithms generating exhaustive lists of complex combinatorial structures with attention paid to the case of unlabeled structures and to those generators having the CAT property.
△ Less
Submitted 27 February, 2009; v1 submitted 7 June, 2007;
originally announced June 2007.
-
Sur la Classification et le Denombrement des Sous-groupes du Groupe Modulaire et de leurs Classes de Conjugaison
Authors:
Samuel Alexandre Vidal
Abstract:
In this article we give a classification of the sub-groups in PSL(2,Z) and of the conjugacy classes of these sub-groups by the mean of an combinatorial invariant: some trivalent diagrams (dotted or not). We give explicit formulae enabling to count the number of isomorphism classes of these structures and of some of their variations, as function of the number of their arcs. Until now, the countin…
▽ More
In this article we give a classification of the sub-groups in PSL(2,Z) and of the conjugacy classes of these sub-groups by the mean of an combinatorial invariant: some trivalent diagrams (dotted or not). We give explicit formulae enabling to count the number of isomorphism classes of these structures and of some of their variations, as function of the number of their arcs. Until now, the counting of non-dotted diagrams was an open problem, for it gives also the number of unrooted combinatorial maps, triangular or general respectively. The article ends with the description of a high performance algorithm to enumerate those structures witch is built upon an unexpected factoring of the cycle index series of the considered combinatorial species.
△ Less
Submitted 8 February, 2007;
originally announced February 2007.
-
3D MHD Simulations of Laboratory Plasma Jets
Authors:
A. Ciardi,
S. V. Lebedev,
A. Frank,
E. G. Blackman,
D. J. Ampleford,
C. A. Jennings,
J. P. Chittenden,
T. Lery,
S. N. Bland,
S. C. Bott,
G. N. Hall,
J. Rapley,
F. A. Suzuki Vidal,
A. Marocchino
Abstract:
Jets and outflows are thought to be an integral part of accretion phenomena and are associated with a large variety of objects. In these systems, the interaction of magnetic fields with an accretion disk and/or a magnetized central object is thought to be responsible for the acceleration and collimation of plasma into jets and wider angle flows. In this paper we present three-dimensional MHD sim…
▽ More
Jets and outflows are thought to be an integral part of accretion phenomena and are associated with a large variety of objects. In these systems, the interaction of magnetic fields with an accretion disk and/or a magnetized central object is thought to be responsible for the acceleration and collimation of plasma into jets and wider angle flows. In this paper we present three-dimensional MHD simulations of magnetically driven, radiatively cooled laboratory jets that are produced on the MAGPIE experimental facility. The general outflow structure comprises an expanding magnetic cavity which is collimated by the pressure of an extended plasma background medium, and a magnetically confined jet which develops within the magnetic cavity. Although this structure is intrinsically transient and instabilities in the jet and disruption of the magnetic cavity ultimately lead to its break-up, a well collimated, knotty jet still emerges from the system; such clumpy morphology is reminiscent of that observed in many astrophysical jets. The possible introduction in the experiments of angular momentum and axial magnetic field will also be discussed.
△ Less
Submitted 30 June, 2006;
originally announced June 2006.