Isolated Suborders and their Application to Counting Closure Operators

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Glück, Roland
Formato:	Preprint
Publicado:	2023
Materias:	Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Closure property of contraction-depth of matroids
por: Brianski, Marcin, et al.
Publicado: (2023)

Counting Tree-Like Multigraphs with a Given Number of Vertices and Multiple Edges
por: Ilyas, Muhammad, et al.
Publicado: (2025)

Counting Colored Tilings on Grids and Graphs
por: Ramírez, José L., et al.
Publicado: (2024)

Counting the Number of Domatic Partition of a Graph
por: Alikhani, Saeid, et al.
Publicado: (2024)

Graphs With the Same Edge Count in Each Neighborhood
por: Sheffield, Nathan S., et al.
Publicado: (2025)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
por: Armand, Jules, et al.
Publicado: (2025)

Making Walks Count: From Silent Circles to Hamiltonian Cycles
por: Alekseyev, Max A., et al.
Publicado: (2016)

Onion De Bruijn Sequences: Fixed-Window Counting by Growing the Alphabet
por: Genosar, Dor, et al.
Publicado: (2019)

Extended formulations for the maximum weighted co-2-plex problem
por: Dupont-Bouillard, Alexandre, et al.
Publicado: (2025)

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
por: Focke, Jacob, et al.
Publicado: (2023)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
por: Das, Sandip, et al.
Publicado: (2023)

Counting Subgraphs in Somewhere Dense Graphs
por: Bressan, Marco, et al.
Publicado: (2022)

Counting of Shortest Paths in Cubic Grid
por: Dutt, Mousumi, et al.
Publicado: (2018)

Gathering Information about a Graph by Counting Walks from a Single Vertex
por: Fuhlbrück, Frank, et al.
Publicado: (2024)

Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem
por: Cai, Jin-Yi, et al.
Publicado: (2025)

Isolation Forest in Novelty Detection Scenario
por: Ulrich, Adam, et al.
Publicado: (2025)

Hyper-Zagreb Indices of Hypergraphs with Application in Drug Design
por: Sanad, Abdulkafi
Publicado: (2025)

Atomic Column Generation For Consensus Between Algorithms: Application to Path Computation
por: Martin, Sébastien, et al.
Publicado: (2025)

Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems
por: Auger, David, et al.
Publicado: (2024)

A Temporal Graph Model to Study the Dynamics of Collective Behavior and Performance in Team Sports: An Application to Basketball
por: Bourgeais, Quentin, et al.
Publicado: (2024)

Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
por: Zhou, Junru, et al.
Publicado: (2024)

Contractions in perfect graph
por: Dupont-Bouillard, Alexandre, et al.
Publicado: (2024)

Counting random $k$-SAT near the satisfiability threshold
por: Chen, Zongchen, et al.
Publicado: (2024)

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
por: Focke, Jacob, et al.
Publicado: (2021)

Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
por: Paul-Pena, Daniel, et al.
Publicado: (2024)

Counting Circuit Double Covers
por: Hušek, Radek, et al.
Publicado: (2023)

Counting simplicial pairs in hypergraphs
por: Barrett, Jordan, et al.
Publicado: (2024)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
por: Bourneuf, Romain, et al.
Publicado: (2025)

A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs
por: Paul-Pena, Daniel, et al.
Publicado: (2022)

Distinguishing Graphs by Counting Homomorphisms from Sparse Graphs
por: Neuen, Daniel, et al.
Publicado: (2026)

Counting Polyominoes in a Rectangle b x h
por: Marin, Louis
Publicado: (2024)

Revisiting FastMap: New Applications
por: Li, Ang
Publicado: (2025)

On the Incompressibility of Truth With Application to Circuit Complexity
por: Tonon, Luke
Publicado: (2025)

Multidimensional Quantum Walks, with Application to $k$-Distinctness
por: Jeffery, Stacey, et al.
Publicado: (2022)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
por: Li, Jianqiang, et al.
Publicado: (2023)

Counting Locally Optimal Tours in the TSP
por: Manthey, Bodo, et al.
Publicado: (2024)

Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
por: Pan, Haoqian, et al.
Publicado: (2024)

Finding a Sparse Connected Spanning Subgraph in a non-Uniform Failure Model
por: Bentert, Matthias, et al.
Publicado: (2023)

Single machine rescheduling for new orders: properties and complexity results
por: Rener, Elena, et al.
Publicado: (2023)

Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components
por: Schwieger, Robert, et al.
Publicado: (2023)

if (filemtime($filename) + $maxlifetime < time()) { unlink($filename); $count++; } } return $count; } /** * A function that is called internally when session data is to be saved. * * @param string $sessId The current session ID * @param string $data The session data to write * * @return bool */ protected function saveSession($sessId, $data): bool { $sessFile = $this->path . '/sess_' . $sessId; if ($handle = fopen($sessFile, 'w')) { $return = false; // Lock the file for exclusive access to avoid issues with multiple // processes writing session simultaneously: if (flock($handle, LOCK_EX)) { $return = fwrite($handle, $data); // Make sure that there's no trailing data by truncating the file to // the correct length: ftruncate($handle, strlen($data)); fflush($handle); flock($handle, LOCK_UN); } fclose($handle); if ($return !== false) { return true; } } // If we got this far, something went wrong with the file output... // It is tempting to throw an exception here, but this code is called // outside of the context of exception handling, so all we can do is // echo a message.

// Anecdotal testing Today and Yesterday seems to indicate destroy() // is called by the garbage collector and everything is good. // Something to keep in mind though. return 0; } /** * Write function that is called when session data is to be saved. * * @param string $sessId The current session ID * @param string $data The session data to write * * @return bool */ public function write($sessId, $data): bool { if ($this->writesDisabled) { return true; } return $this->saveSession($sessId, $data); } /** * A function that is called internally when session data is to be saved. * * @param string $sessId The current session ID * @param string $data The session data to write * * @return bool */ abstract protected function saveSession($sessId, $data): bool; }

* * @return void */ public function writeClose() { // The assumption is that we're using PHP's ext/session. // session_write_close() will actually overwrite $_SESSION with an // empty array on completion -- which leads to a mismatch between what // is in the storage object and $_SESSION. To get around this, we // temporarily reset $_SESSION to an array, and then re-link it to // the storage object. // // Additionally, while you _can_ write to $_SESSION following a // session_write_close() operation, no changes made to it will be // flushed to the session handler. As such, we now mark the storage // object isImmutable. $storage = $this->getStorage(); if (! $storage->isImmutable()) { $_SESSION = $storage->toArray(true); session_write_close(); $storage->fromArray($_SESSION); $storage->markImmutable(); } } /** * Attempt to set the session name * * If the session has already been started, or if the name provided fails * validation, an exception will be raised. * * @param string $name * @return SessionManager * @throws Exception\InvalidArgumentException */ public function setName($name) { if ($this->sessionExists()) { throw new Exception\InvalidArgumentException( 'Cannot set session name after a session has already started'

Environment & details:

GET Data empty

POST Data empty

Files empty

Key	Value
ui	"standard"
language	"es"
VUFIND_SESSION	"5a73774b59973a6ec21ec27ab1377fe9"

Session

Key	Value
__Laminas	array:2 [`"_REQUEST_ACCESS_TIME" => 1790752354.2419 "_VALID" => array:1 [ "Laminas\Session\Validator\Id" => "5a73774b59973a6ec21ec27ab1377fe9" ]`]
SessionState	Laminas\Stdlib\ArrayObject {#938}
FlashMessenger	Laminas\Stdlib\ArrayObject {#1433}
SessionHelper	Laminas\Stdlib\ArrayObject {#1759}

Server/Request Data

Key	Value
REDIRECT_VUFIND_LOCAL_DIR	"/usr/local/vufind/local"
REDIRECT_HTTPS	"on"
REDIRECT_SSL_TLS_SNI	"info.umar.mx"
REDIRECT_STATUS	"200"
VUFIND_LOCAL_DIR	"/usr/local/vufind/local"
HTTPS	"on"
SSL_TLS_SNI	"info.umar.mx"
HTTP_ACCEPT	"/"
HTTP_USER_AGENT	"Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
HTTP_COOKIE	"ui=standard; language=es; VUFIND_SESSION=5a73774b59973a6ec21ec27ab1377fe9"
HTTP_ACCEPT_ENCODING	"gzip, br, zstd, deflate"
HTTP_HOST	"info.umar.mx"
PATH	"/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/snap/bin"
SERVER_SIGNATURE	"<address>Apache/2.4.66 (Ubuntu) Server at info.umar.mx Port 443</address>\n"
SERVER_SOFTWARE	"Apache/2.4.66 (Ubuntu)"
SERVER_NAME	"info.umar.mx"
SERVER_ADDR	"200.23.222.19"
SERVER_PORT	"443"
REMOTE_ADDR	"216.73.216.147"
DOCUMENT_ROOT	"/usr/local/vufind/public"
REQUEST_SCHEME	"https"
CONTEXT_PREFIX	""
CONTEXT_DOCUMENT_ROOT	"/usr/local/vufind/public"
SERVER_ADMIN	"admin@localhost"
SCRIPT_FILENAME	"/usr/local/vufind/public/index.php"
REMOTE_PORT	"56711"
REDIRECT_URL	""" /Record/\n arxiv_https___arxiv_org_abs_2302_13081/Similar """
GATEWAY_INTERFACE	"CGI/1.1"
SERVER_PROTOCOL	"HTTP/1.1"
REQUEST_METHOD	"GET"
QUERY_STRING	""
REQUEST_URI	"/Record/%0Aarxiv_https___arxiv_org_abs_2302_13081/Similar"
SCRIPT_NAME	"/index.php"
PHP_SELF	"/index.php"
REQUEST_TIME_FLOAT	1790752354.2374
REQUEST_TIME	1790752354

Environment Variables empty

Registered Handlers

0. Whoops\Handler\PrettyPageHandler