Home

Combinatorics

Formal sciences
Mathematics
Discrete mathematics
Combinatorics

About
Privacy
Disclaimer

Graph Chatbot

Related publications (25)

Seeking the new, learning from the unexpected: Computational models of surprise and novelty in the brain

Human babies have a natural desire to interact with new toys and objects, through which they learn how the world around them works, e.g., that glass shatters when dropped, but a rubber ball does not. When their predictions are proven incorrect, such as whe ...

EPFL2024

Beyond undulation! Body morphology and sensing components of elongated animals and robots reveal skills to maintain competent locomotion

Laura Isabel Paez Coy

Locomotion is an essential evolutive innovation of living beings that allows them to colonize and dominate the planet. As diverse as animal morphologies are (living) and were (extinct), their locomotion modalities are also diverse. In particular, animal mo ...

EPFL2023

From Trees to Barcodes and Back Again: A Combinatorial, Probabilistic and Geometric Study of a Topological Inverse Problem

Adélie Eliane Garin

In this thesis, we investigate the inverse problem of trees and barcodes from a combinatorial, geometric, probabilistic and statistical point of view. Computing the persistent homology of a merge tree yields a barcode B. Reconstructing a tree from B invol ...

EPFL2022

Unlocking crowding by ensemble statistics

Michael Herzog, Oh-Hyeon Choung, David Pascucci, Yury Markov, Natalia Tiurina

In crowding,1-7 objects that can be easily recognized in isolation appear jumbled when surrounded by other elements.8 Traditionally, crowding is explained by local pooling mechanisms,3,6,9-15 but many findings have shown that the global configuration of th ...

2022

Computation of Al-Salam Carlitz and Askey-Wilson moments using Motzkin paths

Gaspard Ohlmann

In this paper we study the moments of polynomials from the Askey scheme, and we focus on Askey-Wilson polynomials. More precisely, we give a combinatorial proof for the case where d = 0. Their values have already been computed by Kim and Stanton in 2015, h ...

ELECTRONIC JOURNAL OF COMBINATORICS2021

Haldane Gap of the Three-Box Symmetric SU(3) Chain

Frédéric Mila, Samuel Gozel, Pierre Marcel Nataf

Motivated by the recent generalization of the Haldane conjecture to SU(3) chains [Lajko et al., Nucl. Phys. B924, 508 (2017)] according to which a Haldane gap should be present for symmetric representations if the number of boxes in the Young diagram is a ...

2020

Asymptotic freedom, Haldane gap and edge states of SU(N) spin chains

Samuel Gozel

In this thesis we study various one-dimensional quantum spin systems with SU(2) and SU(N) symmetry. We investigate the short-distance behavior of the SU(2) Heisenberg model in the limit of large spin and show that there exists an extended regime where pert ...

EPFL2020

Self-conjugate representation SU(3) chains

Frédéric Mila, Francisco Hyunkyu Kim, Miklos Lajko

It was recently argued that SU(3) chains in the p-box symmetric irreducible representation (irrep) exhibit a "Haldane gap" when p is a multiple of 3 and are otherwise gapless [Nucl. Phys. B 924, 508 (2017)]. We extend this argument to the self-conjugate ir ...

2019

An algebraic least squares reduced basis method for the solution of nonaffinely parametrized Stokes equations

Alfio Quarteroni, Simone Deparis, Andrea Manzoni, Niccolò Dal Santo

In this paper we propose a new, purely algebraic, Petrov-Galerkin reduced basis (RB) method to solve the parametrized Stokes equations, where parameters serve to identify the (variable) domain geometry. Our method is obtained as an algebraic least squares ...

ELSEVIER SCIENCE SA2019

Almost tiling of the Boolean lattice with copies of a poset

Istvan Tomon

Let P be a partially ordered set. If the Boolean lattice (2[n],⊂) can be partitioned into copies of P for some positive integer n, then P must satisfy the following two trivial conditions: (1) the size of P is a power of 2, (2) P has a unique maximal and m ...

ELECTRONIC JOURNAL OF COMBINATORICS2018

Code Generation in Computational Neuroscience: A Review of Tools and Techniques

Romain Brette, Michael Lee Hines, Pramod Shivaji Kumbhar

Advances in experimental techniques and computational power allowing researchers to gather anatomical and electrophysiological data at unprecedented levels of detail have fostered the development of increasingly complex models in computational neuroscience ...

2018

On 2-Level Polytopes Arising In Combinatorial Settings

Alfonso Bolívar Cevallos Manzano, Yuri Faenza, Manuel Francesco Aprile

2-level polytopes naturally appear in several areas of pure and applied mathematics, including combinatorial optimization, polyhedral combinatorics, communication complexity, and statistics. In this paper, we present a study of some 2-level polytopes arisi ...

SIAM Publications2018

Computational methods and modeling of cellular function for the optimization of protein production and the study of cellular disease states

Joana Raquel Pinto Vieira

Systems biology is a multidisciplinary field that weaves together all the basic sciences through the use of computational and bioinformatics tools, to provide a more integrative view of the complex molecular interactions taking place within and among cells ...

EPFL2017

Exact diagonalization of SU( N ) Heisenberg and Affleck-Kennedy-Lieb-Tasaki chains using the full SU( N ) symmetry

Frédéric Mila, Pierre Marcel Nataf, Kianna Wan

We present a method for the exact diagonalization of the SU(N) Heisenberg interaction Hamiltonian using Young tableaus to work directly in each irreducible representation of the global SU(N) group. This generalized scheme is applicable to chains consisting ...

2017

Multi Level Monte Carlo Methods for Uncertainty Quantification and Robust Design Optimization in Aerodynamics

Michele Pisaroni

The vast majority of problems that arise in aircraft production and operation require decisions to be made in the presence of uncertainty. An effective and accurate quantification and control of the level of uncertainty introduced in the design phase and d ...

EPFL2017

Gas Sampling Using Convection and Humidity Stabilization to Improve Point Gas Sensor Responses

Emily Ann Hammes

Many diseases including sick building syndrome, respiratory problems and cancers can be caused by exposure to high concentrations of toxins commonly used in modern building materials, paints, glues and furniture. To minimize exposure to these toxins, it is ...

EPFL2016

Exact diagonalization of HeisenbergSU(N)chains in the fully symmetric and antisymmetric representations

Frédéric Mila, Pierre Marcel Nataf

Motivated by recent experimental progress in the context of ultracold multicolor fermionic atoms in optical lattices, we have developed a method to exactly diagonalize the Heisenberg SU(N) Hamiltonian with several particles per site living in a fully symme ...

2016

Hydraulic transients in straight and coil pipe rigs

Anton Schleiss, Pedro Filipe De Almeida Manso, David Ferràs Segura

Transient pressure waves in real pipe systems are affected by several phenomena not accounted for in the classic waterhammer theory. Damping mechanisms are differently manifested according to the material, configuration and existing features of pipe system ...

2015

Compressed Sensing of Memoryless Sources : A Deterministic Hadamard Construction

Saeid Haghighatshoar

Compressed sensing is a new trend in signal processing for efficient sampling and signal acquisition. The idea is that most real-world signals have a sparse representation in an appropriate basis and this can be exploited to capture the sparse signal by ta ...

EPFL2014

Exact Diagonalization of Heisenberg SU(N) Models

Frédéric Mila, Pierre Marcel Nataf

Building on advanced results on permutations, we show that it is possible to construct, for each irreducible representation of SU(N), an orthonormal basis labeled by the set of standard Young tableaux in which the matrix of the Heisenberg SU(N) model (the ...

2014

Page 1 of 2