scholarly journals Classification of Ehrhart polynomials of integral simplices

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Akihiro Higashitani

International audience Let $δ (\mathcal{P} )=(δ _0,δ _1,\ldots,δ _d)$ be the $δ$ -vector of an integral convex polytope $\mathcal{P}$ of dimension $d$. First, by using two well-known inequalities on $δ$ -vectors, we classify the possible $δ$ -vectors with $\sum_{i=0}^d δ _i ≤3$. Moreover, by means of Hermite normal forms of square matrices, we also classify the possible $δ$ -vectors with $\sum_{i=0}^d δ _i = 4$. In addition, for $\sum_{i=0}^d δ _i ≥5$, we characterize the $δ$ -vectors of integral simplices when $\sum_{i=0}^d δ _i$ is prime. Soit $δ (\mathcal{P} )=(δ _0,δ _1,\ldots,δ _d)$ le $δ$ -vecteur d'un polytope intégrante de dimension d. Tout d'abord, en utilisant deux bien connus des inégalités sur $δ$ -vecteurs, nous classons les $δ$ -vecteurs possibles avec $\sum_{i=0}^d δ _i ≤3$ En outre, par le biais de Hermite formes normales, nous avons également classer les $δ$ -vecteurs avec $\sum_{i=0}^d δ _i = 4$. De plus, pour $\sum_{i=0}^d δ _i ≥5$, nous caractérisons les $δ$-vecteurs des simplex inégalités lorsque $\sum_{i=0}^d δ _i$ est premier.

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Hidefumi Ohsugi ◽  
Kazuki Shibata

International audience The symmetric edge polytopes of odd cycles (del Pezzo polytopes) are known as smooth Fano polytopes. In this extended abstract, we show that if the length of the cycle is 127, then the Ehrhart polynomial has a root whose real part is greater than the dimension. As a result, we have a smooth Fano polytope that is a counterexample to the two conjectures on the roots of Ehrhart polynomials. Les polytopes d'arêtes symètriques de cycles impaires (del Pezzo polytopes) sont connus sous le nom de polytopes de Fano lisses. Dans ce rèsumè ètendu, nous montrons que si la longueur du cycle est 127, alors le polynôme d'Ehrhart a une racine dont la partie rèele est plus grande que la dimension. En consèquence, nous avons un polytope de Fano lisse qui est un contre exemple à deux conjectures sur les racines de polynômes d'Ehrhart.


2011 ◽  
Vol Volume 14 - 2011 - Special... ◽  
Author(s):  
Ilham Oumaira ◽  
Rochdi Messoussi ◽  
Raja TOUAHNI

International audience Research presented in this article is dedicated to the tutor instrumentation in distance collaborative learning situations. We are particularly interested in the reuse of interaction analysis indicators. In this paper, we present our system SYSAT; a multi-agent system for monitoring the activities of learners. The aim of SYSAT is to reuse indicators (social, cognitive, emotional ...) reported in the literature, in an open and adaptive system. We tested our system on the interaction data from two experiments conducted with two master students of the Ibn Tofail University. The article presents the results and discusses the prospects for Research. Ce travail s'inscrit dans le cadre des recherches sur les Environnements Informatiques pour l'Apprentissage Humain (EIAH), et plus particulièrement dans l’assistance du tuteur dans le suivi des apprenants lors des activités d’apprentissage collaboratives en ligne. Cet article décrit l’architecture du système SYSAT, un système multi-agents d’analyse automatique des interactions. L’objectif de SYSAT est de réutiliser les indicateurs (sociaux, cognitifs, affectifs…) rapportés dans la littérature, au sein d’un système adaptatif et ouvert. Nous avons testé notre système sur les données d’interactions issues de deux expérimentations menées avec les étudiants de deux masters à l’université Ibn Tofail. L’article présente les résultats obtenus et évoque les perspectives de recherche.


2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Hoda Bidkhori

International audience In this paper we study finite Eulerian posets which are binomial or Sheffer. These important classes of posets are related to the theory of generating functions and to geometry. The results of this paper are organized as follows: (1) We completely determine the structure of Eulerian binomial posets and, as a conclusion, we are able to classify factorial functions of Eulerian binomial posets; (2) We give an almost complete classification of factorial functions of Eulerian Sheffer posets by dividing the original question into several cases; (3) In most cases above, we completely determine the structure of Eulerian Sheffer posets, a result stronger than just classifying factorial functions of these Eulerian Sheffer posets. We also study Eulerian triangular posets. This paper answers questions posed by R. Ehrenborg and M. Readdy. This research is also motivated by the work of R. Stanley about recognizing the \emphboolean lattice by looking at smaller intervals. Nous étudions les ensembles partiellement ordonnés finis (EPO) qui sont soit binomiaux soit de type Sheffer (deux notions reliées aux séries génératrices et à la géométrie). Nos résultats sont les suivants: (1) nous déterminons la structure des EPO Euleriens et binomiaux; nous classifions ainsi les fonctions factorielles de tous ces EPO; (2) nous donnons une classification presque complète des fonctions factorielles des EPO Euleriens de type Sheffer; (3) dans la plupart de ces cas, nous déterminons complètement la structure des EPO Euleriens et Sheffer, ce qui est plus fort que classifier leurs fonctions factorielles. Nous étudions aussi les EPO Euleriens triangulaires. Cet article répond à des questions de R. Ehrenborg and M. Readdy. Il est aussi motivé par le travail de R. Stanley sur la reconnaissance du treillis booléen via l'étude des petits intervalles.


2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Emily Barnard ◽  
Emily Meehan ◽  
Shira Polster ◽  
Nathan Reading

International audience We construct universal geometric coefficients for the cluster algebra associated to the four-punctured sphere and obtain, as a by-product, the $g$ -vectors of cluster variables. We also construct the rational part of the mutation fan. These constructions rely on a classification of the allowable curves (the curves which can appear in quasi-laminations). The classification allows us to prove the Null Tangle Property for the four-punctured sphere, thus adding this surface to a short list of surfaces for which this property is known. The Null Tangle Property then implies that the shear coordinates of allowable curves are the universal coefficients. We compute these shear coordinates to obtain universal geometric coefficients. Nous construisons des coefficients géométriques universels pour l’algèbre amassée associée à la sphère privée de 4 points, et obtenons ce faisant les $g$-vecteurs des variables d’amas. Nous construisons aussi la partie rationnelle de l’éventail de mutation. Ces constructions reposent sur la classification des courbes admissibles (les courbes qui peuvent apparaître dans les quasi-laminations). Cette classification nous permet de prouver la “Null Tangle Property” pour la sphère privée de 4 points, ajoutant ainsi cette surface à la courte liste de surfaces pour lesquelles cette propriété est connue. La “Null Tangle Property” implique alors que les coordonnées de décalage des courbes admissibles sont les coefficients universels. Nous calculons ces coordonnées de décalage pour obtenir les coefficients géométriques universels.


2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Mark Dukes ◽  
Vít Jelínek ◽  
Toufik Mansour ◽  
Astrid Reifegerste

International audience We complete the Wilf classification of signed patterns of length 5 for both signed permutations and signed involutions. New general equivalences of patterns are given which prove Jaggard's conjectures concerning involutions in the symmetric group avoiding certain patterns of length 5 and 6. In this way, we also complete the Wilf classification of $S_5$, $S_6$, and $S_7$ for both permutations and involutions. Nous complétons la classification de Wilf des motifs signés de longueur 5 à la fois pour les permutations signées et les involutions signées. Nous donnons de nouvelles équivalences générales de motifs qui prouvent les conjectures de Jaggard concernant les involutions dans le groupe symétrique évitant certains motifs de longueur 5 et 6. De cette manière nous complétons également la classification de Wilf de $S_5$, $S_6$ et $S_7$ à la fois pour les permutations et les involutions.


2015 ◽  
Vol Vol. 17 no. 1 (Combinatorics) ◽  
Author(s):  
Koen Thas

Combinatorics International audience We describe new classification results in the theory of generalized quadrangles (= Tits-buildings of rank 2 and type B2), more precisely in the (large) subtheory of skew translation generalized quadrangles (``STGQs''). Some of these involve, and solve, long-standing open problems.


2021 ◽  
Vol Atelier Digit_Hum (Digital humanities in...) ◽  
Author(s):  
Philippe Lacour ◽  
Aurélien Bénel

International audience TraduXio is a digital environment for computer assisted multilingual translation which is web-based, free to use and with an open source code. Its originality is threefold-whereas traditional technologies are limited to two languages (source/target), TraduXio enables the comparison of different versions of the same text in various languages; its concordancer provides relevant and multilingual suggestions through a classification of the source according to the history, genre and author; it uses collaborative devices (privilege management, forums, networks, history of modification, etc.) to promote collective (and distributed) translation. TraduXio is designed to encourage the diversification of language learning and to promote a reappraisal of translation as a professional skill. It can be used in many different ways, by very diverse kind of people. In this presentation, I will present the recent developments of the software (its version 2.1) and illustrate how specific groups (language teaching, social sciences, literature) use it on a regular basis. In this paper, I present the technology but concentrate more on the possible uses of TraduXio, thus focusing on translators' feedback about their experience when working in this digital environment in a truly collaborative way.


Ería ◽  
2020 ◽  
Vol 1 (1) ◽  
pp. 5-25
Author(s):  
Fernando Allende Álvarez ◽  
Raúl Martín-Moreno ◽  
Pedro Nicolás Martínez

En este trabajo se pretende realizar una clasificación de las montañas terrestres. Con este fin se elabora una tipología que utiliza elementos culturales, morfotectónicos y bioclimáticos. Se parte de los conceptos de montaña y cordillera percibidos por montañeros, artistas, viajeros y estudiosos del mundo de las montañas. A estas consideraciones se añaden las derivadas de su ubicación y disposición para, acto seguido, clasificar las montañas según sus características morfotectónicas y bióticas. Desde esta doble perspectiva se obtiene una visión de conjunto del relieve montañoso novedosa y poco abordada en la literatura científica. A modo de síntesis y aportación de interés, el trabajo se ilustra con dos figuras en las que se muestran las montañas y cordilleras con su distribución geográfica y su tipología. Une planète montagneuse. Une approximation à la classification des montagnes de la Terre.- Dans ce travail, nous faisons une classification des montagnes du monde. À cette fin, nous avons élaboré une typologie qui utilise des éléments culturels, morpho tectoniques et bioclimatiques. Elle part des concepts de montagne et de chaîne de montagnes que les alpinistes, les artistes, les voyageurs et les spécialistes du monde de la montagne perçoivent. À ces considérations s’ajoutent celles dérivées de leur emplacement et leur disposition afin de classer les montagnes en fonction de leurs caractéristiques morpho tectoniques et biotiques. En guise de synthèse et d’apport d’intérêt, cette recherche est illustrée à l’aide de deux figures qui montrent les montagnes et les massifs montagneux par leur répartition géographique et leur typologie.A mountainous planet. An approximation to the classification of the Earth’s mountains- This work aims to make a classification of the Earth’s mountains. For this purpose, a typology that uses cultural, morphotectonic and bioclimatic elements is developed. It is based on the concepts of mountain and mountain range perceived by mountaineers, artists, travelers and scholars. To these considerations are added those derived from their location and disposition in order to immediately classify the mountains according to their morphotectonic and biotic characteristics. As a synthesis and contribution of interest, the work is illustrated with two figures showing the mountains and mountain ranges with their geographical distribution and typology. 


2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Sheng Chen ◽  
Nan Li ◽  
Steven V Sam

International audience Let $P$ be a polytope with rational vertices. A classical theorem of Ehrhart states that the number of lattice points in the dilations $P(n) = nP$ is a quasi-polynomial in $n$. We generalize this theorem by allowing the vertices of $P(n)$ to be arbitrary rational functions in $n$. In this case we prove that the number of lattice points in $P(n)$ is a quasi-polynomial for $n$ sufficiently large. Our work was motivated by a conjecture of Ehrhart on the number of solutions to parametrized linear Diophantine equations whose coefficients are polynomials in $n$, and we explain how these two problems are related. Soit $P$ un polytope avec sommets rationelles. Un théorème classique des Ehrhart déclare que le nombre de points du réseau dans les dilatations $P(n) = nP$ est un quasi-polynôme en $n$. Nous généralisons ce théorème en permettant à des sommets de $P(n)$ comme arbitraire fonctions rationnelles en $n$. Dans ce cas, nous prouvons que le nombre de points du réseau en $P(n)$ est une quasi-polynôme pour $n$ assez grand. Notre travail a été motivée par une conjecture d'Ehrhart sur le nombre de solutions à linéaire paramétrée Diophantine équations dont les coefficients sont des polyômes en $n$, et nous expliquer comment ces deux problèmes sont liés.


2005 ◽  
Vol Vol. 7 ◽  
Author(s):  
Shigeki Akiyama ◽  
Nertila Gjini

International audience Let T=T(A,D) be a self-affine tile in \reals^n defined by an integral expanding matrix A and a digit set D. In connection with canonical number systems, we study connectedness of T when D corresponds to the set of consecutive integers \0,1,..., |det(A)|-1\. It is shown that in \reals^3 and \reals^4, for any integral expanding matrix A, T(A,D) is connected. We also study the connectedness of Pisot dual tilings which play an important role in the study of β -expansion, substitution and symbolic dynamical system. It is shown that each tile generated by a Pisot unit of degree 3 is arcwise connected. This is naturally expected since the digit set consists of consecutive integers as above. However surprisingly, we found families of disconnected Pisot dual tiles of degree 4. Also we give a simple necessary and sufficient condition for the connectedness of the Pisot dual tiles of degree 4. As a byproduct, a complete classification of the β -expansion of 1 for quartic Pisot units is given.


Sign in / Sign up

Export Citation Format

Share Document