Concept

Groupe ordonné

Publications associées (22)

Analysis-aware defeaturing of complex geometries

Pablo Antolin Sanchez, Ondine Gabrielle Chanon

Local modifications of a computational domain are often performed in order to simplify the meshing process and to reduce computational costs and memory requirements. However, removing geometrical features of a domain often introduces a non-negligible error ...

2022

Packing the Boolean lattice with copies of a poset

Istvan Tomon

The Boolean lattice (2[n],subset of) is the family of all subsets of [n]={1,MIDLINE HORIZONTAL ELLIPSIS,n}, ordered by inclusion. Let P be a partially ordered set. We prove that if n is sufficiently large, then there exists a packing P of copies of P in (2 ...

WILEY2020

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

Friedrich Eisenbrand

We consider integer programming problems in standard form max{c(T)x : Ax = b, x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m), and c is an element of Z(n). We show that such an integer program can be solved in time ...

ASSOC COMPUTING MACHINERY2020

Fat navigators based retrospective motion correction strategies for brain magnetic resonance imaging

Frédéric Gretsch

Magnetic resonance resonance (MRI) is a widely used modality to obtain in vivo tissue information. Clinical applications are near countless, and almost all body parts can be examined using an MR scanner. As the method is non invasive, does not use ionizing ...

EPFL2020

Forbidden induced subposets of given height

Istvan Tomon

Let P be a partially ordered set. The function La* (n, P) denotes the size of the largest family F subset of 2([n]) that does not contain an induced copy of P. It was proved by Methuku and Palvolgyi that there exists a constant C-P (depending only on P) su ...

ACADEMIC PRESS INC ELSEVIER SCIENCE2019

Finitely generated infinite simple groups of homeomorphisms of the real line

Yash Lodha

We construct examples of finitely generated infinite simple groups of homeomorphisms of the real line. Equivalently, these are examples of finitely generated simple left (or right) orderable groups. This answers a well known open question of Rhemtulla from ...

SPRINGER HEIDELBERG2019

Construction of Polar Codes With Sublinear Complexity

Rüdiger Urbanke, Seyed Hamed Hassani, Marco Mondelli

Consider the problem of constructing a polar code of block length N for a given transmission channel W. Previous approaches require one to compute the reliability of the N synthetic channels and then use only those that are sufficiently reliable. However, ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2019

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

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Friedrich Eisenbrand

We consider integer programming problems in standard form max{c(T)x : Ax = b; x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m) and c is an element of Z(n). We show that such an integer program can be solved in time ...

ASSOC COMPUTING MACHINERY2018

Historical Map of Albanian Villages: a Tool for Harmonizing Census Data throughout the 20th Century

Martin Schuler, Alain Nicolas Jarne

The present article deals with conceptual and methodological questions at the base of a research project of settlement history of Albania in the 20th century. We focus our interest on the identification of all local units and their population. In order to ...

2017

Compilation Techniques for Incremental Collection Processing

Daniel Lupei

Many map-reduce frameworks as well as NoSQL systems rely on collection programming as their interface of choice due to its rich semantics along with an easily parallelizable set of primitives. Unfortunately, the potential of collection programming is not ...

EPFL2017

Multiple-field based code generator and decoder for communications systems

Mohammad Amin Shokrollahi, Lorenz Minder

A method of encoding data for transmission from a source to a destination over a communications channel is provided. The method operates on an ordered set of input symbols and includes generating a plurality of redundant symbols from the input symbols base ...

2016

MECHANICAL SPECTROSCOPY OF ORDERED BINARY Au-Cu

Daniele Mari, Robert Schaller, Iva Tkalcec Vâju

We have studied a binary Au-Cu single crystal by mechanical spectroscopy. Upon very slow cooling from high temperatures, additional relaxation peaks arise at lower frequencies in isothermal spectra after the disappearing of the Zener peak below 665 K due t ...

Polska Akad Nauk, Polish Acad Sciences, Inst Metall & Mater Sci Pas2015

An extremal problem on crossing vectors

Bartosz Maria Walczak, Michal Lason

For positive integers w and k, two vectors A and B from Z(w) are called k-crossing if there are two coordinates i and j such that A[i] - B[i] >= k and B[j] - A[j] >= k. What is the maximum size of a family of pairwise 1-crossing and pairwise non-k-crossing ...

Academic Press Inc Elsevier Science2014

Manifestation of the spin textures in the thermopower of MnSi

László Forró, Ana Akrap, Stevan Arsenijevic

To identify possible spin texture contributions to thermoelectric transport, we present a detailed temperature and pressure dependence of thermopower S in MnSi, as well as a lowtemperature study of S in a magnetic field. We find that S/T reconstructs the ( ...

IOP Publishing - EPL Association2013

String graphs and incomparability graphs

János Pach

Given a collection C of curves in the plane, its string graph is defined as the graph with vertex set C, in which two curves in C are adjacent if and only if they intersect. Given a partially ordered set (P,

2012

Jamming in granular media : modeling of experimental data

Michel Tsukahara

This thesis studies the phenomenon of jamming in granular media, such as when a salt shaker gets clogged. We use modern instrumentation, like X-ray synchrotron tomography, to look inside real jamming experiments. High performance computers allow simulating ...

EPFL2009

Atomistic Simulation of Y-Doped alpha-Alumina Interfaces

Paul Bowen, Ulrich Aschauer, Sandra Caroline Galmarini

The exact mechanism of creep resistance enhancement due to yttrium (Y) doping in a-alumina is still subject to speculation, although it is known that dopants segregate strongly to grain boundaries. The current work applies atomistic simulation techniques t ...

2008

The low-temperature structure of nopinone

Philip Pattison

6,6-dimethylbicyclo[3.1.1]heptan-2-one, (1R)-(+)-nopinone, is a liquid at room temperature. It solidifies below 260 K to form an orientationally disordered body-centred cubic phase (a = 7.644 Å at 255 K), which transforms to an ordered structure below 240 ...

2008

File download and streaming system

Mohammad Amin Shokrollahi

2008