scholarly journals Bucshbaum simplicial posets

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Jonathan Browder ◽  
Steven Klee
Keyword(s):  
Simplicial Complex ◽  
Necessary Conditions ◽  
Betti Numbers ◽  
Geometric Realization ◽  
The Family ◽  
International Audience ◽  
Simplicial Poset ◽  
Simplicial Cell ◽  
Topological Data

International audience The family of Buchsbaum simplicial posets generalizes the family of simplicial cell manifolds. The $h'-$vector of a simplicial complex or simplicial poset encodes the combinatorial and topological data of its face numbers and the reduced Betti numbers of its geometric realization. Novik and Swartz showed that the $h'-$vector of a Buchsbaum simplicial poset satisfies certain simple inequalities. In this paper we show that these necessary conditions are in fact sufficient to characterize the h'-vectors of Buchsbaum simplicial posets with prescribed Betti numbers.

scholarly journals Operations on partially ordered sets and rational identities of type A

2013 ◽  
Vol Vol. 15 no. 2 (Combinatorics) ◽  
Author(s):  
Adrien Boussicault
Keyword(s):  
Partially Ordered Sets ◽  
Rational Functions ◽  
Hasse Diagram ◽  
Linear Extensions ◽  
Ordered Sets ◽  
Closed Expression ◽  
Schubert Polynomials ◽  
Special Cases ◽  
The Family ◽  
International Audience

Combinatorics International audience We consider the family of rational functions ψw= ∏( xwi - xwi+1 )-1 indexed by words with no repetition. We study the combinatorics of the sums ΨP of the functions ψw when w describes the linear extensions of a given poset P. In particular, we point out the connexions between some transformations on posets and elementary operations on the fraction ΨP. We prove that the denominator of ΨP has a closed expression in terms of the Hasse diagram of P, and we compute its numerator in some special cases. We show that the computation of ΨP can be reduced to the case of bipartite posets. Finally, we compute the numerators associated to some special bipartite graphs as Schubert polynomials.

scholarly journals Face Numbers and Nongeneric Initial Ideals

10.37236/1882 ◽  
2006 ◽  
Vol 11 (2) ◽  
Author(s):  
Eric Babson ◽  
Isabella Novik
Keyword(s):  
Cyclic Group ◽  
Simple Proof ◽  
Prime Order ◽  
Necessary Conditions ◽  
Betti Numbers ◽  
Proper Action ◽  
Initial Ideals ◽  
The Face ◽  
Algebraic Shifting

Certain necessary conditions on the face numbers and Betti numbers of simplicial complexes endowed with a proper action of a prime order cyclic group are established. A notion of colored algebraic shifting is defined and its properties are studied. As an application a new simple proof of the characterization of the flag face numbers of balanced Cohen-Macaulay complexes originally due to Stanley (necessity) and Björner, Frankl, and Stanley (sufficiency) is given. The necessity portion of their result is generalized to certain conditions on the face numbers and Betti numbers of balanced Buchsbaum complexes.

scholarly journals Topological data analysis and diagnostics of compressible magnetohydrodynamic turbulence

2018 ◽  
Vol 84 (4) ◽  
Author(s):  
I. Makarenko ◽  
P. Bushby ◽  
A. Fletcher ◽  
R. Henderson ◽  
N. Makarenko ◽  
...  
Keyword(s):  
Data Analysis ◽  
Random Fields ◽  
Large Scale ◽  
Betti Numbers ◽  
Mean Field ◽  
Topological Data Analysis ◽  
Topological Measures ◽  
Magnetohydrodynamic Simulations ◽  
Random Flows ◽  
Topological Data

The predictions of mean-field electrodynamics can now be probed using direct numerical simulations of random flows and magnetic fields. When modelling astrophysical magnetohydrodynamics, it is important to verify that such simulations are in agreement with observations. One of the main challenges in this area is to identify robust quantitative measures to compare structures found in simulations with those inferred from astrophysical observations. A similar challenge is to compare quantitatively results from different simulations. Topological data analysis offers a range of techniques, including the Betti numbers and persistence diagrams, that can be used to facilitate such a comparison. After describing these tools, we first apply them to synthetic random fields and demonstrate that, when the data are standardized in a straightforward manner, some topological measures are insensitive to either large-scale trends or the resolution of the data. Focusing upon one particular astrophysical example, we apply topological data analysis to H iobservations of the turbulent interstellar medium (ISM) in the Milky Way and to recent magnetohydrodynamic simulations of the random, strongly compressible ISM. We stress that these topological techniques are generic and could be applied to any complex, multi-dimensional random field.

Necessary conditions for discontinuities of multidimensional persistent Betti numbers

2014 ◽  
Vol 38 (4) ◽  
pp. 617-629 ◽  
Author(s):  
Andrea Cerri ◽  
Patrizio Frosini
Keyword(s):  
Necessary Conditions ◽  
Betti Numbers ◽  
Persistent Betti Numbers

scholarly journals Random simplicial complexes, duality and the critical dimension

2019 ◽  
pp. 1-31
Author(s):  
Michael Farber ◽  
Lewis Mead ◽  
Tahl Nowik
Keyword(s):  
Simplicial Complex ◽  
Knot Theory ◽  
Betti Numbers ◽  
Critical Dimension ◽  
Simplicial Complexes ◽  
Alexander Duality ◽  
Random Simplicial Complexes

In this paper, we discuss two general models of random simplicial complexes which we call the lower and the upper models. We show that these models are dual to each other with respect to combinatorial Alexander duality. The behavior of the Betti numbers in the lower model is characterized by the notion of critical dimension, which was introduced by Costa and Farber in [Large random simplicial complexes III: The critical dimension, J. Knot Theory Ramifications 26 (2017) 1740010]: random simplicial complexes in the lower model are homologically approximated by a wedge of spheres of dimension equal the critical dimension. In this paper, we study the Betti numbers in the upper model and introduce new notions of critical dimension and spread. We prove that (under certain conditions) an upper random simplicial complex is homologically approximated by a wedge of spheres of the critical dimension.

scholarly journals Defect Effect of Bi-infinite Words in the Two-element Case

2001 ◽  
Vol Vol. 4 no. 2 ◽  
Author(s):  
Ján Maňuch
Keyword(s):  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Finite Alphabet ◽  
Infinite Words ◽  
Infinite Word ◽  
The Family ◽  
International Audience ◽  
Necessary And Sufficient ◽  
Primitive Roots ◽  
Element Set

International audience Let X be a two-element set of words over a finite alphabet. If a bi-infinite word possesses two X-factorizations which are not shiftequivalent, then the primitive roots of the words in X are conjugates. Note, that this is a strict sharpening of a defect theorem for bi-infinite words stated in \emphKMP. Moreover, we prove that there is at most one bi-infinite word possessing two different X-factorizations and give a necessary and sufficient conditions on X for the existence of such a word. Finally, we prove that the family of sets X for which such a word exists is parameterizable.

scholarly journals Boolean complexes and boolean numbers

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Bridget Eileen Tenner
Keyword(s):  
Coxeter Group ◽  
Bruhat Order ◽  
Graph Invariant ◽  
Coxeter System ◽  
Combinatorial Properties ◽  
Nous Montrons ◽  
International Audience ◽  
Order Ideals ◽  
Simplicial Poset ◽  
The Ideal

International audience The Bruhat order gives a poset structure to any Coxeter group. The ideal of elements in this poset having boolean principal order ideals forms a simplicial poset. This simplicial poset defines the boolean complex for the group. In a Coxeter system of rank n, we show that the boolean complex is homotopy equivalent to a wedge of (n-1)-dimensional spheres. The number of these spheres is the boolean number, which can be computed inductively from the unlabeled Coxeter system, thus defining a graph invariant. For certain families of graphs, the boolean numbers have intriguing combinatorial properties. This work involves joint efforts with Claesson, Kitaev, and Ragnarsson. \par L'ordre de Bruhat munit tout groupe de Coxeter d'une structure de poset. L'idéal composé des éléments de ce poset engendrant des idéaux principaux ordonnés booléens, forme un poset simplicial. Ce poset simplicial définit le complexe booléen pour le groupe. Dans un système de Coxeter de rang n, nous montrons que le complexe booléen est homotopiquement équivalent à un bouquet de sphères de dimension (n-1). Le nombre de ces sphères est le nombre booléen, qui peut être calculé inductivement à partir du système de Coxeter non-étiquetté; définissant ainsi un invariant de graphe. Pour certaines familles de graphes, les nombres booléens satisfont des propriétés combinatoires intriguantes. Ce travail est une collaboration entre Claesson, Kitaev, et Ragnarsson.

scholarly journals Lagrange's Theorem for Hopf Monoids in Species

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Marcelo Aguiar ◽  
Aaron Lauve
Keyword(s):  
Necessary Conditions ◽  
Generating Series ◽  
Nous Trouvons ◽  
International Audience ◽  
Binomial Transform ◽  
Hopf Monoid ◽  
Lagrange's Theorem

International audience We prove Lagrange's theorem for Hopf monoids in the category of connected species. We deduce necessary conditions for a given subspecies $\textrm{k}$ of a Hopf monoid $\textrm{h}$ to be a Hopf submonoid: each of the generating series of $\textrm{k}$ must divide the corresponding generating series of $\textrm{k}$ in ℕ〚x〛. Among other corollaries we obtain necessary inequalities for a sequence of nonnegative integers to be the sequence of dimensions of a Hopf monoid. In the set-theoretic case the inequalities are linear and demand the non negativity of the binomial transform of the sequence. Nous prouvons le théorème de Lagrange pour les monoïdes de Hopf dans la catégorie des espèces connexes. Nous déduisons des conditions nécessaires pour qu'une sous-espèce $\textrm{k}$ d'un monoïde de Hopf $\textrm{h}$ soit un sous-monoïde de Hopf: chacune des séries génératrices de $\textrm{k}$ doit diviser la série génératrice correspondante de $\textrm{h}$ dans ℕ〚x〛. Parmi d'autres corollaires nous trouvons des inégalités nécessaires pour qu'une suite d'entiers soit la suite des dimensions d'un monoïde de Hopf. Dans le cas ensembliste les inégalités sont linéaires et exigent que la transformée binomiale de la suite soit non négative.

scholarly journals Considerações relevantes para o ensino online durante a pandemia de Covid-19 nas escolas públicas do Amapá

2020 ◽  
Author(s):  
Aldrin Santana ◽  
Jeovani Costa ◽  
Simey Castro
Keyword(s):  
Public Schools ◽  
Online Education ◽  
Online Teaching ◽  
Necessary Conditions ◽  
Internet Access ◽  
Education Quality ◽  
The Internet ◽  
The Family ◽  
Teachers And Students ◽  
The Impact

Th is work has the theme: Relevant considerations for inline teaching during the COVID-19 pandemic in Public Schools in Amapá. It may be considered that the online teaching has been a challenge for the teacher and for the student, because the difficulties a re innumerable: Internet access, cellphone or computer. The fact is that no one was prepared for this situation, nor the Amapá Secretariat of Education, as well as school managers, teachers students and their families. Everyone had to use creativity to develop students’ learning process. Th us, this new modality requires reflection on the consideration of relevance that can contribute to education quality. Th ese considerations highlight the importance and the family compromise at this moment to encourage the children to attend classes; teachers can create alternatives at websites, groups at social media and messengers’ apps; schools to offer tools to teachers and students in this interaction and the State Secretariat of Education providing support to enable the necessary conditions to minimize the impact suffered in relation to the students’ content and learning. Due to a certain part of the students not having access to the Internet, one of the alternatives found was delivering the activities on printed material. Our objective is knowing the difficulties presented during this period of pandemic in online education for the actors of the process and the expected solutions by the Educational System with the schools. Th e methodology used to carry out the work is based on bibliographic research. Therefore, it was found that innovation and creativity was means that the school was able to involve students so that they did not distance themselves, not necessarily using the technology, but making them part of the process and promoting reflection about their maturity in distance learning. From the above, it is concluded the importance of the Amapá State Secretariat of Education, of the school, of the teacher and the family to develop the potential of each student and to prepare them for the development of their knowledge and learning.

scholarly journals Some new optimal and suboptimal infinite families of undirected double-loop networks

2006 ◽  
Vol Vol. 8 ◽  
Author(s):  
Bao-Xing Chen ◽  
Ji-Xiang Meng ◽  
Wen-Jun Xiao
Keyword(s):  
Necessary Conditions ◽  
Undirected Graph ◽  
Double Loop ◽  
Circulant Graph ◽  
Double Loop Network ◽  
International Audience ◽  
Sufficient And Necessary Conditions ◽  
Loop Network ◽  
Double Loop Networks ◽  
Positive Integers

International audience Let n, s be positive integers such that 2 ≤ s < n and s = n/2 . An undirected double-loop network G(n; 1, s) is an undirected graph (V,E), where V =Zn={0, 1, 2, . . . , n−1} and E={(i, i+1 (mod n)), (i, i+s (mod n)) | i ∈ Z}. It is a circulant graph with n nodes and degree 4. In this paper, the sufficient and necessary conditions for a class of undirected double-loop networks to be optimal are presented. By these conditions, 6 new optimal and 5 new suboptimal infinite families of undirected double-loop networks are given.

Sign in / Sign up

Export Citation Format

Share Document