Document Search Results

Hoffman, Frederick (ed.) et al., Combinatorics, graph theory and computing. Proceedings of the 52nd Southeastern international conference, SEICCGTC 2021, virtual, Boca Raton, FL, USA, March 8–12, 2021. Singapore: Springer. Springer Proc. Math. Stat. 448, 355-367 (2024).

MSC: 05A15 05A19 05C99 68R10

Cite Review PDF

Full Text: DOI

Futorny, Mikhail; Kitaev, Sergey; Pyatkin, Artem

New tools to study 1-11-representation of graphs. (English) Zbl 07923965

Graphs Comb. 40, No. 5, Paper No. 97, 13 p. (2024).

MSC: 05C62 68R10

Cite Review PDF

Full Text: DOI arXiv

OA License

Frick, Florian; Jeffs, R. Amzi

Colorful words and \(d\)-Tverberg complexes. (English) Zbl 07923210

Comb. Theory 4, No. 1, Paper No. 3, 13 p. (2024).

MSC: 05E45 52A35 52A37 51A45

Cite Review PDF

Full Text: DOI arXiv

OA License

Mlodecki, Hugo

Decompositions of packed words and self duality of word quasisymmetric functions. (English) Zbl 07923208

Comb. Theory 4, No. 1, Paper No. 1, 73 p. (2024).

MSC: 05A05 05A19 05E05 05E18

Cite Review PDF

Full Text: DOI arXiv

OA License

Lohrey, Markus

Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\). (English) Zbl 07922401

Theory Comput. Syst. 68, No. 4, 1082-1107 (2024).

Reviewer: Egle Bettio (Venezia)

MSC: 20-08 20F10 20E34 68Q70

Cite Review PDF

Full Text: DOI

OA License

Idziak, Paweł; Kawałek, Piotr; Krzaczkowski, Jacek; Weiß, Armin

Equation satisfiability in solvable groups. (English) Zbl 07922390

Theory Comput. Syst. 68, No. 4, 740-757 (2024).

Reviewer: Enrico Jabara (Venezia)

MSC: 20F70 20F10 20D10 68R05

Cite Review PDF

Full Text: DOI arXiv

OA License

Day, Joel D.; Manea, Florin

On the structure of solution-sets to regular word equations. (English) Zbl 07922389

Theory Comput. Syst. 68, No. 4, 662-739 (2024).

MSC: 68Qxx 68Rxx 03Bxx

Cite Review PDF

Full Text: DOI

OA License

Carvalho, André; Delgado, Jordi

Decidability of the Brinkmann problems for endomorphisms of the free group. (English) Zbl 07921910

Arch. Math. 123, No. 3, 233-240 (2024).

Reviewer: Enrico Jabara (Venezia)

MSC: 20E05 20F05 20F10

Cite Review PDF

Full Text: DOI arXiv

Romano, Maurizio; Contu, Giulia; Mola, Francesco; Conversano, Claudio

Threshold-based Naïve Bayes classifier. (English) Zbl 07921715

Adv. Data Anal. Classif., ADAC 18, No. 2, 325-361 (2024).

MSC: 62-08 62C10 62F15 62H30 62P20 68T50

Cite Review PDF

Full Text: DOI

OA License

Detomi, Eloisa; Morigi, Marta; Shumyatsky, Pavel

On groups with BFC-covered word values. (English) Zbl 07920083

J. Algebra 659, 132-147 (2024).

Reviewer: Enrico Jabara (Venezia)

MSC: 20E45 20F24 20F19

Cite Review PDF

Full Text: DOI arXiv

Aird, Thomas; Ribeiro, Duarte

Plactic-like monoids arising from meets and joins of stalactic and taiga congruences. (English) Zbl 07920073

J. Algebra 660, 795-851 (2024).

MSC: 20M05 05E16 16T30 20M35 20M07

Cite Review PDF

Full Text: DOI arXiv

Cassaigne, Julien; Gheeraert, France; Restivo, Antonio; Romana, Giuseppe; Sciortino, Marinella; Stipulanti, Manon

New string attractor-based complexities for infinite words. (English) Zbl 07920043

J. Comb. Theory, Ser. A 208, Article ID 105936, 35 p. (2024).

MSC: 68Rxx 68Qxx 68Pxx

Cite Review PDF

Full Text: DOI

Baril, Jean-Luc; González, Javier F.; Ramírez, José L.

Last symbol distribution in pattern avoiding Catalan words. (English) Zbl 07920012

Math. Comput. Sci. 18, No. 1, Paper No. 1, 16 p. (2024).

MSC: 05A15 05A19

Cite Review PDF

Full Text: DOI

OA License

Kishnani, Harish; Kulshrestha, Amit

Automorphic word maps and the Amit-Ashurst conjecture. (English) Zbl 07919813

J. Group Theory 27, No. 5, 1007-1023 (2024).

Reviewer: Egle Bettio (Venezia)

MSC: 20F65 20D15 20P05

Cite Review PDF

Full Text: DOI arXiv

Cumplido, María; Kahrobaei, Delaram; Noce, Marialaura

The root extraction problem in braid group-based cryptography. (English) Zbl 07919689

Matematica 3, No. 3, 1207-1217 (2024).

MSC: 20F36 94A60 20F10

Cite Review PDF

Full Text: DOI arXiv

OA License

Takaoka, Asahi

Forbidden pattern characterizations of 12-representable graphs defined by pattern-avoiding words. (English) Zbl 07919071

Discrete Appl. Math. 358, 285-301 (2024).

MSC: 05C62 05C75 68R15 68R10

Cite Review PDF

Full Text: DOI arXiv

Srinivasan, Eshwar; Hariharasubramanian, Ramesh

Minimum length word-representants of graph products. (English) Zbl 07919055

Discrete Appl. Math. 358, 91-104 (2024).

MSC: 05C76 05C62 68R10

Cite Review PDF

Full Text: DOI arXiv

Dwary, Tithi; Krishna, K. V.

Word-representability of graphs with respect to split recomposition. (English) Zbl 07919036

Discrete Appl. Math. 357, 310-321 (2024).

MSC: 05C62 68R10

Cite Review PDF

Full Text: DOI arXiv

Fournier-Facio, Francesco; Loeh, Clara; Moraschini, Marco

Bounded cohomology of finitely presented groups: vanishing, non-vanishing, and computability. (English) Zbl 07917524

Ann. Sc. Norm. Super. Pisa, Cl. Sci. (5) 25, No. 2, 1169-1202 (2024).

MSC: 18G90 20F10 20J05

Cite Review PDF

Full Text: DOI arXiv

Kartashova, A. V.

On topology lattices of acts over right or left zero semigroups. (English. Russian original) Zbl 07915937

J. Math. Sci., New York 284, No. 4, 498-500 (2024); translation from Fundam. Prikl. Mat. 24, No. 4, 129-132 (2023).

Reviewer: Sanjib Kumar Datta (Kalyani)

MSC: 20M25 08A50 18A99 22A15 22A26 54A10 54H11

Cite Review PDF

Full Text: DOI

Szakács, N.

\(E\)-unitary and \(F\)-inverse monoids, and closure operators on group Cayley graphs. (English) Zbl 07915667

Acta Math. Hung. 173, No. 1, 297-316 (2024).

MSC: 20M18 20M05 08A50

Cite Review PDF

Full Text: DOI arXiv

Nyberg-Brodda, Carl-Fredrik

On the Dehn functions of a class of monadic one-relation monoids. (Sur les fonctions de Dehn d’une classe de monoïdes monadiques à une relation.) (English. French summary) Zbl 07915246

C. R., Math., Acad. Sci. Paris 362, 713-730 (2024).

Reviewer: Egle Bettio (Venezia)

MSC: 20F10 20F65 20M05

Cite Review PDF

Full Text: DOI arXiv

Daykin, Jacqueline W.; Mhaskar, Neerja; Smyth, W. F.

\(V\)-words, Lyndon words and substring circ-UMFFs. (English) Zbl 07914086

Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 471-484 (2024).

MSC: 90C27

Cite Review PDF

Full Text: DOI arXiv

Mitchell, Andrew

On word complexity and topological entropy of random substitution subshifts. (English) Zbl 07910787

Proc. Am. Math. Soc. 152, No. 10, 4361-4377 (2024).

MSC: 37B10 37B40 52C23 94A17

Cite Review PDF

Full Text: DOI arXiv

Ushakov, Alexander

Constrained inhomogeneous spherical equations: average-case hardness. (English) Zbl 07910111

J. Groups Complex. Cryptol. 16, No. 1, Paper No. 3, 18 p. (2024).

Reviewer: Egle Bettio (Venezia)

MSC: 20F16 20F10 68W30

Cite Review PDF

Full Text: DOI arXiv

OA License

Karpuz, Eylem Güzel; Çetinalp, Esra Kırmızı

Some remarks on the Schützenberger product of \(n\) monoids. (English) Zbl 07909925

Ric. Mat. 73, No. 4, 2159-2171 (2024).

MSC: 16S15 20E22 20M05

Cite Review PDF

Full Text: DOI

Fernández-Alcober, G. A.; Pintonello, M.

Conciseness on normal subgroups and new concise words from outer commutator words. (English) Zbl 07904067

J. Iran. Math. Soc. 5, No. 2, 71-77 (2024).

Reviewer: Enrico Jabara (Venezia)

MSC: 20F10 20F14

Cite Review PDF

Full Text: DOI arXiv

Gadre, Vaibhav; Hensel, Sebastian

Linear progress in fibres. (English) Zbl 07902916

Groups Geom. Dyn. 18, No. 3, 1099-1129 (2024).

Reviewer: Egle Bettio (Venezia)

MSC: 20F65 37A50 57K32

Cite Review PDF

Full Text: DOI arXiv

OA License

Vajnovszki, Vincent; Wong, Dennis

Greedy Gray codes for Dyck words and ballot sequences. (English) Zbl 07900430

Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14423, 29-40 (2024).

MSC: 68Rxx

Cite Review PDF

Full Text: DOI

Lawson, Mark V.; Vdovina, Alina

Generalizations of free monoids. (English) Zbl 07900373

Semigroup Forum 109, No. 1, 167-185 (2024).

MSC: 20M05

Cite Review PDF

Full Text: DOI arXiv

Guilherme, Ricardo P.

From plactic monoids to hypoplactic monoids. (English) Zbl 07900370

Semigroup Forum 109, No. 1, 116-140 (2024).

MSC: 17B10 17B37 05E10 20M05

Cite Review PDF

Full Text: DOI arXiv

OA License

Costa, J. C.; Nogueira, C.; Teixeira, M. L.

Asymptotic behavior of the overlap gap between infinite words. (English) Zbl 07900368

Semigroup Forum 109, No. 1, 76-86 (2024).

MSC: 68Rxx 20Mxx 37Bxx

Cite Review PDF

Full Text: DOI

OA License

Wang, Yanhui; Lu, Xue; Guo, Xiuyun

Equality of power graphs, enhanced power graphs and commuting graphs on semigroups. (English) Zbl 07900188

Southeast Asian Bull. Math. 48, No. 4, 579-595 (2024).

MSC: 20M05 20M99

Cite Review PDF

Full Text: Link

Bochkarev, V.; Khristoforov, S.; Shevlyakova, A.; Solovyev, V.

Diachronic analysis of a word concreteness rating: impact of semantic change. (English) Zbl 07896191

Lobachevskii J. Math. 45, No. 3, 961-971 (2024).

MSC: 68Txx 62Hxx

Cite Review PDF

Full Text: DOI

Ortega, Miquel; Rué, Juanjo; Serra, Oriol

Product-free sets in the free group. (English) Zbl 07890751

Mathematika 70, No. 3, Article ID e12255, 11 p. (2024).

Reviewer: Denis V. Solomatin (Omsk)

MSC: 20M05 05D40 20E05

Cite Review PDF

Full Text: DOI arXiv

Monico, Chris

Division in the plactic monoid. (English) Zbl 07888166

J. Algebra Appl. 23, No. 7, Article ID 2550080, 12 p. (2024).

MSC: 94A60 20M05

Cite Review PDF

Full Text: DOI

Lohrey, Markus; Stober, Florian; Weiß, Armin

The power word problem in graph products. (English) Zbl 07888052

Theory Comput. Syst. 68, No. 3, 403-464 (2024).

Reviewer: Egle Bettio (Venezia)

MSC: 20F10 20F36 68Q70

Cite Review PDF

Full Text: DOI

OA License

Day, Joel; Ganesh, Vijay; Grewal, Nathan; Konefal, Matthew; Manea, Florin

A closer look at the expressive power of logics based on word equations. (English) Zbl 07888050

Theory Comput. Syst. 68, No. 3, 322-379 (2024).

MSC: 68Q45 03B70

Cite Review PDF

Full Text: DOI

OA License

Canabal-Juanatey, Mariña; Alonso-Moral, Jose M.; Catala, Alejandro; Bugarín-Diz, Alberto

Enriching interactive explanations with fuzzy temporal constraint networks. (English) Zbl 07885916

Int. J. Approx. Reasoning 171, Article ID 109128, 19 p. (2024).

MSC: 68T37

Cite Review PDF

Full Text: DOI

Wong, Dennis; Liu, Bowie; Lam, Chan-Tong; Im, Marcus

Generating cyclic 2-Gray codes for Fibonacci \(q\)-decreasing words. (English) Zbl 07883863

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 18th international conference and workshops on algorithms and computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024. Proceedings. Singapore: Springer. Lect. Notes Comput. Sci. 14549, 91-102 (2024).

MSC: 68Wxx