-
Quantitative regularity properties for the optimal design problem
Authors:
Lorenzo Lamberti,
Antoine Lemenant
Abstract:
In this paper we slightly improve the regularity theory for the so called optimal design problem. We first establish the uniform rectifiability of the boundary of the optimal set, for a larger class of minimizers, in any dimension. As an application, we improve the bound obtained by Larsen in dimension~2 about the mutual distance between two connected components. Finally we also prove that the ful…
▽ More
In this paper we slightly improve the regularity theory for the so called optimal design problem. We first establish the uniform rectifiability of the boundary of the optimal set, for a larger class of minimizers, in any dimension. As an application, we improve the bound obtained by Larsen in dimension~2 about the mutual distance between two connected components. Finally we also prove that the full regularity in dimension 2 holds true provided that the ratio between the two constants in front of the Dirichlet energy is not larger than 4, which partially answers to a question raised by Larsen.
△ Less
Submitted 28 May, 2025;
originally announced May 2025.
-
Finsler $p$-Laplacian in domains becoming unbounded
Authors:
Luca Esposito,
Lorenzo Lamberti,
Dattatreya N. N.,
Prosenjit Roy
Abstract:
We study the asymptotic behavior of sequences of solutions, energies functionals, and the first eigenvalues associated with the Finsler $p$-Laplace operator, also known as the anisotropic $p$-Laplace operator on a sequence of bounded cylinders whose length tends to infinity. We prove that the solutions on the bounded cylinders converge to the solution on the cross-section, with a polynomial rate o…
▽ More
We study the asymptotic behavior of sequences of solutions, energies functionals, and the first eigenvalues associated with the Finsler $p$-Laplace operator, also known as the anisotropic $p$-Laplace operator on a sequence of bounded cylinders whose length tends to infinity. We prove that the solutions on the bounded cylinders converge to the solution on the cross-section, with a polynomial rate of convergence in the general case and exponential convergence in some special cases. We show that energies on finite cylinders, with the multiplication of a scaling factor, converge to the energy on the cross-section. Finally, we investigate the convergence of the first eigenvalue and, for a specific subclass, we provide the optimal convergence rate.
△ Less
Submitted 28 May, 2025;
originally announced May 2025.
-
Quasiconvex Bulk and Surface Energies with subquadratic growth
Authors:
Menita Carozza,
Luca Esposito,
Lorenzo Lamberti
Abstract:
We establish partial Hölder continuity of the gradient for equilibrium configurations of vectorial multidimensional variational problems, involving bulk and surface energies. The bulk energy densities are uniformly strictly quasiconvex functions with $p$-growth, $1<p< 2$, without any further structure conditions. The anisotropic surface energy is defined by means of an elliptic integrand $Φ$ not n…
▽ More
We establish partial Hölder continuity of the gradient for equilibrium configurations of vectorial multidimensional variational problems, involving bulk and surface energies. The bulk energy densities are uniformly strictly quasiconvex functions with $p$-growth, $1<p< 2$, without any further structure conditions. The anisotropic surface energy is defined by means of an elliptic integrand $Φ$ not necessarily regular.
△ Less
Submitted 13 January, 2025;
originally announced January 2025.
-
Circuits and Systems for Embodied AI: Exploring uJ Multi-Modal Perception for Nano-UAVs on the Kraken Shield
Authors:
Viviane Potocnik,
Alfio Di Mauro,
Lorenzo Lamberti,
Victor Kartsch,
Moritz Scherer,
Francesco Conti,
Luca Benini
Abstract:
Embodied artificial intelligence (AI) requires pushing complex multi-modal models to the extreme edge for time-constrained tasks such as autonomous navigation of robots and vehicles. On small form-factor devices, e.g., nano-sized unmanned aerial vehicles (UAVs), such challenges are exacerbated by stringent constraints on energy efficiency and weight. In this paper, we explore embodied multi-modal…
▽ More
Embodied artificial intelligence (AI) requires pushing complex multi-modal models to the extreme edge for time-constrained tasks such as autonomous navigation of robots and vehicles. On small form-factor devices, e.g., nano-sized unmanned aerial vehicles (UAVs), such challenges are exacerbated by stringent constraints on energy efficiency and weight. In this paper, we explore embodied multi-modal AI-based perception for Nano-UAVs with the Kraken shield, a 7g multi-sensor (frame-based and event-based imagers) board based on Kraken, a 22 nm SoC featuring multiple acceleration engines for multi-modal event and frame-based inference based on spiking (SNN) and ternary (TNN) neural networks, respectively. Kraken can execute SNN real-time inference for depth estimation at 1.02k inf/s, 18 μJ/inf, TNN real-time inference for object classification at 10k inf/s, 6 μJ/inf, and real-time inference for obstacle avoidance at 221 frame/s, 750 μJ/inf.
△ Less
Submitted 26 September, 2024;
originally announced October 2024.
-
Distilling Tiny and Ultra-fast Deep Neural Networks for Autonomous Navigation on Nano-UAVs
Authors:
Lorenzo Lamberti,
Lorenzo Bellone,
Luka Macan,
Enrico Natalizio,
Francesco Conti,
Daniele Palossi,
Luca Benini
Abstract:
Nano-sized unmanned aerial vehicles (UAVs) are ideal candidates for flying Internet-of-Things smart sensors to collect information in narrow spaces. This requires ultra-fast navigation under very tight memory/computation constraints. The PULP-Dronet convolutional neural network (CNN) enables autonomous navigation running aboard a nano-UAV at 19 frame/s, at the cost of a large memory footprint of 3…
▽ More
Nano-sized unmanned aerial vehicles (UAVs) are ideal candidates for flying Internet-of-Things smart sensors to collect information in narrow spaces. This requires ultra-fast navigation under very tight memory/computation constraints. The PULP-Dronet convolutional neural network (CNN) enables autonomous navigation running aboard a nano-UAV at 19 frame/s, at the cost of a large memory footprint of 320 kB -- and with drone control in complex scenarios hindered by the disjoint training of collision avoidance and steering capabilities. In this work, we distill a novel family of CNNs with better capabilities than PULP-Dronet, but memory footprint reduced by up to 168x (down to 2.9 kB), achieving an inference rate of up to 139 frame/s; we collect a new open-source unified collision/steering 66 k images dataset for more robust navigation; and we perform a thorough in-field analysis of both PULP-Dronet and our tiny CNNs running on a commercially available nano-UAV. Our tiniest CNN, called Tiny-PULP-Dronet v3, navigates with a 100% success rate a challenging and never-seen-before path, composed of a narrow obstacle-populated corridor and a 180° turn, at a maximum target speed of 0.5 m/s. In the same scenario, the SoA PULP-Dronet consistently fails despite having 168x more parameters.
△ Less
Submitted 17 July, 2024;
originally announced July 2024.
-
Tiny-PULP-Dronets: Squeezing Neural Networks for Faster and Lighter Inference on Multi-Tasking Autonomous Nano-Drones
Authors:
Lorenzo Lamberti,
Vlad Niculescu,
Michał Barcis,
Lorenzo Bellone,
Enrico Natalizio,
Luca Benini,
Daniele Palossi
Abstract:
Pocket-sized autonomous nano-drones can revolutionize many robotic use cases, such as visual inspection in narrow, constrained spaces, and ensure safer human-robot interaction due to their tiny form factor and weight -- i.e., tens of grams. This compelling vision is challenged by the high level of intelligence needed aboard, which clashes against the limited computational and storage resources ava…
▽ More
Pocket-sized autonomous nano-drones can revolutionize many robotic use cases, such as visual inspection in narrow, constrained spaces, and ensure safer human-robot interaction due to their tiny form factor and weight -- i.e., tens of grams. This compelling vision is challenged by the high level of intelligence needed aboard, which clashes against the limited computational and storage resources available on PULP (parallel-ultra-low-power) MCU class navigation and mission controllers that can be hosted aboard. This work moves from PULP-Dronet, a State-of-the-Art convolutional neural network for autonomous navigation on nano-drones. We introduce Tiny-PULP-Dronet: a novel methodology to squeeze by more than one order of magnitude model size (50x fewer parameters), and number of operations (27x less multiply-and-accumulate) required to run inference with similar flight performance as PULP-Dronet. This massive reduction paves the way towards affordable multi-tasking on nano-drones, a fundamental requirement for achieving high-level intelligence.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
Regularity results for almost-minimizers of anisotropic free interface problem with Hölder dependence on the position
Authors:
Luca Esposito,
Lorenzo Lamberti,
Giovanni Pisante
Abstract:
We establish regularity results for almost-minimizers of a class of variational problems involving both bulk and interface energies. The bulk energy is of Dirichlet type. The surface energy exhibits anisotropic behaviour and is defined by means of an ellipsoidal density that is Hölder continuous with respect to the position variable.
We establish regularity results for almost-minimizers of a class of variational problems involving both bulk and interface energies. The bulk energy is of Dirichlet type. The surface energy exhibits anisotropic behaviour and is defined by means of an ellipsoidal density that is Hölder continuous with respect to the position variable.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Combining Local and Global Perception for Autonomous Navigation on Nano-UAVs
Authors:
Lorenzo Lamberti,
Georg Rutishauser,
Francesco Conti,
Luca Benini
Abstract:
A critical challenge in deploying unmanned aerial vehicles (UAVs) for autonomous tasks is their ability to navigate in an unknown environment. This paper introduces a novel vision-depth fusion approach for autonomous navigation on nano-UAVs. We combine the visual-based PULP-Dronet convolutional neural network for semantic information extraction, i.e., serving as the global perception, with 8x8px d…
▽ More
A critical challenge in deploying unmanned aerial vehicles (UAVs) for autonomous tasks is their ability to navigate in an unknown environment. This paper introduces a novel vision-depth fusion approach for autonomous navigation on nano-UAVs. We combine the visual-based PULP-Dronet convolutional neural network for semantic information extraction, i.e., serving as the global perception, with 8x8px depth maps for close-proximity maneuvers, i.e., the local perception. When tested in-field, our integration strategy highlights the complementary strengths of both visual and depth sensory information. We achieve a 100% success rate over 15 flights in a complex navigation scenario, encompassing straight pathways, static obstacle avoidance, and 90° turns.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Multi-sensory Anti-collision Design for Autonomous Nano-swarm Exploration
Authors:
Mahyar Pourjabar,
Manuele Rusci,
Luca Bompani,
Lorenzo Lamberti,
Vlad Niculescu,
Daniele Palossi,
Luca Benini
Abstract:
This work presents a multi-sensory anti-collision system design to achieve robust autonomous exploration capabilities for a swarm of 10 cm-side nano-drones operating on object detection missions. We combine lightweight single-beam laser ranging to avoid proximity collisions with a long-range vision-based obstacle avoidance deep learning model (i.e., PULP-Dronet) and an ultra-wide-band (UWB) based…
▽ More
This work presents a multi-sensory anti-collision system design to achieve robust autonomous exploration capabilities for a swarm of 10 cm-side nano-drones operating on object detection missions. We combine lightweight single-beam laser ranging to avoid proximity collisions with a long-range vision-based obstacle avoidance deep learning model (i.e., PULP-Dronet) and an ultra-wide-band (UWB) based ranging module to prevent intra-swarm collisions. An in-field study shows that our multisensory approach can prevent collisions with static obstacles, improving the mission success rate from 20% to 80% in cluttered environments w.r.t. a State-of-the-Art (SoA) baseline. At the same time, the UWB-based sub-system shows a 92.8% success rate in preventing collisions between drones of a four-agent fleet within a safety distance of 65 cm. On a SoA robotic platform extended by a GAP8 multi-core processor, the PULP-Dronet runs interleaved with an objected detection task, which constraints its execution at 1.6 frame/s. This throughput is sufficient for avoiding obstacles with a probability of about 40% but shows a need for more capable processors for the next-generation nano-drone swarms.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
-
A Sim-to-Real Deep Learning-based Framework for Autonomous Nano-drone Racing
Authors:
Lorenzo Lamberti,
Elia Cereda,
Gabriele Abbate,
Lorenzo Bellone,
Victor Javier Kartsch Morinigo,
Michał Barcis,
Agata Barcis,
Alessandro Giusti,
Francesco Conti,
Daniele Palossi
Abstract:
Autonomous drone racing competitions are a proxy to improve unmanned aerial vehicles' perception, planning, and control skills. The recent emergence of autonomous nano-sized drone racing imposes new challenges, as their ~10cm form factor heavily restricts the resources available onboard, including memory, computation, and sensors. This paper describes the methodology and technical implementation o…
▽ More
Autonomous drone racing competitions are a proxy to improve unmanned aerial vehicles' perception, planning, and control skills. The recent emergence of autonomous nano-sized drone racing imposes new challenges, as their ~10cm form factor heavily restricts the resources available onboard, including memory, computation, and sensors. This paper describes the methodology and technical implementation of the system winning the first autonomous nano-drone racing international competition: the IMAV 2022 Nanocopter AI Challenge. We developed a fully onboard deep learning approach for visual navigation trained only on simulation images to achieve this goal. Our approach includes a convolutional neural network for obstacle avoidance, a sim-to-real dataset collection procedure, and a navigation policy that we selected, characterized, and adapted through simulation and actual in-field experiments. Our system ranked 1st among seven competing teams at the competition. In our best attempt, we scored 115m of traveled distance in the allotted 5-minute flight, never crashing while dodging static and dynamic obstacles. Sharing our knowledge with the research community, we aim to provide a solid groundwork to foster future development in this field.
△ Less
Submitted 14 December, 2023;
originally announced December 2023.
-
Bio-inspired Autonomous Exploration Policies with CNN-based Object Detection on Nano-drones
Authors:
Lorenzo Lamberti,
Luca Bompani,
Victor Javier Kartsch,
Manuele Rusci,
Daniele Palossi,
Luca Benini
Abstract:
Nano-sized drones, with palm-sized form factor, are gaining relevance in the Internet-of-Things ecosystem. Achieving a high degree of autonomy for complex multi-objective missions (e.g., safe flight, exploration, object detection) is extremely challenging for the onboard chip-set due to tight size, payload (<10g), and power envelope constraints, which strictly limit both memory and computation. Ou…
▽ More
Nano-sized drones, with palm-sized form factor, are gaining relevance in the Internet-of-Things ecosystem. Achieving a high degree of autonomy for complex multi-objective missions (e.g., safe flight, exploration, object detection) is extremely challenging for the onboard chip-set due to tight size, payload (<10g), and power envelope constraints, which strictly limit both memory and computation. Our work addresses this complex problem by combining bio-inspired navigation policies, which rely on time-of-flight distance sensor data, with a vision-based convolutional neural network (CNN) for object detection. Our field-proven nano-drone is equipped with two microcontroller units (MCUs), a single-core ARM Cortex-M4 (STM32) for safe navigation and exploration policies, and a parallel ultra-low power octa-core RISC-V (GAP8) for onboard CNN inference, with a power envelope of just 134mW, including image sensors and external memories. The object detection task achieves a mean average precision of 50% (at 1.6 frame/s) on an in-field collected dataset. We compare four bio-inspired exploration policies and identify a pseudo-random policy to achieve the highest coverage area of 83% in a ~36m^2 unknown room in a 3 minutes flight. By combining the detection CNN and the exploration policy, we show an average detection rate of 90% on six target objects in a never-seen-before environment.
△ Less
Submitted 1 February, 2023; v1 submitted 28 January, 2023;
originally announced January 2023.
-
Lightweight Neural Architecture Search for Temporal Convolutional Networks at the Edge
Authors:
Matteo Risso,
Alessio Burrello,
Francesco Conti,
Lorenzo Lamberti,
Yukai Chen,
Luca Benini,
Enrico Macii,
Massimo Poncino,
Daniele Jahier Pagliari
Abstract:
Neural Architecture Search (NAS) is quickly becoming the go-to approach to optimize the structure of Deep Learning (DL) models for complex tasks such as Image Classification or Object Detection. However, many other relevant applications of DL, especially at the edge, are based on time-series processing and require models with unique features, for which NAS is less explored. This work focuses in pa…
▽ More
Neural Architecture Search (NAS) is quickly becoming the go-to approach to optimize the structure of Deep Learning (DL) models for complex tasks such as Image Classification or Object Detection. However, many other relevant applications of DL, especially at the edge, are based on time-series processing and require models with unique features, for which NAS is less explored. This work focuses in particular on Temporal Convolutional Networks (TCNs), a convolutional model for time-series processing that has recently emerged as a promising alternative to more complex recurrent architectures. We propose the first NAS tool that explicitly targets the optimization of the most peculiar architectural parameters of TCNs, namely dilation, receptive-field and number of features in each layer. The proposed approach searches for networks that offer good trade-offs between accuracy and number of parameters/operations, enabling an efficient deployment on embedded platforms. We test the proposed NAS on four real-world, edge-relevant tasks, involving audio and bio-signals. Results show that, starting from a single seed network, our method is capable of obtaining a rich collection of Pareto optimal architectures, among which we obtain models with the same accuracy as the seed, and 15.9-152x fewer parameters. Compared to three state-of-the-art NAS tools, ProxylessNAS, MorphNet and FBNetV2, our method explores a larger search space for TCNs (up to 10^12x) and obtains superior solutions, while requiring low GPU memory and search time. We deploy our NAS outputs on two distinct edge devices, the multicore GreenWaves Technology GAP8 IoT processor and the single-core STMicroelectronics STM32H7 microcontroller. With respect to the state-of-the-art hand-tuned models, we reduce latency and energy of up to 5.5x and 3.8x on the two targets respectively, without any accuracy loss.
△ Less
Submitted 24 January, 2023;
originally announced January 2023.
-
Regularity Results for a free interface problem with Hölder coefficients
Authors:
Luca Esposito,
Lorenzo Lamberti
Abstract:
We study a class of variational problems involving both bulk and interface energies. The bulk energy is of Dirichlet type albeit of very general form allowing the dependence from the unknown variable $u$ and the position $x$. We employ the regularity theory of $Λ$-minimizers to study the regularity of the free interface. The hallmark of the paper is the mild regularity assumption concerning the de…
▽ More
We study a class of variational problems involving both bulk and interface energies. The bulk energy is of Dirichlet type albeit of very general form allowing the dependence from the unknown variable $u$ and the position $x$. We employ the regularity theory of $Λ$-minimizers to study the regularity of the free interface. The hallmark of the paper is the mild regularity assumption concerning the dependence of the coefficients with respect to $x$ and $u$ that is of Hölder type.
△ Less
Submitted 17 October, 2022;
originally announced October 2022.
-
Variational analysis in one and two dimensions of a frustrated spin system: chirality transitions and magnetic anisotropic transitions
Authors:
Andrea Kubin,
Lorenzo Lamberti
Abstract:
We study the energy of a ferromagnetic/antiferromagnetic frustrated spin system with values on two disjoint circumferences of the 3-dimensional unit sphere in a one-dimensional and two-dimensional domain. It consists on the sum of a term that depends on the nearest and next-to-nearest interactions and a penalizing term that counts the spin's magnetic anisotropy transitions. We analyze the asymptot…
▽ More
We study the energy of a ferromagnetic/antiferromagnetic frustrated spin system with values on two disjoint circumferences of the 3-dimensional unit sphere in a one-dimensional and two-dimensional domain. It consists on the sum of a term that depends on the nearest and next-to-nearest interactions and a penalizing term that counts the spin's magnetic anisotropy transitions. We analyze the asymptotic behaviour of the energy, that is when the system is close to the helimagnet/ferromagnet transition point as the number of particles diverges. In the one-dimensional setting we compute the $Γ$-limit of renormalizations of the energy at first and second order. As a result, it is shown how much energy the system spends for any magnetic anistropy transition and chirality transition. In the two-dimensional setting, by computing the $Γ$-limit of the renormalization of the energy at second order, we we prove the emergence and study the geometric rigidity of chirality transitions.
△ Less
Submitted 25 September, 2023; v1 submitted 18 July, 2022;
originally announced July 2022.
-
Reducing Neural Architecture Search Spaces with Training-Free Statistics and Computational Graph Clustering
Authors:
Thorir Mar Ingolfsson,
Mark Vero,
Xiaying Wang,
Lorenzo Lamberti,
Luca Benini,
Matteo Spallanzani
Abstract:
The computational demands of neural architecture search (NAS) algorithms are usually directly proportional to the size of their target search spaces. Thus, limiting the search to high-quality subsets can greatly reduce the computational load of NAS algorithms. In this paper, we present Clustering-Based REDuction (C-BRED), a new technique to reduce the size of NAS search spaces. C-BRED reduces a NA…
▽ More
The computational demands of neural architecture search (NAS) algorithms are usually directly proportional to the size of their target search spaces. Thus, limiting the search to high-quality subsets can greatly reduce the computational load of NAS algorithms. In this paper, we present Clustering-Based REDuction (C-BRED), a new technique to reduce the size of NAS search spaces. C-BRED reduces a NAS space by clustering the computational graphs associated with its architectures and selecting the most promising cluster using proxy statistics correlated with network accuracy. When considering the NAS-Bench-201 (NB201) data set and the CIFAR-100 task, C-BRED selects a subset with 70% average accuracy instead of the whole space's 64% average accuracy.
△ Less
Submitted 29 April, 2022;
originally announced April 2022.
-
Pruning In Time (PIT): A Lightweight Network Architecture Optimizer for Temporal Convolutional Networks
Authors:
Matteo Risso,
Alessio Burrello,
Daniele Jahier Pagliari,
Francesco Conti,
Lorenzo Lamberti,
Enrico Macii,
Luca Benini,
Massimo Poncino
Abstract:
Temporal Convolutional Networks (TCNs) are promising Deep Learning models for time-series processing tasks. One key feature of TCNs is time-dilated convolution, whose optimization requires extensive experimentation. We propose an automatic dilation optimizer, which tackles the problem as a weight pruning on the time-axis, and learns dilation factors together with weights, in a single training. Our…
▽ More
Temporal Convolutional Networks (TCNs) are promising Deep Learning models for time-series processing tasks. One key feature of TCNs is time-dilated convolution, whose optimization requires extensive experimentation. We propose an automatic dilation optimizer, which tackles the problem as a weight pruning on the time-axis, and learns dilation factors together with weights, in a single training. Our method reduces the model size and inference latency on a real SoC hardware target by up to 7.4x and 3x, respectively with no accuracy drop compared to a network without dilation. It also yields a rich set of Pareto-optimal TCNs starting from a single model, outperforming hand-designed solutions in both size and accuracy.
△ Less
Submitted 28 March, 2022;
originally announced March 2022.
-
Regularity Results for an Optimal Design Problem with lower order terms
Authors:
Luca Esposito,
Lorenzo Lamberti
Abstract:
We study the regularity of the interface for optimal energy configurations of functionals involving bulk energies with an additional perimeter penalization of the interface. It is allowed the dependence on $(x,u)$ for the bulk energy. For a minimal configuration $(E,u)$, the Hölder continuity of $u$ is well known. We give an estimate for the singular set of the boundary $\partial E$. Namely we sho…
▽ More
We study the regularity of the interface for optimal energy configurations of functionals involving bulk energies with an additional perimeter penalization of the interface. It is allowed the dependence on $(x,u)$ for the bulk energy. For a minimal configuration $(E,u)$, the Hölder continuity of $u$ is well known. We give an estimate for the singular set of the boundary $\partial E$. Namely we show that the Hausdorff dimension of the singular set is strictly smaller than $n-1$.
△ Less
Submitted 13 November, 2021;
originally announced November 2021.
-
Master regulators of evolution and the microbiome in higher dimensions
Authors:
Holger Eble,
Michael Joswig,
Lisa Lamberti,
Will Ludington
Abstract:
A longstanding goal of biology is to identify the key genes and species that critically impact evolution, ecology, and health. Network analysis has revealed keystone species that regulate ecosystems and master regulators that regulate cellular genetic networks. Yet these studies have focused on pairwise biological interactions, which can be affected by the context of genetic background and other s…
▽ More
A longstanding goal of biology is to identify the key genes and species that critically impact evolution, ecology, and health. Network analysis has revealed keystone species that regulate ecosystems and master regulators that regulate cellular genetic networks. Yet these studies have focused on pairwise biological interactions, which can be affected by the context of genetic background and other species present generating higher-order interactions. The important regulators of higher-order interactions are unstudied. To address this, we applied a new high-dimensional geometry approach that quantifies epistasis in a fitness landscape to ask how individual genes and species influence the interactions in the rest of the biological network. We then generated and also reanalyzed 5-dimensional datasets (two genetic, two microbiome). We identified key genes (e.g. the rbs locus and pykF) and species (e.g. Lactobacilli) that control the interactions of many other genes and species. These higher-order master regulators can induce or suppress evolutionary and ecological diversification by controlling the topography of the fitness landscape. Thus, we provide mathematical intuition and justification for exploration of biological networks in higher dimensions.
△ Less
Submitted 12 September, 2022; v1 submitted 25 September, 2020;
originally announced September 2020.
-
Combinatorial model for m-cluster categories in type E
Authors:
Bing Duan,
Lisa Lamberti,
Jian-Rong Li
Abstract:
We revisit the geometric description of cluster categories in type E in terms of colored diagonals in a polygon and generalize it to the case of m-cluster categories. As an application, we relate colored diagonals in a polygon to semi-standard Young tableaux, in type E_6,E_7,E_8. This provides a new compatibility description of semi--standard Young tableaux in Grassmannian cluster algebras in type…
▽ More
We revisit the geometric description of cluster categories in type E in terms of colored diagonals in a polygon and generalize it to the case of m-cluster categories. As an application, we relate colored diagonals in a polygon to semi-standard Young tableaux, in type E_6,E_7,E_8. This provides a new compatibility description of semi--standard Young tableaux in Grassmannian cluster algebras in type E_6, E_8 and in a sub-cluster algebra of type E_7.
△ Less
Submitted 27 November, 2019;
originally announced November 2019.
-
Cluster tilting modules for mesh algebras
Authors:
Karin Erdmann,
Sira Gratz,
Lisa Lamberti
Abstract:
We study cluster tilting modules in mesh algebras of Dynkin type, providing a new proof for their existence. In all but one case, we show that these are precisely the maximal rigid modules, and that they are equivariant for a certain automorphism. We further study their mutation, providing an example of mutation in an abelian category which is not stably 2-Calabi-Yau, and explicitly describe the c…
▽ More
We study cluster tilting modules in mesh algebras of Dynkin type, providing a new proof for their existence. In all but one case, we show that these are precisely the maximal rigid modules, and that they are equivariant for a certain automorphism. We further study their mutation, providing an example of mutation in an abelian category which is not stably 2-Calabi-Yau, and explicitly describe the combinatorics.
△ Less
Submitted 2 July, 2020; v1 submitted 2 April, 2019;
originally announced April 2019.
-
Cluster partitions and fitness landscapes of the Drosophila fly microbiome
Authors:
Holger Eble,
Michael Joswig,
Lisa Lamberti,
Will Ludington
Abstract:
Beerenwinkel et al.(2007) suggested studying fitness landscapes via regular subdivisions of convex polytopes. Building on their approach we propose cluster partitions and cluster filtrations of fitness landscapes as a new mathematical tool. In this way, we provide a concise combinatorial way of processing metric information from epistatic interactions. Using existing Drosophila microbiome data, we…
▽ More
Beerenwinkel et al.(2007) suggested studying fitness landscapes via regular subdivisions of convex polytopes. Building on their approach we propose cluster partitions and cluster filtrations of fitness landscapes as a new mathematical tool. In this way, we provide a concise combinatorial way of processing metric information from epistatic interactions. Using existing Drosophila microbiome data, we demonstrate similarities with and differences to the previous approach. As one outcome we locate interesting epistatic information where the previous approach is less conclusive.
△ Less
Submitted 3 May, 2019; v1 submitted 7 September, 2018;
originally announced September 2018.
-
Tensor diagrams and Chebyshev polynomials
Authors:
Lisa Lamberti
Abstract:
In this paper, we describe a class of elements in the ring of $\mathrm{SL}(V)$-invariant polynomial functions on the space of configurations of vectors and linear forms of a 3-dimensional vector space $V.$ These elements are related to one another by an induction formula using Chebyshev polynomials. We also investigate the relation between these polynomials and G. Lusztig's dual canonical basis in…
▽ More
In this paper, we describe a class of elements in the ring of $\mathrm{SL}(V)$-invariant polynomial functions on the space of configurations of vectors and linear forms of a 3-dimensional vector space $V.$ These elements are related to one another by an induction formula using Chebyshev polynomials. We also investigate the relation between these polynomials and G. Lusztig's dual canonical basis in tensor products of representations of $U_q(\mathfrak{sl}_3(\mathbb C)).$
△ Less
Submitted 13 February, 2018; v1 submitted 12 September, 2016;
originally announced September 2016.
-
Combinatorial model for cluster categories of type E
Authors:
Lisa Lamberti
Abstract:
In this paper we give a geometric-combinatorial description of the cluster categories of type E. In particular, we give an explicit geometric description of all cluster tilting objects in the cluster category of type E_6. The model we propose here arises from combining two polygons, and it generalises the description of the cluster category of type A and D.
In this paper we give a geometric-combinatorial description of the cluster categories of type E. In particular, we give an explicit geometric description of all cluster tilting objects in the cluster category of type E_6. The model we propose here arises from combining two polygons, and it generalises the description of the cluster category of type A and D.
△ Less
Submitted 25 November, 2014; v1 submitted 3 March, 2014;
originally announced March 2014.
-
Repetitive higher cluster categories of type A_n
Authors:
L. Lamberti
Abstract:
We show that the repetitive higher cluster category of type A_n, defined as the orbit category D^b(mod kA_n)/(tau^{-1}[m])^p, is equivalent to a category defined on a subset of diagonals in a regular p(nm+1)-gon. This generalizes the construction of Caldero-Chapoton-Schiffler, which we recover when p=m=1, and the work of Baur-Marsh, treating the case p=1, m>1. Our approach also leads to a geometri…
▽ More
We show that the repetitive higher cluster category of type A_n, defined as the orbit category D^b(mod kA_n)/(tau^{-1}[m])^p, is equivalent to a category defined on a subset of diagonals in a regular p(nm+1)-gon. This generalizes the construction of Caldero-Chapoton-Schiffler, which we recover when p=m=1, and the work of Baur-Marsh, treating the case p=1, m>1. Our approach also leads to a geometric model of the bounded derived category D^b(mod kA_n).
△ Less
Submitted 10 January, 2013; v1 submitted 9 January, 2012;
originally announced January 2012.
-
A geometric interpretation of the triangulated structure of m-cluster categories
Authors:
Lisa Lamberti
Abstract:
The aim of this note is to answer several open problems arising from the geometric description of the $m$-cluster categories of type $A_n$ and their realization in terms of the $m$-th power of a translation quiver. In particular, we give a geometric interpretation of the triangulated structure of $m$-cluster categories. Furthermore, we characterize all the connected components arising from a clust…
▽ More
The aim of this note is to answer several open problems arising from the geometric description of the $m$-cluster categories of type $A_n$ and their realization in terms of the $m$-th power of a translation quiver. In particular, we give a geometric interpretation of the triangulated structure of $m$-cluster categories. Furthermore, we characterize all the connected components arising from a cluster category when taking the $m$-th power of its Auslander-Reiten quiver.
△ Less
Submitted 6 July, 2011;
originally announced July 2011.
-
DIPSI: a Monte Carlo generator for elastic vector meson production in charged lepton-proton scattering
Authors:
M. Arneodo,
L. Lamberti,
M. Ryskin
Abstract:
We present a Monte Carlo generator for exclusive vector meson production in charged lepton-proton interactions, l+p --> l+p+V, based on a QCD leading logarithm model calculation according to which the cross section for this process is proportional to the square of the gluon momentum density in the proton. The generator can be used for both fixed target and collider kinematics. Each event is assi…
▽ More
We present a Monte Carlo generator for exclusive vector meson production in charged lepton-proton interactions, l+p --> l+p+V, based on a QCD leading logarithm model calculation according to which the cross section for this process is proportional to the square of the gluon momentum density in the proton. The generator can be used for both fixed target and collider kinematics. Each event is assigned a weight equal to its cross section, so that the independent variables can be generated according to convenient distributions, not necessarily identical to the physics ones.
△ Less
Submitted 8 October, 1996;
originally announced October 1996.
