×

Found 218 Documents (Results 1–100)

On the containment hierarchy for simplicial ideals. (English) Zbl 1485.13051

Alberich-Carramiñana, Maria (ed.) et al., Extended abstracts February 2016. Positivity and valuations. Selected papers based on the presentations at the workshop, Barcelona, Spain, February 22–26, 2016. Cham: Birkhäuser. Trends Math., Res. Perspect. CRM Barc. 9, 71-74 (2018).
MSC:  13F20 13F55
PDFBibTeX XMLCite
Full Text: DOI arXiv

High order random walks: beyond spectral gap. (English) Zbl 1522.05451

Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 47, 17 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Boolean function analysis on high-dimensional expanders. (English) Zbl 1522.68739

Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 38, 20 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Vanishing of cohomology groups of random simplicial complexes. (English) Zbl 1491.05206

Fill, James Allen (ed.) et al., 29th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2018, June 25–29, 2018, Uppsala, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 110, Article 7, 14 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

A homological theory of functions: nonuniform Boolean complexity separation and VC dimension bound via algebraic topology, and a homological Farkas lemma. (English) Zbl 1462.68063

Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 56, 16 p. (2018).
MSC:  68Q15 13F55 55N10
PDFBibTeX XMLCite
Full Text: DOI

High dimensional expanders. (English) Zbl 1448.05125

Sirakov, Boyan (ed.) et al., Proceedings of the international congress of mathematicians, ICM 2018, Rio de Janeiro, Brazil, August 1–9, 2018. Volume I. Plenary lectures. Hackensack, NJ: World Scientific; Rio de Janeiro: Sociedade Brasileira de Matemática (SBM). 705-730 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Shellability is NP-complete. (English) Zbl 1489.68331

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 41, 15 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Embedding graphs into two-dimensional simplicial complexes. (English) Zbl 1489.68187

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 27, 14 p. (2018).
MSC:  68R10 55U10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Efficient algorithms for computing a minimal homology basis. (English) Zbl 1485.68320

Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 376-398 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Construction of new local spectral high dimensional expanders. (English) Zbl 1428.68324

Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 773-786 (2018).
PDFBibTeX XMLCite
Full Text: DOI

A characterization of Gorenstein planar graphs. (English) Zbl 1411.13028

Hibi, Takayuki (ed.), The 50th anniversary of Gröbner bases. Proceedings of the 8th Mathematical Society of Japan-Seasonal Institute (MSJ-SI 2015), Osaka, Japan, July 1–10, 2015. Tokyo: Mathematical Society of Japan (MSJ). Adv. Stud. Pure Math. 77, 399-409 (2018).
PDFBibTeX XMLCite
Full Text: arXiv

Combinatorial reciprocity theorems. An invitation to enumerative geometric combinatorics. (English) Zbl 1411.05001

Graduate Studies in Mathematics 195. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-2200-4/hbk; 978-1-4704-4996-4/ebook). xiv, 308 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

A complete characterization of the one-dimensional intrinsic Čech persistence diagrams for metric graphs. (English) Zbl 1422.55037

Chambers, Erin Wolf (ed.) et al., Research in computational topology. Based on the first workshop for women in computational topology, Minneapolis, MN, USA, August 2016. Cham: Springer; Minneapolis, MN: Institute for Mathematics and its Applications (IMA). Assoc. Women Math. Ser. 13, 33-56 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs. (English) Zbl 1405.13041

Greuel, Gert-Martin (ed.) et al., Singularities, algebraic geometry, commutative algebra, and related topics. Festschrift for Antonio Campillo on the occasion of his 65th birthday, University of Valladolid, Spain, June 19–23, 2017. Cham: Springer (ISBN 978-3-319-96826-1/hbk; 978-3-319-96827-8/ebook). 491-510 (2018).
MSC:  13F55 13A30
PDFBibTeX XMLCite
Full Text: DOI arXiv

Binomial ideals and congruences on \(\mathbb {N}^n\). (English) Zbl 1404.13024

Greuel, Gert-Martin (ed.) et al., Singularities, algebraic geometry, commutative algebra, and related topics. Festschrift for Antonio Campillo on the occasion of his 65th birthday, University of Valladolid, Spain, June 19–23, 2017. Cham: Springer (ISBN 978-3-319-96826-1/hbk; 978-3-319-96827-8/ebook). 429-454 (2018).
MSC:  13F20 13P10 13F55
PDFBibTeX XMLCite
Full Text: DOI arXiv

The greedy algorithm and the Cohen-Macaulay property of rings, graphs and toric projective curves. (English) Zbl 1405.14136

Greuel, Gert-Martin (ed.) et al., Singularities, algebraic geometry, commutative algebra, and related topics. Festschrift for Antonio Campillo on the occasion of his 65th birthday, University of Valladolid, Spain, June 19–23, 2017. Cham: Springer (ISBN 978-3-319-96826-1/hbk; 978-3-319-96827-8/ebook). 411-428 (2018).
MSC:  14Q05 14M25 13F55
PDFBibTeX XMLCite
Full Text: DOI Link

Waldschmidt constants for Stanley-Reisner ideals of a class of graphs. (English) Zbl 1404.13027

Ene, Viviana (ed.) et al., Multigraded algebra and applications. NSA 24, Moieciu de Sus, Romania, August 17–24, 2016. Cham: Springer (ISBN 978-3-319-90492-4/hbk; 978-3-319-90493-1/ebook). Springer Proceedings in Mathematics & Statistics 238, 159-167 (2018).
MSC:  13F55 14C20
PDFBibTeX XMLCite
Full Text: DOI arXiv

The monomial ideal of independent sets associated to a graph. (English) Zbl 1405.13044

Ene, Viviana (ed.) et al., Multigraded algebra and applications. NSA 24, Moieciu de Sus, Romania, August 17–24, 2016. Cham: Springer (ISBN 978-3-319-90492-4/hbk; 978-3-319-90493-1/ebook). Springer Proceedings in Mathematics & Statistics 238, 111-123 (2018).
MSC:  13F55 05C99
PDFBibTeX XMLCite
Full Text: DOI arXiv

Geometric and topological inference. (English) Zbl 1457.62006

Cambridge Texts in Applied Mathematics. Cambridge: Cambridge University Press (ISBN 978-1-108-41939-0/hbk; 978-1-108-41089-2/pbk; 978-1-108-29780-6/ebook). xii, 234 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

On coset posets, nerve complexes and subgroup graphs of finitely generated groups. (English) Zbl 1397.20002

Münster: Univ. Münster, Mathematisch-Naturwissenschaftliche Fakultät, Fachbereich Mathematik und Informatik (Diss.). xi, 108 p. (2018).
PDFBibTeX XMLCite
Full Text: Link

A new entropy based summary function for topological data analysis. (English) Zbl 1397.05208

Garijo, Delia (ed.) et al., Discrete mathematics days 2018. Extended abstracts of the 11th “Jornadas de matemática discreta y algorítmica” (JMDA), Sevilla, Spain, June 27–29, 2018. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 68, 113-118 (2018).
MSC:  05E45 68R10 68P05
PDFBibTeX XMLCite
Full Text: DOI Link

Toric homotopy theory. (English) Zbl 1405.55006

Darby, Alastair (ed.) et al., Combinatorial and Toric homotopy. Introductory lectures. Based on the program “Combinatorial and Toric Homotopy”, held at the National University of Singapore’s Institute for Mathematical Sciences (IMS), August 1–31, 2015. Hackensack, NJ: World Scientific (ISBN 978-981-3226-56-2/hbk; 978-981-3226-58-6/ebook). Lecture Notes Series. Institute for Mathematical Sciences. National University of Singapore 35, 1-66 (2018).
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 3

Main Field